第4章lindo、lingo软件和灵敏度分析ppt课件.ppt

《第4章lindo、lingo软件和灵敏度分析ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第4章lindo/lingo软件和灵敏度分析4.1lindo软件和灵敏度分析4.2lingo软件4.1.1lindo软件的使用格式4.1.2lindo输出结果和灵敏度分析4.1lindo软件和灵敏度分析lindo软件是一种专门用于求解线性规划问题的软件包，由于lindo执行速度很快且输入方便，易于求解和分析规划问题，因此在科研和工业界得到广泛应用。4.1.1lindo软件的使用格式lindo6.0学生版最多可以求解100个变量和50个约束条件的线性规划问题。对于线性规划问题，lindo只要通过键盘输入就可以方便地实现lindo的操作和使用。lin

2、do软件的基本操作比较简单，语法特别简单，易学、易用。1、目标函数以“max”或“min”开头，max（或min）与目标函数表达式之间不能有“=”。lindo常用的基本语法2、变量名的长度不超过8个字符表示，并且必须以英文字母开头。英文字母不区分大小写。3、目标函数与约束条件之间必须用“st”分开，并且“st”单独一行。4、目标函数、各约束条件都必须以“回车键”结束，并且都应该是经过化简后的表达式，所有字符必须是英文状态下输入的。5、lindo软件已规定所有的决策变量均为非负数。6、变量与其系数之间可以有空格，乘号必须省略，式中不能有括号；约束条

3、件的右端不能有决策变量,左端不能有数字；没有下标,式中不能有分母，式中不能有“逗号”和“句号”等(说明语句除外)。常用的基本语法7、约束条件中的符号“≥”用“>=”表示，“≤”用“<=”表示，并且可以分别用“>”和“<”表示。8、输入文件中的第一行默认为目标函数，可以用2),3)等标明各约束条件，便于从输出结果中查找信息。9、程序最后以end结束，对于小型的规划问题，end可以省略。常用的基本语法整数变量（例如：ginx1）和0-1变量(例如intx3)的约束放在end之后，此时end不能省略。10、如果所有的决策变量都是整数变量（假如有6个变量

4、），则可以在end之后写命令：gin6如果不是所有的决策变量都是整数变量，则不能采用此方法。此时，如果省略end的话，整数变量、0-1变量等限制将不起作用。11、如果x1是整数变量，则应在end之后写上命令：ginx1如果x1是0-1变量，则应在end之后写上命令：intx1如果所有的决策变量共有6个，并且所有的决策变量都是整数，则可以在end之后写命令：gin6如果x1，x2都是整数变量，但并不是所有的变量都是整数变量，则要写成ginx1ginx2不能写成ginx1,x2或ginx1;x2下面通过例子来分析4.1.2lindo输出结果和灵敏度分

5、析例4-1某工厂生产甲、乙两种产品，这两种产品需要在A、B、C三种不同设备上加工。设备每千克产品的加工台时可供台时数(台时)甲乙ABC359448364076利润（元/千克）3230甲、乙两种产品在不同设备上加工所需的台时、它们销售后所能获得的利润，以及这三种设备在计划期内能提供的有限台时数如下表4-1所示。试问如何安排生产，即甲、乙两种产品各生产多少千克，可使该厂所获的利润达到最大？解：设备每千克产品的加工台时可供台时数(台时)甲乙ABC359448364076利润(元/千克)3230试问如何安排生产,可使该厂所获的利润达到最大？设在计划期内安

6、排生产甲、乙两种产品分别为则目标函数为:设备每千克产品的加工台时可供台时数(台时)甲乙ABC359448364076利润(元/千克)3230设备的可供台时数受到限制:决策变量的取值非负:设备每千克产品的加工台时可供台时数(台时)甲乙ABC359448364076利润(元/千克)3230则该问题的数学模型为:则该问题的数学模型为:lindo程序：LPOPTIMUMFOUNDATSTEP3OBJECTIVEFUNCTIONVALUE1)282.6667VARIABLEVALUEREDUCEDCOSTX11.3333330.000000X28.0000

7、000.000000ROWSLACKORSURPLUSDUALPRICES2)0.0000001.1666673)1.3333330.0000004)0.0000003.166667NO.ITERATIONS=3计算结果的第1、2、3部分的数据从中能得到目标函数最优值、最优解、影子价格、最优解情况下资源是否有剩余(超量)的信息。计算结果的第4、5部分的数据Rangesinwhichthebasisisunchanged:ObjectiveCoefficientRangesCurrentAllowableAllowableVariableCoeff

8、icientIncreaseDecreaseX132.000001.7500009.500000X230.0000012.666671.