lingo在数学建模中的应用1.ppt

Thank you for your attendance!祝大家　在数学建模活动中　 有更大的收获！ 建模时需要注意的几个基本问题 LINGO软件及应用 我们遇到的实际问题一般规模都较大，即使建立了模型，找到了解的方法，对于庞大的计算量也是望而却步。“工欲善其事，必先利其器”。 LINGO系列优化软件包就给我们提供了理想的选择。?LINGO是一个利用线性规划和非线性规划来简洁地阐述、解决和分析复杂问题的简便工具。其特点是程序执行速度很快，易于输入、修改、求解和分析一个数学规划问题。 参考书籍 1.袁新生，邵大宏，郁时炼.LINGO和EXCEL在数学建模中的应用，科学出版社，2005. 2.谢金星，薛毅.优化建模与LINDO/LINGO软件.天津大学出版社，2005. 第一讲 LINGO的基本用法 windows开始运行LINGO时，会得到下面的一个窗口： 外层是主框架窗口，包含了所有菜单命令和工具条，其它所有的窗口将被包含在主窗口之下。在主窗口内的标题为LINGO Model – LINGO1的窗口是LINGO的默认模型窗口，建立的模型都都要在该窗口内编码实现。 一、lingo入门 通常，一个优化模型有以下三部分组成： （1）目标函数（2）决策变量（3）约束条件 例1：某家具公司制造书桌、餐桌和椅子，所用的资源有三种：木料、木工和漆工。数据如下表所示： 总结：lingo的语法： 二、用lingo编程语言建立模型 例3：某公司有6 个供货栈，库存货物总数分别为：60，55，51，43，41，52，现有8个客户各要一批货，数量分别为：35，37，22，41，32，43，38. 表：供货栈到客户的单位货物运价（元/每单位） 试确定各货栈到各客户的货物调运数量，失踪的运输费用最小。 问题的数学模型： 2.数据的初始化 ?模型的初始部分 3.目标函数和约束条件 3、 LINGO菜单 ? 求解模型（Slove） 从LINGO菜单中选用“求解”命令、单击“Slove”按钮或按Ctrl+S组合键可以将当前模型送入内存求解。 ? 求解结果．．．（Solution．．．） 从LINGO菜单中选用“Solution．．．”命令、单击“Solution．．．”按钮或直接按Ctrl+O组合键可以打开求解结果的对话框。这里可以指定查看当前内存中求解结果的那些内容。 ? 查看．．．（Look．．．） 从LINGO菜单中选用“Look．．．”命令或直接按Ctrl+L组合键可以查看全部的或选中的模型文本内容。 四、lingo的参数设置 ? 数据部分的未知数值 有时只想为一个集的部分成员的某个属性指定值，而让其余成员的该属性保持未知，以便让LINGO去求出它们的最优值。在数据声明中输入两个相连的逗号表示该位置对应的集成员的属性值未知。两个逗号间可以有空格。例 sets: years/1..5/: capacity; endsets data: capacity = ,34,20,,; enddata 属性capacity的第2个和第3个值分别为34和20，其余的未知。 初始部分是LINGO提供的另一个可选部分。在初始部分中，可以输入初始声明（initialization statement），和数据部分中的数据声明相同。对实际问题的建模时，初始部分并不起到描述模型的作用，在初始部分输入的值仅被LINGO求解器当作初始点来用，并且仅仅对非线性模型有用。和数据部分指定变量的值不同，LINGO求解器可以自由改变初始部分初始化的变量的值。 一个初始部分以“init:”开始，以“endinit”结束。初始部分的初始声明规则和数据部分的数据声明规则相同。也就是说，我们可以在声明的左边同时初始化多个集属性，可以把集属性初始化为一个值，可以用问号实现实时数据处理，还可以用逗号指定未知数值。 例init: X, Y = 0, 0.1; endinit Y=@log(X); X^2+Y^2=1; 好的初始点会减少模型的求解时间。 现在可以给出例3中数据段部分 SETS： WH/w1..w6/:AI; VD/v1..v8/:DJ; LINKS (WH,VD): c, x; ENDSETS DATA: AI=60,55,51,43,41,52; DJ=35,37,22,32,41,32,43,38; c=6,2,6,7,4,2,5,9 4,9,5,3,8,5,8,2 5,2,1,9,7,4,3,3 7,6,7,3,9,2,7,1 2,3,9,5,7,2,6,5