Optimization, Algorithms, Python, Linear Programming, Operations Research.
variable, in our case x₃, leaves the basis. In the new tableau we can further increase the value of the objective function by increasing x₁, while increasing x₃, would lead to a smaller z-value. The maximum possible value for x₁ is 2. The most stringent restriction follows from the last equation