LINDO软件基本使用方法.ppt

新余学院 建模组 优 化 建 模 上一页 下一页 Xinyu University MCM 优化建模 LINDO软件基本使用方法 一、LINDO入门 2.2 编写一个简单 的 LINDO 2.1 LINDO软件的 安装（略） 程序特点： （1）以“MAX”或“MIN”开始，空格后面直接写出目标函数的表达式和约束，不用写等号（目标函数与约束之间用“ST”分开），程序以END结束（“END” 也可以省略）. （2）LINDO中输入格式与数学模型的表达式几乎完全一样，连系数与变量之 间的乘号也省了（且必须省略）. （3）右括号“）”结尾的“c2）”和“c3）”是行名；行名也可以是“2）”或“3）”； 行名放在对应的约束之前；行名可以不命名，但系统会自动命名，对目标函数 自动生成行名“1）”. （4）书写灵活：LINDO已假设所有变量非负；不区分大小写；=与=可用 和代替；输入的多余的空格和回车会被忽略；一个约束可以分成两行或多行 （5）！后面的为注释语句，不参与模型的建立. 当前求解状态 迭代次数 不可行性：约束不满足的量） 当前目标值 整数规划当前最佳目标值 整数规划的界 计算时间 刷新本界面的时间（可修改） 中断求解 自动 编号 单纯型法在2次迭代后得到最优解 目标函数最优值 目标函数取得最优值时的变量值 最优的单纯型表中目标 函数行中变量对应的系 数（即检验数）；其中 基变量的该值为0；非基变量的该值不为0，且表示当该非基变量增加1个单位时目标函数减少的量（求max时）. 约束对应的松弛变量的值，此处说明对最优 解而言，两约束均取等号，即为“紧约束”. 对偶（影子）价格 “”（或“”）号与“=”（或“=”）功能相同 变量与系数间可有空格(甚至回车), 但无运算符 变量名以字母开头，不能超过8个字符 变量名不区分大小写（包括LINDO中的关键字） 目标函数所在行是第一行，第二行起为约束条件 行号(行名)自动产生或人为定义。行名以“）”结束 行中注有“!”符号的后面部分为注释,不参与模型的建立。如: ! It’s Comment. 在模型的任何地方都可以用“TITLE” 对模型命名（最多72个字符），如： TITLE This Model is only an Example 2.3 一些注意事项： 变量不能出现在一个约束条件的右端 表达式中不接受括号“( )”和逗号“,”等任何符号, 例: 400(X1+X2)需写为400X1+400X2 表达式应化简，如2X1+3X2- 4X1应写成 -2X1+3X2 缺省假定所有变量非负；可在模型的“END”语句后用“FREE name”将变量name的非负假定取消 可在 “END”后用“SUB” 或“SLB” 设定变量上下界 例如： “sub x1 10”的作用等价于“x1=10” 但用“SUB”和“SLB”表示的上下界约束不计入模型的约束，也不能给出其松紧判断和敏感性分析。 14. “END”后对0-1变量说明：INT n 或 INT name 15. “END”后对整数变量说明：GIN n 或 GIN name ※ 行号、“TITLE”语句和注释语句，是LINDO中惟一可以使用 汉字字符的地方. 2.4 查错功能 2.5 FREE、SUB、SLB的使用举例 求解如下线性规划问题： 非负限制 分别有上下界 30 , 20 0 2 5 8 5 12 5 3 10 2 3 4 . . 4 3 2 max 3 ￡ ￡ 3 - - - 3 + + ￡ - + - ￡ + - + - z y z y x z y x z y x z y x t s z y x 涉及到有”free,sub, slb”变量限制语句， ”end”不能少 y 的上界（20）在最优解中没达到；z的下界（30） 也没达到. Sub y 20 Slb z 30是否可取消？ Free x 是否可取消？ 二、敏感性分析 例1：某家具公司制造书桌、餐桌和椅子，所用资源有：木料、木 木工、漆工.生产数据如下表，若要求桌子的生产量不超过5件， 如何安排生产可使利润最大？ 每个书桌 每个餐桌 每个椅子 现有资源总数 木料 8单位 6单位 1单位 48单位 漆工 4单位 2单位 1.5单位 20单位 木工 2单位 1.5单位 0.5单位 8单位 成品单价 60单位 30单位 20单位 解 用DESKS、TABLES和CHAIRS分别表示三种产品的生产量（决策变量），容易得出LP模型。 MAX Z=60 DESKS + 30 TABLES + 20 CHAIRS S.T. 8 DESKS