2013年自考運籌學知識點整理（11）
瀏覽
收藏
六：運輸問題
1：運輸問題是線性規劃問題中一類具有特殊性質的問題。選擇最佳的運輸方案，以達到總的運出費用最低或獲得的利潤最大等目標
2：表上作業法求解運輸問題時，首先要找出一個初始方案，一般來說，這個方案不是最優的，還需要根據某種準則加以判別，并對初始方案進行調整，改進，一直到求出最優方案為止。
3：求最初的運輸方案是采用西北角法
4：改進路線(唯一)：是指從某一個空格開始，所尋求的那一條企圖改變原來的運輸方案的路線
改進指數是指循著改進路線，當貨物的運輸量作一個單位的變化時，會引起總運輸費用的該變量
5：尋求改進方案有兩個方法：(1)：階石法(閉回路法)(2)：修正分配法(位始法)
6：閉回路法：
(1) 以非基變量所在的格子為始點和終點，其余頂點均為畫圈數字的一條封閉回路。
(2) 每一行每一列只有兩個頂點
(3) 在閉回中始點必為偶點，奇偶點交替
(4) 所有偶點的運價之和減去所有奇點運價之和即為改進指數
7：所有的改進指數均為大于等于0時為最優方案
8：P103 P107
9： 修正分配法和閉合路法的關系：
(1)：閉合路法時修正分配法的基礎
(2)：在判別某個方案是否最優解時，閉合路法時先對各個空格尋求一條閉合的改進路線，然后再按每條改進路線計算每個空格的改進指數。
10：需要量小于供應量的運輸問題，采取的求最優解的方法是：
(1)：虛設一個需求點
(2)：虛設的需求點的需求量=總供應量 - 總需求量
(2):任何一個供應點到虛設的需求點的單位運費都等于0
11：對于需求量大于供應量的運輸問題，求解最優解的方法是：
(1)：虛設一個供應點
(2)： 虛設的供應點的供應量=總需求量 ? 總供應量
(3)：虛設的供應點到任何一個需求點的單位運費都等于0
12：退化現象：數字格的數目 < 行數 +列數
更多信息請訪問：自學考試頻道 自學考試論壇
最新資訊
- 歷年匯總！2025年10月《馬原》高頻考點及備考資料2025-09-23
- 重點！2025年10月自考《習概(15040)》常考簡答題匯總2025-09-22
- 臨考沖刺！2025年10月自考考試題型、評分標準確定，速領沖刺資料包2025-09-22
- 常考！2025年10月自考《英語二》高頻考點+必背知識點2025-09-22
- 2025年10月自考開考科目清單公布！新版教材這樣買才不會錯2025-09-21
- 倒計時！2025年10月自考考前沖刺，這些資料必須有2025-09-20
- 重點收藏！2025年10月自考《中國近代史綱要》歷史事件時間點梳理2025-09-19
- 考生必看！2025年10月自考《中國近代史綱要》必背考點2025-09-19
- 重點收藏！2025年10月自考《習概(15040)》歷年高頻簡答題匯總2025-09-19
- 2025年10月自考報名全結束！后續備考要點、資源合集、考試須知一文看全2025-09-18
打卡人數
