現(xiàn)代物流規(guī)劃與運(yùn)輸技術(shù)培訓(xùn)課件-資料下載頁(yè)
2025-01-05 02:04本頁(yè)面
【正文】 滿足條件）：（可行流的滿足條件）EASY！真能整 多個(gè)發(fā)點(diǎn)和收點(diǎn)的運(yùn)輸流量問(wèn)題多個(gè)發(fā)點(diǎn)和收點(diǎn)的運(yùn)輸流量問(wèn)題問(wèn)題 ： 在運(yùn)輸流量問(wèn)題中，可能同時(shí)存在多個(gè)發(fā)點(diǎn)可以供應(yīng)某種物資，也可能多個(gè)收點(diǎn)需要這種物資。多個(gè)發(fā)點(diǎn)和收點(diǎn)的運(yùn)輸流量問(wèn)題多個(gè)發(fā)點(diǎn)和收點(diǎn)的運(yùn)輸流量問(wèn)題解決方式 ： 將問(wèn)題轉(zhuǎn)化成為只有一個(gè)收點(diǎn)和一個(gè)發(fā)點(diǎn)的網(wǎng)絡(luò)最大流問(wèn)題，運(yùn)用相關(guān)方法求解最小費(fèi)用最大流問(wèn)題 問(wèn)題的提出： 在實(shí)際的物流運(yùn)作過(guò)程中，不僅要考慮容量限制下的流量問(wèn)題，而且還要求 考慮費(fèi)用問(wèn)題 。例如 ：某公司欲將產(chǎn)品從工廠運(yùn)到倉(cāng)庫(kù)，雖然可以在許多運(yùn)輸線路中選擇，在不同的路線上，運(yùn)費(fèi)是不同的，而每條路線只能負(fù)擔(dān)有限的貨物運(yùn)輸量。如何找到運(yùn)費(fèi)最小的貨物運(yùn)輸方式，并盡可能多地運(yùn)輸產(chǎn)品。這就構(gòu)成了所謂的：最小費(fèi)用，最大流問(wèn)題。賦權(quán)圖法對(duì)問(wèn)題進(jìn)行求解 求解最小費(fèi)用流的算法很多，其中易于理解的一種流行算法是用 最短路算法 求最小費(fèi)用的增廣鏈。算法思路 ：（ 1）從零流開始，在始點(diǎn)到終點(diǎn)的所有可能增加流量的增廣鏈中尋找總費(fèi)用最小的的鏈，并對(duì)該鏈增加流量，得到第一次調(diào)整后的最小費(fèi)用流。（ 2）再次尋找所有的增廣鏈，找到此時(shí)費(fèi)用最小的鏈，增加流量。（ 3）依此類推，直到網(wǎng)絡(luò)中找不到增廣鏈為止。此時(shí)的可行流就是最小費(fèi)用流。賦權(quán)圖法對(duì)問(wèn)題進(jìn)行求解（續(xù)） 如何尋找總費(fèi)用最小的的鏈？ 構(gòu)造賦權(quán)圖它的頂點(diǎn)還是原網(wǎng)絡(luò)中各弧的頂點(diǎn)。而弧的構(gòu)造則分成下面三種情況：賦權(quán)圖法對(duì)問(wèn)題進(jìn)行求解（續(xù)） 謝謝觀看 /歡迎下載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 FAITH
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1