algorithm - 算法 - 最小化方程

Question

如果给定一个方程，例如 3x + 2y <= 10，我们希望找到 x 和 y 的值，使得 x + y = 最大值和 10 - 3x - 2y 最小化。如何才能做到这一点？我认为它是一个动态编程问题！但不确定我是否正确。

在上面的 x = 0 和 y = 5 将是答案。

谢谢。

Answer 1

关于这个问题有大量的数学文献。如果方程都是线性的，那么答案，如果有一个唯一的，则必须位于由约束描述的多面体的一个顶点上。查找线性规划。单纯形算法是沿着多面体边缘搜索以找到满足最小化的顶点的经典方法。