Problem 4 (20 points). If we know that the linear optimization (LO) problem
min $2x_1 + x_2$
s. t. $2x_1 + x_3 - 2x_4 = 3$,
$x_2 + 2x_3 + 3x_4 = 5$,
$x_1, x_2, x_3, x_4 \ge 0$,
has an optimal value 1, what can we say about the following LO problem? Please provide as much information on the
optimal value and solutions as possible.
max $3y_1 + 4y_2$
s.t. $y_1 - 2y_2 = 3$,
$2y_1 + 3y_2 = 5$,
$y_1, y_2 \ge 0$.
