1 use the general form simplex method to solve the following max x x s
Question
1. Use the general form simplex method to solve the following :
max - x₁ + x₂
s.t . -x₁ + x₂ ≤ 5
x₁- 2x₂ <9
0≤x₁≤6
0≤ x₂ ≤8
2. Find the dual of the previous problem and use complimentary slackness to compute
the dual solution.