Question

我意识到这个问题尚不清楚，但是我不确定这个问题本身是什么。我即将进行一次“算法和分析”中级考试。

问题4（5分）

考虑以下方程组：

最大x ₁ + 4x ₂ + 3x ₃

x ₁ + 4x ₂ + 3x ₃≤4

我认为我可以使用动态编程来解决这个问题，但是我不确定...它看起来很像背包问题，但是我不确定我会认为什么是价值，什么是价值。重量...

Answer 1

一个明显的解决方案是

x_1 = 1
x_2 = 0
x_3 = 1

可以通过检查找到；另一个如下。

toJSON()

Answer 2

由于要最大化的表达式也是且被限制为上限的表达式，您显然需要求解该方程：

x ₁ + 4x ₂ + 3x ₃ = 4

由于您具有多个自由度（3个变量，1个方程式，因此有2个自由度），因此有无限多个解。

您可以为x ₂和x ₃选择 any 值，然后对应的x ₁为：

x ₁ = 4 − 4x ₂ − 3x ₃

问题4（5分）