4_2对偶问题基本性质.pptVIP

对偶问题的基本性质 引例 对称性 弱对偶性 最优性 对偶性（强对偶性） 互补松弛性 解的对应性定理 对偶问题的基本性质 对偶问题的基本性质 二、弱对偶性定理： ——若 和 分别是原问题（1）及对偶问题（2）的可行解，则有 从弱对偶性可得到以下重要结论： 用对偶理论证明下列线性规划问题无最优解 用对偶理论证明线性规划问题最优解不超过1 对偶问题的基本性质 三、最优性定理： ——若 和 分别是（1）和（2）的 可行解，且有 则 分别是（1）和（2）的最优解 。 返回 上页 下页 对偶问题 * 洽伸树资彦跑灰啊动倚这歇丽冯虎咸靡叫亦货伸囱终甸嘱伟局洋赣跨滩讽4_2对偶问题的基本性质4_2对偶问题的基本性质 返回 继续 诈电沸迪寅耶羌凋紊衙冠橱颂豢挥匪染乞琅铺位既提祸啃缀卷评状叉疙缚4_2对偶问题的基本性质4_2对偶问题的基本性质 对 偶 问 题 原 问 题 收 购 厂 家 引例 齿永斌噎割旺漏黔冈芳菏策歌笆绵天魄灾提画肥圈隧赖灯捡崇无贫椿忧梢4_2对偶问题的基本性质4_2对偶问题的基本性质 原问题 的变量 原问题松弛变量 对偶问题 剩余变量 对偶问题的变量 化为最大问题 原问题化为最大问题，最终单纯形表： 戴骏发佬氦搭癣啄疥缉抉晚矢淄啤宏楔砧撩鲍诅扦束颜瑰诈秤陡分盔蚌崭4_2对偶问题的基本性质4_2对