設(shè)施選址及評價(jià)-文庫吧
2025-01-06 23:31 本頁面
【正文】 其中，設(shè) r為單位原材料單位距離的運(yùn)輸費(fèi)用，設(shè) q為原材料運(yùn)輸量。 ????niiiniiiiqrxqr11)()(????niiniiiiqryqr11)()(例 32 某公司擬在某城市建設(shè)一座化工廠，該廠每年 要從 P、 Q、 R、 S四個(gè)原料供應(yīng)地運(yùn)來不同原料。已 知各地距城市中心的距離和年運(yùn)量如表 33，假定各種 材料運(yùn)輸費(fèi)率相同，試用重心法確定該廠的合理位 置。 表 3 3 場址坐標(biāo)及年運(yùn)輸 量表 原材料供應(yīng)地 P Q R S X1 Y1 X2 Y2 X3 Y3 X4 Y4 供應(yīng)地坐標(biāo)/ k m 50 60 60 70 19 25 59 45 年運(yùn)輸量 /t 2 2 0 0 1 9 0 0 1 7 0 0 9 0 0 解： 根據(jù)式（ 39）有 x＝ ＝ y＝ ＝ 50 2200 60 1900 19 1700 59 9002200 1900 1700 900? ? ? ? ? ? ????60 2200 70 1900 25 1700 45 9002200 1900 1700 900? ? ? ? ? ? ????(三 ) 線形規(guī)則一運(yùn)輸問題 設(shè)有 m個(gè)工廠向 n個(gè)銷售點(diǎn)供貨，工廠的總產(chǎn)量為 pi，售貨地 j的需求量為 Sj，其中 i=1,2， ……m ； j=1,2,……n, 且產(chǎn)銷銷平衡。設(shè) Xij為從工廠 i到銷售 j 的運(yùn)輸量， Cij為單位產(chǎn)品運(yùn)輸成本，運(yùn)輸問題就是求 適合的 Xij，使總運(yùn)輸費(fèi)用最低。 寫成函數(shù)式為 11m in( )mnij ijijZ C X??? ?? 約束條件為 11 , 2 ,nij ijX p i m?? ? ? ? ? ? ? ??11,0ijmnijijX PS??? ???11 , 2 ,mij jiX S j n?? ? ? ? ? ? ? ??此法一般稱為表上作業(yè)法，也稱作最小元素法。 例 33 某公司由兩家工廠向三個(gè)銷售點(diǎn)配貨，單位運(yùn)價(jià) 及產(chǎn)需量如表 34所示，求最佳配貨方案。 表 3 4 單位運(yùn)價(jià)及產(chǎn)需量 A B C 運(yùn)價(jià) 需求量 產(chǎn) 量 6 8 6 工廠 1 1 3 ③ 3 1 ⑸ ① 28 ⑻ 5 0 (0 ) 工廠 2 7 ④ 3 9 ⑴ 4 5 (0 ) ② 2 9 ⑹ 解： 最小元素法的基本思想是將產(chǎn)品優(yōu)先分配給運(yùn)輸 費(fèi)用最少的銷售點(diǎn)，如表 34所示。 第①步，選擇最小運(yùn)價(jià)為 28(工廠 1至售貨點(diǎn) B)，將 工廠 1的 13個(gè)產(chǎn)品分配 8個(gè)到售貨點(diǎn) B，還剩 5個(gè)， B的 需求量已得到滿足，不需要工廠 2提供，則同列對應(yīng)于 工廠 2的位置補(bǔ) 0將售貨點(diǎn) B劃去，不需要再討論了。 第②步，選擇剩下的運(yùn)價(jià)中最小的為 29(工廠 2至售 貨點(diǎn) C)。將工廠 2的 7個(gè)產(chǎn)品分配 6個(gè)到售貨點(diǎn) C，同列 對應(yīng)于工廠 1的位置補(bǔ) 0。工廠 2還剩 1個(gè)產(chǎn)品。將 C列 劃去，不再討論。 第③步，在剩下的運(yùn)價(jià)中選最小的為 3l(工廠 1至售貨點(diǎn) A)。將工廠 1剩下的 5個(gè)產(chǎn)品分給售 貨點(diǎn) A， A需 6個(gè)產(chǎn)品，還缺 1個(gè)。 第④步，將工廠 2剩下的一個(gè)產(chǎn)品分給售貨 點(diǎn) A，至此所有產(chǎn)品分配完畢。 則最小運(yùn)費(fèi)為Z=5 31+8 28+0 50+1 39+0 45+6 29=592。 習(xí)題課：利用運(yùn)籌學(xué)軟件解例 3－ 3。 解： 設(shè)由工廠 1運(yùn)往銷地 A、 B、 C為 x11,x12,x13 由工廠 2運(yùn)往銷地 A、 B、 C為 x21,x22
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1