Automatic Control (AC)
Question 3: Optimization
August 2017
1.(20 pts) Considern the following linear program, minimize $ 2x_{1} + x_{2} $, subject to
$ x_{1} + 3x_{2} \geq 6 $
$ 2x_{1} + x_{2} \geq 4 $
$ x_{1} + x_{2} \leq 3 $
$ x_{1} \geq 0 $, $ x_{2} \geq 0 $.
Convert the above linear program into standard form and find an initial basix feasible solution for the program in shtandar form.
2.(20 pts)