欢迎您访问陕西自考网!网站为考生提供陕西自考信息服务,供学习交流使用,非政府官方网站,官方信息以陕西省招生考试院(www.sneea.cn)为准 RSS地图 | 网站导航

陕西自考网

限时福利!免费领取学历报考指南、个人备案方案! 陕西自考成人学历提升报名入口

运筹学基础学习笔记 对偶问题

编辑整理:陕西自考网 发表时间: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.sxzk.sx.cn

本文地址:http://www.sxzk.sx.cn/st/8673.html

小编提示:扫描下方二维码,添加【陕西自考网】招生老师微信,即可了解2025年陕西自考政策资讯自考报名流程准考证打印方法成绩查询时间以及领取历年真题资料个人专属备考方案等等相关信息!

添加陕西自考网招生老师微信,在线咨询报名报考等相关问题
(添加“陕西自考网”招生老师微信,在线咨询报名报考等相关问题)

填写下方信息,立即领取陕西自考《备考方案》!


《陕西自考网》免责声明:

1、由于各方面情况的调整与变化,本网提供的考试信息仅供参考,考试信息以省考试院及院校官方发布的信息为准。

2、本网信息来源为其他媒体的稿件转载,免费转载出于非商业性学习目的,版权归原作者所有,如有内容与版权问题等请与本站联系。联系邮箱:812379481@qq.com。

陕西自考便捷服务

快速导航关闭
报考动态
报考指南
自考考籍
考试备考

运筹学基础学习笔记 对偶问题

整理:陕西自考网 时间:2018-05-23 12:28:36   浏览(15) 


立即购买

《自考视频课程》名师讲解,轻松易懂,助您轻松上岸!低至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,达到识记层次。

小编提示:扫描下方二维码,添加【陕西自考网】招生老师微信,即可了解2025年陕西自考政策资讯自考报名流程准考证打印方法成绩查询时间以及领取历年真题资料个人专属备考方案等等相关信息!

添加陕西自考网招生老师微信,在线咨询报名报考等相关问题
(添加“陕西自考网”招生老师微信,在线咨询报名报考等相关问题)

填写下方信息,立即领取陕西自考《备考方案》!


《陕西自考网》免责声明:

1、由于各方面情况的调整与变化,本网提供的考试信息仅供参考,考试信息以省考试院及院校官方发布的信息为准。

2、本网信息来源为其他媒体的稿件转载,免费转载出于非商业性学习目的,版权归原作者所有,如有内容与版权问题等请与本站联系。联系邮箱:812379481@qq.com。

《扫码快速报名》

点击查看 >> 陕西自考网快速报名入口
陕西自考网AI智能助手 ×