[工學(xué)]第7章運(yùn)輸問題-展示頁(yè)
2024-10-25 18:49本頁(yè)面
【正文】 管 理 運(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)如下表所示，問：應(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。如求利潤(rùn)最大或營(yíng)業(yè)額最大等； 2）當(dāng)某些運(yùn)輸線路上的能力有限制時(shí)，在模型中直接加入約束條件（等式或不等式約束 )； 3）產(chǎn)銷不平衡時(shí)，可加入假想的產(chǎn)地（銷大于產(chǎn)時(shí)）或銷地（產(chǎn)大于銷時(shí)）。 ? 設(shè) xij 為從產(chǎn)地 Ai運(yùn)往銷地 Bj的運(yùn)輸量，得到下列一般運(yù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 。 4* 運(yù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)如下表所示，問：應(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)銷平衡問題： 總產(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。 2 運(yùn)輸問題的計(jì)算機(jī)求解 ? 167。管 理 運(yùn) 籌 學(xué) 1 第七章 運(yùn) 輸 問 題 ? 167。 1 運(yùn) 輸 模 型 ? 167。 3 運(yùn)輸問題的應(yīng)用 ? 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à)。 j = 1,2,…,n) ? 變化： 1）有時(shí)目標(biāo)函數(shù)求最大。 管 理 運(yùn) 籌 學(xué) 4 167。 3 運(yùn)輸問題的應(yīng)用 一、產(chǎn)銷不平衡的運(yùn)輸問題 例 石家莊北方研究院有一、二、三 3個(gè)區(qū)。供應(yīng)能力分別為 1500、 4000噸，運(yùn)價(jià)為： 由于需大于供，經(jīng)院研究決定一區(qū)供應(yīng)量可減少 0300噸，二區(qū)必須滿 足需求量，三區(qū)供應(yīng)量不少于 1500噸，試求總費(fèi)用為最低的調(diào)運(yùn)方案。 一區(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) 4四個(gè)地區(qū)的農(nóng)用化肥。 解： 根據(jù)題意，作出產(chǎn)銷平衡與運(yùn)價(jià)表： 最低要求必須滿足，因此把相應(yīng)的虛設(shè)產(chǎn)地運(yùn)費(fèi)取為 M ，而最高要求與最低 要求的差允許按需要安排，因此把相應(yīng)的虛設(shè)產(chǎn)地運(yùn)費(fèi)取為 0 。 1 2 3 4 產(chǎn)量A 1 6 1 3 22 17 50B 14 1 3 19 15 60C 19 20 23 50最低需要量 30 70 0 10最高需要量 50 70 30 不限 1 ’ 1 ” 2 3 4 ’ 4 ” 產(chǎn)量 A 1 6 1 6 1 3 22 17 17 50 B 14 14 1 3 19 15 15 60 C 19 19 20 23 M M 50 D M 0 M 0 M 0 50 銷量 30 20 70 30 10 50 2 1 0 2 1 0 管 理 運(yùn) 籌 學(xué) 8 二、生產(chǎn)與儲(chǔ)存問題 例 某廠按合同規(guī)定須于當(dāng)年每個(gè)季度末分別提供 12 20臺(tái)同一規(guī)格的柴油機(jī)。如
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1