02-第二章_Lingo基础解题.ppt

练习6：用集实现简单的线性规划 参照第一章的例子，用Lingo集来实现线性规划建模； （想一想简单的办法） MODEL: SETS: A/1..2/:P,X; R/1..3/:Q; LINKS(R,A):CO; ENDSETS DATA: P=300 500; CO=1 0 0 2 3 2; Q=4 12 18; 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 Max z=300*x1+500*x2 s.t. X1=4; 2*X2=12; 3*x1+2*x2=18; x1,x2=0; Max x1+2*x2+3*x3 s.t. 10/3*x1+40/3*x2+80/3*x3=30000 1/30*x1+1/30*x2+1/30*x3=100 *用小数表示 MODEL: SETS: A/1..3/:P,X; R/1..2/:Q; LINKS(R,A):CO; ENDSETS f=1/30; DATA: P=1 2 3; CO=3.333333 13.333333 26.666667 0.033333 0.033333 0.033333; Q=30000 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) 什么是集