线性规划——建模与求解(编辑修改稿)

线性规划——建模与求解(编辑修改稿)内容摘要：

某食品公司有三个罐头加工厂 A AA3， 四个仓库 B B B B4。 已知相关数据如下： 仓库 加工厂 B1 B2 B3 B4 产量 A1 464 513 654 867 75 A2 352 416 690 791 125 A3 995 682 388 685 100 分配量 80 65 70 85 任务： 求 总的运输费用最小的运输策略。 建模求解。 数学模型为： x11+x12+x13+x14 =75 x21+x22+x23+x24 =125 x31+x32+x33+x34 =100 x11 +x21 +x31 =80 x12 +x22 +x32 =65 x13 +x23 +x33 =70 x14 +x24 +x34 =85 xij≥ 0 i=1， 2， 3； j=1， 2， 3， 4 Min z= 464x11+513x12+654x13+867x14 + 352x21+416x22+690x23+791x24 + 995x31+416x32+690x33+791x34 （二）供大于需 某水管站主管着广阔地域的水资源分配机构。 由于该地域十分干燥 ， 需要从外地引水。 已知引入的水来自 R RR3三条河流 ， 主要供应客户为 D DD D4四个城市的供水部门。 除了 R3的水不能供应 D4之外 ， 所有的河流均可供应这四个城市。 运输表格如下： 城市 河流 D1 D2 D3 D4 供量 R1 160 130 220 170 5 R2 140 130 190 150 6 R3 190 200 230 5 需求 2 5 4 x11+x12+x13+x14 5 x21+x22+x23+x24 6 x31+x32+x33+x34  x11 +x21 +x31 =2 x12 +x22 +x32 =5 x13 +x23 +x33 =4 x14 +x24 +x34= xij≥ 0 i=1， 2， 3； j=1， 2， 3， 4 数学模型为： Min z= 160x11+130x12+220x13+170x14 + 140x21+130x22+190x23+150x24 +。