[OR 问题]关于ＯＲ ＤＵＡＬ ＭＯＤＥＬ的问题，急，谢谢

求下面模型的ＤＵＡＬ　ＭＯＤＥＬ

max C^T X
s.t. AX +X_s = b
             X_s <= 0

急用，有在行的哥哥姐姐帮帮忙，谢谢啦

AX>=b (因为X_s<=0) ——>  -AX<=-b
(X和X_s之间有关系吗？)
原题可以写成
Max C^T X
st -AX<=-b
    X 无约束 ( if X=(X1, X2,..., X_s), then X<=0)
LD:
Min -bY
st -AY= C^T
    Y>=0
(if X<=0, st. -AY<= C^T; Y>=0)
我也不知道这样对不对，只是按照我的理解。。。

X_s时什么？乘吗？

huipashudemao 发表于 2011-9-10 15:00
X_s时什么？乘吗？

slack variable, 我上传了张图，这样比较清楚了

huipashudemao 发表于 2011-9-11 02:03
AX>=b (因为X_s  -AX

我自己做的答案是：

MIN  b^T Y
S.T.  A^T Y = C
              Y <= 0

感觉我们是一样的（除了你的b 和C 没有Ｔ）

谢谢你啦