程序如下： 11
★ 输入以上0-1规划模型（见[110]）。给出运行结果（比较[110]）： 附：输入模型 model: sets: person/1..5/; position/1..4/; link(person,position): c,x; endsets data: c=66.8, 75.6, 87, 58.6, 57.2, 66, 66.4, 53, 78, 67.8, 84.6, 59.4 70, 74.2, 69.6, 57.2, 12
67.4, 71, 83.8, 62.4; enddata min=@sum(link: c*x); @for(person(i): @sum(position(j): x(i,j))<=1;); @for(position(i): @sum(person(j): x(j,i))=1;); @for(link: @bin(x)); end 4.（求解）选课策略（0-1规划）p111~112
0-1规划模型：
Min Z=x1+x2+x3+x4+x5+x6+x7+x8+x9 x1+x2+x3+x4+x5≥2 x3+x5+x6+x8+x9≥3 x4+x6+x7+x9≥2 2x3-x1-x2≤0 x4-x7≤0 2x5-x1-x2≤0 x6-x7≤0 x8-x5≤0 2x9-x1-x2≤0
xi={0,1},i=1,2,…,9
★ 给出输入模型和运行结果（比较[112]）：
model: TITLE 例2 选课策略; !文件名：p112.lg4; min=x1+x2+x3+x4+x5+x6+x7+x8+x9; x1+x2+x3+x4+x5>=2; !最少2门数学课程; x3+x5+x6+x8+x9>=3; !最少3门运筹学课程; x4+x6+x7+x9>=2; !最少2门计算机课程; 2*x3-x1-x2<=0; x4-x7<=0; 2*x5-x1-x2<=0; x6-x7<=0; x8-x5<=0; 2*x9-x1-x2<=0; @bin(x1); @bin(x2); @bin(x3); @bin(x4); @bin(x5); @bin(x6); @bin(x7); @bin(x8); @bin(x9); end 13
5.（求解）销售代理的开发与中断（0-1规划）p114~116
0-1规划模型：
min 137.5x11+130x12+122.5x13+115x14+107.5x15 +100x21+96x22+92x23+88x24+84x25
+122.5x31+116x32+109.5x33+103x34+96.5x35 +85x41+82x42+79x43+76x44+73x45 st
?xt?15it?1, i?1,2,3,4
350x11+250x21+300x31+200x41>=400
350(x11+x12)+250(x21+x22)+300(x31+x32)+200(x41+x42)>=500 350(x11+x12+x13)+250(x21+x22+x23)+
300(x31+x32+x33)+200(x41+x42+x43)>=600 350(x11+x12+x13+x14)+250(x21+x22+x23+x24)+
300(x31+x32+x33+x34)+200(x41+x42+x43+x44)>=700 350(x11+x12+x13+x14+x15)+250(x21+x22+x23+x24+x25)+
300(x31+x32+x33+x34+x35)+200(x41+x42+x43+x44+x45)>=800 xij={0,1},i=1,2,3,4, j=1,2,3,4,5
★(1) 按表达式形式输入0-1规划模型。给出输入模型和运行结果（比较[116]）：
model: TITLE 例3 销售代理的开发与中断; !文件名：p114_1.lg4; 14
min=137.5*x11+130*x12+122.5*x13+115*x14+107.5*x15 +100*x21+96*x22+92*x23+88*x24+84*x25 +122.5*x31+116*x32+109.5*x33+103*x34+96.5*x35 +85*x41+82*x42+79*x43+76*x44+73*x45; x11+x12+x13+x14+x15<=1; x21+x22+x23+x24+x25<=1; x31+x32+x33+x34+x35<=1; x41+x42+x43+x44+x45<=1; 350*x11+250*x21+300*x31+200*x41>=400; 350*(x11+x12)+250*(x21+x22)+300*(x31+x32)+200*(x41+x42)>=500; 350*(x11+x12+x13)+250*(x21+x22+x23)+ 300*(x31+x32+x33)+200*(x41+x42+x43)>=600; 350*(x11+x12+x13+x14)+250*(x21+x22+x23+x24)+ 300*(x31+x32+x33+x34)+200*(x41+x42+x43+x44)>=700; 350*(x11+x12+x13+x14+x15)+250*(x21+x22+x23+x24+x25)+ 300*(x31+x32+x33+x34+x35)+200*(x41+x42+x43+x44+x45)>=800; @bin(x11); @bin(x12); @bin(x13); @bin(x14); @bin(x15); @bin(x21); @bin(x22); @bin(x23); @bin(x24); @bin(x25); @bin(x31); @bin(x32); @bin(x33); @bin(x34); @bin(x35); @bin(x41); @bin(x42); @bin(x43); @bin(x44); @bin(x45); end 15