运筹学(胡运权)第五版课后问题详解,运筹作业 下载本文

内容发布更新时间 : 2024/12/23 17:46:53星期一 下面是文章的全部内容请认真阅读。

实用标准文档

1) 30.00000

VARIABLE VALUE REDUCED COST X1 0.000000 0.600000 X2 0.000000 1.800000 X3 9.000000 0.000000 Y 15.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES 2) 0.000000 0.400000 3) 0.000000 0.400000

NO. ITERATIONS= 0

可知购进原材料15个单位为宜。

4.1

a)设yi= 1 第i组条件起作用

0 第i组条件不起作用

x1+x2≤2-(1-y1)M M —充分大正数 2x1+3x2≥5+(1-y2)M y1+y2=1 y1,y2=0或1

文案大全

实用标准文档

b)设yi= 1 第i组条件起作用

0 第i组条件不起作用

x=0y1 x=3y2 x=5y2 x=7y4 y1+y2+y3+y4=1 y1,y2,y3,y4=0或1

c) 设yi= 1 为假定取值≥50

0 为假定取值x=0

x=0y1 x≥50--(1-y2)M y1+y2=1

y1,y2=0或1

d) 设yi= 1 第i组条件起作用

0 第i组条件不起作用 i=1,2

x1≤2+(1-y1)M x2≥1-(1-y1)M x2≤4+(1-y2)M y1+y2=1

y1,y2=0或1

e) 设yi= 1 第i组条件起作用

0 第i组条件不起作用 i=1,2 x1+x2≤5-(1-y1)M x1≤2-(1-y2)M x3≥2+(1-y3)M x3+x4≥6+(1-y4)M y1+y2+y3+y4≥2 y1,y2,y3,y4=1或0

4.2

minz= =5 x1+x8=1 x7+x8=1 s.t. x3+x5≤1

文案大全

则则

实用标准文档 x4+x5≤1 x5+x6+x7+x8≤2 xj= 1 选择钻探第sj井位 0 否 4.5

设xij为第i种泳姿用第名运动员

minz=

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点

文案大全

实用标准文档

程序法

文案大全