運輸問題分解課件

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