Solve the Following Integer Linear Program:
MAX  &Emsp; $\quad Z = 2 x _ { 1 } + x _ { 2 }$

Multiple Choice

Solve the following integer linear program:
MAX    $\quad Z = 2 x _ { 1 } + x _ { 2 }$
subject to:     $2 x _ { 1 } + 2 x _ { 2 } \leq 7$
          $4 x _ { 1 } + x _ { 2 } \leq 11$
          $x _ { 1 }$ and $x _ { 2 } \geq 0$
What are the optimal values of x1 and x2?

A) x₁ = 1, x₂ = 3
B) x₁ = 4, x₂ = 1
C) x₁ = 0, x₂ = 3
D) x₁ = 3, x₂ = 2
E) x₁ = 2, x₂= 2