模型決策法的種類與問題分析(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步抽出的工作放到時序的末尾。

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