我正在为我的期中考试做准备，我正在从我的算法书中解决一些问题，但似乎无法弄清楚以下问题：
求实数 a 和 b 的充要条件
max: x+y
ax + by <=1
x, y =>0
(a) 是不可行的。(b) 是无界的。(c) 有一个有限且唯一的最优解。
这是我想出的：对于（a），我们可以添加另一个约束：ax+by=>5
我不确定如何处理 b 和 c 我不确定是否允许我更改我已经给出的约束或添加新的约束。
任何帮助将不胜感激。非常感谢提前。
问问题
3878 次
3 回答
3
a）我不确定这是否可能，除非您像以前一样添加约束。
b) 如果 a 和 b 都小于或等于零，您的问题将是无界
的 c) 如果 a 和 b 都大于零，并且它们彼此不相等，您将有一个唯一的最优解
于 2010-11-27T15:38:08.667 回答
0
一个。这个线性程序永远不可行。无论 a 和 b 取什么值，总有一个可行的解满足 ax + <= 1
湾。当 a <= 0 或 b <= 0 时，此线性程序是无界的。
C。当 a != b 且 a > 0 和 b > 0 时存在有限且唯一的最优解
于 2017-06-28T01:30:19.957 回答
-1
对于 (a) 部分：当 a=0 且 b<0 或 a<0 且 b=0 时不可行
于 2013-03-25T00:30:14.410 回答