Solve the following Optimization problem using the simplex algorithm:
maximise subject to x1+x2∣x1−2x2∣⩽24x1+x2⩽4,x1,x2⩾0
Suppose the constraints above are now replaced by ∣x1−2x2∣⩽2+ϵ1 and 4x1+x2⩽4+ϵ2. Give an expression for the maximum objective value that is valid for all sufficiently small non-zero ϵ1 and ϵ2.