运筹学----胡运权-课后答案
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1.11
2.1（a）
（d）
对偶问题：
max w 2y1 3y2 5 y3
y1 2y2 y3 2
3y1
y2 4 y3 2
4 y1 3y2 3y3 4
y1 0, y2 0, y3取值无约束
对偶问题：
m
min w bi yi i 1
m
aij yi c j
i1
习题讲解
（1，2章）
图解法：
当x2
2x1
1 5
z
经过点（1，3 ）时，z最大。 2
单纯形法：添加松弛变量化为标准形式，
max z 10x1 5x2 0x3 0x4
35xx11
4x2 2x2
x3
x4
9 8
x
j
0
( j 1, 2,3, 4)
1.6（a）
1.7
1.8
（P36公式）表1-24中，x1，x5为基变量，g=1， h=0，l=0。
m
aij yi c j
i1
ห้องสมุดไป่ตู้
yi 0 yi无约束
( j 1,..., n1)
( j n1 1,..., n) (i 1,...m1) (i m1 1,...m)
2.4
2.9