资源描述:
《LINGO的基本用法复习进程.ppt》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、LINGO的基本用法建模时需要注意的几个基本问题:(1)尽量使用实数优化模型,减少整数约束和整数变量的个数;(2)尽量使用光滑优化模型,减少非光滑约束的个数;如:尽量少地使用绝对值函数、符号函数、多个变量求最大(或最小)值、四舍五入函数、取整函数等.(3)尽量使用线性优化模型,减少非线性约束和非线性变量的个数(如x/y<5改为x<5y);(4)合理设定变量的上下界,尽可能给出变量的初始值;(5)模型中使用的单位的数量级要适当(如小于103);【约束条件】2.LINGO的基本用法.例1.某工厂有两条生产线,分别用来生产M和P两种型号的产品,利润分别为2
2、00元/个和300元/个,生产线的最大生产能力分别为每日100和120,生产线每生产一个M产品需要1个劳动日(1个工人工作8小时为1个劳动日)进行调试、检测等工作,而每个P产品需要2个劳动日,该厂工人每天共计能提供160劳动日,假如原材料等其他条件不受限制,问应该如何安排生产计划,才能使获得的利润最大?解:设两种产品的生产量分别为x1和x2,则该数学模型为【目标函数】再用LINGO处理……输入LINGO如下:LINGO处理结果:LINGO的语法规定:(1)求目标函数的最大值和最小值分别用MAX=…或MIN=…来表示;(2)每个语句必须以分号“;”结束
3、,每行可以有多个语句,语句可以跨行;(3)变量名称必须以字母(A-Z)开头,由字母、数字(0-9)和下划线“_”组成,长度不超过32个字符,不区分大小写;(4)可以给语句加上标号,例如[OBJ]MAX=…;(5)以“!”开头,以“;”结束的语句是注释语句;(6)如果对变量的取值范围没有作特殊说明,则默认所有决策变量都非负;(7)LINGO模型以语句“MODEL:”开头,以“END”结束,对于比较简单的模型,这两句可以省略;LINGO求解报告:缩减成本系数(相差值)松弛或剩余注:①最优解中变量的缩减成本系数值自动取零.②约束条件中,对于“<=”不等式,
4、称之为松弛(Slack).对于“>=”不等式,称之为剩余(Surplus).不等式左右两边值相等时,松弛和剩余的值为0;如果约束条件无法满足,则松弛和剩余的值为负.影子(对偶)价格含义:如果该生产线最大生产能力增加1,能使目标函数值增加50.§1.2了解LINGO的菜单新建打开保存打印剪切复制粘贴取消重做查找定位匹配括号求解显示答案模型图示选项设置窗口后置关闭所有窗口平铺窗口在线帮助上下文相关帮助文件菜单编辑菜单LINGO菜单窗口菜单帮助菜单◆输出特殊格式文件MPS格式文件MPI格式文件IBM开发的数学规划文件标准格式LINDO公司制定的数学规划文件
5、格式◆用户基本信息该命令弹出一个对话框,要求输入用户名和密码(这些信息在用@ODBC函数访问数据库要用到)◆选择性粘贴该命令把Window剪贴板中的内容插入到光标所在位置.◆插入新对象◆链接修改模型内插入对象的链接性质.◆对象的性质在模型中选择一个链接或嵌入对象,用本命令可以查看和修改这个对象的属性.◆灵敏度分析该命令产生当前模型的灵敏度分析报告:(1)最优解保持不变的情况下,目标函数的系数变化范围;(2)在影子价格和缩减成本系数都不变的前提下,约束条件右边的常数变化范围;例.做下列模型的灵敏度分析MAX=200*X1+300*X2;X1<=100;
6、X2<=120;X1+2*X2<=160;(不限)注:灵敏性分析耗费相当多的求解时间,因此当速度很关键时,就没有必要激活它【目标函数系数变化范围】【约束条件右边常数的变化范围】◆生成模型的展开形式为当前模型生成一个用代数表达式表示的完整形式,即LINGO将所有基于集合的表达式(目标函数和约束条件)扩展成为等价的完全展开的普通数学表达式模型.◆生成图形由模型生成图形,以矩阵形式显示模型的系数.◆调试◆模型统计资料调试结果,找到充分行(SufficientRows)和必要行(NecessaryRows).◆查看(以为本方式显示模型内容)◆命令行窗口主要是
7、为用户交互地测试命令脚本而设计.(通常不用)◆状态窗口[变量][约束][非零系数][内存使用量][已运行时间][求解器状态][扩展求解器状态]§1.3用LINGO编程语言建立模型一、LINGO模型的基本组成.例2.某公司有6个供货栈,库存货物总数分别为60,55,51,43,41,52,现有8个客户各要一批货,数量分别为35,37,22,32,41,32,43,38.各供货栈到8个客户处的单位货物运输价见下表34182255W656275932W517293767W433479125W328583594W295247626W1V8V7V6V5V4V3
8、V2V1客户货栈试确定各货栈到各客户处的货物调运数量,使总的运输费用最小解:设xij从第i个货栈到第j个客户