运筹学实验报告(一)线性规划问题的计算机求解.doc

《运筹学实验报告(一)线性规划问题的计算机求解.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

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

2、，数据，模型，程序，图形）:1.在Lingo中求解下面的线性规划数学模型;(1)(2)(3)(4)解：（1）model:max=2*x1+5*x2;x1+x3=4;x2+x4=3;x1+2*x2+x5=8;EndObjectivevalue:19.00000Infeasibilities:0.000000Totalsolveriterations:1VariableValueReducedCostX12.0000000.000000X23.0000000.000000X32.0000000.000000X40.0000001.000000X50.0000002.000000（2）：model:

3、max=2*x1+5*x2;x1<4;x2<=3;x1+2*x2<=8;endObjectivevalue:19.00000Infeasibilities:0.000000Totalsolveriterations:1VariableValueReducedCostX12.0000000.000000X23.0000000.000000X32.0000000.000000X40.0000001.000000X50.0000002.000000解（3）：model:max=x1+2*x2;x1<=4;x2<=3;x1+2*x2<=8;endObjectivevalue:19.00000Infea

4、sibilities:0.000000Totalsolveriterations:1VariableValueReducedCostX12.0000000.000000X23.0000000.000000X32.0000000.000000X40.0000001.000000X50.0000002.000000解（4）：model:x1-2*x2<=4;-x1+x2<=3;EndModelisunboundedVariableValueReducedCostX10.000000-4.000000X23.0000000.000000（运行错误，分析得无最大值）2、某工厂利用三种原料生产五种产品，

5、其有关数据如下表。原料可利用数（千克）每万件产品所用材料数（千克）ABCDE甲1012101乙2410132丙2112222每万件产品的利润（万元）820102021(l)建立该问题的运筹学模型。（2）利用lingo软件求出最优解，得出最优生产计划解（1）：设A、B、C、D、E分别生产x1、x2、x3、x4、x5件则：max=8x1+20x2+10x3+20x4+21x5（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;endOb

6、jectivevalue:220.0000Infeasibilities:0.000000Totalsolveriterations:2VariableValueReducedCostX10.0000003.000000X20.0000002.000000X30.00000011.00000X40.50000000.000000X510.000000.0000003：现有15米长的钢管若干，生产某产品需4米、5米、7米长的钢管各为100、150、120根，问如何截取才能使原材料最省？（建立线性规划模型并利用lingo软件求解）解：由题分析可得如下七种方案：截取长度方案4米5米7米剩余量第一种方

7、案3003第二种方案2102第三种方案2010第四种方案1201第五种方案0300第六种方案0113第七种方案0021设：第i种方案需要的钢管为Xi根（其中i=1，2...6）,可得:minz=X1+X2+X3+X4+X5+X6+X7解：model:min=X1+X2+X3+X4+X5+X6+X7;3*X1+2*X2+2*X3+X4>=100;X2+2*X4+3*X5+X6>=150;X3+X6+