原问题与对偶问题的对应关系-最优化方法课件

原问题与对偶问题的对应关系 原问题（对偶问题） 对偶问题（原问题） 目标函数形式(min) 目标函数形式(max) 变量 n个变量 变量≥0 变量≤0 无正负限制 约束 n个约束 约束≤ 约束≥ 约束= 约束 m个约束 约束≥ 约束≤ 约束= 变量 m个变量 变量≥0 变量≤0 无正负限制 约束条件右端项 目标函数中变量系数 目标函数中变量系数 约束条件右端项