运筹学原理及应用-第二讲-物流模型.pdf

第二讲: 物流模型及应用 一、引例 二、一般的平衡问题及模型 三、物流模型的应用 一、引例  要从甲城调出蔬菜 2000 吨，从乙城调出蔬菜 1100 吨；分别供应 A 地 1700 吨，B 地 1100 吨，C 地 200 吨，D 地 100 吨. 已知每 吨运费如下表 所示，如何调派可使总运费最省？ 一、引例的模型  设 x11,x12,x13,x14 分别表示从甲城调往 A,B,C,D 四地的蔬菜数量； x21 ,x22 ,x23 , x24分别表示从乙城调往 A,B,C,D 四地的蔬菜数量.  运输问题的模型为： min z=21x11+25x12+7x13+15x14+51x21+51x22+37x23+15x24 s.t. x11+x12+x13+x14=2000 x21+x22+x23+x24=1100 x11+x21=1700 x12+x22=1100 x13+x23=200 x14+x24=100 xij ≥0(i=1,2;j=1,2,3,4) 模型求解  在Lindo 下输入数据： 模型的最优解(1) 模型的最优解(2)  最优值为92100，  最优解为： x11=1700，x12=100， x 13=