Question: DETAILSASWMSCI15 2.E.019. MY NOTES ASK YOUR TEACHER PRACTICE ANOTHER Consider the following linear program. Max 3 A + 4 B s.t. 1 A + 2
DETAILSASWMSCI15 2.E.019.
MY NOTES
ASK YOUR TEACHER
PRACTICE ANOTHER
Consider the following linear program.
| Max | 3A+ 4B | ||
| s.t. | |||
| 1A+ 2B | 9 | ||
| 1A+ 2B | 14 | ||
| 2A+ 1B | 18 | ||
| A,B0 |
(a)
Write the problem in standard form.
| Max | 3A | + | 4B | + | S1 | + | S2 | + | S3 | ||||||||
| s.t. | |||||||||||||||||
| 1A | + | 2B | + | = | 9 | ||||||||||||
| 1A | + | 2B | + | = | 14 | ||||||||||||
| 2A | + | 1B | + | = | 18 |
A,B,S1,S2,S3 ? = 0
(b)
Solve the problem using the graphical solution procedure.
(A,B) =
(c)
What are the values of the three slack variables at the optimal solution?
S1
=
S2
=
S3
=
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
