对偶性
对偶性与对偶算法
同样道理可得 设 Xˆ 是原问题的最优解, Yˆ 是对偶问题的最优解 ib0ˆ XabTii iyˆ njYPcx Tjjj 1,0ˆˆ物理意义为生产单位 产品的利润减去按影子价 格计算的资源的总成本,如果差值大于零,应继 续生产,所以最优解必须满足所有检验数非正 如果原问题为标准型 njxbxPtsxc jnjjjnjjj 1,0