2013年自考運籌學知識點整理（11）
瀏覽
收藏
六：運輸問題
1：運輸問題是線性規(guī)劃問題中一類具有特殊性質的問題。選擇最佳的運輸方案，以達到總的運出費用最低或獲得的利潤最大等目標
2：表上作業(yè)法求解運輸問題時，首先要找出一個初始方案，一般來說，這個方案不是最優(yōu)的，還需要根據某種準則加以判別，并對初始方案進行調整，改進，一直到求出最優(yōu)方案為止。
3：求最初的運輸方案是采用西北角法
4：改進路線(唯一)：是指從某一個空格開始，所尋求的那一條企圖改變原來的運輸方案的路線
改進指數是指循著改進路線，當貨物的運輸量作一個單位的變化時，會引起總運輸費用的該變量
5：尋求改進方案有兩個方法：(1)：階石法(閉回路法)(2)：修正分配法(位始法)
6：閉回路法：
(1) 以非基變量所在的格子為始點和終點，其余頂點均為畫圈數字的一條封閉回路。
(2) 每一行每一列只有兩個頂點
(3) 在閉回中始點必為偶點，奇偶點交替
(4) 所有偶點的運價之和減去所有奇點運價之和即為改進指數
7：所有的改進指數均為大于等于0時為最優(yōu)方案
8：P103 P107
9： 修正分配法和閉合路法的關系：
(1)：閉合路法時修正分配法的基礎
(2)：在判別某個方案是否最優(yōu)解時，閉合路法時先對各個空格尋求一條閉合的改進路線，然后再按每條改進路線計算每個空格的改進指數。
10：需要量小于供應量的運輸問題，采取的求最優(yōu)解的方法是：
(1)：虛設一個需求點
(2)：虛設的需求點的需求量=總供應量 - 總需求量
(2):任何一個供應點到虛設的需求點的單位運費都等于0
11：對于需求量大于供應量的運輸問題，求解最優(yōu)解的方法是：
(1)：虛設一個供應點
(2)： 虛設的供應點的供應量=總需求量 ? 總供應量
(3)：虛設的供應點到任何一個需求點的單位運費都等于0
12：退化現象：數字格的數目 < 行數 +列數
更多信息請訪問：自學考試頻道 自學考試論壇
最新資訊
- 考前必背！自學考試《中國近現代史綱要》論述題高頻考點2024-10-19
- 自考報考策略：科學搭配科目，加速畢業(yè)進程2024-07-20
- 2025年考研考生五一假期，英語科目應該如何復習?2024-05-03
- 備考指南！2024年4月自學考試考前要做哪些準備？2024-03-31
- 考前備考沖刺！自考如何一次就過？2024-03-30
- 考點匯總：《中國近現代史綱要》論述題2024-03-25
- 備考資料：《中國近現代史綱要》簡答題考點匯總2024-03-25
- 自考可以從哪些維度進行備考？2024-02-17
- @自考生，這里有備考技巧2024-02-17
- 自學考試備考復習方法！建議收藏2024-02-16
打卡人數
