软件使用简介ppt课件.ppt

《软件使用简介ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、LINDO和LINGO软件使用简介LINDO软件使用简介由LINDO系统公司开发的专门求解数学规划的软件包LINDO软件特点:程序执行速度快,易于方便地输入、修改、求解和分析功能：求解线性规划求解整数规划求解二次规划求解非线性规划求线性规划(LP)的方法和步骤：1.输入LP模型1）模型以MAX或MIN开始，按线性规划的自然形式输入目标函数。2）约束：以st开始，每个约束写在一行，用回车分开3）模型以end结尾说明：（1）LINDO中已假设所有变量都是非负的，所以非负约束不必再输入到计算机中。（2）模型中的变量不区分大小写（3）符号“≤，≥”用“<=，>=”形式输入。与〈

2、，〉等效例如线性规划输入模型max2x+3yst4x+3y<103x+5y<12end2.存储模型用SAVE命令将问题模型以LINDO格式存入文件（自己输入文件名），如将上述输入模型存在sf1中。3.模型求解选择菜单“SOLVE”，并回答提示“DORANGE(SENSITIVITY)ANSLYSIS（灵敏性分析）”，yes或NO如上例，运行结果为LPOPTIMUMFOUNDATSTEP2OBJECTIVEFUNCTIONVALUE1)7.454545VARIABLEVALUEREDUCEDCOSTX1.2727270.000000Y1.6363640.000000ROW

3、SLACKORSURPLUSDUALPRICES2)0.0000000.0909093)0.0000000.545455NO.ITERATIONS=2RANGESINWHICHTHEBASISISUNCHANGED:OBJCOEFFICIENTRANGESVARIABLECURRENTALLOWABLEALLOWABLECOEFINCREASEDECREASEX2.0000002.0000000.200000Y3.0000000.3333331.500000RIGHTHANDSIDERANGESROWCURRENTALLOWABLEALLOWABLERHSINCREAS

4、EDECREASE210.0000006.0000002.800000312.0000004.6666674.500000运行结果说明LPOPTIMUMFOUNDATSTEP2OBJECTIVEFUNCTIONVALUE1)7.454545VARIABLEVALUEREDUCEDCOSTX1.2727270.000000Y1.6363640.000000ROWSLACKORSURPLUSDUALPRICES2)0.0000000.0909093)0.0000000.545455NO.ITERATIONS=2单纯形法在两次迭代后得到最优解最优目标值是7.454545最优变

5、量值最优单纯形表中第0行系数，检验数（min型）对应非基变量增加1个单位时目标函数增加的量松弛或剩余变量值对偶价格的值，表示相应约束右端增加1个单位时目标函数增加的量单纯形法两次迭代（旋转）RANGESINWHICHTHEBASISISUNCHANGED:OBJCOEFFICIENTRANGESVARIABLECURRENTALLOWABLEALLOWABLECOEFINCREASEDECREASEX2.0000002.0000000.200000Y3.0000000.3333331.500000RIGHTHANDSIDERANGESROWCURRENTALLOWABL

6、EALLOWABLERHSINCREASEDECREASE210.0000006.0000002.800000312.0000004.6666674.500000灵敏性分析目标函数的费用系数和约束右端项在什么范围变化，最优基不变系数变化x∈[2－0.2,2+2]y∈[3－1.5,3+0.333333][10－2.8,10+6][12－4.5,12+4.6667]右端变化例家具生产计划某家具厂生产书桌、桌子和椅子，所用的资源有三种：木料、木工和漆工。生产数据如下表：每个书桌每个桌子每个椅子现有总资源木料86148木工421.520漆工21.50.58成本单价603020若

7、要求桌子的生产量不超过5件，如何安排三中产品的生产可使利润最大？解：设生产书桌、桌子和椅子分别为x,y和z，则为MAX60x+30y+20zSt8x+6y+z<484x+2y+1.5z<202x+1.5y+0.5z<8y<5end用LINDO运算LPOPTIMUMFOUNDATSTEP1OBJECTIVEFUNCTIONVALUE1)280.0000VARIABLEVALUEREDUCEDCOSTX2.0000000.000000Y0.0000005.000000Z8.0000000.000000ROWSLACKORSURPLUSDUAL