供應鏈網路規劃.pptVIP

3.2.10 解法技術 使物流網路架構最佳化之技術： 數學上的最佳化方法：處理靜態的模式，未考量需求會隨時間改變 最佳化演算法：一定能找出最佳解。 啟發式演算法：能找出好的解，但未必是最佳解。 模擬模式：考慮在動態系統的情況 例子3-2 表3-4 啟發式與最佳化演算法 最佳化模式 先讓： x（p1,w1）,x（p1,w2）,x（p2,w1）與x（p2,w2）為從工廠到倉庫的流量。 x（w1,c1）,x（w1,c2）,x（w1,c3）為從倉庫w1到顧客區域c1，c2，c3的流量。 x（w2,c1）,x（w2,c2）,x（w2,c3）為從倉庫w2到顧客區域c1，c2，c3的流量。 我們要解的線性規劃模式為： 0x（p1,w1）+5x（p1,w2）+4x（p2,w1）+2 x（p2,w2） +3 x（w1,c1）+4 x（w1,c2）+5 x（w1,c3） +2 x（w2,c1）+ x（w2,c2） +2 x（w2,c3）求極小值 運輸成本總和 限制式為： x（p2,w1）+x（p2,w2）≤ 60,000 x（p1,w1）+x（p2,w1）= x（w1,c1）+ x（w1,c2）+ x（w1,c3） x（p1,w2）+x（p2,w2）= x（w2,c1）+ x（w2,c2）+ x（w2,c3） x（w1,c1）+x（w2,c1）=50,000 x