資源描述：
《運(yùn)輸問題和指派問題課件.ppt》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、運(yùn)輸問題和 指派問題運(yùn)輸問題P&T公司是一家由家族經(jīng)營的小公司。它收購生菜并在三個(gè)食品罐頭廠（貝林翰、尤基尼、艾爾貝·李）中把它們加工成為罐頭，再用卡車把這些罐頭食品運(yùn)送到美國西部的四個(gè)分銷倉庫（薩克拉門托、鹽湖城、賴皮特城、奧爾巴古），然后再賣出去。對于即將來臨的收獲季節(jié)，每一個(gè)罐頭廠的產(chǎn)量都進(jìn)行了估計(jì)，并且每一個(gè)倉庫都從罐頭總供應(yīng)量中分到了一定的比例，這些數(shù)據(jù)如表6.1所示，試問要制定怎樣一個(gè)運(yùn)輸計(jì)劃，才能使總運(yùn)輸成本最??？案例研究：P&T公司的配送問題表6.1P＆T公司的運(yùn)輸數(shù)據(jù)表（單位：車）罐頭加工廠產(chǎn)量倉庫分配量貝林翰尤基尼艾爾貝·李7
2、5125100薩克拉門托鹽湖城賴皮特城奧爾巴古80657085合計(jì)300合計(jì)300表6.2P＆T公司的單位卡車的運(yùn)輸成本（單位：美元）至倉庫薩克拉門托鹽湖城賴皮特城奧爾巴古食品罐頭廠貝林翰尤基尼艾爾貝·李464352995513416682654690388867791685從表6.3P＆T公司問題的參數(shù)表所有的這些數(shù)據(jù)都可總結(jié)在一個(gè)表格中，這個(gè)表格叫做參數(shù)表。P＆T公司問題的參數(shù)表如表6.3所示。目的地（倉庫）單位成本（美元）薩克拉門托鹽湖城賴皮特城奧爾巴古供應(yīng)出發(fā)地（罐頭廠）貝林翰尤基尼艾爾貝·李46435299551341668265469
3、038886779168575125100需求80657085各種運(yùn)輸問題變體的建模例1：指定工廠生產(chǎn)產(chǎn)品求佳產(chǎn)品公司決定使用三個(gè)有生產(chǎn)余力的工廠進(jìn)行四種新產(chǎn)品的生產(chǎn)制造。每單位產(chǎn)品需要等量的工作，所以工廠的有效生產(chǎn)能力以每天生產(chǎn)的任意種產(chǎn)品的數(shù)量來衡量。這些數(shù)據(jù)在表6.6最右邊一列給出。最后一行給出了要求的產(chǎn)品生產(chǎn)率（每天生產(chǎn)的產(chǎn)品數(shù)量），以滿足計(jì)劃的銷售量。每一家工廠都可以制造這些產(chǎn)品，除了工廠2不能生產(chǎn)產(chǎn)品3以外。然而，每種產(chǎn)品在不同工廠中的單位成本是有差異的。如表6.6所示。表6.6求佳產(chǎn)品公司問題中的數(shù)據(jù)單位成本（美元）生產(chǎn)能力產(chǎn)品：1
4、234工廠123要求的產(chǎn)量414037202729303028—273024232140757545現(xiàn)在管理者需要決定的是在哪個(gè)工廠里生產(chǎn)哪種產(chǎn)品，才能使總成本最低。（注意：在不止一個(gè)工廠里生產(chǎn)同樣的一種產(chǎn)品是允許的。）可轉(zhuǎn)化為運(yùn)輸問題，如表6.7所示。目的地（產(chǎn)品）單位成本（美元）供應(yīng)量1234出發(fā)地（工廠）123需求量414037202729303028—273024232140757545表6.7運(yùn)輸問題的變形：求佳產(chǎn)品公司問題的數(shù)據(jù)例2：選擇顧客耐芙迪公司在3個(gè)工廠中專門生產(chǎn)一種產(chǎn)品。這種產(chǎn)品有著優(yōu)良的品質(zhì)，所以現(xiàn)在公司接到了許多的訂單，
5、產(chǎn)品供不應(yīng)求。在未來的4個(gè)月中，有四個(gè)處于國內(nèi)不同區(qū)域的潛在顧客（批發(fā)商）很有可能大量訂購。顧客1是公司最好的顧客，所以它的全部訂購量都應(yīng)該滿足；顧客2和顧客3也是公司很重要的顧客，所以營銷經(jīng)理認(rèn)為作為最低限度至少要滿足他們訂單的1/3；對于顧客4，銷售經(jīng)理認(rèn)為并不需要進(jìn)行特殊考慮，所以不想向這位顧客供應(yīng)貨物。這樣就有足夠的貨物滿足最少數(shù)量。每一種工廠—顧客組合的單位利潤如表6.8所示。最右邊的一列中給出了下個(gè)月中每個(gè)工廠生產(chǎn)的單位數(shù)（總量為20000）；最后一行顯示了顧客訂購量（總量為30000）；倒數(shù)第二行給出了基于上面營銷經(jīng)理的決策的最少供
6、應(yīng)量（總量為12000）。顧客單位利潤（美元）產(chǎn)量1234工廠123553729421859463251534835800050007000最小采購量7000300020000要求采購量7000900060008000表6.8耐芙迪公司問題中的數(shù)據(jù)營銷經(jīng)理現(xiàn)在需要確定的是需要向每一位顧客供應(yīng)的產(chǎn)品的數(shù)量（考慮這些最小量）以及每一個(gè)工廠向每一位顧客供應(yīng)多少單位的貨物才能使利潤最大化。運(yùn)輸問題變形的一些其他應(yīng)用分配自然資源米德羅水管站（MetroWaterDistrict）是一個(gè)主管著廣闊地域的水資源分配的機(jī)構(gòu)。由于這個(gè)地域十分干燥，所以這個(gè)機(jī)構(gòu)需要
7、從外地引水。這些引入的水來自于科倫坡、塞克隆以及卡路里河這三條河流。引入這些水后，這個(gè)機(jī)構(gòu)把水賣給這個(gè)地區(qū)的用戶。它的主要客戶是布都、勞斯戴維斯、圣歌以及豪利格拉斯等城市的供水部門。除了從卡路里河引入的水不能供給豪利格拉斯之外，從這三條河流之中引入的水都可以供給這四個(gè)城市。對于每一個(gè)從水源到城市的可能的組合，每立方英尺的成本在表6.9中給出。如果以100萬立方英尺為單位的話，這個(gè)表的最后一行列出了在未來一年中每一個(gè)城市的用水需求量（總量為12.5）。最后一行中列出了每一年從每一條河流中可能引入的水量（總量為16）。表6.9米德羅水管站的水資源數(shù)據(jù)
8、每立方英尺的成本（美元）可供應(yīng)量布都勞斯戴維斯圣歌豪利格拉斯科倫坡河塞克隆河卡路里河16014019013013020022019023
