运筹学教程（第二版）(胡运权)课后答案(清华大学出版社).doc
文本预览下载声明
运筹学教程（第二版）
习题解答
第一章习题解答运筹学教程
第一章习题解答
1 2x ,
1 2
x , x ? 0
?
2
1
?
?
? 4 x1 ? 6 x 2 ? 6
st .? 2 x ? 2 x ? 4
(1)
min Z ? 2 x1 ? 3 x2
1 2
?
? 12
2
1
? x , x ? 0
.?
?2 x1 ? x2 ? 2
st ?3x ? 4 x
(2)
max Z ? 3x1 ? 2 x2
? 825
? 8
2
5 ? x
?
1
?
5 ? x ? 10
.?
max Z ? x1 ? x2
?6 x1 ? 10 x2 ? 120
st ?
(3)
1 2
x , x ? 0
?
? 2
2
1
?
.?
2 x1 ? x2 ? 2
?
st ?? 2 x ? 3x
(4)
max Z ? 5 x1 ? 6 x2
page 2
6 January 2011
School of Management
运筹学教程
第一章习题解答
第一章习题解答
?
? x , x ? 0
? 1 2
该问题无解
? 12
2
1
?
? 2 x1 ? x 2 ? 2
st .? 3 x ? 4 x
( 2 )
max Z ? 3 x1 ? 2 x 2
321x ? 1, x
3
2
1
x ? 1, x ? 1 , Z ? 3是一个最优解
无穷多最优解，
1 2
x , x ? 0
?
2
1
?
?
? 4 x1 ? 6 x 2 ? 6
st .? 2 x ? 2 x ? 4
(1)
min Z ? 2 x1 ? 3 x2
6 January 2011
School of Management
运筹学教程
第一章习题解答
第一章习题解答
该问题有无界解1
该问题有无界解
1 2
x , x ? 0
?
? 2
2
1
?
.?
2 x1 ? x2 ? 2
?
st ?? 2 x ? 3x
(4)
max Z ? 5x1 ? 6 x2
唯一最优解， x1 ? 10, x2 ?
唯一最优解， x1 ? 10, x2 ? 6, Z ? 16
? 8
2
5 ? x
?
1
?
5 ? x ? 10
.?
max Z ? x1 ? x2
?6 x1 ? 10 x2 ? 120
st ?
(3)
6 January 2011
School of Management
第一章习题解答运筹学教程
第一章习题解答
?? x1
?? x1 , x2 , x3 ? 0, x4无约束
4
3
2
1
?
.
? 14
4
3
2
1
?? 2 x ? 3x ? x ? x ? 2
? x ? x ? x ? 2 x
st ?
(1)
min Z ? ?3x1 ? 4 x2 ? 2 x3 ? 5 x4
?4 x1 ? x2 ? 2 x3 ? x4 ? ?2
3?
3
? 0 , x 无约束
2
? 0 , x
? 1
? 6
3
2
1
? x
x
x
2 x
?
? x1 ? x 2 ? x3 ? 4
?
st ?
( 2 )
min Z ? 2 x1 ? 2 x 2 ? 3 x3
page 5
6 January 2011
School of Management
运筹学教程
第一章习题解答
第一章习题解答
x1
x1 , x2 , x3 , x41 , x42 , x6 ? 0
6
42
41
3
2
1
?
??
? 14
5
x
42
2 x
41
3
2
1
x ? x ? x ? 2 x
?? 2 x ? 3x ? x ? x ? x ? x ? 2
? 4 x1 ? x2 ? 2 x3 ? x41 ? x42 ? 2
?
?
st ?
max Z ? 3x1 ? 4 x2 ? 2 x3 ? 5 x41 ? 5 x42
??x1, x2,
??x1, x2, x3 ? 0, x4无约束
2
4
3
2
1
?
4
3
2
? 1
?x ? x ? x ? 2x ?14
st??2x ?3x ? x ? x ? .
(1)
minZ ? ?3x1 ? 4x2 ?2x3 ?5x4
?4x1 ? x2 ? 2x3 ? x4 ? ?2
6 January 2011
School of Management
运筹学教程
第一章习题解答
第一章习题解答
,
, x ? 0
, x
1 2 31 32 4
x , x , x
?
? 6
4
32
31
2
1
?
x
x
?
? 4
? x31 ? x32
? x1 ? x 2
?
st ? 2 x ? x ? x
max Z ? 2 x1 ? 2 x2 ? 3 x31 ? 3 x32
32? 1321?
3
显示全部