運(yùn)輸問題分解課件

運(yùn)籌學(xué)王莉莉四川農(nóng)業(yè)大學(xué)數(shù)學(xué)系2019年10月運(yùn)籌學(xué)1第四章一運(yùn)輸問題學(xué)習(xí)目標(biāo)理解運(yùn)輸問題的特點(diǎn);掌握表上作業(yè)法掌握確定初始調(diào)運(yùn)方案的方法;掌握最優(yōu)解的檢驗(yàn)法掌握調(diào)運(yùn)方案的改進(jìn)法第四章一運(yùn)輸問題2引言在生產(chǎn)經(jīng)營(yíng)活動(dòng)中,經(jīng)常碰到大宗物質(zhì)的調(diào)運(yùn)問題如煤炭、鋼鐵、木材、糧食等等物質(zhì),在全國(guó)有若干個(gè)生產(chǎn)基地,根據(jù)已有的交通網(wǎng),應(yīng)如何制定調(diào)運(yùn)方案將這些物質(zhì)運(yùn)到消費(fèi)地點(diǎn),而總運(yùn)費(fèi)要最小引言3運(yùn)輸問題的提法m個(gè)產(chǎn)地A輸出某種貨物,其量為a1(i=1,2,…,m)n個(gè)銷地B,收到某種貨物,其量為b(j=1,2,從A到B單位貨物運(yùn)價(jià)為C,問題是在盡量滿足銷地的需求時(shí)總運(yùn)價(jià)最小運(yùn)輸問題的提法4供求平衡的運(yùn)輸問題應(yīng)量供應(yīng)地運(yùn)價(jià)需求地需求量(2)B2=13B=13總供應(yīng)量60噸供求平衡的運(yùn)輸問題總需求量60噸供求平衡的運(yùn)輸問題5運(yùn)輸問題分解課件6運(yùn)輸問題分解課件7運(yùn)輸問題分解課件8運(yùn)輸問題分解課件9運(yùn)輸問題分解課件10運(yùn)輸問題分解課件11運(yùn)輸問題分解課件12運(yùn)輸問題分解課件13運(yùn)輸問題分解課件14運(yùn)輸問題分解課件15運(yùn)輸問題分解課件16運(yùn)輸問題分解課件17運(yùn)輸問題分解課件18運(yùn)輸問題分解課件19運(yùn)輸問題分解課件20運(yùn)輸問題分解課件21運(yùn)輸問題分解課件22運(yùn)輸問題分解課件23運(yùn)輸問題分解課件24運(yùn)輸問題分解課件25運(yùn)輸問題分解課件26運(yùn)輸問題分解課件27運(yùn)輸問題分解課件28運(yùn)輸問題分解課件29運(yùn)輸問題分解課件30運(yùn)輸問題分解課件31運(yùn)輸問題分解課件32運(yùn)輸問題分解課件33運(yùn)輸問題分解課件34運(yùn)輸問題分解課件35運(yùn)輸問題分解課件36運(yùn)輸問題分解課件37運(yùn)輸問題分解課件38運(yùn)輸問題分解課件39運(yùn)輸問題分解課件40運(yùn)輸問題分解課件41運(yùn)輸問題分解課件42運(yùn)輸問題分解課件43運(yùn)輸問題分解課件44運(yùn)輸問題分解課件45運(yùn)輸問題分解課件46運(yùn)輸問題分解課件47運(yùn)輸問題分解課件48運(yùn)輸問題分解課件49運(yùn)輸問題分解課件50運(yùn)籌學(xué)王莉莉四川農(nóng)業(yè)大學(xué)數(shù)學(xué)系2019年10月運(yùn)籌學(xué)51第四章一運(yùn)輸問題學(xué)習(xí)目標(biāo)理解運(yùn)輸問題的特點(diǎn);掌握表上作業(yè)法掌握確定初始調(diào)運(yùn)方案的方法;掌握最優(yōu)解的檢驗(yàn)法掌握調(diào)運(yùn)方案的改進(jìn)法第四章一運(yùn)輸問題52引言在生產(chǎn)經(jīng)營(yíng)活動(dòng)中,經(jīng)常碰到大宗物質(zhì)的調(diào)運(yùn)問題如煤炭、鋼鐵、木材、糧食等等物質(zhì),在全國(guó)有若干個(gè)生產(chǎn)基地,根據(jù)已有的交通網(wǎng),應(yīng)如何制定調(diào)運(yùn)方案將這些物質(zhì)運(yùn)到消費(fèi)地點(diǎn),而總運(yùn)費(fèi)要最小引言53運(yùn)輸問題的提法m個(gè)產(chǎn)地A輸出某種貨物,其量為a1(i=1,2,…,m)n個(gè)銷地B,收到某種貨物,其量為b(j=1,2,從A到B單位貨物運(yùn)價(jià)為C,問題是在盡量滿足銷地的需求時(shí)總運(yùn)價(jià)最小運(yùn)輸問題的提法54供求平衡的運(yùn)輸問題應(yīng)量供應(yīng)地運(yùn)價(jià)需求地需求量(2)B2=13B=13總供應(yīng)量60噸供求平衡的運(yùn)輸問題總需求量60噸供求平衡的運(yùn)輸問題55運(yùn)輸問題分解課件56運(yùn)輸問題分解課件57運(yùn)輸問題分解課件58運(yùn)輸問題分解課件59運(yùn)輸問題分解課件60運(yùn)輸問題分解課件61運(yùn)輸問題分解課件62運(yùn)輸問題分解課件63運(yùn)輸問題分解課件64運(yùn)輸問題分解課件65運(yùn)輸問題分解課件66運(yùn)輸問題分解課件67運(yùn)輸問題分解課件68運(yùn)輸問題分解課件69運(yùn)輸問題分解課件70運(yùn)輸問題分解課件71運(yùn)輸問題分解課件72運(yùn)輸問題分解課件73運(yùn)輸問題分解課件74運(yùn)輸問題分解課件75運(yùn)輸問題分解課件76運(yùn)輸問題分解課件77運(yùn)輸問題分解課件78運(yùn)輸問題分解課件79運(yùn)輸問題分解課件80運(yùn)輸問題分解課件81運(yùn)輸問題分解課件82運(yùn)輸問題分解課件83運(yùn)輸問題分解課件84運(yùn)輸問題分解課件85運(yùn)輸問題分解課件86運(yùn)輸問題分解課件87運(yùn)輸問題分解課件88運(yùn)輸問題分解課件89運(yùn)輸問題分解課件90運(yùn)輸問題分解課件91運(yùn)輸問題分解課件92運(yùn)輸問題