ECE Ph.D. Qualifying Exam in Communication Networks Signal and Image processing (CS), Question 1, August 2011
Question
Part 1. 25 pts
$ \color{blue} \text{ Consider the optimization problem, } $
$ \text{maximize} -x_{1}^{2}+x_{1}-x_{2}-x_{1}x_{2} $
$ \text{subject to } x_{1}\geq0, x_{2}\geq0 $
$ \color{blue}\left( \text{i} \right) \text{ Characterize feasible directions at the point } x^{*}=\left[ \begin{array}{c} \frac{1}{2} \\ 0 \end{array} \right] $
$ \color{blue}\left( \text{ii} \right) \text{Write down the second-order necessary condition for } x^{*} \text{. Does the point } x^{*} \text{ satisfy this condition?} $
- Click here to view student answers and discussions
Part 2.
$ \color{blue} \text{ Use the simplex method to solve the problem, } $
maximize x1 + x2
$ \text{subject to } x_{1}-x_{2}\leq2 $
$ x_{1}+x_{2}\leq6 $
$ x_{1},-x_{2}\geq0. $
- Click here to view student answers and discussions
