大家好，我有一个关于线性规划的问题。
为下列线性程序绘制可行区域：
最小值
sx + ty
圣。
2x + y <= 7
-6x + 5y >= -5
-x + 4y <= 18
y <= 4
（不应将问题更改为可行性问题，即不允许s=t=0。）
到目前为止，我计算了它们的极值点：
（0,4）
（1.5、4）
（2.5、2）
（0.83,0）
（0，0）
给出线性程序具有的S和T的近似值
只有一个解决方案
当我选择s=t=1时，我知道是否有一个解
多个最优解，其中每一个解都是有界的（即它的任何一个分量都没有任意大的量值）。
?
无限多个最优解
我的猜测是s=1和t=0，这是点（0，4）和（0，0）
它们之间的整条直线上有无穷多个点
那条线
无最优解
?
最佳答案
我认为可行区域应该延伸到x和y轴之外的左下角，因为没有x>0或y>0形式的约束。
1）见4），最好是s=t=-1
2）例如，S=-2，T=-1，然后两点之间的每个点。和3。具有相同的最小值。所以解是以点2为界的和3。另外，如您所提到的，s=1ant t=0是一个有界解。
3）例如，s=1，t=-4，则函数上的每个点-x+4y=18（对于y4）我不确定这一点，但可能是s=t=1，那么当x=y=-\infinity时达到最小值，因此没有最小值。
关于algorithm - LP可行区，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/47752172/