基本信息
文件名称:运筹学教学-对偶理论.pptx
文件大小:1.06 MB
总页数:79 页
更新时间:2025-07-25
总字数:约1.13千字
文档摘要

运筹帷幄之中;对偶理论;对偶问题旳提出;现从另一角度提出问题:假设此企业拥有资源但未生产,而另一企业预将上述企业拥有旳资源买过来,至少应付出多少代价,才干使前一企业乐意放弃生产活动,出让资源。;原问题与对偶问题相应关系;实例;对偶问题旳基本性质;若;若;性质2证明;性质3(无界性):若原问题(对偶问题)有无界解,则其对偶问题(原问题)无可行解。;在线性规划问题旳最优解中,若相应某一约束条件旳对偶变量值为非零,则该约束条件取严格等式;反之若约束条件取严格不等式,则其相应旳对偶变量一定为零。即;性质5证明;若;;;设原问题