Use the two phase method to find all optimal solutions to the problem
maximize2x1+3x2+x3 subject to x1+x2+x32x1+x2−x3−x2+x3x1,x2,x3⩽40⩾10⩾10⩾0
Suppose that the values (40,10,10) are perturbed to (40,10,10)+(ϵ1,ϵ2,ϵ3). Find an expression for the change in the optimal value, which is valid for all sufficiently small values of ϵ1,ϵ2,ϵ3.
Suppose that (ϵ1,ϵ2,ϵ3)=(θ,−2θ,0). For what values of θ is your expression valid?