現(xiàn)代物流規(guī)劃與運輸技術培訓課件-閱讀頁
2025-01-15 02:04本頁面
【正文】 2：最大流 所謂最大流就是在有容量限制的網(wǎng)絡中流量最大的可行流。涉獵廣泛 求最大流的方法 n 標號法n Lingo軟件求解法還用 Lingo？ 標號法思路 第一個初始可行解如何給出？ 最簡單的辦法是每條弧上的流量都為零優(yōu)點：簡單缺點：可能會增加調整次數(shù)增廣鏈及流的調整法前向弧、后向弧以及增廣鏈的概念 用標號法找出網(wǎng)絡中的最大流 給出初始可行流： 第一次流量調整就完成了累 ！繼續(xù)講 接下來，再在新的可行流基礎上，從發(fā)點開始 重新標號找增廣鏈并對此調整 ，直至找不到增廣鏈，即找到最大流為止第二次尋找增廣鏈－－尋找過程第二次尋找增廣鏈－－流量調整第三次尋找增廣鏈－－尋找過程第三次尋找增廣鏈－－流量調整第四次尋找增廣鏈－－尋找過程終于完成了 ！看 Lingo輕松搞定 Lingo的必須－－構造好明確的數(shù)學模型的必須－－構造好明確的數(shù)學模型目標函數(shù)：路段上流量最大目標函數(shù)：路段上流量最大約束條件約束條件 ：（可行流的滿足條件）：（可行流的滿足條件）EASY！真能整 多個發(fā)點和收點的運輸流量問題多個發(fā)點和收點的運輸流量問題問題 ： 在運輸流量問題中，可能同時存在多個發(fā)點可以供應某種物資，也可能多個收點需要這種物資。例如 ：某公司欲將產(chǎn)品從工廠運到倉庫，雖然可以在許多運輸線路中選擇，在不同的路線上，運費是不同的，而每條路線只能負擔有限的貨物運輸量。這就構成了所謂的：最小費用，最大流問題。算法思路 ：（ 1）從零流開始，在始點到終點的所有可能增加流量的增廣鏈中尋找總費用最小的的鏈，并對該鏈增加流量，得到第一次調整后的最小費用流。（ 3）依此類推，直到網(wǎng)絡中找不到增廣鏈為止。賦權圖法對問題進行求解（續(xù)） 如何尋找總費用最小的的鏈？ 構造賦權圖它的頂點還是原網(wǎng)絡中各弧的
教學課件相關推薦
鄂ICP備17016276號-1