你可能感興趣的試題

計(jì)算步驟如下：(8分)
1)建立矩陳

2)對(duì)以上矩陣進(jìn)行約減，即每一行數(shù)據(jù)減去本*行的最小數(shù)，得新矩陣為：

矩陣中第一列和第四列都不含“0”，因此轉(zhuǎn)入第三步，進(jìn)行列約減。
3)對(duì)以上矩陣進(jìn)行列約減，即第一列約減去本*行數(shù)據(jù)中的最小數(shù)，得新矩陣為：

4)在上述矩陣中畫(huà)“蓋0”線。即畫(huà)最少的線將矩陣中的0全部覆蓋住。
“蓋0”線只有3條，小于矩陣的維數(shù)4，因此轉(zhuǎn)入第五步，進(jìn)行數(shù)據(jù)轉(zhuǎn)換
5)數(shù)據(jù)轉(zhuǎn)換。上述矩陣中未被“蓋0”線覆蓋的最小數(shù)為1，將矩陣中未被“蓋0”線覆蓋的數(shù)減去1，“蓋0”給交叉點(diǎn)處的數(shù)加1，得新矩陣為：

6)在上述矩陣中畫(huà)“蓋0”線，“蓋0”線只有3條，小于矩陣的維數(shù)4，因此轉(zhuǎn)入第七步，進(jìn)行數(shù)據(jù)轉(zhuǎn)換
7)數(shù)據(jù)轉(zhuǎn)換。上述矩陣中未被“蓋0”線覆蓋的最小數(shù)為3，將矩陣中未被“蓋0”線覆蓋的數(shù)減去3，“蓋0”給交叉點(diǎn)處的數(shù)加3，得新矩陣為：

1)在上述矩陣中畫(huà)“蓋0”線。“蓋0”線有4條，等于矩陣的維數(shù)4，因此轉(zhuǎn)入第九步，示得最化解。
2)求最優(yōu)解。
①最后一列只含有一個(gè)“0”，將該列中的“0”打“√”
②將第三行中另外一個(gè)“0”打“×”
③將第一列中另外一個(gè)“0”打“√”
④將第一行中另外一個(gè)“0”打“×”
⑤將第二列中另外一個(gè)“0”打“√”
⑥將第四行中另外一個(gè)“0”打“×”
⑦將第三列中另外一個(gè)“0”打“√”
最終結(jié)果見(jiàn)以下矩陣。

參照表2-2-2，最短時(shí)間為：(3+2+4+)4小時(shí)=3.25小時(shí)(12分)
表2-2-2每個(gè)員工完成四項(xiàng)工作任務(wù)的工時(shí)統(tǒng)計(jì)表(單位：工時(shí))
工作任務(wù)王成趙云江平李某