用Lingo求解规划问题实例.docVIP

用Lingo求解规划问题实例 问题一：某公司打算向它的3个营业区增设6个销售店，每个营业区至少增设一个。从各区赚取的利润与增设的销售店个数有关，其数据如下表所示。试求各区应分配几个增设的销售店，才能使总利润最大。 销售点增加数 0 1 2 3 4 A区利润/万元 100 200 280 330 340 B区利润/万元 200 210 220 225 230 C区利润/万元 150 160 170 180 200 分析：要设置集合zone/A,B,C/，表示三个地区。因为获得的利润与地区和各地的销售点增加数均相关，所以可以仿照运输模型，用number/1..4/表示每个地区可选的销售点增加数，然后用一个派生集links zone,number :c,profit，定义 profit i,j 为在i地区新增j个销售点能获得的利润。 可写出约束条件为： ， 所求函数为max @sum links:c*profit ; Lingo程序如下： model: sets: zone/A,B,C/; !A,B,C三个地区; number/1..4/; !各地区可选择新建的销售点数目，可选1~4中的一个数，通过links把zone和number联系起来; links zone,number :c,profit; !若在i地区新建j个销售点，则c i,j 1,否则c i,j 0.profit i,j 表示在i地区新建j个销售点的利润; endsets data: profit 200 280 330 340 210 220 225 230 160 170 180 200; enddata max @sum links:c*profit ; @for zone I : @sum number J :c I,J 1 ; !对于每一个地区，新建销售点的数目是一定的，c的和为1; @sum zone I :@sum number J :c I,J *J 6; !三个地区新建的销售点总数为6; @for links i,j :@bin c i,j ; !每一个c i,j 只能取0或1; end 用Lingo求解，结果如下： Global optimal solution found. Objective value: 710.0000 Extended solver steps: 0 Total solver iterations: 0 Variable Value Reduced Cost C A, 1 0.000000 -200.0000 C A, 2 0.000000 -280.0000 C A, 3 1.000000 -330.0000 C A, 4 0.000000 -340.0000 C B, 1 1.000000 -210.0000 C B, 2 0.000000 -220.0000 C B, 3 0.000000 -225.0000 C B, 4 0.000000 -230.0000 C C, 1 0.000000 -160.0000 C C, 2 1.000000 -170.0000 C C, 3 0.000000 -180.0000 C C, 4 0.000000 -200.0000 则在A，B，C区域应分别新增3，1，2个销售点，可获得的最大利润为710万元。 问题二：设有一个由4个部件串联组成的系统。为提高系统的可靠性，考虑在每个部件上并联1个、2个或3个同类元件。部件i配备j个并联元件后的可靠性和成本（单位：元）由下表给出。假设该系统的总成本允许为1500元，如何确定各部件配用元件的数目，使该系统的可靠性最大？ j i 1 i 2 i 3 i 4 /百元 /百元 /百元 /百元 1 2 3 0.70 0.75 0.85 4 5 7 0.60 0.80 — 2 4 — 0.90 — — 3 — — 0.80 0.82 — 3 5 — 分析：与上一题类似，构造集合bujian/1..4/（部件），yuanjian/1..3/（每个部件可并联的元件数集合），links bujian,yuanjian :p,C,R。其中 本题要注意的是，有些bujian,yuanjian的组合不能出现在links中，比如2部件不能并联3个元件。因此，links中的元素需要穷举，并且式子中出现与links相关的部分时，要加上限制条件@in links,I,J 下面是Lingo程序： model: sets: bujian/1..4/; !部件1,2,3,4; yuanjian/1..3/; !每个部件可装元件1,2,3; links bujian,yuanjian /1,1 1