倉儲與運(yùn)輸系統(tǒng)規(guī)劃課件-資料下載頁
2025-02-06 21:22本頁面
【正文】 表上作業(yè)法 ? 表上作業(yè)法是用列表的方法求解線性規(guī)劃問題中運(yùn)輸模型的計(jì)算方法，是線性規(guī)劃中的一種求解方法。當(dāng)某些線性規(guī)劃問題采用圖上作業(yè)法難以進(jìn)行直觀求解時(shí)，就可以將各元素列成相關(guān)表，作為初始方案，然后用檢驗(yàn)數(shù)來驗(yàn)證這個(gè)方案，否則就要采用閉合回路法、位勢法等方法進(jìn)行調(diào)，直至得到滿意的結(jié)果。 表上作業(yè)法的基本步驟 ?（ 1）找出初始基可行解： m+n1個(gè)數(shù)字格（基變量）； ?（ 2）求各非基變量（空格）的檢驗(yàn)數(shù)。 ,那么 選取 xij為入基變量； ?（ 3）確定入基變量，若 m in{ | 0 }ij ij lk? ? ??=步驟 ? （ 4）確定出基變量，找出入基變量的閉合回路； ? （ 5）在表上用閉合回路法調(diào)整運(yùn)輸方案； ? （ 6）重復(fù) 5步驟，直到得到最優(yōu)解。 圖上作業(yè)法 ? 運(yùn)輸過程中，由于運(yùn)力安排不合理，常出現(xiàn)兩種浪費(fèi)現(xiàn)象，一種是對流現(xiàn)象，一種是迂回現(xiàn)象。圖上作業(yè)法可以幫助我們避免對流和迂回現(xiàn)象。運(yùn)輸線性規(guī)劃理論可以證明，一個(gè)運(yùn)輸方案，如果沒有迂回和對流現(xiàn)象，它就是一個(gè)運(yùn)力最省的最優(yōu)方案。 1． 不含回路的圖上作業(yè)方案： 從各個(gè)端點(diǎn)開始 ， 按 “ 各端供需歸臨點(diǎn) ”原則進(jìn)行調(diào)配 。 （ 7） ① ② ④ ⑤ ⑥ ⑦ ⑧ 7 2 （ 5） （ 8） 8 ③ 7 （ 5） 8 （ 2） 6 8 4 （ 8） （ 4） 不含回路的調(diào)運(yùn)方案 含有回路的圖上作業(yè)方案 7 200 （ 5） ① ② ③ ④ ⑤ ⑥ ⑦ ⑧ 2 8 8 4 6 8 50 （ 7） 50 90 50 （ 5） （ 8） 30 50 （ 4） 90 （ 2） 100 （ 8） 含有回路的調(diào)運(yùn)方案 7 200 （ 5） ① ② ③ ④ ⑤ ⑥ ⑦ ⑧ 2 8 8 4 6 8 50 （ 7） 50 90 50 （ 7） （ 6） 30 50 （ 2） 90 （ 2） 100 （ 8） 最優(yōu)調(diào)運(yùn)方案 （ 2） 第四節(jié) 運(yùn)輸工具配載與調(diào)度問題 運(yùn)輸工具配載問題 （ 1）上輕下重 （ 2）先遠(yuǎn)后近 （ 3）將相互接近的停留點(diǎn)的貨物裝在車上運(yùn)送 （ 4）優(yōu)先使用大載重量的送貨車輛，并將提貨與送貨過程結(jié)合進(jìn)行 根據(jù)配載問題的具體約束條件 ,可以分為一維、二維、三維配載問題。維數(shù)越高，求解的難度越大，越難以得到最優(yōu)的方案。 兩種貨物的配裝可用手算計(jì)算。 例如，需配載兩種貨物，貨物 A，容重 A容 ，單件貨物體積 A體 ；貨物 B，容重 B容 ，單件貨物體積 B體 ；車輛載重 Kt，車輛最大容積 Vm3，計(jì)算最佳配裝方案。 設(shè)：有效容積為 V 90%m3。 在既滿載又滿容的前提下，貨物 A裝入數(shù)為 x，貨物 B裝入數(shù)為 y，則： x A體 +y B體 =V 90% x A體 A容 +y B體 B容 =K 多品種貨物混裝問題 ? 設(shè)共有 N件待運(yùn)貨物，把貨物按品種、形狀、顏色和規(guī)格分為若干類，分別稱為 1類、 2類 …… m類。其中 1類貨物有 N1件，重量分別為 G11，G12…… .G1N1。2類貨物有 N2件，重量分別為 G21，G22……… G2N2，依此類推。對于同一個(gè)客戶的多件同類貨物，按 1件計(jì)，貨車的載重量上限為 G0，并要求在同一貨車內(nèi)每類貨物至少裝入一件。問應(yīng)如何配載貨物，使貨車的載重量達(dá)到最大？ 混裝問題的網(wǎng)絡(luò)表示 G11 G12 … G21 … … G33 G32 G31 … G42 G41 … 第一類貨物 第二類貨物 … 混裝問題就是在網(wǎng)絡(luò)中自右向左找一條路線，使路線所經(jīng)過的方框中的質(zhì)量之和達(dá)到極大，但不超過貨車的載重量的上限 G0。 用窮舉法或動態(tài)規(guī)劃問題求解， m類貨物看成 m個(gè)階段。 ? 設(shè) 1 裝入 r類第 s件貨物 ? Xrs= 0 否則 ? 該多品種混裝問題可以表示為 ? MaxG = 11m NrrsG rsXrs==??11NrsX rs=??11m NrrsG rsXrs==??≦ G0 第五節(jié) 交通運(yùn)輸樞紐規(guī)劃 運(yùn)輸樞紐選址原則 交通樞紐規(guī)劃的目的，是使各種交通方式在樞紐所依托的城市內(nèi)有機(jī)銜接，保證最方便快捷的換裝和換乘。同時(shí)運(yùn)輸樞紐的規(guī)劃，還應(yīng)該與樞紐所在城市的城市交通系統(tǒng)有機(jī)結(jié)合，使城市的對內(nèi)對外交通銜接流暢，保證城市基本功能的實(shí)現(xiàn)。 在運(yùn)輸規(guī)劃時(shí)，應(yīng)充分考慮運(yùn)輸樞紐站點(diǎn)的合理選擇，基本原則如下： ? （ 1）整體性原則 ? （ 2）利益均衡原則 ? （ 3）反復(fù)性原則 ? （ 4）協(xié)調(diào)性原則 ? 運(yùn)輸樞紐的決策模型 ? 在我國現(xiàn)有的運(yùn)輸樞紐規(guī)劃中，主要采用定量計(jì)算與定性分析相結(jié)合的方法，大致分為以下 3個(gè)步驟：①社會經(jīng)濟(jì)和交通運(yùn)輸?shù)默F(xiàn)狀分析與發(fā)展趨勢預(yù)測；②運(yùn)輸樞紐場站選址與布局規(guī)劃方案的形成；③運(yùn)輸樞紐規(guī)劃方案評價(jià)與選優(yōu)。 ? 在運(yùn)輸樞紐選址從所使用的數(shù)學(xué)方法角度看，所使用的模型可以分為：定性模型、定量模型、定量和定性相結(jié)合模型。 ? 定性模型是指憑借個(gè)人或集體的經(jīng)驗(yàn)做出決策的過程。它的執(zhí)行步驟一般為： ? （ 1）根據(jù)經(jīng)驗(yàn)確定出評價(jià)指標(biāo)； ? （ 2）對各待選地點(diǎn)，利用指標(biāo)進(jìn)行優(yōu)劣性檢驗(yàn)； ? （ 3）根據(jù)檢驗(yàn)結(jié)果進(jìn)行決策。常用的方法有頭腦風(fēng)暴法、專家調(diào)查法、 PERT法等。 ? 這種方法的優(yōu)點(diǎn)是：注重歷史經(jīng)驗(yàn)，簡單易行；其缺點(diǎn)是：首先很可能犯經(jīng)驗(yàn)主義和主觀主義的錯(cuò)誤，其次是當(dāng)?shù)攸c(diǎn)較多時(shí)，不易做出理想的決策，導(dǎo)致決策的可靠性不高。 ? 定量模型包括重心模型、多重心模型、模擬模型、加權(quán)平均法、空間引力模型等。其中應(yīng)用最廣的模型是重心模型，此方法方法又可分為單選址和多選址兩種。 謝謝觀看 /歡迎下載 BY FAITH I MEAN A VISION OF GOOD ONE CHERISHES AND THE ENTHUSIASM THAT PUSHES ONE TO SEEK ITS FULFILLMENT REGARDLESS OF OBSTACLES. BY FAITH I BY FAIT
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1