lingo优化件实例及教程.ppt

Max=72*x1+64*x2; X1+x2=50; 12*x1+8*x2=480; 3*x1=100; Model: Sets: wq/1 2/:x,a; er/1 2 3/:w; Links(er,wq):c; Endsets; Data: A=72 64; w=50 480 100; C=1 1 12 8 3 0; Enddata; Max=@sum(wq(i):a(i)*x(i)); @for(wq(j):@sum(er(j):c(i,j)*x(i))=w(j)); End MODEL: SETS: A/1..2/:P,X; R/1..3/:Q; LINKS(R,A):CO; ENDSETS DATA: P=72 64; CO=1 1 12 8 3 0; Q=50 480 100; ENDDATA MAX=@SUM(A(I):P(I)*X(I)); !Objective function; @FOR(R(J):@SUM(A(I):CO(J,I)*X(I))=Q(J)); ! Constraint 1; END 第二章 Lingo优化软件 练习7：用集实现整数规划 SETS: PLANE/1..2/:profit,price,x; ENDSETS DATA: profit=1 5; price=5 50; budget=100; cnt=2; ENDDATA max=@sum(PLANE(I):profit(I)*x(I)); @sum(PLANE(I):x(I))=cnt; @sum(PLANE(I):price(I))=budget; @for(PLANE(I):@GIN(x(I))); 参看上一章的整数规划例子，用lingo集表示： 某航空公司准备采购一批飞机，共有大型和小型飞机两种，购买飞机的数据如表。问如何采购，才能获得最高收益？ 小型飞机 大型飞机 总预算（百万） 每架飞机年利润(百万) 1 5 100 每架飞机采购价格(百万) 5 50 最多购买的数量 2 无限制 第二章 Lingo优化软件 练习8：用集实现0-1规划 参看上一章的指派问题例子，用lingo集表示： SETS: M/1..4/; P/1..4/; LINKS(M,P):c,x; ENDSETS DATA: c=10 9 8 7 3 4 5 6 2 1 1 2 4 3 5 6; ENDDATA min=@sum(LINKS(I,J):c(I,J)*x(I,J)); @for(M(I):@sum(P(J):x(I,J))=1); @for(P(J):@sum(M(I):x(I,J))=1); @for(LINKS(I,J):@bin(x(I,J))); 第二章 Lingo优化软件 练习8：用集实现非线性规划 SETS: PT/1..5/:w; D/1..2/:s; LINKS(PT,D):p; ENDSETS DATA: p=3 1 5 2 4 3 2 4 1 5; w=1 7 3 3 6; ENDDATA min=@sum(PT(I):w(I)*@sqrt(@sum(D(J):@pow(s(J)-p(I,J),2)))); 参看上一章的重心问题例子，用lingo集表示： 例：已知5个二维点，其坐标分别是（3，1）（5，2）（4，3）（2，4）、（1，5），予每个点不同的权重1，7，3，3，6，求这些点的精确重心。 这个问题在设备选址、新产品定位等问题都有应用； 精确重心的优化模型如下： 第二章 Lingo优化软件 Lingo的集(Set) 为什么使用集 集是LINGO建模语言的基础，是程序设计最强有力的基本构件; 借助于集，能够用一个单一的复合公式表示一系列相似的约束，从而可以快速方便地表达规模较大的模型; 什么是集 集是一群相联系的对象，这些对象也称为集的成员; 一个集可能是一系列产品、卡车或雇员; 每个集成员可能有一个或多个与之有关联的特征，我们把这些特征称为属性。 第二章 Lingo优化软件 Lingo的集(Set) 什么是集 属性值可以预先给定（例如初始化常量），也可以是未知的（决策变量），有待于LINGO求解。 例如，产品集中的每个产品可以有一个价格属性；卡车集中的每辆卡车可以有一个牵引力属性；雇员集中的每位雇员可以有一个薪水属性，也可以有一个生日属性等等。 LINGO有两种类型的集：原始集(primitive　set)和派生集(derived set)。一个原始集是由一些最基本的对象组成的。一个派生集是用一个或多个其它集来定义的，也就是说，它的成员来自于其它已存在的集。 第二