正在加载图片...
对称的原始问题和对偶问题 原问题为 max z=6X1+9x2 原问题是极大化问题 st.x1+2X2≤2 原问题的约束全为≤ 2X13X2≤3 原问题有2个变量,3个约束 x1+2x2≤-1 原问题的变量全部为非负 x1x2≥0 对偶问题为 对偶问题是极小化问题 min w=2y1+ 3y2-y3 对偶问题的约束全为≥ st.y1+2y2+y326 对偶问题有3个变量,2个约束 2y1-3y2+2y3≥9 对偶问题的变量全部为非负 yi y2r y320 原问题变量的个数(2)等于对偶问题约束条件的个数(2) 原问题约束条件的个数(3)等于对偶问题变量的个数(3)对称的原始问题和对偶问题 对偶问题为 min w=2y1+3y2-y3 s.t. y1+2y2+y3≥6 2y1-3y2+2y3≥9 y1, y2, y3≥0 原问题为 max z=6x1+9x2 s.t. x1+2x2≤2 2x1- 3x2≤3 x1+2x2≤-1 x1, x2≥0 原问题是极大化问题 原问题的约束全为≤ 原问题有2个变量,3个约束 原问题的变量全部为非负 对偶问题是极小化问题 对偶问题的约束全为≥ 对偶问题有3个变量,2个约束 对偶问题的变量全部为非负 原问题变量的个数(2)等于对偶问题约束条件的个数(2) 原问题约束条件的个数(3)等于对偶问题变量的个数(3)
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有