运筹优化学习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





相关文章
|
存储 分布式计算 Hadoop
【HBase】(八)往 HBase 导入数据的几种操作
【HBase】(八)往 HBase 导入数据的几种操作
3446 0
|
存储 前端开发 测试技术
DDD - 六边形架构和CQRS架构
DDD - 六边形架构和CQRS架构
1789 0
|
机器学习/深度学习 算法 计算机视觉
基于深度学习的停车位关键点检测系统(代码+原理)
基于深度学习的停车位关键点检测系统(代码+原理)
|
数据可视化 数据挖掘 UED
Plotly交互式数据可视化
【10月更文挑战第12天】本文介绍了如何使用 Plotly 实现交互式数据可视化,涵盖从安装 Plotly 到数据准备、图表创建、添加交互功能、导出图表及自定义图表样式的全过程。通过具体示例,展示了如何创建和优化交互式折线图,提升数据分析的效率和趣味性。
683 60
|
编译器 Go C语言
Zig 基本语法
Zig 基本语法
478 3
|
人工智能 JavaScript 前端开发
通义灵码 2.0 全新升级,阿里云正式推出繁星计划
在上午的通义灵码 2.0 发布会上,阿里云正式推出通义灵码繁星计划。通义灵码繁星计划希望为每位开发者送一个智能编码助手,为职场、校园开发者提供不同维度的产品免费使用、体系化课程学习、人才认证考试等权益,同时长期建设通义灵码MVP、校园大使体系,激活创新潜力,培养创新明星,点亮追梦之旅。
|
开发工具 git Windows
Git分支新建与合并案例实操(结合IDEA讲解)
Git分支新建与合并案例实操(结合IDEA讲解)
1341 0
|
机器学习/深度学习 算法框架/工具 Python
深度学习中的正则化技术及其应用
【9月更文挑战第12天】在深度学习领域,正则化技术是防止模型过拟合的重要手段。本文将深入探讨L1、L2以及Dropout等常见的正则化方法,并结合代码示例,展示如何在实际应用中有效利用这些技术提升模型的泛化能力。
379 1
|
存储 NoSQL Java
Java中使用redis的bitMap实现签到功能
这个实现示例提供了一种灵活、高效的方式,展示了如何使用Redis来解决现实中的问题。
819 2
|
机器学习/深度学习 算法 数据挖掘
数据分析入门系列教程-股票走势预测分析
数据分析入门系列教程-股票走势预测分析
642 0
数据分析入门系列教程-股票走势预测分析