Question

Max z = 3x1 + 5x2 subject to: 7x1 + 12x2 ≤ 136 3x1 + 5x2 ≤ 36 x1, x2 ≥ 0 and integer find the optimal solution. what is the value of the objective function at the optimal solution. note: the answer will be an integer. please give your answer as an integer without any decimal point. for example, 25.0 (twenty-five) would be written 25

Answer 1

The second constraint is the same as the objective function, so your problem boils down to finding integer solutions to
.. 3x1 +5x2 = 36

There are 3 solutions. They are (x1, x2) = (12, 0), (7, 3), (2, 6)

The value of the objective function there is (obviously) 36.