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

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

模型決策法的簡單介紹內容提要：
一般線性規劃建模過程：
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步抽出的工作放到時序的末尾。

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