[工學(xué)]第7章運(yùn)輸問(wèn)題(已修改)
2024-10-28 18:49 本頁(yè)面
【正文】 管 理 運(yùn) 籌 學(xué) 1 第七章 運(yùn) 輸 問(wèn) 題 ? 167。 1 運(yùn) 輸 模 型 ? 167。 2 運(yùn)輸問(wèn)題的計(jì)算機(jī)求解 ? 167。 3 運(yùn)輸問(wèn)題的應(yīng)用 ? 167。 4* 運(yùn)輸問(wèn)題的表上作業(yè)法 管 理 運(yùn) 籌 學(xué) 2 例 某公司從兩個(gè)產(chǎn)地 A A2將物品運(yùn)往三個(gè)銷地 B B B3，各產(chǎn)地的產(chǎn)量、各銷地的銷量和各產(chǎn)地運(yùn)往各銷地每件物品的運(yùn)費(fèi)如下表所示，問(wèn)：應(yīng)如何調(diào)運(yùn)可使總運(yùn)輸費(fèi)用最??？ B 1 B 2 B 3 產(chǎn)量A 1 6 4 6 200A 2 6 5 5 300銷量 150 150 200解： 產(chǎn)銷平衡問(wèn)題： 總產(chǎn)量 = 總銷量 設(shè) xij 為從產(chǎn)地 Ai運(yùn)往銷地 Bj的運(yùn)輸量，得到下列運(yùn)輸量表： B 1 B 2 B 3 產(chǎn)量A 1 x 1 1 x 1 2 x 1 3 200A 2 x 2 1 x 2 2 x 2 3 300銷量 150 150 200 Min f = 6x11+ 4x12+ 6x13+ 6x21+ 5x22+ 5x23 . x11+ x12 + x13 = 200 x21 + x22+ x23 = 300 x11 + x21 = 150 x12 + x22 = 150 x13 + x23 = 200 xij ≥ 0 ( i = 1 、 2； j = 3） 167。 1 運(yùn) 輸 模 型 管 理 運(yùn) 籌 學(xué) 3 ? 一般運(yùn)輸模型： 產(chǎn)銷平衡 A A … 、 Am 表示某物資的 m個(gè)產(chǎn)地； B B … 、 Bn 表示某物質(zhì)的n個(gè)銷地； si 表示產(chǎn)地 Ai的產(chǎn)量； dj 表示銷地 Bj 的銷量； cij 表示把物資從產(chǎn)地Ai運(yùn)往銷地 Bj的單位運(yùn)價(jià)。 ? 設(shè) xij 為從產(chǎn)地 Ai運(yùn)往銷地 Bj的運(yùn)輸量，得到下列一般運(yùn)輸量問(wèn)題的模型： m n Min f = ? ? cij xij i = 1 j = 1 n . ? xij = si i = 1,2,…,m j = 1 m ? xij = dj j = 1,2,…,n i = 1 xij ≥ 0 (i = 1,2,…,m 。 j = 1,2,…,n) ? 變化： 1）有時(shí)目標(biāo)函數(shù)求最大。如求利潤(rùn)最大或營(yíng)業(yè)額最大等； 2）當(dāng)某些運(yùn)輸線路上的能力有限制時(shí)，在模型中直接加入約束條件（等式或不等式約束 )； 3）產(chǎn)銷不平衡時(shí)，可加入假想的產(chǎn)地（銷大于產(chǎn)時(shí)）或銷地（產(chǎn)大于銷時(shí)）。 管 理 運(yùn) 籌 學(xué) 4 167。 2 運(yùn)輸問(wèn)題的計(jì)算機(jī)求解 例 某公司從兩個(gè)產(chǎn)地 A A2將物品運(yùn)往三個(gè)銷地 B BB3，各產(chǎn)地的產(chǎn)量、各銷地的銷量和各產(chǎn)地運(yùn)往各銷地每件物品的運(yùn)費(fèi)如下表所示，問(wèn)：應(yīng)如何調(diào)運(yùn)可使總運(yùn)輸費(fèi)用最小？ 解 ：增加一個(gè) 虛設(shè)的銷地 運(yùn)輸費(fèi)用為 0 B 1 B 2 B 3 產(chǎn)量 A 1 6 4 6 3 00 A 2 6 5 5 300 銷量 150 150 200 6 0 0 500 B 1 B 2 B 3 B 4 產(chǎn)量 A 1 6 4 6 0 3 00 A 2 6 5 5 0 300 銷量 150 150 200 100 600 600 管 理 運(yùn) 籌 學(xué) 5 例 某公司從兩個(gè)產(chǎn)地 A A2將物品運(yùn)往三個(gè)銷地 B BB3，各產(chǎn)地的產(chǎn)量、各銷地的銷量和各產(chǎn)地運(yùn)往各銷地每件物品的運(yùn)費(fèi)如下表所示，問(wèn)：應(yīng)如何調(diào)運(yùn)可使總運(yùn)輸費(fèi)用最??？ 解 ：增加一個(gè) 虛設(shè)的產(chǎn)地 運(yùn)輸費(fèi)用為 0 B 1 B 2 B 3 產(chǎn)量 A 1 6 4 6 200 A 2 6 5 5 300 銷量 250 200 200 500 650 B 1 B 2 B 3 產(chǎn)量 A 1 6 4 6 2 00 A 2 6 5 5 300 A 3 0 0 0 150 銷量 250 200 200 6 5 0 650 管 理 運(yùn) 籌 學(xué) 6 167。 3 運(yùn)輸問(wèn)題的應(yīng)用 一、產(chǎn)銷不平衡的運(yùn)輸問(wèn)題 例 石家莊北方研究院有一、二、三 3個(gè)區(qū)。每年分別需要用煤 3000、 1000、2021噸，由河北臨城、山西盂縣兩處煤礦負(fù)責(zé)供應(yīng)，價(jià)格、質(zhì)量相同。供應(yīng)能力分別為 1500、 4000噸，運(yùn)價(jià)為： 由于需大于供，經(jīng)院研究決定一區(qū)供應(yīng)量可減少 0300噸，二區(qū)必須滿 足需求量，三區(qū)供應(yīng)量不少于 1500噸，試求總費(fèi)用為最低的調(diào)運(yùn)方案。 解： 根據(jù)題意，作出產(chǎn)銷平衡與運(yùn)價(jià)表： 這里 M 代表一個(gè)很大的正數(shù)，其作用是強(qiáng)迫相應(yīng)的 x3 x3 x34取值為 0。 一區(qū) 二區(qū) 三區(qū) 產(chǎn)量 山西盂縣 1. 8 0 1. 70 1. 5 5 4000 河北臨城 1. 6 0 1. 5 0 1. 7 5 1500 需要量 3000 1000 2021 一區(qū) 一區(qū) 二區(qū) 三區(qū) 三區(qū) 產(chǎn)量 山西盂縣 1. 8 0 1. 8 0 1. 70 1. 5 5 1. 5 5 4000 河北臨城 1. 6 0 1. 6 0 1. 5 0 1. 7 5 1. 7 5 1500 假想生產(chǎn)點(diǎn) M 0 M M 0 500 需要量 2 7 00 3 00 1000 1 5 00 5 00 6000 6000 管 理 運(yùn) 籌 學(xué) 7 例 設(shè)有 A、 B、 C三個(gè)化肥廠供應(yīng)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1