Lingo 求解运输问题知识分享.pptVIP

（Linear Interactive General Optimizer）;LINGO（Linear Interactive General Optimizer）是用来求解线性和非线性优化问题的简易工具。;例1 如何在LINGO中求解如下的LP问题： ;例2 直接用LINGO来解如下二次规划问题：;程序语句输入的备注：;LINGO的基本用法的几点注意事项 ;LINGO模型最基本的组成要素 ;类型;（2）目标与约束段：目标函数、约束条件等，没有段的开始和结束标记，因此实际上就是除其它四个段(都有明确的段标记)外的LINGO模型。;（4）初始段(INIT)：以“INIT: ”开始， “ENDINIT”结束，对集合的属性(数组)???义初值(因为求解算法一般是迭代算法，所以用户如果能给出一个比较好的迭代初值，对提高算法的计算效果是有益的)。 如果有一个接近最优解的初值，对LINGO求解模型是有帮助的。定义初值的格式为： “attribute（属性） = value_list（常数列表）；” 这与数据段中的用法是类似的。;逻辑运算符;关系运算符;例4 使用LINGO软件计算6个发点8个收点的最小费用运输问题。产销单位运价如下表。; 6 8 min z=? ? cijxij i=1 j=1 8 s.t. ?xij≤ai （i=1,2,……,6) j=1 6 ?xij=bj （j=1,2,……,8) i=1 xij?0 （ i=1,2,……,6 ；j=1,2,……,8) ;model: !6发点8收点运输问题; 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)); ?!这里是数据;;集合的属性相当于以集合的元素为下标的数组。这里的 相当于二维数组。它的两个下标分别来自集合warehouses 和vendors ，因此可以定义一个由二元对组成的新的集合，然后将 定义成这个新集合的属性。;输入程序 ;目标函数的定义方式;例5 分配问题（指派问题，Assignment Problem）; 显然，此问题可看作是运输问题的特殊情况。可将此问题看 作具有n个源和n个汇的问题，每个源有1单位的可获量，而 每个汇 有1单位的需要量。从表面看，这问题要求用整 数规划以保证;model: !7个工人，7个工作的分配问题; sets: workers/w1..w7/; jobs/j1..j7/; links(workers,jobs): cost,volume; endsets !目标函数; min=@sum(links: cost*volume); !每个工人只能有一份工作; @for(workers(I): @sum(jobs(J): volume(I,J))=1; ); !每份工作只能有一个工人; @for(jobs(J): @sum(workers(I): volume(I,J))=1; );