決策管理課堂講義之模型決策法(ppt 35頁)

決策管理課堂講義之模型決策法目錄：
一、線性規劃等
二、時序與路徑規劃
三、分派問題
四、最短路問題
五、最大流問題

決策管理課堂講義之模型決策法內容摘要：
線性規劃應用領域：
合理利用板、線材問題；
配料問題；
投資問題；
生產計劃問題、勞動力安排問題；
運輸問題、電子商務配送問題；
企業決策問題；企業或商業競爭對策問題等。
一般線性規劃建模過程:
Step 1. 理解及分析實際問題，資源狀況，解決問題實現的目標；
Step 2. 確定決策變量（x1, …，xn）— 解決問題的具體方案（量化方案）；
Step 3. 確定目標函數及約束條件；
Step 4. 應用線性規劃軟件求解；
Step 5. 檢驗所求得的解決方案是否可行：如可行，則開始具體實施；否則，轉Step 1 或 Step2 修改模型。
Johnson’s rule(約翰遜原則)
步驟1：列出各項工作及它們在每台機器上的加工時間。
步驟2：找出下一個在各台機器上加工時間最短的工作。
步驟3：如果這是在機器1上，盡量將這一工作安排在前麵；如果這是在機器2上，盡量將這一工作安排在後麵。在重複做這些的時候，總是從時序的兩端向內進行，新安排的工作離時序的中間更近。
步驟4：不必再考慮這一工作，回到步驟2。如果再找不到這樣的任務，這就是最優解。

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