系统管理工程 论文.doc

学院：建筑工程学院 班级：11给水排水2班 姓名： *** 学号：***** 系统管理工程 在LINGO中的应用 系统管理工程，即最优化理论,或在有的领域被称为管理科学, 是近几十年发展和形成的一门新兴的应用性学科.她主要解 决最优生产计划,最优分配,最优设计,最优决策,最佳管 理等最优化问题.主要研究方法是定量化,系统化和模型化 方法,特别是运用各种数学模型和技术来解决问题. 我们遇到的实际问题一般规模都较大,即使建立了模型, 找到了解的方法,对于庞大的计算量也是望而却步.工 欲善其事,必先利其器,手中有一个方便的求解最优化 问题的工具就显得很重要.LINGO系列优化软件包就给我 们提供了理想的选择.§1 LINGO 快速入门当你在 windows 下开始运行LINGO 系统时,会得到类似下面的 一个窗口:外层是主框架窗口,包含了所有菜单命令和工具条,其它所有的 窗口将被包含在主窗口之下.在主窗口内的标题为LINGO Model – LINGO1 的窗口是LINGO 的默认模型窗口,建立的模型都都要在该窗 口内编码实现.下面举一个简单的例子.例 1.1 如何在LINGO 中求解如下的LP 问题:§2 LINGO 中的集对实际问题建模的时候,总会遇到一群或多群相联系的对象,比 如工厂,消费者群体,交通工具和雇工等等.LINGO 允许把这些相 联系的对象聚合成集(sets).一旦把对象聚合成集,就可以利用集 集 来最大限度的发挥LINGO 建模语言的优势. 2.1 为什么使用集 集是LINGO 建模语言的基础,是程序设计最强有力的基本构件. 借助于集,能够用一个单一的,长的,简明的复合公式表示一系列相 似的约束,从而可以快速方便地表达规模较大的模型. 2.2 什么是集 集是一群相联系的对象,这些对象也称为集的成员 成员.一个集可能是 成员 一系列产品,卡车或雇员.每个集成员可能有一个或多个与之有关联 的特征,我们把这些特征称为属性 属性.属性值可以预先给定,也可以是 属性 未知的,有待于LINGO 求解.例如,产品集中的每个产品可以有一 个价格属性;卡车集中的每辆卡车可以有一个牵引力属性;雇员集中 的每位雇员可以有一个薪水属性,也可以有一个生日属性等等.LINGO 有两种类型的集: 有两种类型的集: 原始集(primitive set)和派生集 和派生集(derived set). 原始集 和派生集 . 一个原始集是由一些最基本的对象组成的. 一个派生集是用一个或多个其它集来定义的, 也就是说,它的成员来自于其它已存在的集.2.3 模型的集部分 集部分是LINGO 模型的一个可选部分.在 集部分 LINGO 模型中使用集之前,必须在集部分事先定 义.集部分以关键字sets:开始,以endsets 结束.一个模型可以没有集部分,或有一个简单 的集部分,或有多个集部分.一个集部分可以放 置于模型的任何地方,但是一个集及其属性在模 型约束中被引用之前必须定义了它们.2.3.1 定义原始集 为了定义一个原始集,必须详细声明:集的名字可选,集的成员 可选,集成员的属性 定义一个原始集,用下面的语法: Setname[/member_list/][:attribute_list]; 注意:用[ ]表示该部分内容可选. 注意: 表示该部分内容可选. Setname 是你选择的来标记集的名字,最好具有较 强的可读性.集名字必须严格符合标准命名规则:以拉丁 字母或下划线(_)为首字符,其后由拉丁字母(A—Z), 下划线,阿拉伯数字(0,1,…,9)组成的总长度不超 过32 个字符的字符串,且不区分大小写.注意:该命名规则同样适用于集成员名和属性名等的命名. 注意:该命名规则同样适用于集成员名和属性名等的命名.Member_list是集成员列表.如果集成员放在集定义中, 是集成员列表.如果集成员放在集定义中, 是集成员列表 那么对它们可采取显式罗列和隐式罗列两种方式. 那么对它们可采取显式罗列和隐式罗列两种方式 . 如果集成 员不放在集定义中,那么可以在随后的数据部分定义它们. 员不放在集定义中,那么可以在随后的数据部分定义它们. ① 当显式罗列成员时,必须为每个成员输入一个不同的名字, 中间用空格或逗号隔开,允许混合使用. 例 2.1 可以定义一个名为students 的原始集,它具有成员 John,Jill,Rose和Mike,属性有sex 和age: sets: students/John Jill, Rose Mike/: sex, age; endsets当隐式罗列成员时,不必罗列出每个集成员. ② 当隐式罗列成员时,不必罗列出每个集成员.可采用如下语 法:setname/member1..memberN