第2章对偶问题- 原问题与对偶问题关系表 原问题(对偶问题) 对偶问题(原问题) 目标函数系数 约束右端项 约束右端项 目标函数系数 约束条件系数列向量A 约束条件系数行向量AT 变量个数 约束条件个数 max mIn 变量x 约束方程i x1≥0 Xj无约束 Xi≤0 约束方程 变量y;: yi≥0 yi无约束 yi≤0 2006/32006/3 --第2章 对偶问题-- --10-- 原问题与对偶问题关系表 原问题(对偶问题) 对偶问题(原问题) 目标函数系数 约束右端项 约束右端项 目标函数系数 约束条件系数列向量 A 约束条件系数行向量 AT 变量个数 约束条件个数 max min 变量 x j : 约束方程 i : x j 0 x j 无约束 = x j 0 约束方程: 变量 y i : y i 0 = y i 无约束 y i 0