运筹学实验报告作业

《运筹学实验报告作业》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、重庆交通大学学生实验报告实验课程名称运筹学上机实验报告开课实验室学院交通运输学院年级13级专业班汽服三班学生姓名余兴发学号631305080327开课时间2015至2016学年第一学期总成绩教师签名运筹学算法软件简介LINDO和LINGO是美国LINDOSYSTEMS公司近年才推出的两个专门用于分析与求解运筹学及其它最优化问题的十分方便和非常有效的软件。前者主要用于线性规划、整数规划及0-1型整数规划。后者主要用于非线性规划及其它范围广泛的最优化问题。1997年的6.01版LINDO，完全基于WINDOWS系统，只需输入数学模型，即可用

2、菜单栏的SOLVE命令或工具栏上的求解按钮即可方便地获得最优解并可进行灵敏度分析、还可得到单纯形表、图形及其它详细信息，既易学也好用。1998年的4.0版LINGO系统的功能更加强大、应用范围更广。它可以将目标函数、约束条件及有关数据分开。既可直接输入模型求解，也可用LINGO的与数学的语言非常一致的语言编程序。它不仅能求解线性规划和非线性规划问题，而且还可求解包括目标规划、网络规划、动态规划、存储论、排队论、回归分析、预测分析等许多方面的问题。它还收集了各个领域的五十多个最优化问题模型并有相应的程序，用户类似问题的求解只需作简单的修改

3、即可，使用也非常简单方便。LINDO和LINGO有多个版本:VersionConstraintsVariablesDemo/Web50100SolverSuite100200Super5001,000Hyper2,0004,000Industrial8,00016,000Extended32,000100,000可满足不同用户的需要,最小的100个变量、50个约束条件，最大的可到100000个变量、32000个约束。一、线性规划和灵敏度分析1max3x1+2x2+0x3+0x4+0x5st2x1+2x2+x3=10x1+3x4=204x

4、2+x5=18EndOPTIMUMFOUNDATSTEP1OBJECTIVEFUNCTIONVALUE1)15.00000VARIABLEVALUEREDUCEDCOSTX15.0000000.000000X20.0000001.000000X30.0000001.500000X45.0000000.000000X518.0000000.000000ROWSLACKORSURPLUSDUALPRICES2)0.0000001.5000003)0.0000000.0000004)0.0000000.000000NO.ITERATIONS=

5、1RANGESINWHICHTHEBASISISUNCHANGED:OBJCOEFFICIENTRANGESVARIABLECURRENTALLOWABLEALLOWABLECOEFINCREASEDECREASEX13.000000INFINITY1.000000X22.0000001.000000INFINITYX30.0000001.500000INFINITYX40.0000003.000000INFINITYX50.000000INFINITY0.250000RIGHTHANDSIDERANGESROWCURRENTALLOW

6、ABLEALLOWABLERHSINCREASEDECREASE210.00000030.00000010.000000320.000000INFINITY15.000000418.000000INFINITY18.000000二、线性规划和灵敏度分析2ax2x1+x2+0x3+0x4st3x1+3x2+x3=186x1+1x2+x4=28EndLPOPTIMUMFOUNDATSTEP0OBJECTIVEFUNCTIONVALUE1)10.40000VARIABLEVALUEREDUCEDCOSTX14.4000000.000000X2

7、1.6000000.000000X30.0000000.266667X40.0000000.200000ROWSLACKORSURPLUSDUALPRICES2)0.0000000.2666673)0.0000000.200000NO.ITERATIONS=0RANGESINWHICHTHEBASISISUNCHANGED:OBJCOEFFICIENTRANGESVARIABLECURRENTALLOWABLEALLOWABLECOEFINCREASEDECREASEX12.0000004.0000001.000000X21.00000

8、01.0000000.666667X30.0000000.266667INFINITYX40.0000000.200000INFINITYRIGHTHANDSIDERANGESROWCURRENTALLOW