最优化——线性规划中最大规划和最小规划之间的转换

最新推荐文章于 2023-04-05 21:34:05 发布

菜且凶残_2017

最新推荐文章于 2023-04-05 21:34:05 发布

阅读量4.6k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：最优化运筹学文章标签：算法

本文链接：https://blog.csdn.net/qq_38800089/article/details/110869384

运筹学同时被 2 个专栏收录

11 篇文章

订阅专栏

最优化

10 篇文章

订阅专栏

本文探讨了线性规划中如何将最大优化问题转化为最小优化问题。通过在目标函数前加负号，可以实现从最大化目标到最小化目标的转换。例如，最大值问题 max ∑j=1ncjxj 可以转化为 min ∑j=1n−cjxj。这一转换在解决实际问题时非常有用，特别是在寻找最优解的过程中。

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

最优化——线性规划中最大规划和最小规划之间的转换

$\max \sum_{j=1}^{n} c_{j} x_{j} \quad\quad\quad\quad\Rightarrow\quad\quad\quad\quad -(\min \sum_{j=1}^{n} -c_{j} x_{j}) \\ X=(x_i...x_n)^T \in \Omega$

对于上面的转化的解析：

假设存在 $X_{opt}=(k_1...k_n)$ 使得 $max⁡∑j=1ncjxj\max \sum_{j=1}^{n} c_{j} x_{j}$ 成立，即：使得 $f(X)=c_1x_1+...c_nx_n$ 取值最大；

那么此 $X_{opt}$ 一定使得 $f(-X)=-c_1x_1-...c_nx_n$ 最小，即：使得 $min⁡∑j=1n−cjxj\min \sum_{j=1}^{n} -c_{j} x_{j}$ 成立。

但是上面只是求出了使得 $f (X)$ 最大和 $f (- X)$ 最小的 $X$ 值 $X_{opt}$ ，而 $max⁡∑j=1ncjxj≠min⁡∑j=1n−cjxj\max \sum_{j=1}^{n} c_{j} x_{j} \neq \min \sum_{j=1}^{n} -c_{j} x_{j}$

所以最大规划和最小规划之间的转换还差最后一步即在 $min⁡∑j=1n−cjxj\min \sum_{j=1}^{n} -c_{j} x_{j}$ 前面加个负号，即 $max⁡∑j=1ncjxj=min⁡∑j=1n−cjxj)\max \sum_{j=1}^{n} c_{j} x_{j}=\min \sum_{j=1}^{n} -c_{j} x_{j})$