Activity-Maximization Problem
Activity-Maximization Problem
Problem
Problem:
Solve the following linear programming problem
using graphical method.
Maximize Z = 6x + 8y
Subject to:
x < 12
y < 10
2x + 3y < 36
x, y > 0
Given:
The objective function is:
Maximize Z = 6x + 8y
Structural Constraints:
Equation #1: x < 12
Equation #2: y < 10
Equation #3: 2x + 3y < 36
x,y > 0
Solution:
1) Find the points of Equation #3: 2x + 3y < 36
Let x = 0 Let y = 0
2(0) + 3y = 36 2x + 3(0) = 36
0 + 3y = 36 2x + 0 = 36
y = 36/3 x = 36/2
y = 12 x = 18
Point: (0, 12) Point : (18, 0)
2) x = 12
3) y = 10