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