我正在为我的期中考试做准备而我正在从算法书中解决一些问题，但似乎无法弄清楚以下问题：
在线性程序
下的实数a和b上找到必要和充分的条件max: x+y
ax + by <=1
x, y =>0
（a）是不可行的。 （b）无限制。 （c）具有有限且独特的最优解。
这是我想出的： 对于（a），我们可以添加另一个约束：ax + by =＆gt; 5
我不知道如何处理b和c。我不确定如果我允许改变我已经给出的约束或添加新约束。
任何帮助将不胜感激。 非常感谢。
答案 0 :(得分：2)
a）我不确定这是否可行，除非你像你一样添加约束。
b）如果a和b均小于或等于零，则问题将无限制
c）如果a和b都大于零，并且它们彼此不相等，那么你将拥有一个独特的最优解决方案
答案 1 :(得分：0)
一个。这个线性程序永远不可行。无论a和b的值是多少，总有一种可行的解决方案来满足ax + by＆lt; = 1
湾当a <= 0或b <= 0时，该线性程序是无界的。
℃。当a = = b且两者都是＆gt;时，存在有限且唯一的最优解。 0和b> 0
答案 2 :(得分：-1)
对于（a）部分：任何一方都是不可行的 a = 0且b <0 要么 a＆lt; 0和b = 0