管理运筹学,每个章节的ppt,管理数学,工商管理系
四、对偶问题的基本性质 [2. 弱对偶性]若 X 为原问题的可行解, Y 为对偶问题的可行解,则恒有 CX ≤ bT Y 原问题: 原问题:
AX ≤ b
Y
T
AX ≤ Y T b
对偶问题: 对偶问题:
AT Y ≥ C T
YTA≥C
Y
T
AX ≥ CX
10/22/2011
廣東金融學院工商管理系
管理运筹学,每个章节的ppt,管理数学,工商管理系
四、对偶问题的基本性质 [2. 弱对偶性]若 X 为原问题的可行解, Y 为对偶问题的可行解,则恒有 CX ≤ bT Y 原问题: 原问题:
AX ≤ b
Y
T
AX ≤ Y T b
对偶问题: 对偶问题:
AT Y ≥ C T
YTA≥C
Y
T
AX ≥ CX
10/22/2011
廣東金融學院工商管理系
下一篇:大学党员创先争优动员大会发言稿