[工學(xué)]第六章運輸問題-展示頁
2024-10-22 17:17本頁面
【正文】 A1， A2兩個產(chǎn)地的總產(chǎn)量為 500件； B1， B2， B3三個銷地的總銷量為 500件，因此這是一個產(chǎn)銷平衡的運輸問題。 運輸問題 第六章 一、運輸問題的提出及其數(shù)學(xué)模型 一般的運輸問題就是要解決把某種產(chǎn)品從若干個產(chǎn)地調(diào)運到若干個銷地，在每個產(chǎn)地的供應(yīng)量與每個銷地的需求量已知，并知道各地之間的運輸單價的前提下，如何確定一個使得總的運輸費用最小的方案。 運輸問題在工商管理中有著廣泛的應(yīng)用，它是一類特殊的線性規(guī)劃問題，對于運輸問題，當(dāng)然可以用前面所介紹的單純形法進(jìn)行求解，但由于這類線性規(guī)劃問題在結(jié)構(gòu)上有其特殊性，我們可以找到比標(biāo)準(zhǔn)單純形法更簡單有效的專門方法，從而節(jié)約計算時間和費用，因此，這里把運輸問題單列一章進(jìn)行討論。本章介紹運輸問題的模型、表上作業(yè)法以及運輸問題的一些實際應(yīng)用。 例題 1：某公司從兩個產(chǎn)地 A1， A2將產(chǎn)品運往三個銷地 B1， B2， B3， 各產(chǎn)地的產(chǎn)量、各銷地的銷量和各產(chǎn)地運往各銷地的單位產(chǎn)品運費如表 31所示。把 A1， A2的產(chǎn)量全部分配給 B1， B2， B3， 正好滿足這三個銷地的需要。因此，管理運籌學(xué)中有專門的求解運輸問題的程序，一般只要輸入產(chǎn)點數(shù)，各產(chǎn)地的產(chǎn)量，銷點數(shù)，各銷地的銷量，以及各產(chǎn)地到各銷地的運輸單價，立即可得到運輸問題的最優(yōu)解。 我們用 A1， A2， … ， 表示某種物資的 m 個產(chǎn)地； B1， B2， … ， Bn表示某種物資的 n 個銷地； 表示產(chǎn)地的產(chǎn)量；表示銷地的銷量； 表示把物資從產(chǎn)地 i運到銷地 j的單位運價；并設(shè) 為從產(chǎn)地運到銷地的運輸量，則產(chǎn)銷平衡的運輸問題的線性規(guī)劃數(shù)學(xué)模型如下所示 ia j
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1