则定义其对偶问题为 MmW=by1+h2y2+…+bnyn y1+21y2+ 12y1+C222+…+cm2Vn≥C2 s,t y1+a2my2+…… ≥0 这两个式子之间的变换关系称为 “对称形式的对偶关系
则定义其对偶问题为 + + + + + + + + + = + + + , , , 0 . . 1 2 1 1 2 2 1 2 1 2 2 2 2 2 1 1 1 2 1 2 1 1 1 1 2 2 m n n m n n n m n m m m m y y y a y a y a y c a y a y a y c a y a y a y c st MinW b y b y b y 这两个式子之间的变换关系称为 “对称形式的对偶关系”
(2)对称形式的对偶关系的矩阵描述 Maxz= cx Minw=br ux2=026 (3)怎样从原始问题写出其对偶问题? 按照定义;记忆法则: “上、下”交换,“左、右”换位, 不等式变号,“极大”变“极小
(2)对称形式的对偶关系的矩阵描述 = 0 . . Y YA C st MinW bY (D) = 0 . . X AX b st MaxZ CX (L) (3)怎样从原始问题写出其对偶问题? 按照定义; 记忆法则: “上、下”交换, “左、右”换位, 不等式变号, “极大”变“极小