运筹优化学习15:求解线性规划的单纯形法【手把手计算,够你应付考试了,看不懂算我输】(上)

简介: 运筹优化学习15:求解线性规划的单纯形法【手把手计算,够你应付考试了,看不懂算我输】

本博主研究了一天没有搞明白,幸得大神指点迷津,现将学习过程记录如下

1 理论部分

1.1 单纯形表的要素含义解释

20191108144037152.png

1.2 计算步骤


2019110814425339.png

1.3 黄丽娟老师的课件

初始单纯形表


20191220223048136.png

计算检验数:20191220223209762.png

计算换出比率:20191220223251681.png

得到主元:

20191220223405480.png

做初等行变换:

20191220223554509.png

20191220223700279.png

2 计算示例

gif.png

2.1 初始单纯形表

【敲黑板:单位矩阵的检验数一定是0;单位矩阵对应的变量为基变量】


image.png

检验数的计算:

gif.png

gif.png

依次计算所有的检验数,选择其中检验数最大的变量作为入基变量,即gif.gif

分别计算b列与gif.gif列的比值,得到换入变量比率;

计算过程:

gif.gif

gif.gif 【分母为负数或0,比率用 - 标记】

gif.gif

因此我们确定出入基变量为gif.gif和出基变量gif.gif

2.2 第二次变换

要把系数矩阵中的gif.gif变换成单位矩阵

在初始单纯形表的基础上,

image.png

确定主元列为x_2,更新入基变量的gif.gif值;然后,将主元列化为单位向量,执行如下两步变换:

  1. 第三行 * (-1/2)加到第一行,得到变换后的第一行;
  2. 第三行 * (1/4)

得到更新后的单纯形表,

image.png

重新计算检验数和价值比率

image.png





目录
打赏
0
0
0
0
6
分享
相关文章
|
10月前
数字信号处理期末复习——计算大题(一)
数字信号处理期末复习——计算大题(一)
153 0
数字信号处理期末复习——计算大题(一)
|
2月前
|
【C语言程序设计——循环程序设计】枚举法换硬币(头歌实践教学平台习题)【合集】
本文档介绍了编程任务的详细内容,旨在运用枚举法求解硬币等额 - 循环控制语句(`for`、`while`)及跳转语句(`break`、`continue`)的使用。 - 循环嵌套语句的基本概念和应用,如双重`for`循环、`while`嵌套等。 3. **编程要求**:根据提示在指定区域内补充代码。 4. **测试说明**:平台将对编写的代码进行测试,并给出预期输出结果。 5. **通关代码**:提供完整的代码示例,帮助理解并完成任务。 6. **测试结果**:展示代码运行后的实际输出,验证正确性。 文档结构清晰,逐步引导读者掌握循环结构与嵌套的应用,最终实现硬币兑换的程序设计。
53 19
|
2月前
|
【C语言程序设计——循环程序设计】求解最大公约数(头歌实践教学平台习题)【合集】
采用欧几里得算法(EuclideanAlgorithm)求解两个正整数的最大公约数。的最大公约数,然后检查最大公约数是否大于1。如果是,就返回1,表示。根据提示,在右侧编辑器Begin--End之间的区域内补充必要的代码。作为新的参数传递进去。这个递归过程会不断进行,直到。有除1以外的公约数;变为0,此时就找到了最大公约数。开始你的任务吧,祝你成功!是否为0,如果是,那么。就是最大公约数,直接返回。
96 18
运筹优化学习15:求解线性规划的单纯形法【手把手计算,够你应付考试了,看不懂算我输】(下)
运筹优化学习15:求解线性规划的单纯形法【手把手计算,够你应付考试了,看不懂算我输】
《C语言程序设计》一 1.3 实现问题的求解过程
本节书摘来自华章出版社《C语言程序设计》一 书中的第1章,第1.3节,作者:赵宏 陈旭东 马迪芳,更多章节内容可以访问云栖社区“华章计算机”公众号查看。
1827 0
《算法设计编程实验:大学程序设计课程与竞赛训练教材》——3.1 素数运算的实验范例
本节书摘来自华章计算机《算法设计编程实验:大学程序设计课程与竞赛训练教材》一书中的第3章,第3.1节,作者:吴永辉,王建德著, 更多章节内容可以访问云栖社区“华章计算机”公众号查看。
1549 0
厦门大学2016年高等代数考研试题参考解答
张祖锦第7卷第488期厦门大学2016年高等代数考研试题参考解答[5932—5953] (link, 视频讲解) 题目: http://bbs.sciencenet.cn/thread-3092647-1-1.html
833 0
华南理工大学2016年数学分析高等代数考研试题参考解答
张祖锦第7卷第486期华南理工大学2016年数学分析考研试题参考解答[5892—5910] (link, 视频讲解) 题目: http://bbs.sciencenet.cn/thread-3091589-1-1.
1123 0
中山大学2016年数学分析高等代数考研试题参考解答及其讲解
张祖锦第7卷第484期中山大学2016年数学分析考研试题参考解答 [5846—5866] (link, 视频讲解) 题目: http://bbs.sciencenet.cn/thread-3091481-1-1.
1122 0
[再寄小读者之数学篇](2015-06-08 一个有意思的定积分计算)
$$\beex \bea \int_0^\frac{\pi}{4}\ln (1+\tan x)\rd x &=\int_0^\frac{\pi}{4} \ln \frac{\cos x+\sin x}{\cos x}\rd x\\ &=\int_0^\frac{\pi}{4} \ln \sez{\s...
729 0
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等