Answer to Question #304928 in Management for tekle

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

The feasible region is indicated in the following figure: The critical region has been formed by the two constraints. 9x1 + 5x2 ≥ 500 7x1 + 9x2 ≤ 1900 x1, x2 ≥ 0 The remaining three constraints are not affecting the feasible region in any manner. Such constraints are called redundant constraints.

Answer:

2×1+4×2<_1000 ---- x1