模型決策法簡單介紹(參考版)
2025-01-16 04:33本頁面
【正文】 弧上的數(shù)字為該管道的容量， 問如果使用這個網(wǎng)絡(luò)系統(tǒng)從v1向銷地 v7運送石油， 每小時能運送多少石油？ v1 V2 ( 3,0) v5 (6,0) (2,0) (2,0) (5,0) v3 V6 v7 (6,0) (3,0) (1,0) (2,0) v4 (2,0) (4,0) 。 原則： 每個操作員只能分派給一項任務(wù)，每項任務(wù)只能由一人完成。每項工作在每臺機器上所需的加工時間如下，如何安排時序才能使機器利用率最高。如果再找不到這樣的任務(wù)，這就是最優(yōu)解。在重復(fù)做這些的時候，總是從時序的兩端向內(nèi)進行，新安排的工作離時序的中間更近。 步驟 2： 找出下一個在各臺機器上加工時間最短的工作。 工 作 G C A E F D H B 到期時間 2 8 13 14 20 30 36 7 開始加工時間 0 2 5 7 11 18 26 29 加工時間 2 3 2 4 7 8 3 5 完成加工時間 2 5 7 11 18 26 29 34 現(xiàn)在只有一項工作被延誤，平均排隊時間為 98/8=，平均延誤時間為27/8=。 第 3步： 到 C之前，包括 C在內(nèi)，加工時間最長的工作是 B，加工時間為 5。 工 作 A B C D E F G H 加工時間 2 5 3 8 4 7 2 3 到期時間 13 7 8 30 14 20 2 36 時序規(guī)劃問題 第 1步： 將工作按到期時間排序。 實例 3： 沿用上述實例的 8項工作，求解工作延誤項數(shù)最少的時序。如果仍然有被延誤的工作，再轉(zhuǎn)向第 2步，否則轉(zhuǎn)向第 5步。 第 3步： 找出第 2步所找工作之前（包括這一工作本身）加工時間最長的工作。如果已經(jīng)沒有工作被延誤，這便是最優(yōu)解，否則，則進行第 2步。 規(guī)劃與決策 0 100 200 300 300 200 100 D 圖 21 規(guī)劃與決策 0 100 200 300 300 200 100 D B(50,250) Z= 50x1+100x2 圖 22 時序與路徑規(guī)劃 ? 討論各種時序規(guī)劃問題 ? 介紹時序規(guī)劃原則 ? 分派問題 ? 運輸問題 ? 網(wǎng)絡(luò)的最短路徑 ? 網(wǎng)絡(luò)的最大流 時序規(guī)劃問題 A B E F D C 機器 機器 D E F C A B 等待處理的一批工作 按最優(yōu)次序排隊 一臺機器工作的時序規(guī)劃 時序規(guī)劃問題 原則： (1) 最緊迫的優(yōu)先 實例 1： 6種部件作為一批等待一臺機器加工。有關(guān)數(shù)據(jù)見下表： 規(guī)劃與決策 工時與成本 甲 乙 丙 總工時 每件鑄造工時（小時）
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1