LINGO介绍PPT.ppt

优化建模与LINGO软件;一、优化问题建模实例; 例2：某公司经营的一种产品拥有四个客户，由公司所辖三个工厂生产，每月产量分别为3000，5000，4000件。该公司已承诺下月出售4000件给客户1，出售3000件给客户2以及至少1000件给客户3。客户3与客户4都想尽可能多购剩下的产品。已知各工厂运销一件产品给客户1、2、3、4可得到的净利润是：工厂1为65、63、62、64元；工厂2为68、67、65、62元；工厂3为63、60、59、60元。问该公司应如何拟订运销方案，才能在履行诺言的前提下获利最多？ ;二、LINGO简介;优化模型;例3 使用LINGO软件计算6个发点8个收点的最小费用运输问题。产销单位运价如下表。;model: sets: warehouses/wh1..wh6/: capacity; vendors/v1..v8/: demand; links(warehouses,vendors): cost, volume; endsets min=@sum(links: cost*volume); @for(vendors(J): @sum(warehouses(I): volume(I,J))=demand(J)); @for(warehouses(I): @sum(vendors(J): volume(I,J))=capacity(I));;data: capacity=60 55 51 43 41 52; demand=35 37 22 32 41 32 43 38; cost=6 2 6 7 4 2 9 5 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 5 5 2 2 8 1 4 3; enddata end;1、为什么使用集 集是LINGO建模语言的基础，是程序设计最强有力的基本构件。借助于集，能够用一个单一的、长的、简明的复合公式表示一系列相似的约束，从而可以快速方便地表达规模较大的模型。;3、模型的集部分 集部分是LINGO模型的一个可选部分。在LINGO模型中使用集之前，必须在集部分事先定义。集部分以关键字“sets:”开始，以“endsets”结束。一个模型可以没有集部分，或有一个简单的集部分，或有多个集部分。一个集部分可以放置于模型的任何地方，但是一个集及其属性在模型约束中被引用之前必须定义了它们。;① 当显式罗列成员时，必须为每个成员输入一个不同的名字，中间用空格或逗号搁开，允许混合使用。;隐式成员列表格式;③ 集成员不放在集定义中，而在随后的数据部分来定义。 例 !集部分 sets: students:sex,age; endsets !数据部分; data: students,sex,age= John 1 16 Jill 0 1 4 Rose 0 17 Mike 1 13; enddata;5、定义派生集 可用下面的语法定义一个派生集： setname(parent_set_list) /member_list/][:attribute_list]; sets: product/A B/; machine/M N/; week/1..2/; allowed(product,machine,week):x; endsets;例4，最佳匹配问题;1、数据部分入门 语法如下： object_list = value_list; sets: set1/A,B,C/: X,Y; endsets data: X=1,2,3; Y=4,5,6; enddata;2 参数 data: interest_rate,inflation_rate = .085 .03; Enddata 3 实时数据处理 data: interest_rate,inflation_rate = .085 ?; enddata;4 指定属性为一个值 sets: days /MO,TU,WE,TH,FR,SA,SU/:needs; endsets data: