現代企業模型決策法分析(ppt 35頁)

現代企業模型決策法分析目錄：
一、線性規劃等
二、時序與路徑規劃
三、分派問題
四、最短路問題
五、最大流問題

現代企業模型決策法分析內容提要：
一般線性規劃建模過程：
Step 1. 理解及分析實際問題，資源狀況，解決問題實現的目標；
Step 2. 確定決策變量（x1, …，xn）— 解決問題的具體方案（量化方案）；
Step 3. 確定目標函數及約束條件；
Step 4. 應用線性規劃軟件求解；
Step 5. 檢驗所求得的解決方案是否可行：如可行，則開始具體實施；否則，轉Step 1 或 Step2 修改模型。
……

延誤的工作項目最少：
第1步：運用先到期者優先的原則排出工作的初始次序。如果已經沒有工作被延誤，這便是最優解，否則，則進行第2步。
第2步：在安排的時序中找到1項延誤的工作。
第3步：找出第2步所找工作之前（包括這一工作本身）加工時間最長的工作。
第4步：將這一工作從時序安排中抽出來，並更新相應的時間。如果仍然有被延誤的工作，再轉向第2步，否則轉向第5步。
第5步：將第4步抽出的工作放到時序的末尾。
……

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

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