物流系統(tǒng)規(guī)劃與網(wǎng)絡(luò)規(guī)劃-在線瀏覽
2025-03-29 15:58本頁(yè)面
【正文】 1* 例： 某公司擬在某城市建設(shè)一座化工廠 ， 該廠每年要從P、 Q、 R、 S 四個(gè)原料供應(yīng)地運(yùn)來(lái)不同原料 。 場(chǎng)址坐標(biāo)及年運(yùn)輸量表 1x1y2x 2y3x 3y4x 4y原料供應(yīng)地 P Q R S 供應(yīng)地坐標(biāo) 50 60 60 70 19 25 59 45 年運(yùn)輸量 /t 2 200 1 900 1 700 900 90059170019190060220230* ???? ????????x 90017001900220090045170025190070220230* ????????????y 場(chǎng)址的選擇涉及到多方面的因素 ， 不可能通過(guò)簡(jiǎn)單的計(jì)算就確定場(chǎng)址 ， 由重心法計(jì)算出的場(chǎng)址 ， 不一定是合理的地點(diǎn) 。 另一方面 ， 重心法確定的距離是采用直線距離 ， 這在大多數(shù)情況下是不合理的 。 比如 ， 不同選址方案其他方面差不多 ， 可以考慮選擇與重心法計(jì)算結(jié)果較接近的方案 。 運(yùn)輸問(wèn)題的一般性描述如下： 設(shè)有 m個(gè)工廠向 n個(gè)銷售點(diǎn)供貨 ， 工廠的總產(chǎn)量為 ｐ i,售貨地 j的需求量為 Si， 其中 i=1， 2， …… m； j=l， 2， …… n， 且產(chǎn)銷平衡 。 寫成函數(shù)式為 約束條件為 ? ? ? ?? ??minjijij XCZ1 1min m,ipXinjij , 2 11?????n,jSX jmiij ..., 2 11??????????njjmiiij SpX110 且 例 某公司由兩家工廠向三個(gè)銷售點(diǎn)配貨，單位運(yùn)價(jià)及產(chǎn)需量如表所示，求最佳配貨方案。 若按 Sj分配 ， 與 Sj同列其余位置補(bǔ) 0；若按 pi分配 ， 與 pi同行的其他位置補(bǔ) 0。 對(duì)于復(fù)合選址問(wèn)題 ， 即由多個(gè)工廠向多個(gè)銷售點(diǎn)供貨 ，有幾個(gè)待選場(chǎng)址 ， 要確定一個(gè)場(chǎng)址使生產(chǎn)運(yùn)輸費(fèi)用最小可以轉(zhuǎn)化成上面的問(wèn)題進(jìn)行求解 。 現(xiàn)欲設(shè)另一工廠 ， 可供選擇場(chǎng)址的地點(diǎn)為 F F4，產(chǎn)品的生產(chǎn)成本與運(yùn)輸費(fèi)用如表所示 ， 試確定最佳場(chǎng)址 。 總費(fèi)用表 售貨點(diǎn) 工廠 生產(chǎn)與運(yùn)輸費(fèi)用 /萬(wàn)元 年產(chǎn)量箱 A B C D F1 6 000 F2 6 500 F3 10 500 F4 10 500 年需求量 /箱 3 000 7 000 8 000 5 000 — 將此表分成兩個(gè)表，如下表所示。 （四） 啟發(fā)式方法 （ Ardalan Heuristic Method） 服務(wù)業(yè)中常遇到在一個(gè)地區(qū)內(nèi)建立多少個(gè)服務(wù)點(diǎn)的問(wèn)題，這是一個(gè)復(fù)雜的問(wèn)題，企圖找到一個(gè)最優(yōu)解是很費(fèi)時(shí)間的。 例 某醫(yī)療機(jī)構(gòu)想建兩個(gè)診所 ， 為 4個(gè)社區(qū)中的居民提供方便的醫(yī)療服務(wù) ， 假定每個(gè)社區(qū)在其地界內(nèi)人口均勻分布 ， 又假定各社區(qū)可能就診于各個(gè)診所的人數(shù)的權(quán)重因素如表所示 。 四個(gè)社區(qū)人口、距離和相對(duì)權(quán)重因素 從社區(qū) 至診所距離 社區(qū)人口／千人 人口相對(duì)權(quán)重 A B C D A 0 11 8 12 10 B 11 0 10 7 8 C 8 10 0 9 20 D 7 9 0 12 （ 1）由表原始數(shù)據(jù)構(gòu)造出權(quán)重的人口／距離表。其余仿此類推可得表 1。本例中為 C列，即在 C社區(qū)設(shè)立一個(gè)診所，如表 2所示。 如成本低于已確定地址診所的成本就保留 ， 否則就將此數(shù)字減少至已確定地址診所的成本 。 表 3 從社區(qū) 至診所 A B C D A 0 88 88 88 B 112 0 112 C 0 0 0 0 D 108 84 108 0 220 172 308 （ 4）除社區(qū) C設(shè)一診所外還需要增加另一個(gè)診所，將上表中每列數(shù)字相加得到一行數(shù)字，其中最小者即為成本最低者，由此可選擇出設(shè)在社區(qū) D的另一診所地址。將表 5中每列數(shù)字相加得到一行數(shù)字，其中最小者即為成本最低者，由此可選出設(shè)在社區(qū) A的另一診所地址。 表 4 表 5 從社區(qū) 至已定地址診所 A B A 0 0 B 0 C 0 0 D 0 0 0 從社區(qū) 至已定地址診所 A B C A 0 88 88 B 0 C 0 0 0 D 0 0 0 88 選擇診所的順序應(yīng)按如下順序排列： C— D— A— B。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1