2013年自考運(yùn)籌學(xué)知識(shí)點(diǎn)整理（11）
瀏覽
收藏
六：運(yùn)輸問(wèn)題
1：運(yùn)輸問(wèn)題是線性規(guī)劃問(wèn)題中一類具有特殊性質(zhì)的問(wèn)題。選擇最佳的運(yùn)輸方案，以達(dá)到總的運(yùn)出費(fèi)用最低或獲得的利潤(rùn)最大等目標(biāo)
2：表上作業(yè)法求解運(yùn)輸問(wè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è)空格開(kāi)始，所尋求的那一條企圖改變?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)均為畫(huà)圈數(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)輸問(wè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)輸問(wè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問(wèn)：自學(xué)考試頻道 自學(xué)考試論壇
最新資訊
- 干貨！2026年自考《行政管理》備考:零基礎(chǔ)復(fù)習(xí)計(jì)劃+通關(guān)答題技巧2026-03-12
- 2026年4月自考《大學(xué)語(yǔ)文》名詞解釋?？家c(diǎn)+萬(wàn)能答題模板2026-03-11
- 26年4月自考倒計(jì)時(shí)！最后1月沖刺指南，這樣學(xué)效率翻倍2026-03-11
- 2026年4月自學(xué)考試公共課+專業(yè)課：題型、分值、命題規(guī)律一文看全2026-03-10
- 更新收藏！2026年4月自學(xué)考試公共課考試科目、題型分值及通用答題模板2026-03-10
- 2026年4月自學(xué)考試沖刺：簡(jiǎn)答、論述題通用答題模板及高分技巧2026-03-09
- 2026年4月自學(xué)考試《馬原》名詞解釋常考要點(diǎn)+答題模板2026-03-09
- 2026年4月自學(xué)考試《習(xí)概15040》名詞解釋常考要點(diǎn)整理及答題模板2026-03-08
- 2026年4月自考《馬原》簡(jiǎn)答題常考重點(diǎn)，附近4年真題匯總【免費(fèi)領(lǐng)取】2026-03-08
- 2026年4月自考本科《英語(yǔ)》萬(wàn)能答題模板！收藏備用~2026-03-07
打卡人數(shù)
