Share
Explore BrainMass

Linear Programming : Objective Function

8X + 7Y
s.t. 15X + 5Y < 75
10X + 6Y < 60
X + Y < 8
X, Y > 0
What is the optimal value of the objective function?

Solution Preview

We consider two cases

Case 1.

Max P=8X + 7Y
s.t. 15X + 5Y < 75
10X + 6Y < 60
X + Y < 8
X, Y > 0

Then an optimal solution is
p_max = 59; x = 3, y = 5

Tableau #1
x y s1 s2 s3 p
15 5 1 0 0 0 75
10 6 0 1 0 0 60
1 1 0 0 1 0 ...

Solution Summary

An objective function is found. The solution is detailed and well presented. The response received a rating of "5/5" from the student who originally posted the question.

$2.19