对偶理论的弱对偶定理是什么

问题描述:

对偶理论的弱对偶定理是什么

基本定理  原始问题和对偶问题的标准形式如下:原始问题 对偶问题 max z=cx min w=yb s.t. Ax≤b s.t. yA≥c x≥0 y≥0 式中max表示求极大值,min表示求极小值,s.t.表示“约束条件为”;z为原始问题的目标...