设原问题(P)为其对偶问题(D)为 maxz=CX min s= yb st AX< b s,tYA≥C X≥0 Y≥0 定理22若X是原问题(P)的一个可行解,Y是其 对偶问题(D)的一个可行解,则有CX≤Yb 推论1:若(P)有可行解,但无上界,则(D)无 可行解。若(D)有可行解,但无下界,则 (P)无可行解 推论2、若原问题(P)和其对偶问题(D)都存在可 行解,则P)和(D)都存在最优解D CX Y b X P Y 0 0 2 0 0 2. 对偶问题（ ）的一个可行解，则有  定理 若 是原问题（ ）的一个可行解， 是其 推论2、若原问题（P）和其对偶问题 （D）都存在可 行解，则（P） 和（D）都存在最优解 推论1： 若（P）有可行解，但无上界，则（D）无 可行解。若（D）有可行解，但无下界，则 （P）无可行解 0 . max   = X st AX b z CX 设原问题（P）为 0 . min ( )   = Y st YA C S Yb 其对偶问题 D 为