Linear programming problem

Question

Consider the following integer linear programming problem:

Max Z =     3x + 2y

Subject to:  3x + 5y ≤ 30

          5x + 2y ≤ 28

                    x ≤ 8

                    x, y ≥ 0 and integer

 

The solution to the linear programming formulation is: x = 4.21, y = 3.47.

What is the optimal solution to the integer linear programming problem?

State the optimal values of decision variables.

Answer 1

The solution with integer values is

x = 4

y = 3

Max Value = 18