运筹学（胡运权）第五版课后答案，运筹作业

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