模型決策法簡單介紹(ppt 35頁)

模型決策法簡單介紹目錄：
1、線性規劃等
2、時序與路徑規劃
3、分派問題
4、最短路問題
5、最大流問題

模型決策法簡單介紹內容提要：
線性規劃應用領域：
合理利用板、線材問題；
配料問題；
投資問題；
生產計劃問題、勞動力安排問題；
運輸問題、電子商務配送問題；
企業決策問題；企業或商業競爭對策問題等。
……

Johnson’s rule(約翰遜原則)
步驟1：列出各項工作及它們在每台機器上的加工時間。
步驟2：找出下一個在各台機器上加工時間最短的工作。
步驟3：如果這是在機器1上，盡量將這一工作安排在前麵；如果這是在機器2上，盡量將這一工作安排在後麵。在重複做這些的時候，總是從時序的兩端向內進行，新安排的工作離時序的中間更近。
步驟4：不必再考慮這一工作，回到步驟2。如果再找不到這樣的任務，這就是最優解。
……

最短路問題：
G(V,E) 為 連通圖，邊（vi,vj)的權為lij，求一條道路，使它從vs到vt的總權最少？
方法：1 動態規劃法
2 Dijkstra算法
引例：某一配送中心要給一個快餐店送快餐原料，應按什麼路線送貨才能使送貨時間最短？

..............................