运筹学实验报告线性规划问题的计算机求解

1、运筹学实验报告实验课程:运筹学 实验日期:任课教师：王挺班级:11级应数二班姓名：刘兴成学号:0201110237、实验名称：简单线性规划模型的求解与Lingo软件的初步使用 二、实验目的:了解Lingo软件的基本功能和简单线性规划模型的求解的输入和输出结果。熟悉Lingo软件在运筹学模型求解中的作用，增强自身的动手能力，提高实际应用能力三、实验要求:1、熟悉Lingo软件的用户环境，了解Lingo软件的一般命令2、给出Lin go中的输入，能理解Solution Report中输出的四个部分的结果.4、能给出最优解和最优值；5、 能给出实际问题的数学模型，并利用lingo求出最优解四、报告正

2、文（文挡，数据，模型，程序，图形 ）:(1)max z2x15x2max z2x15x2X1X34X14xX43(2)X23s.ts.tX12X2X58X12X28X1, X2,X3,X4,X50X1, X201。在Lin go中求解下面的线性规划数学模型；max z解：(1)max =2 * x1+5*x2;x1+x3=4;x2+x4=3;x1+2 * x2+x5=8;EndObjective value:In feasibilities:Total solver iterati ons+ x2s.txx1Xmodel :x-i 2x2432x280190.000000max z x-i 3

3、x2x-i 2x24s.t. x1 x23x-i, x2000000VariableValueReduced CostX12。0000000。000000X23.0000000。000000X32。0000000.000000X40。0000001.000000X50。0000002。000000(2 ): model :max=2*x1+5* x2;x1 4;x2 =3;x1+2*x2<=8;endObjective value:19.00000In feasibilities:0。000000Total solver iterati ons:1VariableValueReduced

4、 CostX12.0000000。000000X23.0000000.000000X32。0000000。000000X40.0000001。000000X50。0000002。000000解(3) : model :max =x1+2*x2;x1<=4 ；x2 =3;x1+2*x2<=8;endObjective value:19.00000In feasibilities:0。000000Total solver iterati ons: 1VariableValueReduced CostX12.0000000.000000X23。0000000。000000X32。0000

5、000。000000X40。0000001.000000X50。0000002.000000解（4） ： modelx1-2* x2 =4 ;<1+x2 =3 ;EndModel is un bou ndedVariableValueReduced CostX10.0000004。000000X23。0000000.000000（运行错误，分析得无最大值）2、某工厂利用三种原料生产五种产品，其有关数据如下表。原料可利用数（千克）每万件产品所用材料数（千克）ABCDE甲1012101乙2410132丙2112222每万件产品的利润（万元）820102021（I）建立该问题的运筹学模型.（2

6、）利用lingo软件求出最优解，得出最优生产计划解（1）:设 A、B、C、D、E 分别生产 x1、x2、x3、x4、x5 件 贝U: max=8x1+20x2+10x3+20x4+21x5x1 2x2 x3 x5 10x1 x3 3x4 2x524x1 2x2 2x3 2x4 2x521x1、x2、x3、x4、x5>=0（2） : model :max =8 * x1+20*x2+10* x3+20 * x4+21 * x5 ;x1+2 * x2+x3+x5 =10 ;X1+X3+3* x4+2*x5 =24;x1+2 * x2+2 * x3+2 * x4+2*x5 =21;endObj

7、ective value:220.0000In feasibilities:0.000000Total solver iterati onsX10。0000003.000000X20.0000002。000000X30。00000011。00000X40。50000000。000000X510。000000.000000ValueReduced CostVariable3:现有15米长的钢管若干,生产某产品需4米、5米、7米长的钢管各为100、150、120根, 问如何截取才能使原材料最省？（建立线性规划模型并利用lingo软件求解）解：由题分析可得如下七种方案：、截取长度万案4米5米7米剩余

8、量第一种方案3003第一种方案2102第二种方案2010第四种方案1201第五种方案0300第六种方案0113第七种方案0021设：第i种方案需要的钢管为Xi根（其中i=1,2o .0 6）,可得：mi nz=X1+X2+X3+X4+X5+X6+X7閃 *+ 2 + X2 + 2 + X3 + X4>= 100X2 + 2 * X4 + 3 * X5 + X6 >= 150 X3 + X6 + 2 4 X7 > 120 X1±X2iX3,X4(X5,X6,X7 > 0解:model :min = X1+X2+X3+X4+X5+X6+X7 ;3*X1+2*X2+

9、2*X3+X4>=100 ;X2+2*X4+3*X5+X6>=150;X3+X6+2*X7>=120 ;endObjective value:135.0000In feasibilities:0.000000Total solver iterati ons:2X10o0000000o2500000X20.0000000.1666667X350.000000o000000X40.0000000o8333333E-01X550o 000000.000000X60.0000000o1666667X735o 000000o 000000ValueReduced Cost4人力资源分配

10、问题某昼夜服务的公交线路每天各时间段内所需司机和乘务人员人数如表1所示。班次时间所需人数班次时间所需人数16:0010:0060418: 0022: 0050210:00 14:0070522:00 2: 0020314: 0018: 006062:006:0030设司机和乘务人员分别在各时间段开始时上班，并连续工作8小时，问该公交线路应怎样安排司机和乘务人员，既能满足工作需要，又使配备司机和乘务人员的人数最少？Variable5投资计划问题某地区在今后三年内有四种投资机会，第一种是在3年内每年年初投资，年底可获利润20%,并可将本金收回。第二种是在第一年年初投资，第二年年底可获利50%，并可

11、将本金收回，但该项投资金额不超过2百万元。第三者是在第二年年初投资，第三年年底收回本金，并获 利润60%，但该项投资金额不超过1.5百万元。第四种是在第三年年初投资，第三年年底收回 本金，并获利润40%，但该项投资金额不超过1百万元。现在为该地区准备了 3百万元资金， 如何制定投资方案，使得到第三年年末的本利和最大。解:分析：设第一种第一年投资x1，第二种第一年投资x2,则第一年年末收益加本金为1 o 2x1; 第二年第一种投资x3，第三种投资x4,则年末第一种收益为1.2x3第二种收益为1.5x2;第三年第一种投资为x5,第四种投资为x6,则年末第一种收益为1.2x5，第三种收益为1。6x4,第 四种收益为1.4x6。则由题可列出不等式：max=1。2x1+1.2x3+1。5x2+1.2x5+1。6x4+1.4x6Fx 1 + x3 + x2 + x5 x4 + k6 <= 3 x2 <= 2x4 玄 1.5x6 < 1modelmax=1。2* x1+1.2* x3+1.5*x2+1。2*x5+1。6* x4+1。4* x6;x1+x3+x2+x5+x4+x6 <=3;x2 < =2;x4 <=1。 5;x6 <=1;end。6500001Objective value:4