产销平衡的运输问题模型分析.pptxVIP

产销平衡的运输问题模型分析;运输问题——节约里程法;节约里程法应用案例;某配送中心配送网络图;计算配送中心至各用户以及各用户之间的最短距离，列表得最短距离表：

;;由最短距离表，利用节约法计算出各用户之间的节约里程，编制节约里程表：;;根据节约里程表中节约里程多少的顺序，由大到小排列，编制节约里程顺序表，以便尽量使节约里程最多的点组合装车配送。

;顺位号;根据节约里程排序表和配车（车辆的载重和容积因素）、车辆行驶里程等约束条件，渐进绘出配送路径：;路径A：4t车，走行32km，载重量3.7t；

路径B：4t车，走行31km，载重量3.9t；

路径C：2t车，走行30km，载重量1.8t。

总共走行里程93km，共节约里程63km。;产销运输问题

ProductionandSaleTransportationProblem;对此问题可有下述线性规划模型：;表上作业法求解

根据上述模型的特殊结构而建立的表上作业法比起用单纯形法要简单得多。其思路为：由初始运输方案开始，通过检验、改进，最后获得最优运输方案。;解：设xij为煤矿i运往城市j的煤量，根据每个煤矿产煤总量和城市的用煤总量，xij(i=1,2;j=1,2,3)必须满足下列条件：

x11+x12+x13=200

x21+x22+x23=250

x11+x21=10