Consider the following integer linear programming problem:
Max Z =&emsp; &emsp;3x1 + 2x2
Subject to:&emsp; 3x1 + 5x2 ? 30
&emsp; &emsp;&emsp;&emsp;&emsp;5x1 + 2x2 ? 28
&emsp; &emsp;&emsp; &emsp;&emsp; x1 ? 8
&emsp; &emsp;&emsp; &emsp;&emsp;x1, x2 ? 0 and integer
The solution to the linear programming formulation is: x1 = 5.714, x2 = 2.571.
What is the optimal solution to the integer linear programming problem?
State the optimal values of decision variables and the value of the objective function.

Question

Quizplus · Accepted Answer

The Answer of Consider the following integer linear programming problem:
Max Z =&emsp; &emsp;3x1 + 2x2
Subject to:&emsp; 3x1 + 5x2 ? 30
&emsp; &emsp;&emsp;&emsp;&emsp;5x1 + 2x2 ? 28
&emsp; &emsp;&emsp; &emsp;&emsp; x1 ? 8
&emsp; &emsp;&emsp; &emsp;&emsp;x1, x2 ? 0 and integer
The solution to the linear programming formulation is: x1 = 5.714, x2 = 2.571.
What is the optimal solution to the integer linear programming problem?
State the optimal values of decision variables and the value of the objective function.

Consider the Following Integer Linear Programming Problem