运筹学实验报告(共6页).doc

《运筹学实验报告(共6页).doc》由会员分享，可在线阅读，更多相关《运筹学实验报告(共6页).doc（6页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选优质文档-倾情为你奉上运筹学实验报告实验课程:运筹学 实验日期: 任课教师:王 挺 班级：11级应数二班 姓名：刘兴成 学号： 一、实验名称: 简单线性规划模型的求解与Lingo软件的初步使用 二、实验目的：了解Lingo软件的基本功能和简单线性规划模型的求解的输入和输出结果。熟悉Lingo软件在运筹学模型求解中的作用，增强自身的动手能力，提高实际应用能力三、实验要求: 1、熟悉Lingo软件的用户环境，了解Lingo软件的一般命令2、给出Lingo中的输入，能理解Solution Report中输出的四个部分的结果。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;End Objective value: 19.00000 Infeasibilities: 0. Total solver iterations: 1 Variable Value Reduced Cost X1 2. 0. X2 3. 0. X3 2. 0. X4 0. 1. X5 0. 2.（2）：model:max=2*x1+5*x2;x14

3、;x2=3;x1+2*x2=8;endObjective value: 19.00000 Infeasibilities: 0. Total solver iterations: 1 Variable Value Reduced Cost X1 2. 0. X2 3. 0. X3 2. 0. X4 0. 1. X5 0. 2.解（3）：model:max=x1+2*x2;x1=4;x2=3;x1+2*x2=8;endObjective value: 19.00000 Infeasibilities: 0. Total solver iterations: 1 Variable Value Re

4、duced Cost X1 2. 0. X2 3. 0. X3 2. 0. X4 0. 1. X5 0. 2.解（4）：model:x1-2*x2=4;-x1+x2=3;EndModel is unbounded Variable Value Reduced Cost X1 0. -4. X2 3. 0.（运行错误，分析得无最大值）2、某工厂利用三种原料生产五种产品，其有关数据如下表。原料可利用数（千克）每万件产品所用材料数（千克）ABCDE甲1012101乙2410132丙2112222每万件产品的利润（万元）820102021(l)建立该问题的运筹学模型。（2）利用lingo 软件求出最优

5、解，得出最优生产计划解（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=100;X2+2*X4+3*X5+X6=150;X3+X6+2*X7=120;endObjective value: 135.0000 Infeasibilities: 0. Total solver iterations: 2 Variable

6、Value Reduced Cost X1 0. 0. X2 0. 0. X3 50.00000 0. X4 0. 0.E-01 X5 50.00000 0. X6 0. 0. X7 35.00000 0.4人力资源分配问题某昼夜服务的公交线路每天各时间段内所需司机和乘务人员人数如表1所示。班次时间所需人数班次时间所需人数16:0010:0060418:0022:0050210:0014:0070522:002:0020314:0018:006062:006:0030设司机和乘务人员分别在各时间段开始时上班，并连续工作8小时，问该公交线路应怎样安排司机和乘务人员，既能满足工作需要，又使配备司机

7、和乘务人员的人数最少？5投资计划问题 某地区在今后三年内有四种投资机会，第一种是在3年内每年年初投资，年底可获利润20%，并可将本金收回。第二种是在第一年年初投资，第二年年底可获利50%，并可将本金收回，但该项投资金额不超过2百万元。第三者是在第二年年初投资，第三年年底收回本金，并获利润60%，但该项投资金额不超过1.5百万元.第四种是在第三年年初投资，第三年年底收回本金，并获利润40%，但该项投资金额不超过1百万元。现在为该地区准备了3百万元资金，如何制定投资方案，使得到第三年年末的本利和最大。解：分析：设第一种第一年投资x1，第二种第一年投资x2，则第一年年末收益加本金为1.2x1;第二年

8、第一种投资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.4x6model:max=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;endObjective value: 4. Infeasibilities: 0. Total solver iterations: 1 Variable Value Reduced Cost X1 0. 0. X3 0. 0. X2 1. 0. X5 0. 0. X4 1. 0. X6 0. 0.专心-专注-专业