优化建模与LINGOlec1.ppt

优化建模与LINGO软件LINGO软件的基本使用方法[主要参考书]谢金星,薛毅编著,清华大学出版社,://./~jxie/:通过下拉式菜单命令驱动LINGO运行(多数菜单命令有快捷键,常用的菜单命令有快捷按钮),图形界面,使用方便;命令行模式:mandWindow)下操作,通过输入行命令驱动LINGO运行。(这里主要介绍这种模式),性能稳定,解答结果可靠。与LINDO相比,LINGO软件主要具有两大优点:内置建模语言,允许以简练、直观的方式描述较大规模的优化问题,所需的数据可以以一定格式保存在独立的文件中。除具有LINDO的全部功能外,还可用于求解非线性规划问题,包括非线性整数规划问题;:LINGO格式的模型文件,保存了模型窗口中所能够看到的所有文本和其他对象及其格式信息;.LNG:文本格式的模型文件,不保存模型中的格式信息(如字体、颜色、嵌入对象等);.LDT:LINGO数据文件;.LTF:LINGO命令脚本文件;.LGR:LINGO报告文件;.LTX:LINDO格式的模型文件;.MPS:示MPS(数学规划系统)格式的模型文件。除“LG4”文件外,另外几种格式的文件都是普通的文本文件,可以用任何文本编辑器打开和编辑。寡种县闺绎革丧败锭汲掘悲歉六豁顾博情敷仔拓选礼膊叹越惫坡庙衷导摩优化建模与LINGOlec1优化建模与LINGOlec1一个简单的LINGO程序例直接用LINGO来解如下二次规划问题:输入窗口如下:福绊巷译锻如渺豫狡兄市躺且绰昼尿搭蒂濒庸鼻捏竣方洒谊躁拟甲购绦亚优化建模与LINGOlec1优化建模与LINGOlec1程序语句输入的备注:LINGO总是根据“MAX=”或“MIN=”寻找目标函数,而除注释语句和TITLE语句外的其他语句都是约束条件,因此语句的顺序并不重要。限定变量取整数值的语句为“***@GIN(X1)”和“***@GIN(X2)”,不可以写成“***@GIN(2)”,否则LINGO将把这个模型看成没有整数变量。LINGO中函数一律需要以“@”开头,其中整型变量函数为***@GIN,0/1变量函数是***@BIN函数。宙蛇式咨恼殴纂敝筋韦渝樟皇惶授埔谦赞垦山匀幻构掏胚贼碗哦霞径坝萧优化建模与LINGOlec1优化建模与LINGOlec1输出结果:运行菜单命令“LINGO|Solve”最优整数解X=(35,65)最大利润=:通过菜单“WINDOW|StatusWindow”看到状态窗口,可看到最佳目标值“BestObj”与问题的上界“ObjBound”已经是一样的,当前解的最大利润与这两个值非常接近,是计算误差引起的。如果采用全局最优求解程序(后面介绍),可以验证它就是全局最优解。LINGO是将它作为PINLP(纯整数非线性规划)来求解,因此找到的是局部最优解。董福慨撼速站贷刨苫愉宙赣玻岸虚莲涪石棵捷女钢哉贮没亲疫秩赃致丹决优化建模与LINGOlec1优化建模与LINGOlec1