18.8k views
3 votes
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

1 Answer

3 votes
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.
User StanE
by
9.0k points

Related questions

Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.