优化模型与LINGO优化软件.pptVIP

LINDO 公司软件产品简要介绍 LINGO软件能求解的优化模型 LINGO软件的求解过程 建模时需要注意的几个基本问题 需要掌握的几个重要方面 LINGO模型 — 例：选址问题 选址问题：NLP 边界 LINGO中的集 对实际问题建模的时候，总会遇到一群或多群相联系的对象，比如工厂、消费者群体、交通工具和雇工等等。LINGO允许把这些相联系的对象聚合成集（sets）。一旦把对象聚合成集，就可以利用集来最大限度的发挥LINGO建模语言的优势。 为什么使用集 集是LINGO建模语言的基础，是程序设计最强有力的基本构件。借助于集，能够用一个单一的、长的、简明的复合公式表示一系列相似的约束，从而可以快速方便地表达规模较大的模型。 什么是集 集是一群相联系的对象，这些对象也称为集的成员。一个集可能是一系列产品、卡车或雇员。每个集成员可能有一个或多个与之有关联的特征，我们把这些特征称为属性。属性值可以预先给定，也可以是未知的，有待于LINGO求解。例如，产品集中的每个产品可以有一个价格属性；卡车集中的每辆卡车可以有一个牵引力属性；雇员集中的每位雇员可以有一个薪水属性，也可以有一个生日属性等等。 LINGO有两种类型的集： 基本集(primitive set) 派生集(derived set) 一个基本集是由一些最基本的对象组成的。 一个派生集是用一个或多个其它集来定义的，也就是说，派生集的成员来自于其它已存在的集。 基本集 定义基本集的语法： setname[/member_list/][:attribute_list]; 必须部分 可选部分 可选部分 集名 成员列表 属性列表 1、集合元素的直接列举 例 定义一个名为students的原始集，它具有成员John、Jill、Rose和Mike，属性有sex和age sets: students/John Jill, Rose Mike/: sex, age; endsets 语法：setname/member1..memberN/[: attribute_list]; set: students/s1..s7/:sex,age ; date/ MON..FRI/: aa , bb ; month/ OCT2001..JAN2002/ ; endsets 集成员不放在集定义中，而在随后的数据部分来定义。 sets: students: sex, age; endsets data: students, sex, age= John 1 16 Jill 0 14 Rose 0 17 Mike 1 13; enddata 可以把集、集成员和集属性同C语言中的结构体作个类比。如下图： 集 ←→ 结构体 集成员 ←→ 结构体的域 集属性 ←→ 结构体实例 LINGO内置的建模语言是一种描述性语言，用它可以描述现实世界中的一些问题，然后再借助于LINGO求解器求解。因此，集属性的值一旦在模型中被确定，就不可能再更改。在LINGO中，只有在初始部分中给出的集属性值在以后的求解中可更改。这与前面并不矛盾，初始部分是LINGO求解器的需要，并不是描述问题所必须的。 定义派生集 定义一个派生集，必须详细声明： 集的名字 父集的名字 [集成员][成员的属性] 语法如下： setname(parent_set_list)[/member_list/][:attribute_list]; setname是集的名字。parent_set_list是已定义的集的列表，多个时必须用逗号隔开。如果没有指定成员列表，那么LINGO会自动创建父集成员的所有组合作为派生集的成员。派生集的父集既可以是原始集，也可以是其它的派生集。 sets: product/A B/; machine/M N/; week/1..2/; allowed(product,machine,week):x; endsets LINGO生成了三个父集的所有组合共八组作为allowed集的成员。列表如下： 编号 成员 1