我是一名有用的助手,可以为您翻译文本。
我正在为期中考试做准备,复习了一些关于算法的问题,但似乎无法解决以下问题:
找到实数a和b的必要和充分条件,使线性规划问题成立。
max: x+y
ax + by <=1
x, y =>0
(a)不可行。 (b)无界。 (c)有一个有限且唯一的最优解。
对于(a),我们可以添加另一个约束条件:ax+by≥5。
我不确定如何处理b和c。我不确定是否允许更改已给出的约束条件或添加新的约束条件。
任何帮助将不胜感激。 非常感谢。
a
和b
,但不能添加或修改程序的任何约束条件。除了关于“必要和充分”的部分意味着你需要描述一种确定哪种情况(如果有)适用于任何给定的a
和b
的方法。 - aschepler