某理工大学机电工程学院IE案例分析.ppt

案例二：齿轮生产 齿轮生产只能是整数 案例二：齿轮生产 案例二：齿轮生产 滚齿C5、共渗C10各增加1000生产能力 案例二：齿轮生产 案例二：齿轮生产 X1=0： 195柴油机齿轮产量 X2=12692（12240） ： 泰山12型拖拉机齿轮产量 X3=8312（8485） ： 6160型齿轮产量 X4=0 ： 6102QA型齿轮产量 X5=0 ： CCQ95型齿轮产量 S=1811884（1770559）万元： 最大利润 1811884-1770559 =41325≈13522+27764 案例二：齿轮生产 考虑到国家计划指令的出台，国家指令量是必须完成的，即195柴油机齿轮安排6.4万台。那么这个时候的关键工序又是怎么样的呢？采用同样的方法是建立模型进行分析。 案例二：齿轮生产 软件实现 案例二：齿轮生产 软件实现 案例二：齿轮生产 软件实现 案例二：齿轮生产 软件实现 案例二：齿轮生产 软件实现 案例二：齿轮生产 案例二：齿轮生产 同样重新建立模型后采用其对偶解得到要满足国家计划指令时，拉床、车床和调质是关键工序。企业采用以下措施： 案例二：齿轮生产 企业采用以下措施： 将一台旧拉床（多年不用）修复投入使用，将拉床两班生产改为三班生产； 调质工序再增加一台中频电炉以减轻压力，同时扩大作业面积； 把新进厂的车床及时安装使用。 案例二：齿轮生产 采取了以上措施，使得企业生产工序生产能力基本平衡。调整后的工序能力见表。 与生产线平衡方法有什么不同？ 案例二：齿轮生产 调整后的工序能力见表 工序名称 原有能力 新增能力 车工 238931 258931 调质 17864 30262 拉床 8932 13398 滚齿 75922 95922 共渗 26796 45728 案例二：齿轮生产 调整后的模型 Max S =3.53X1+109.62X2+50.6X3+8X4+13.4X5 案例二：齿轮生产 S.T 0.46X1+4.1X2+1.92X3+0.81X4+0.51X5≤98252 1.66X1+9.49X2+6.94X3+2.73X4+6.18X5≤258931 0.12X1+0.393X2+0.273X3+0.123X4+0.212X5≤26796 0.08X1+0.34X2+0.282X3+0+0.133X5≤13398 0.72X1+3.61X2+3.742X3+1.484X4+1.62X5≤95922 0.18X1+0+0+0.23X4+0.35X5≤15631 0+0.359X2+0+0+0.85X5≤8932 0+0.983X2+0.739X3+0.523X4+0.775X5≤37961 0.292X1+0+0.359X3+0.32X4+0.15X5≤30262 0+2.19X2+0+0+0≤45728 X1=64000 Xi≥0 （i=1,2,3….） 软件实现 在ＷinQSB软件的“Linear and Integer Programming”模块中，建立线性规划模型： 案例二：齿轮生产 案例二：齿轮生产 案例二：齿轮生产 案例二：齿轮生产 X1=64001： 195柴油机齿轮产量 X2=13806 ： 泰山12型拖拉机齿轮产量 X3=0 ： 6160型齿轮产量 X4=0 ： 6102QA型齿轮产量 X5=0 ： CCQ95型齿轮产量 S=134.000万元： 最大利润 案例一：旅游线路规划 D=(dij) dij=max S A B C D E T S 0 2 4 4 8 7 13 13 A 2 0 2 3 6 5 11 11 B 4 2 0 1 4 3 9 9 C 4 3 1 0 5 4 10 10 D 8 6 4 5 0 1 5 8 E 7 5 3 4 1 0 6 7(min) T 13 11 9 10 5 6 0 13 案例一：旅游线路规划 现在要在风景区中的某一处修建一所会议中心，已知各个景点的员工分别是40,25,45,30,20,35,50，那么会议中心应建在何处，能使各个景点的员工走的总路程最短？ 该问题属于求解网络的重心问题。设qi为vi的权重（i=1 , 2,--n）令h(vj)= （j=1 , 2, ---n） 若min{h（vj）}=h