0-1规划在各种实际问题中的应用以及lingo求解.pptVIP

0-1规划 如果整数规划问题中的所有变量仅限于取0或1两个值，则称此问题为0-1整数规划，简称0-1规划，其变量为0-1变量. 1.游泳队员的分配问题 某游泳拟选用A、B、C、D四名游泳运动员组成一个4×100m混合泳接力队，参加运动会.他们的100m自由泳、蛙泳、蝶泳、仰泳的成绩如下表. 问：A、B、C、D四名运动员各自游什么姿势，才最有可能取得好成绩？ 假设问题的决策变量 1 , 第i名运动员游第j种姿势 xij= 0 , 第i名运动员不游第j种姿势 分析 以混合泳所用总时间最小为目标，以每名运动员只游一个项目，每个项目只能由一名运动员来完成为约束，这就是标准的分派问题. 约束条件： lingo求解 model: sets: m/1..4/; n/1..4/; link(m,n):a,x; endsets data: a=56,74,61,63,63,69,65,71,57,77,63,67,55,76,62,62; enddata [obj]min=@sum(link(i,j):a(i,j)*x(i,j)); @for(n(j):@sum(m(i):x(i,j))=1;); @for(m(i):@sum(n(j):x(i,j))=1;); @for(link(i,j):@bin(x(i