Consider the linear program: Min 3(x1) + 4(x2)
s.t x1+x2 >=1
x2-2x1>=0
(a) Write down the KKT conditions, and use the KKT conditions to solve the primal problem.
(b) Write down the dual problem, and solve the dual problem. Check if strong duality holds.