最优化方法笔记-线性规划（大M法与两阶段法）

最新推荐文章于 2025-03-03 21:50:36 发布

潇潇今天学习了吗

最新推荐文章于 2025-03-03 21:50:36 发布

阅读量1.3w

点赞数 12

分类专栏：最优化方法

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/weixin_43794332/article/details/109699887

版权

最优化方法专栏收录该内容

4 篇文章

订阅专栏

初始基本可行解-扔变量法

适用情况：化为标准形时，约束条件的系数矩阵不存在单位矩阵
化为标准形：
在这里插入图片描述
加入人工变量：

系数矩阵为单位矩阵，可构成初始可行集

在这里插入图片描述

大M法

在这里插入图片描述

例子：

检验数均为非正，此为最终单纯形表

两阶段法

第一阶段：构造如下的线性规划问题
在这里插入图片描述
目标函数仅含人工变量，若其最优函数值不为0，则元线性规划问题无可行解，求解结束

第二阶段：去掉人工变量，还原目标函数系数，用单纯形法求解即可

例子：
在这里插入图片描述

单纯形法计算中的几个问题

在这里插入图片描述

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。