Topper Copies

Find all the basic feasible solutions for [?] and determine the associated general convex combination of the extreme point solutions.

Tarun Kumar Yadav, AIR 49, 2025

Let's see which of the $^4C_2 = 6$ combinations of variables are basic solution feasible

| Basic variables | $x_1$ | $x_2$ | $x_3$ | $x_4$ | Basic soln? feasible | |---|---|---|---|---|---| | $x_1, x_2$ | 0 | $\frac{1}{2}$ | 0 | 0 | yes | | $x_1, x_3$ | -2 | 0 | $\frac{7}{2}$ | 0 | No | | $x_1, x_4$ | $\frac{8}{3}$ | 0 | 0 | $-\frac{7}{3}$ | No | | $x_2, x_3$ | 0 | $\frac{1}{2}$ | 0 | 0 | yes | | $x_2, x_4$ | 0 | $\frac{1}{2}$ | 0 | 0 | yes | | $x_3, x_4$ | 0 | 0 | 2 | -1 | No |

Thus the only basic feasible sol^n are

$(x_1, x_2, x_3, x_4, x_5) = \begin{cases} (0, \frac{1}{2}, 0, 0) \\ (0, \frac{1}{2}, 0, 0) \\ (0, \frac{1}{2}, 0, 0) \end{cases}$

i.e. $(0, \frac{1}{2}, 0, 0)$ is the only basic feasible soln

thus $\{(0, \frac{1}{2}, 0, 0)\}$ is the only point in convex combination of extreme point solutions.