四、线性规划优化目标函数

坐望云起

已于 2022-05-08 19:53:14 修改

阅读量2.7k

点赞数 1

分类专栏：深度学习从入门到精通文章标签：目标函数线性规划单纯形法单纯形表最优解

于 2022-05-07 07:15:00 首次发布

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

本文链接：https://blog.youkuaiyun.com/bashendixie5/article/details/124578587

版权

深度学习从入门到精通专栏收录该内容

798 篇文章 ¥99.90 ¥299.90

订阅专栏

本文介绍了线性规划中的目标函数，通过单纯形表简化问题，并探讨了转动步骤如何影响目标函数。通过实例展示了如何利用单纯形法找到最优解，并解释了目标值变化与降低成本之间的关系。最后总结了单纯形法在寻找最佳解决方案中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、关于目标函数

让我们以一个方程形式的线性程序为例开始：

首先要意识到，当方程成立时，目标函数有许多等价形式。因为 $x_1+2x_4+x_5 = 1$ ，例如，如果我们减去 $x_1+2x_4+x_5$ 并加 1，我们可以改为最大化 $x_2 + x_3 - x_4 + 1$ （并得到相同的解）。

如果我们只是加减方程，运算会变得更方便一些。所以我们将把这个问题稍微改写为

了解本专栏

评论

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

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

坐望云起 如果觉得有用，请不吝打赏

¥1 ¥2 ¥4 ¥6 ¥10 ¥20

扫码支付：¥1

获取中

扫码支付

您的余额不足，请更换扫码支付或充值

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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