食品运输调度方案研究.pptxVIP

;; 经销糖果的一个食品公司，有三个加工厂，每天糖果的生产量分别为：A1-7t，A2-4t,A3-9t。该公司把这些糖果每天运往四个地区销售，各地区每天的销售量分别为:B1-3t，B2-6t,B3-5t,B4-6t。已知各加工厂到各地区每吨糖果的运价如下表所示，问公司应该如何调运才可能使总运费支出最小。;;1.思路 假设从Ai厂运往Bj地区的糖果量为为Xij，i=1,2,3；j=1,2,3,4。 总产量为20t，总销量为20t，因此每个加工厂的产量都要运出，每个地区的销售量也都要满足。;2.方法 （1）运出各厂的生产量： X11+X12+X13+X14=7 X21+X22+X23+X24=4 X31+X32+X33+X34=9 （2）满足各地区的销量： X11+X21+X31=3 X12+X22+X32=6 X13+X23+X33=5 X14+X24+x34=6;（3）目标总费用最小： minZ=3X11+11X12+3X13+10X14+X21+9X22+2X23+8X24+7X31+4X32+10X35+5X34 （4）变量约束：