欢迎您访问云南自考网!网站为考生提供云南自考信息服务,供学习交流使用,非政府官方网站,官方信息以云南省招生考试院(www.ynzs.cn)为准。 在线提问 网站导航

云南自考网

自考热线:15608716348

自考办电话 | 在线提问 | 公众号

运筹学基础学习笔记 解线性规划问题的单纯形法

来源:云南自考网 发表时间:2018-05-23   阅读量:

本节知识点

1.  一般极大值问题求解法的基本步骤:

        (1) 建立数学模型,必要时加入松驰变量和人工变量,使之成为标准的线性规划模型。

        (2) 取定一个基变量,列出初始单纯形表。

       (3) 进行一次及以上的迭代,直至满足判别定理1的条件即可得到最大值问题的最优解。其核心内容包括以下三点。

    1) 对已得可行解进行最优性判断:

        对求极大值问题,判断标准为Cj-Zj≤0;

        对求极小值问题,判断标准为Cj-Zj≥0.

    2) 确定换入及换出变量,决定换入变量xk的最优性条件为:。

       决定换出变量的最优性条件为:为主元素。

    3) 迭代运算:若第K列的元素均≤0,则原问题有无界解,否则经初等变换将主元素变为“1”,该列的其它元素变为零,重新计算在新的基下的Z表达式。

    4) 几种情况:

    唯一最优解:XB≥0,XN=0,非基变量检验数求极(小)时均“<0”(“>0”);

    多重解:XB≥0,XN=0,非基变量检验数符合最优要求,但至少有一个为零。

    无界解:XB≥0,XN=0,某一非基变量检验数不符合最优要求,且该列系数小于等于零,运算停止。

    无可行解:在大M法中最优解里有大于等于零的人工变量。

注:具体解法见教材第79页例1。

2.  一般极小值问题的求解法

基本解法与求最大值问题类似,具体解法见教材第85页例2。

本节考核点

1.  一般极大值问题的求解法,达到简单应用层次。

2.  一般极小值问题的求解法,达到简单应用层次。


云南自考网声明:

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

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

8888人已通过
开始测试

云南自考便捷服务

  • 微信交流群
  • 微信公众号


微信扫一扫加入考生微信群
①学习交流、②考试提醒、③自考解答
④自考资料、⑤新闻通知、⑥备考指导

  • 视频课程
  • 真题下载
云南自考英语(二)精讲视频课程

英语(二)

云南自考行政法学00261课程讲解视频

行政法学

云南自考文学概论(一)课程精讲视频

文学概论(一)

云南自学考试课程【内科护理学(一)】试听

内科护理学(一)

云南省自学考试【思想道德修养与法律基础(

思修03706

云南自考课程:中国近现代史纲要课程精讲视

中国近现代史纲要