您好,欢迎光临江苏自考网(www.jiangsuzikao.com)!

咨询电话:025-83235887 / RSS地图 / 网站地图
自考专题:

运筹学基础学习笔记 线性规划单纯形法的数学原

发布时间:2018-05-23编辑整理:江苏自考网浏览次数:(

来源:江苏自考网 时间:2018-05-23 12:28:36

本节知识点

        设线性规划模型用具有适当维数的矩阵表示为

        S=CX (求S的最大值或最小值)

        AX=b (加减松弛变量后,使不等式变为等式)

        X≥0 (非负变量)

设B为A的一个m×m的基,它的基变量组为XB ,非基变量组为XF ,基变量、非基变量在目标函数S中的系数行向量为CB 和CF 。

判别定理1:已知基B的可行基解为:XB =B-1 b0, 其余的非基变量全为0,则其成为线性规划求极大问题最优解的条件是:CB B-1 A - C0

判别定理2:已知基B的可行基解为:XB =B-1 b0,其余的非基变量全为0,则其成为线性规划求极小问题最优解的条件是:CB B-1 A - C0

本节考核点

1.  判别定理1,达到识记层次。

2.  判别定理2,达到识记层次。

以上就是关于“运筹学基础学习笔记 线性规划单纯形法的数学原”的全部内容,想获取更多江苏自考的相关资讯,如江苏自考常见问题、院校动态,政策公告,考试题库,复习备考、专业目录。敬请关注下方“江苏自考微信公众号”或加入“江苏自考考生交流群”和千万自考生一起学习,共同进步~
欢迎关注“江苏自考网微信公众平台
江苏自考网微信公众平台
(自考资讯,一手掌握!)
欢迎加入“江苏自考网微信交流群
江苏自考网微信交流群
(扫码进群,领取《 备考资料和备考方案 》哦!)
8888人已通过
开始测试

江苏自考网》免责声明:

(一)由于考试政策等各方面情况的不断调整与变化,本网站所提供的考试信息仅供参考,请以省考试院及院校官方发布公布的正式信息为准。

(二)本站文章内容信息来源出处标注为其他平台的稿件均为转载稿,免费转载出于非商业性学习目的,版权归原作者所有。如您对内容、版权等问题存在异议请与本站联系,我们会及时进行处理解决,联系邮箱:952056566@qq.com。

报考提醒

报名入口 查询系统

自考交流群

咨询老师

扫一扫,加入江苏自考交流群免费送《备考资料和备考方案》

扫一扫,加入“江苏自考交流群”
进群领取《备考资料和备考方案》

报考服务

025-83235887