Lingo软件的简单应用-物流网络设计.doc

Lingo软件的简单应用-物流网络设计 AK 是一家空调制造商，其面临的需求增长很快。预计2001年，其全国的需求在南部将为180,000单位，在中部为120,000单位，在东部为110,000单位，在西部为100,000单位。DryIce在设计物流网络时，有四个备选的地点：New York, Atlanta, Chicago和San Diego。在这四个地点建厂，工厂的生产能力将要么为200,000单位，要么为400,000单位。工厂的年固定运营成本及从工厂所在地生产出产品并运往四个销售区域的生产和运输的单位成本如表所示。请为该设施网络的设计建立模型，并请对模型作简要说明。 New York Atlanta Chicago San Diego Annual fixed cost of 200,000-unit plant $6 million $5.5 million $5.6million $6.1 million Annual fixed cost of 400,000-unit plant $10 million $9.2million $9.3 million $10.2 million East $211 $232 $238 $299 South $232 $212 $230 $280 Midwest $240 $230 $215 $270 West $300 $280 $270 $225 设在各备选点建厂与否为，是0-1变量；设各厂运往各销售区域的单位为，具体设置如下表。 New York Atlanta Chicago San Diego Annual fixed cost of 200,000-unit plant Annual fixed cost of 400,000-unit plant East South Midwest West 则目标函数为： Min Z=60000005500000+9200000+5600000 +9300000+6100000211+232+240+300 +232+212+230+280+238+230+215+270+299 +280+270+225 约束条件为： =0或1， i=1,2,3,4；j=1,2. 200000+400000≥+++ 200000+400000≥+++ 200000+400000≥+++ 200000+400000≥+++ +++≥110000 +++≥180000 +++≥120000 +++≥100000 使用lingo软件，编程： min=6000000*x11x12+5500000*x21+9200000*x22+5600000*x31 +9300000*x32+6100000*x41x42+211*y11+232*y12+240*y13+300*y14 +232*y21+212*y22+230*y23+280*y24+238*y31+230*y32+215*y33+270*y34 +299*y41+280*y42+270*y43+225*y44； 200000*x11+400000*x12＞＝y11+y12+y13+y14； 200000*x21+400000*x22＞＝y21+y22+y23+y24； 200000*x31+400000*x32＞＝y31+y32+y33+y34； 200000*x41+400000*x42＞＝y41+y42+y43+y44； Y11+y21+y31+y41＞＝110000； Y12+y22+y32+y42＞＝180000； Y13+y23+y33+y43＞＝120000； Y14+y24+y34+y44＞＝100000； @bin(x11)；@bin(x12)；@bin(x21)；@bin(x22)；@bin(x31)；@bin(x32)；@bin(x41)；@bin(x42)； 运行lingo程序，得到如下结果： Global optimal solution found. Objective value: 0.1294800E+09 Extended solver steps: 0 Total solver iterations: 131