欢迎您访问贵州自考网!网站为考生提供贵州自考信息服务,供学习交流使用,非政府官方网站,官方信息以贵州省招生考试院(http://zsksy.guizhou.gov.cn/)为准 登录  网站导航

贵州自考网

自考热线:400-0929-629

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

编辑整理:  贵州自考网 发表时间:  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.  一般极小值问题的求解法,达到简单应用层次。


本文标签:贵州自考 串讲笔记 运筹学基础学习笔记 解线性规划问题的单纯形法

转载请注明:文章转载自(http://www.crzkw.cn/

本文地址:http://www.crzkw.cn/zl/8672.html


小编提示:添加【贵州自考网】招生老师微信,即可了解2024年贵州自考政策资讯自考报名入口准考证打印入口成绩查询时间以及领取历年真题资料个人专属备考方案等相关信息!

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


贵州自考网微信公众号

贵州自考网课程中心

贵州自考网声明:

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

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

贵州自考便捷服务

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


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

  • 视频课程
  • 真题下载
概率论与数理统计

概率论与数理统计

马克思主义基本原理概论

马原概论

中国近现代史纲要

中国近现代史纲要

思想道德修养与法律基础

思修03706

内科护理学(一)

内科护理学(一)

文学概论(一)

文学概论(一)