x4+x5≤1
x5+x6+x7+x8≤2
xj= 1 选择钻探第sj井位 0 否
4.5
设xij为第i种泳姿用第名运动员
5
minz=∑4i=1∑j=1aijxij
s.t.
x11+x12+x13+x14+x15=1
x21+x22+x23+x24+x25=1 x31+x32+x33+x34+x35=1 x41+x42+x43+x44+x45=1 x11+x21+x22+x23=1 x12+x22+x32+x42=1 x13+x23+x33+x43=1 x14+x24+x34+x44=1 x15+x25+x35+x45=1
xij=1或0（i=1,2,3,4 j=1,2,3,4,5）
由excel计算得出；张游仰泳，王游蛙泳，赵游自由泳，预期总成绩为126.2s.
5.3c d1+ d2- d2+ 50 d1- 40 d3+ E 30 F d3- 20 10 10 20 30 40 50 d4+ d4- 因为使mind1-,故在x1+x2=40的右侧，若使mind4+,则在x1+x2=50的左侧，即阴影区域，因为在阴影部分无法使2d2-+d3-最小，故比较E（20，30）,F（24，26）,E点:d2-=4,d3-=0 min2d2-+d3-=8, F点:d2-=0,d3-=4, min2d2-+d3-=4,故选F点
程序法
6.4a
破圈法 2
3
7 1 2 5 1 8 7
3 3 4
4 6 2 4
6
避圈法 2
3
7 1 2 5 1
8 7 3 3 4 4 6 4 2
6