Lingo软件编程求解规划问题--数学建模课件.ppt

用Lingo软件编程求解规划问题;什么是规划问题？;例1——加工奶制品的生产计划;例1——加工奶制品的生产计划;例1——加工奶制品的生产计划;求 的最大值？;;Lingo软件;; 原则上还是lingo要快，特别是变量较多的时候，但是这里面不能比较非线性规划，因为非线性规划的求解速度不仅取决于问题的规模，还要看非线性程度以及初始... ■ 简单的模型表示 LINGO可以将线性、非线性和整数问题迅速得予以公式表示，并且容易阅读、了解和修改。 ■ 方便的数据输入和输出选择 LINGO建立的模型可以直接从数据库或工作表获取资料。同样地， LINGO可以将求解结果直接输出到数据库或工作表。 ■ 强大的求解引擎 LINGO内建的求解引擎有线性、非线性(convex and nonconvex)、二次、二次限制和整数最佳化。 ■ Model Interactively or Create Turn-key Applications LINGO提供完全互动的环境供您建立、求解和分析模型。LINGO也提供DLL和OLE界面可供使用者由撰写的程序中呼叫。 ;;;;;;LP:线性规划 linear programming QP 二次规划 NLP—NON—LINEAR PROGRAMMING ILP 线性整数 IQP 二次整数 PILP 线性纯整数 PIQP 二次纯整数 NLP 非线性 NLP—NON—LINEAR PROGRAMMING INLP 整数非线性 PINLP 纯整数非线性;例2——军队供给问题;例2——军队供给问题;例2——军队供给问题;Lingo软件;;Lingo软件——集合;;Lingo软件——基本集合元素的列举;集成员无论用何种字符标记,它的索引都是从1开始连续计数。 在attribute_ list可以指定一个或多个集成员的属性，属性之间必须用逗号隔开。;定义一个原始集，用下面的语法： setname[/member_list/][:attribute_list]; 注意：用“[]”表示该部分内容可选。下同，不再赘述。 Setname是你选择的来标记集的名字，最好具有较强的可读性。集名字必须严格符合标准命名规则：以拉丁字母或下划线（_）为首字符，其后由拉丁字母（A—Z）、下划线、阿拉伯数字（0，1，…，9）组成的总长度不超过32个字符的字符串，且不区分大小写。 注意：该命名规则同样适用于集成员名和属性名等的命名。;类型;;;Lingo软件——派生集;;例 sets: !学生集：性别属性sex，1表示男性，0表示女性；年龄属性age. ; students/John,Jill,Rose,Mike/:sex,age; !男学生和女学生的联系集：友好程度属性friend，[0，1]之间的数。 ; linkmf(students,students)|sex(1) #eq# 1 #and# sex(2) #eq# 0: friend; !男学生和女学生的友好程度大于0.5的集; linkmf2(linkmf) | friend(1,2) #ge# 0.5 : x; endsets data: sex,age = 1 16 0 14 0 17 0 13; friend = 0.3 0.5 0.6; enddata 用竖线（|）来标记一个成员资格过滤器的开始。#eq#是逻辑运算符，用来判断是否“相等”，可参考§4. 1可看作派生集的第1个原始父集的索引，它取遍该原始父集的所有成员；2可看作派生集的第2 个原始父集的索引，它取遍该原始父集的所有成员；3，4，……，以此类推。; 集合 派生集合 基本集合 稀疏集合 稠密集合 元素列表法 元素过滤法 直接列举法 隐式列举法;Lingo软件——数据段与初始段;;和数据部分指定变量的值不同，LINGO求解器可以自由改变初始部分初始化的变量的值。;优先级;;Lingo软件——函数;Lingo软件——函数;;;;;; 输入和输出函数 ;例 以例1.2来讲解@file函数的用法。 注意到在例1.2的编码中有两处涉及到数据。第一个地方是集部分的6个warehouses集成员和8个vendors集成员；第二个地方是数据部分的capacity，demand和cost数据。 为了使数据和我们的模型