Answer to Question #304539 in Operations Research for YAT

Question

Maximise 1170x1 + 1110x2

Subject to: 9x1 + 5x2 ≥ 500

7x1 + 9x2 ≥ 300

5x1 + 3x2 ≤ 1500

7x1 + 9x2 ≤ 1900

2x1 + 4x2 ≤ 1000

x1, x2 ≥ 0

-Find graphically the feasible region and the optimal solution

Answer 1

Solution:

The feasible region is indicated in the following figure:

Thus, optimal solution is X₁=271.43, X₂=0, max Z=317573.1