运筹学胡运权第五版课后答案-运筹作业.docVIP

PAGE

专业整理

47页1.1ｂ

1

1234

4

3

2

1

X1

2x1+x2=2

3x1+4x2=12

0

X2

用图解法找不到满足所有约束条件的公共范围,所以该问题无可行解

47页1。1d

1

1234

54

3

2

1

-1

-2

-6-5-4-3-2-1

X2

X1

2x1-x2=2

-2x1+3x2=2

无界解

)(１。２(b）

)

(

约束方程的系数矩阵A=1２34

2１12

P１P２Ｐ3Ｐ4

基

基解

是否可行解

目标函数值

Ｘ1X2Ｘ３X4

P1P２

-４11／200

否

P1P3

2/5０11/50

是

43/5

P1P4

－1/3００１1/6

否

P2Ｐ3

01/２20

是

5

Ｐ2P4

0—1/202

否

P3Ｐ4

00１１

是

5

最优解Ａ=(0１/22０）T和(００11)T

49页13题

设Xiｊ为第ｉ月租j个月的面积

minz＝2８0０x11＋２800x21+2800x31+2800x4１＋4500ｘ12＋4500x2２＋4500x32+6000x13＋6０00ｘ2３＋730０x14

ｓ。t。

x11＋x12＋ｘ13＋x14≥15

x12＋x13+x14+x2１+x2２＋ｘ23≥１０

ｘ13+ｘ14＋x22+x２3＋x３1+x32≥２0

x１4+x2３+x３2+ｘ41≥1２

Xiｊ≥0

用exceｌ求解为:

用ＬINDO求解:

LPOPTＩＭUMFOUNDATSTEＰ3

OＢJECＴＩVEFUＮCTＩOＮVALUE

1）1184０0.0

ＶＡRIABＬEVALＵEREDUＣEDCOST

Z0.0000001．00０000

X113。00000０0。0０000０

X210。00０000２800.000000

X３１8。０000０0０。０0000０

X410。００００001100．00０000

X1２0。000０001700。00000０

X220.000０0017０0．00０0０0

Ｘ3２０.00０00０0。００0000

X130。0０00004０0。0０00０0

Ｘ230.00００0015０0。00０0０0

Ｘ141２.000０000.０00000

ＲOWSLAＣＫＯＲSＵRPLUSDUALPRICEＳ

２)0.000000—2800.０0００0０

3）2。０000000。000000

４)0．000000-２800。０0０000

5）0。0０00００—1７00。000００0

ＮO。ＩTＥRAＴＩONＳ＝3

答若使所费租借费用最小，需第一个月租一个月租期３00平方米,租四个月租期1200平方米,第三个月租一个月租期80０平方米,

５０页１4题

设a1,ａ２,a3，ａ4,a５分别为在A1，Ａ2,B1，B2，B３加工的Ⅰ产品数量，ｂ1，ｂ2，b3分别为在A１，A2,B1加工的Ⅱ产品数量,c１为在Ａ2，Ｂ2上加工的Ⅲ产品数量。则目标函数为‘

mａxｚ=（1。２5—0.2