对偶规则 ◆原问题有m个约束条件,对偶问题有m个变量 ◆原问题有n个变量,对偶问题有n个约束条件 ◆原问题的价值系数对应对偶问题的右端项 ◆原问题的右端项对应对偶问题的价值系数 原问题的技术系数矩阵转置后为对偶问题系数 矩阵 ◆原问题的约束条件与对偶问题方向相反 原问题与对偶问题优化方向相反 ORI
OR1 6 对偶规则 原问题有m个约束条件,对偶问题有m个变量 原问题有n个变量,对偶问题有n个约束条件 原问题的价值系数对应对偶问题的右端项 原问题的右端项对应对偶问题的价值系数 原问题的技术系数矩阵转置后为对偶问题系数 矩阵 原问题的约束条件与对偶问题方向相反 原问题与对偶问题优化方向相反
对偶规则 原问题 对偶问题 目标函数 maxmin目标函数 约束条件≤≥ 变量 无约束 变量符号≤≤ 束条件 无约束 ORI
OR1 7 对偶规则 . 原问题 对偶问题 目标函数 max min 目标函数 约束条件 ≤ ≥ = ≥ 变量 ≤ 无约束 ≥ 变量符号 ≤ 无约束 ≥ ≤ 约束条件 =