如何求解基可行解和最优解

1、首先是如图的一道题，我们要求他的可行解，该怎么做呢？

2、首先该线性规划的阶是2，所以基解个数为2

3、接下来我们可以分六种情况讨论，分别为x1x2 x1x3 x1x4 x2x3 x2x4 x3x4.

1、当x1x2为基变量时，x3x4=0.这时可以求出x1x2的值。

2、以此类推求出六组值。去掉含有负数的组，并求z值

3、最后求出z最大的那一组，即为最优可行解