对偶规划答案.ppt
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
m
m
m
max z2 bi yi ki yi max z1 ki yi
i 1
i 1
i 1
2.7. min 8y1 12y2
s.t. 2 y1 2 y2 2 2 y2 1
y1 y2 5 y1 2 y2 6
y1, y2 0
x (0, 0, 4, 4)T , z 44.
m
2.5.min 1 bi yi i 1
m
s.t. aij yi c j , yi 0 i 1
m
min 2 (bi ki ) yi i 1
m
m
bi yi ki yi
i 1
i 1
m
s.t. aij yi c j , yi 0 i 1
max z1 min 1, z2 2
2.8. (1). x ( 21,10)T , z 31.
13 13
13
2.9. x (0,20,0,0,10)T , z 100
(1). B1b' (30,30)T , x (0,0,9,3,0)T , z 117 .
(2). x (0,5,5,0,0)T , z 90.
(3). x3 xN ,3' 7 0, x不变.
2.3.(1).max 2 y1 3y2 5y3
s.t. 2 y1 3y2 y3 2 3y1 y2 4 y3 2 5y1 7 y2 6 y3 4
y1 0, y2、y 3 0
m
n
(3).max ai yi bj ym j
i 1
j 1
s.t. yi ym j cij
(4). 1, c1 CBB1(0,5)T 5 0, x不变.
(5). x (0,25 / 2,5 / 2,0,15,0)T , z 95.
(6).
B1b'
(20,20)T
ຫໍສະໝຸດ Baidu
0,
, j
cj
CB B1Pj'
0,
x不变.(或视为新约束 , x满足).