運(yùn)籌學(xué)資料4整數(shù)規(guī)劃-資料下載頁(yè)
2025-10-08 01:00本頁(yè)面
【正文】 2 216。 2 2 3 216。 216。 ? ? 10 5 7 2 9 8 ? 216。 4 216。 6 3 6 5 ? ? ? 有 打 ?列畫縱線 第四步：在沒(méi)有被直線覆蓋的部分中找出最小元素，然后在 打 ?行各元素都減去這 最小元素， 而在打 ?列中各元素都加上這 最小元素，以保證原來(lái) 0元素不變，這樣得到新的系數(shù)矩陣（它的最優(yōu)解和原問(wèn)題相同）。若得到 n個(gè)獨(dú)立的 0元素，則已經(jīng)得到最優(yōu)解。否則回到第三步重復(fù)進(jìn)行。 5 ? 2 216。 2 2 3 216。 216。 ? ? 10 5 7 2 9 8 ? 216。 4 216。 6 3 6 5 ? ? ? 沒(méi)有被直線覆蓋的最小元素為 2 5 0 2 0 2 2 3 0 0 0 0 10 5 7 2 9 8 0 0 4 0 6 3 6 5 ? ? ? 5 0 2 0 2 2 3 0 0 0 2 8 3 5 0 9 8 0 0 4 2 4 1 4 3 ? ? ? 在 打 ?行各元素都減去這 最小元素 2。 7 0 2 0 2 4 3 0 0 0 0 8 3 5 0 11 8 0 0 4 0 4 1 4 3 ? ? ? 在打 ?列中各元素都加上這 最小元素 2。 7 0 2 0 2 4 3 0 0 0 0 8 3 5 0 11 8 0 0 4 0 4 1 4 3 重復(fù)第二步，尋找獨(dú)立 0元素。 7 0 2 0 2 4 3 0 0 0 0 8 3 5 0 11 8 0 0 4 ? 4 1 4 3 ?從只有一個(gè) 0元素的行開(kāi)始，給這個(gè) 0元素加圈，記 ? 7 0 2 0 2 4 3 0 0 0 216。 8 3 5 0 11 8 0 0 4 ? 4 1 4 3 然后劃去 ?所在的列的其他 0元素，記作 216。 7 0 2 0 2 4 3 0 0 0 216。 8 3 5 ? 11 8 0 0 4 ? 4 1 4 3 ?從只有一個(gè) 0元素的行開(kāi)始，給這個(gè) 0元素加圈，記 ? 7 0 2 0 2 4 3 0 0 216。 216。 8 3 5 ? 11 8 0 0 4 ? 4 1 4 3 然后劃去 ?所在的列的其他 0元素，記作 216。 7 ? 2 0 2 4 3 0 0 216。 216。 8 3 5 ? 11 8 0 0 4 ? 4 1 4 3 ?從只有一個(gè) 0元素的列開(kāi)始，給這個(gè) 0元素加圈，記 ? 7 ? 2 216。 2 4 3 0 0 216。 216。 8 3 5 ? 11 8 0 0 4 ? 4 1 4 3 然后劃去 ?所在的行的其他 0元素，記作 216。 7 ? 2 216。 2 4 3 0 0 216。 216。 8 3 5 ? 11 8 0 0 4 ? 4 1 4 3 下面有二種分配方案： 7 ? 2 216。 2 4 3 216。 ? 216。 216。 8 3 5 ? 11 8 ? 216。 4 ? 4 1 4 3 下面有二種分配方案：第一種 0 1 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 0 1 0 0 0 0 最優(yōu)解如下： Z=32 分配問(wèn)題結(jié)果如下： Z=32 任務(wù)人員 A B C D E 甲 12 7 9 7 9 乙 8 9 6 6 6 丙 7 17 12 14 9 丁 15 14 6 6 10 戊 4 10 7 10 9 7 ? 2 216。 2 4 3 ? 216。 216。 216。 8 3 5 ? 11 8 216。 ? 4 ? 4 1 4 3 下面有二種分配方案：第二種 0 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 1 0 1 0 0 0 0 最優(yōu)解如下： Z=32 分配問(wèn)題結(jié)果如下： Z=32 任務(wù)人員 A B C D E 甲 12 7 9 7 9 乙 8 9 6 6 6 丙 7 17 12 14 9 丁 15 14 6 6 10 戊 4 10 7 10 9
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1