LINGO软件及其应用 常用数学软件选讲.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 5：目标函数 这个模型的目标函数是使得总成本(运输总成本加上运作成本的总和)达到最小。这可以用下面的表达式计算 [TTL_COST]MIN=@SUM(ARC:COST*VOL)+ @SUM(PLANTS:FCOST*OPEN); 目标函数里运输总成本是@SUM(ARC:COST*VOL);而运作成本总和是@SUM(PLANTS:FCOST*OPEN) 6：约束条件 这个模型有两种类型的约束：第一种是每个客户必须得到足够的产品以满足需求；第二种是每个工厂的运输量不能超过它的生产量。 下面的表达式保证所有客户都可以获得足够的产品 @FOR(CUSTOMERS(J):[DEMAND] @SUM(PLANTS(I):VOL(I,J))=DEM(J)); * 对每一个客户，我们计算出接收运输量的总和，并且让它大于或等于客户的需求量。为了限制工厂的运输量不超过它的生产能力： @FOR(PLANTS(I):[SUPPLY] @SUM(CUSTOMERS(J):VOL(I,J))= CAP(I)*OPEN(I)); 对于每一个客户，计算出了运输量的总和，并且让它小于或等于工厂的生产能力乘上表示工厂开工与否的指示器OPEN。 * MODEL:! 工厂定位问题; SETS: PLANTS / P1, P2, P3/: FCOST, CAP, OPEN; CUSTOMERS / C1, C2, C3, C4/ : DEM; ARCS( PLANTS, CUSTOMERS) : COST, VOL; ENDSETS DATA: FCOST = 91, 70, 24; ! 每个工厂的月运作费用; CAP = 39, 35, 31; ! 每个工厂的生产能力; DEM = 15, 17, 22, 12; ! 每个客户的月需求; ! 单位产品的运输成本; COST = 6, 2, 6, 7, 4, 9, 5, 3, 8, 8, 1, 5; ENDDATA ! 目标函数; [TTL_COST] MIN = @SUM( ARCS: COST * VOL) + @SUM( PLANTS: FCOST * OPEN); !需求约束; @FOR( CUSTOMERS( J): [DEMAND] @SUM( PLANTS( I): VOL( I, J)) = DEM( J) ); ! 供应约束; @FOR( PLANTS( I): [SUPPLY] @SUM( CUSTOMERS( J): VOL( I, J)) = CAP( I) * OPEN( I) ); !限制OPEN为0/1变量; @FOR( PLANTS: @BIN( OPEN)); END * （以第二次世界大战中的实例为背景，简化） 在甲乙双方的一场战争中，一部分甲方部队被乙方部队包围长达4个月。由于乙方封锁了所有水陆交通通道，被包围的甲方部队只能依靠空中交通维持供给。运送4个月的供给分别需要2，3，3，4次飞行，每次飞行编队由50架飞机组成（每架飞机需要3名飞行员），可以运送10万吨物资。每架飞机每个月只能飞行一次，每名飞行员每个月也只能飞行一次。在执行完运输任务后的返回途中有20%的飞机会被乙方部队击落，相应的飞行员也因此牺牲或失踪。 在第一个月开始时，甲方拥有110架飞机和330名熟练的飞行员。在每个月开始时，甲方可以招聘新飞行员和购买新飞机。新飞机必须经过一个月的检查后才可以投入使用，新飞行员必须在熟练飞行员的指导下经过一个月的训练才能投入飞行。每名熟练飞行员可以作为教练每个月指导20名飞行员（包括他自己在内）进行训练。每名飞行员在完成一个月的飞行任务后，必须有一个月的带薪假期，假期结束后才能再投入飞行。 各项费用如下表，请安排一个飞行计划 *