第五章作业题.ppt





《第五章作业题.ppt》由会员分享,可在线阅读,更多相关《第五章作业题.ppt(11页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第五章作业题作业4:P148-1,23、补充题目:12345678912345678XYZW236415某车间进行改建,原有老设备为某车间进行改建,原有老设备为1 1、2 2、3 3、4 4、5 5、6 6,现需要在其间安装,现需要在其间安装通用检验设备通用检验设备A A、B B、C C,如右图所如右图所示,检验设备可以安装的位置有示,检验设备可以安装的位置有WW、X X、Y Y、Z Z四处。如何安装四处。如何安装A A、B B、C C设备,从而使检验过程的总运输距设备,从而使检验过程的总运输距离为最小。离为最小。具具调查知新设备与原设备间的往返次数和新设备与调查知新设备与原设备间的往返次数和
2、新设备与原有设备间可能安装点的距离如表原有设备间可能安装点的距离如表1 1和表和表2 2所示。所示。表表1 1:新设备与:新设备与原原设备间的设备间的往返次数表往返次数表表表2 2:新设备与原设备间:新设备与原设备间可能安装点的距离可能安装点的距离原设备新设备123456A10124865B35101248C735482新设备安装点原设备WXYZ133352248103377548862510104265995请用匈牙利法安排请用匈牙利法安排A A、B B、C C的具体位置一使检验过程的总运输距离为最小。的具体位置一使检验过程的总运输距离为最小。123456A10124865B35101248
3、C735482WXYZ133352248103377548862510104265995补充题目补充题目补充题目补充题目解解解解:1.1.把表把表把表把表1 1、表、表、表、表2 2分别写成矩阵形式。求出供选分别写成矩阵形式。求出供选分别写成矩阵形式。求出供选分别写成矩阵形式。求出供选择的每一安装点到原设备所需的总距离。择的每一安装点到原设备所需的总距离。择的每一安装点到原设备所需的总距离。择的每一安装点到原设备所需的总距离。表表1矩阵矩阵表表2矩阵矩阵二个矩阵相乘得矩阵二个矩阵相乘得矩阵3:各元素表示新设备安装到各元素表示新设备安装到原有设备距离之和。原有设备距离之和。WXYZA215275
4、271243B225307279187C164198154124=*解解:2.用匈牙利法求用匈牙利法求A、B、C的最佳位置。的最佳位置。WXYZA215275271243B225307279187C164198154124D*00003.增加一行与列数相同满增加一行与列数相同满足匈牙利法行列相等要求。足匈牙利法行列相等要求。每行找出最小值用该行其每行找出最小值用该行其它数减之得矩阵它数减之得矩阵4060562838120920407430000002151871240矩阵矩阵3矩阵矩阵4从中划去有从中划去有“0”的行的行列。从剩余部分中找出列。从剩余部分中找出最小值(最小值(30)用其它数)用
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第五 作业题

限制150内