线性规划中的奇异约束

时间:2013-10-16 12:57:50

标签: linear linear-programming

我如何只用一个单一的约束和一个未知来解决这个问题?

请参阅以下未知编号S的LP配方:

最大x1 + x2

s.t

Sx1 + x2 <= 1 x1,x2 =&gt; 0

如何识别未知S到

(a)拥有最佳解决方案 (b)不可行 (c)不受约束

1 个答案:

答案 0 :(得分:0)

由于作业截止日期已经过去,我想我会回答这个问题,因为它有点棘手。 (b)几乎让我......

(a)S> = 0

(b)对所有S

可行

(c)S <0