<p> 计算步骤如下：(8分)<br> 1)建立矩陈<br> <img src="http://que-oss.fenziquan.com/web/akimg/asource/2014071516294574892.gif"><br> 2)对以上矩阵进行约减，即每一行数据减去本行的最小数，得新矩阵为：<br> <img src="http://que-oss.fenziquan.com/web/akimg/asource/2014071516303711992.gif"><br> 矩阵中第一列和第四列都不含“0”，因此转入第三步，进行列约减。<br> 3)对以上矩阵进行列约减，即第一列约减去本行数据中的最小数，得新矩阵为：<br> <img src="http://que-oss.fenziquan.com/web/akimg/asource/2014071516312410486.gif"><br> 4)在上述矩阵中画“盖0”线。即画最少的线将矩阵中的0全部覆盖住。<br> “盖0”线只有3条，小于矩阵的维数4，因此转入第五步，进行数据转换<br> 5)数据转换。上述矩阵中未被“盖0”线覆盖的最小数为1，将矩阵中未被“盖0”线覆盖的数减去1，“盖0”给交叉点处的数加1，得新矩阵为：<br> <img src="http://que-oss.fenziquan.com/web/akimg/asource/2014071516322428597.gif"><br> 6)在上述矩阵中画“盖0”线，“盖0”线只有3条，小于矩阵的维数4，因此转入第七步，进行数据转换<br> 7)数据转换。上述矩阵中未被“盖0”线覆盖的最小数为3，将矩阵中未被“盖0”线覆盖的数减去3，“盖0”给交叉点处的数加3，得新矩阵为：<br> <img src="http://que-oss.fenziquan.com/web/akimg/asource/2014071516331854830.gif"><br> 1)在上述矩阵中画“盖0”线。“盖0”线有4条，等于矩阵的维数4，因此转入第九步，示得最化解。<br> 2)求最优解。<br> ①最后一列只含有一个“0”，将该列中的“0”打“√”<br> ②将第三行中另外一个“0”打“×”<br> ③将第一列中另外一个“0”打“√”<br> ④将第一行中另外一个“0”打“×”<br> ⑤将第二列中另外一个“0”打“√”<br> ⑥将第四行中另外一个“0”打“×”<br> ⑦将第三列中另外一个“0”打“√”<br> 最终结果见以下矩阵。<br> <img src="http://que-oss.fenziquan.com/web/akimg/asource/2014071516344841291.gif"><br> 参照表2-2-2，最短时间为：(3+2+4+)4小时=3.25小时(12分)<br> 表2-2-2每个员工完成四项工作任务的工时统计表(单位：工时)<br> 工作任务王成赵云江平李鹏<br> <img src="http://que-oss.fenziquan.com/web/akimg/asource/2014071516350531749.gif"><br> <br> </p>
题库考试答案搜索网 > 题目详情