電子商務(wù)物流管理-配套ppt課件(人民郵電出版社)12(編輯修改稿)
2025-02-12 17:15 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 SF） X11 Los Angeles （ LA） X6 Seattle （ SE） X12 建立 模型 ? 目標(biāo)函數(shù)：覆蓋所有 這些城市 所需中心的最少數(shù)量 。 ? 約束條件：每個(gè)城市在 至少一 ? 個(gè) 中心的 1000英里范圍之內(nèi)。 模型 求解 數(shù)據(jù)輸入和公式 建立 模型求解 “ 規(guī)劃求解參數(shù) ” 對(duì)話框 模型求解 求解結(jié)果 運(yùn)輸路徑優(yōu)化 ? 案例 描述 ? 建立 模型 ? 模型 求解 案例描述 ? 我們將通過(guò)分析 Gorman建筑公司所面臨的情況來(lái)講解最短 路徑 問(wèn)題。 Gorman有一些 建筑遍布在 3個(gè)縣區(qū)內(nèi)。由于從 Gorman的辦事處運(yùn)送人力、設(shè)備和供應(yīng)物資到這些建筑地點(diǎn)需要好 幾天的 行程，所以與運(yùn)輸活動(dòng)相關(guān)的成本足巨大的。 ? Gorman的辦事處和每 一 個(gè)建筑地點(diǎn)之間的 行程選擇 可以用公路網(wǎng)絡(luò) 來(lái) 描述，如圖 612所示。節(jié)點(diǎn)之問(wèn)的道路距離 (單位：英里 )顯示在相應(yīng) 弧線 上面。 Gorman想要確定一條能夠最小化 Gorman的辦事處 (坐落在節(jié)點(diǎn) 1)和坐落在節(jié)點(diǎn) 6的建筑 地點(diǎn) 間 的總行程距離的路徑 。 1G o m a n辦 事 處236452 52 035641 447路 程 的 英 里 數(shù)注 意 ： （ 1 ） 每 一 條 弧 的 長(zhǎng) 度 不 是 必 然 和 它 代 表 的 行 駛 路 線 成 正 比 例 。 （ 2 ） 所 有 的 道 路 都 是 雙 向 的 ； 因 此 ， 流 動(dòng) 肯 可 能 在 任 一 方 向 中 。? 為最短路徑問(wèn)題建立模型的關(guān)鍵是要理解該問(wèn)題是轉(zhuǎn)運(yùn)問(wèn)題的一個(gè)特殊事例。具體 來(lái) 說(shuō)， Gorman最短路徑問(wèn)題可以被看成是 一 個(gè)帶有一個(gè)起始節(jié)點(diǎn) (節(jié)點(diǎn) 1)、一個(gè)目標(biāo)節(jié)點(diǎn) (節(jié) 點(diǎn) 6)以及 4個(gè)轉(zhuǎn)運(yùn)節(jié)點(diǎn) (節(jié)點(diǎn) 2， 3， 4和 5)的轉(zhuǎn)運(yùn)問(wèn)題 。 ? Gorman最短路徑問(wèn)題的轉(zhuǎn)運(yùn)網(wǎng)絡(luò)，如圖 613所示。 ? 增加到弧線上的箭頭顯示了貨流的 方 向，他們總是從起始節(jié)點(diǎn)出 來(lái) ，并進(jìn)入目的節(jié)點(diǎn)。 注意到在成對(duì) 運(yùn)節(jié)點(diǎn) 之間也存在兩個(gè)方向的弧線。例如，從節(jié)點(diǎn) 2出來(lái)，進(jìn)人節(jié)點(diǎn) 3的弧線表明最短 路徑可能 從節(jié)點(diǎn) 2到節(jié)點(diǎn) 3。從節(jié)點(diǎn) 3出來(lái)，進(jìn)入節(jié)點(diǎn) 2的弧線表明最短路徑 也 可能從節(jié)點(diǎn) 3到 節(jié)點(diǎn) 2。 ? 任何個(gè)方向上，兩個(gè)轉(zhuǎn)運(yùn)節(jié)點(diǎn)問(wèn)的距離是相同的。 建立 模型 1起 始 節(jié) 點(diǎn)236452 52 035641 447注 意 ： 節(jié) 點(diǎn) 2 、 3 、 4 、 5 是 轉(zhuǎn) 運(yùn) 點(diǎn)目 標(biāo) 節(jié) 點(diǎn)? 為了找到節(jié)點(diǎn) 1到節(jié)點(diǎn) 6的最短路徑，我們認(rèn)為節(jié)點(diǎn) 1有一單位的供應(yīng)量，并目節(jié)點(diǎn) 6有一個(gè)單位的需求。 ? 設(shè) 為從節(jié)點(diǎn) i到節(jié)點(diǎn) j流動(dòng)或被傳送的單位數(shù)。因?yàn)橹挥幸粋€(gè)單位從節(jié)點(diǎn) 1運(yùn)送到節(jié)點(diǎn) 6，所以 xij的值是 1，或者是 0。 ? 于 是 有，如果 xij =1，則從節(jié)點(diǎn) i至 j的弧線在從節(jié)點(diǎn) 1至節(jié)點(diǎn) 6的最短路徑上；如果 xij =0，則從節(jié)點(diǎn) i至節(jié)點(diǎn)j的弧線不在該最短路徑上。 ? 各變量具體的表示含義如圖所示。 建立 模型 建立 模型 1起 始 節(jié) 點(diǎn)23645X 1 2X 1 3X 2 3X 2 4X 3 5X 5 4X 2 6X 4 6X 5 6注 意 ： X i j 為 從 節(jié) 點(diǎn) i 到 節(jié) 點(diǎn) j 流 動(dòng) 或 被 傳 送 的 單 位 數(shù)目 標(biāo) 節(jié) 點(diǎn)X 3 2X 4 2X 4 5X 5 3? 目標(biāo)函數(shù)：經(jīng)過(guò)所有節(jié)點(diǎn)的最短路徑。 ? 約束條件：節(jié)點(diǎn) 1是有 1單位供應(yīng)的起始節(jié)點(diǎn)，所以從節(jié)點(diǎn) 1出來(lái)的貨流一定等于 1；節(jié)點(diǎn) 2， 3， 4和 5為轉(zhuǎn)運(yùn)節(jié)點(diǎn)，從每個(gè)節(jié)點(diǎn)流出的量必須等于進(jìn)人每個(gè)節(jié)點(diǎn)的量，所以流出減去流入一定等于 0；節(jié)點(diǎn) 6是有 1單位需求的目標(biāo)節(jié)點(diǎn)，所以進(jìn)入節(jié)點(diǎn) 6的流量必須等于 1；決策變量取值為二進(jìn)制，即 0和 1。 建立 模型 ? 目標(biāo)函數(shù)：經(jīng)過(guò)所有節(jié)點(diǎn)的最短路徑。 ? 約束條件： 1x0x1x00001xijij5646263545535654542446454253231335321242322624231312????????????????????????????或xxxxxxxxxx
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1