212标准(max,≤)型的对偶变换 目标函数由max型变为min型 对应原问题每个约束行有一个对偶变量y,i=1,2,…,mn 对偶问题约束为≥型,有n行 原问题的价值系数C变换为对偶问题的右端项 原问题的右端项b变换为对偶问题的价值系数 原问题的技术系数矩阵A转置后成为对偶问题的技术 系数矩阵 原问题与对偶问题互为对偶 对偶问题可能比原问题容易求解 对偶问题还有很多理论和实际应用的意义6 2.1.2 标准(max,)型的对偶变换 • 目标函数由 max 型变为 min 型 • 对应原问题每个约束行有一个对偶变量 yi，i=1,2,…,m • 对偶问题约束为  型，有 n 行 • 原问题的价值系数 C 变换为对偶问题的右端项 • 原问题的右端项 b 变换为对偶问题的价值系数 • 原问题的技术系数矩阵 A 转置后成为对偶问题的技术 系数矩阵 • 原问题与对偶问题互为对偶 – 对偶问题可能比原问题容易求解 – 对偶问题还有很多理论和实际应用的意义