运筹学基础学习笔记 对偶问题
编辑整理：四川自考网 发表时间：2018-05-23 12:28:36 字体：【大 中 小】
【学历咨询】
《自考视频课程》名师讲解，轻松易懂，助您轻松上岸！低至199元/科！
本节知识点
1． 对偶线性规划的概念
设线性规划问题P为
则与之互为对偶的线性规划问题D为
2． 三个定理
定理1：若规划P的第K个约束条件为等式，即
则D中对应的第K个变量Yk 是自由变量(即没有非负的限制)。
定理2：若线性规划P的第q个变量Xq 是自由变量(即没有非负的限制)，则对偶线性规划问题D中对应的第q个约束条件为等式。
定理3：设规划P和规划D是互为对偶的，则对于P的任意可行解X和D的任意可行解Y，均有min s ≥ max g .
注：对偶线性规划的作用之一，是通过原始规划的最优解可以求得其对偶规划的最优解。作用之二，是在求解某个线性规划问题时，先列出其对偶规划，把原规划与对偶规划相比，哪一个规划的约束方程较少，则解该规划较为简便。
本节考核点
定理1，达到识记层次。
定理2，达到识记层次。
定理3，达到识记层次。
本文标签：四川省自考 串讲笔记 运筹学基础学习笔记 对偶问题
转载请注明：文章转载自（http://www.sczkw.net）
《四川自考报名网》免责声明：
1、由于各方面情况的调整与变化，本网提供的考试信息仅供参考，考试信息以省考试院及院校官方发布的信息为准。
2、本网信息来源为其他媒体的稿件转载，免费转载出于非商业性学习目的，版权归原作者所有，如有内容与版权问题等请与本站联系。联系邮箱：812379481@qq.com。