Consider the linear programming problem:
Maximize z = 3x + 4y
subject to x + y ≤ 12, 2x + 3y ≤ 30, x + 4y ≤ 36, x ≥ 0,y ≥ 0.
Then the optimal solution of the given problem is
1
x* = 6, y* = 6
2
x* = 7, y* = 5
3
x* = 3, y* = 8
4
x* = 4, y* = 8
Consider the linear programming problem:
Maximize z = 3x + 4y
subject to x + y ≤ 12, 2x + 3y ≤ 30, x + 4y ≤ 36, x ≥ 0,y ≥ 0.
Then the optimal solution of the given problem is