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