LINGO上机实验 - 学生2013.pptVIP

LINDO 公司软件产品简要介绍 建模时需要注意的几个基本问题 LINGO菜单 1 求解模型（Slove） 从LINGO菜单中选用“求解”命令、单击“Slove”按钮或按Ctrl+S组合键可以将当前模型送入内存求解。 2 求解结果．．．（Solution．．．） 从LINGO菜单中选用“Solution．．．”命令、单击“Solution．．．”按钮或直接按Ctrl+O组合键可以打开求解结果的对话框。这里可以指定查看当前内存中求解结果的那些内容。 3 查看．．．（Look．．．） 从LINGO菜单中选用“Look．．．”命令或直接按Ctrl+L组合键可以查看全部的或选中的模型文本内容。 4． 灵敏性分析（Range，Ctrl+R） 用该命令产生当前模型的灵敏性分析报告：研究当目标函数的费用系数和约束右端项在什么范围（此时假定其它系数不变）时，最优基保持不变。灵敏性分析是在求解模型时作出的，因此在求解模型时灵敏性分析是激活状态，但是默认是不激活的。 为了激活灵敏性分析，运行LINGO|Options…，选择General Solver Tab， 在Dual Computations列表框中，选择Prices and Ranges选项。灵敏性分析耗费相当多的求解时间，因此当速度很关键时，就没有必要激活它。 使用LINGO的一些注意事项 求目标函数的最大值或最小值分别用MAX=….或MIN=….来表示. 每个语句必须以;结束,每行可以有多个语句,语句可以跨行. “”（或“”）号与“=”（或“=”）功能相同 变量名以字母开头，不能超过8个字符,变量名不区分大小写（包括LINGO中的关键字） 可以给语句加上标号,如[obj] max=12*x1+2*x2; 所有的变量默认取非负; 模型以model:开头,以end结束,可以省略; 以!开始,以;结束的语句是注释语句.如: ! It’s Comment; 使用LINDO的一些注意事项 表达式应化简，如2*X1+3*X2- 4*X1应写成 -2*X1+3*X2 缺省假定所有变量非负；可在模型的“END”语句后用“@free (name)”将变量name的非负假定取消 Lingo应用实例 在模型窗口中输入如下代码： min=2*x1+3*x2; x1+x2=350; x1=100; 2*x1+x2=600; 然后点击工具条上的按钮 即可。 ? 例2、用Lingo求解下列模型： 例3： 产生序列{1,4,9,16,25} 例5： 求向量[5，1，3，4，6，10]前5个数的最小值， 后3个数的最大值。 例6 背包问题 一个旅行者的背包最多只能装 15kg 物品. 现有8 件物品 重量为（千克） 1 , 3, 4, 3, 3, 1, 5, 10 价值为(元) 2 9 3 8 10 6 4 10 应携带那些物品使得携带物品的价值最大? 问题3、某公司有6个供货站，库存货物总数分别为：60,55,51,43,41,52。现有八个客户各要一批货物，数量分别为：35,37,22,32,41,32,43,38.各货站到八个客户处得单位货物运价表如下： 3、 3 4 1 8 2 2 5 5 w6 5 6 2 7 5 9 3 2 w5 1 7 2 9 3 7 6 7 w4 3 3 4 7 9 1 2 5 w3 2 8 5 8 3 5 9 4 w2 9 5 2 4 7 6 2 6 w1 v8 v7 v6 v5 v4 v3 v2 v1 请确定个货站到客户处的货物调运数量，使总的运费最小。 优化模型与LINGO优化软件 王理峰 qingqingcaolf@163.com 优化模型 实际问题中 的优化模型 x~决策变量 f(x)~目标函数 gi(x)?0~约束条件 数学规划 线性规划(LP) 二次规划(QP) 非线性规划(NLP) 纯整数规划(PIP) 混合整数规划(MIP) 整数规划(IP) 0-1整数规划 一般整数规划 连续规划 美国芝加哥(Chicago)大学的Linus Schrage教授于1980年前后开发, 后来成立 LINDO系统公司（LINDO Systems Inc.）， 网址： LINDO: Linear INteractive and Discrete Optimizer (V6.1) LINGO: Linear INteractive General Optimizer (V8.0) LINDO API: LINDO Application Programming Inter