Given the following mathematical program:

MinZ$=2^{**}x+2^{**}y$

subject to

$x+2^{**}y3$

$2^{**}x+,y5$

$x,y0,x,y$ integer

Which of the following are true?

$(x,y)=(3\mathrm{.}0,1\mathrm{.}5)$ is a feasible solution to this problem.

$(x,y)=(2\mathrm{.}0,2\mathrm{.}0)$ is the optimal solution to this problem.

None of the answers are correct.

The linear programming relaxation for this problem has an integer optimal solution.

The optimal solution value for this problem is less than the optimal solution value for the program relaxation of this problem.