你可能感興趣的試題

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

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

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

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

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

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

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