Finding $a$ for a Degenerate BFS in Given System of Restrictions

[evinda]

It shouldn't be feasible since it corresponds to the intersection of the red line (non-basic variable $P_4$) and the green line (non-basic variable $P_5$).

When $a > \frac 32$ that intersection should have either $x_2 < 0$ or $x_1 < 0$.

So have I done something wrong at the calculations? (Thinking)Which $a$ did you pick to draw the third inequality?

 

[I like Serena]

So have I done something wrong at the calculations? (Thinking)Which $a$ did you pick to draw the third inequality?

I picked $a=3$.
Oh wait. (Wait)
It's the intersection of the blue line (non-basic variable $P_4$) and the green line (non-basic variable $P_5$).
I made a mistake. (Blush).

 

[evinda]

It's the intersection of the blue line (non-basic variable $P_4$) and the green line (non-basic variable $P_5$).
I made a mistake. (Blush).

So we have to continue the algorithm, picking either the column $P_4$ or the column $P_5$, right?

 

[evinda]

If we choose $P_4$ to get in the basis we have to distinguish the cases:

• $a \leq 2$ and
• $a>2$

Right? (Thinking)

 

[evinda]

One way to find it, is to make a drawing, which will reveal where and when degeneracy can happen.

Could you explain further to me how we can find from a drawing all the possible degenerate basic feasible solution although we don't have a specific value of $a$ ? (Thinking)

 

[I like Serena]

Could you explain further to me how we can find from a drawing all the possible degenerate basic feasible solution although we don't have a specific value of $a$ ? (Thinking)

Every point on the boundary of the feasible region where 3 or more lines intersect is a degenerate basic feasible solution.
When we get to such a point with the simplex method, we won't be able to tell in which direction to continue. (Nerd)

This is already the case in $(0,2)$, although it still depends on $a$ whether that is actually a feasible solution.
Actually, for $a=0$ we would also get degenerate basic feasible solutions. (Nerd)

 

[evinda]

Every point on the boundary of the feasible region where 3 or more lines intersect is a degenerate basic feasible solution.

Why is it like that? (Thinking)

When we get to such a point with the simplex method, we won't be able to tell in which direction to continue. (Nerd)

You mean that there will be more than one possibilities to check? (Thinking)

This is already the case in $(0,2)$, although it still depends on $a$ whether that is actually a feasible solution.
Actually, for $a=0$ we would also get degenerate basic feasible solutions. (Nerd)

How do we find $(0,2)$ ?

Also if we pick a specific $a$ and find the points on the boundary will we find all the possible degenerate basic feasible solutions?
i.e. if we pick a different one will we find the same points? (Thinking)

 

[evinda]

So we have to continue the algorithm, picking either the column $P_4$ or the column $P_5$, right?

If we pick $P_4$ to get in the basis, then if $a \leq 3$ $P_2$ will get out of the basis. Otherwise $P_3$ gets out of the basis. Right? (Thinking)