南农工 工管162 rambo运筹学实验报告.doc

《南农工 工管162 rambo运筹学实验报告.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、实验报告册课程名称：运筹学实验指导老师：班级：姓名：学号：学期：2018—2019学年第1学期南京农业大学工学院教务处印实验目录实验一：软件介绍及线性规划实验二：线性规划灵敏度分析实验三：线性规划对偶问题实验四：运输问题实验五：目标规划实验六：整数规划及指派问题实验七：图与网络分析实验一：软件介绍及线性规划1.简述LINGO软件的功能特点。（1）．简单的模型表示LINGO可以将线性、非线性和整数问题迅速得予以公式表示，并且容易阅读、了解和修改。LINGO的建模语言允许使用汇总和下标变量以一种易懂的直观的方式来表达模型，非常

2、类似在使用纸和笔。模型更加容易构建，更容易理解，因此也更容易维护。（2）．方便的数据输入和输出选择LINGO建立的模型可以直接从数据库或工作表获取资料。同样地，LINGO可以将求解结果直接输出到数据库或工作表。能够在选择的应用程序中生成报告.（3）．强大的求解器LINGO拥有一整套快速的,内建的求解器用来求解线性的,非线性的(球面&非球面的),二次的,二次约束的,和整数优化问题.您甚至不需要指定或启动特定的求解器,因为LINGO会读取方程式并自动选择合适的求解器.（4）.交互式模型或创建Turn-key应用程序能够在LIN

3、GO内创建和求解模型,或能够从自己编写的应用程序中直接调用LINGO.对于开发交互式模型,LINGO提供了一整套建模环境来构建,求解和分析模型.对于构建turn-key解决方案,LINGO提供的可调用的DLL和OLE界面能够从用户自己写的程序中被调用.LINGO也能够从Excel宏或数据库应用程序中被直接调用.2.手工求解下面的线性规划问题并用Lingo验证。MaxZ=—3x1+x3S.T.x1+x2+x3≤4—2x1+x2-x3≥13x2+x3=9x1，x2，x3≥03.工业原料的合理利用：要制作100套钢筋架子，每套有

4、长2.9米、2.1米和1.5米的钢筋各一根。已知原材料长7.4米，应如何切割使用原材料最省？请建立该问题的数学模型，并用Lingo软件求解（写出程序），并解释状态窗口的含义。编程如下：min=7.4*(x1+x2+x3+x4+x5);2*x1+x2+x3>=100;2*x2+x3+3*x4>=100;x1+x3+4*x5>=100;@gin(x1);@gin(x2);@gin(x3);@gin(x4);@gin(x5);关于上图的含义解释如下：(1)Model(模型)LP(线性规划)Linearprogramming；(2

5、)State(状态)GlobalOpt(整体最优解)Globaloptimalsolution；(3)Objective，目标函数值为695.6，由于处于最优解状态，所以这里表示最优值为695.6；(4)Infeasibility0，不可行性0，表示此时有可行解，否则没有可行解；(5)Iteration4，表示迭代了4步求得最优解；(6)ExtendedSolverStatus，表示扩展的解的状况，主要用于整数规划和非线性规划；(7)Variables，表示变量，Total5，表示总决策变量5个，非线性(Nonlinear

6、)变量是0个和整数(Integer)变量是5个；(8)Constraints，表示约束，Total4，表示包括目标函数一共4个约束，非线性(Nonlinear)约束0个；(9)Nonzeros，表示非零系数，Total14，表示包括目标函数和约束条件中变量的非零系数14个，右端常数项不算。实验二：线性规划灵敏度分析1.简述灵敏度分析的步骤。2.某车间有甲、乙两台机床，用于加工3种工件。假设这两台机床的台时数分别为70和80小时，3种工件需要加工的数量分别为30、50和40件。用不同机床加工单位工件所用的台时数和加工费用不同

7、（见下表）。机车类型加工台时（小时/件）加工费用（元/件）台时上限/小时123123甲0.41.11.01391070乙0.51.21.31112880问题：（1）怎样安排加工任务，才能既满足加工数量要求，又使总的费用最少？请建立该问题的数学模型，并用LINGO软件求解（写出程序），并解释状态窗口的含义。（2）三种工件的最低市场定价是多少？（3）如果加工费用增加，是否会改变加工计划？（4）在现有加工能力下，是否可适当增加产品数量？（1）设甲乙机车加工1，2，3工件的数量为xi件（i=1，……，6）建模如下：编程如下：min

8、=13*x1+9*x2+10*x3+11*x4+12*x5+8*x6;x1+x4>=30;x2+x5>=50;x3+x6>=40;0.4*x1+1.1*x2+x3<=70;0.5*x4+1.2*x5+1.3*x6<=80;@gin(x1);@gin(x2);@gin(x3);@gin(x4);@gin(