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