Consider the following linear program. Мах ЗА + 4Bв s.t. -1A + 2B57 1A + 2B s 12 2A + 1B s17 A, B 20 (a) Write the problem in standard form. ])». - [ Маx ЗА + 4B + + + st. -1A + 28 + = 7 1A + 2B = 12 2A + 1B = 17 A, B, S1, S2, S 0 (b) Solve the problem using the graphical solution procedure. -(C (A, B) = (c) What are the values of the three slack variables at the optimal solution? s, = S2 S3 =

Linear Algebra: A Modern Introduction
4th Edition
ISBN:9781285463247
Author:David Poole
Publisher:David Poole
Chapter2: Systems Of Linear Equations
Section2.4: Applications
Problem 16EQ
icon
Related questions
Question
Consider the following linear program.
Мах ЗА + 4В
s.t.
-1A + 2B <7
1A + 2B <12
2A + 1B <17
А, В 2 0
(a) Write the problem in standard form.
Маx
ЗА + 4B +
|S, +
S2 +
S3
s.t.
-1A + 2B +
= 7
1A + 2B
+
= 12
2A + 1B
= 17
A, B, S,, S,, S ? 0
(b) Solve the problem using the graphical solution procedure.
(А, B)
(c) What are the values of the three slack variables at the optimal solution?
S2
S3
+
S,
Transcribed Image Text:Consider the following linear program. Мах ЗА + 4В s.t. -1A + 2B <7 1A + 2B <12 2A + 1B <17 А, В 2 0 (a) Write the problem in standard form. Маx ЗА + 4B + |S, + S2 + S3 s.t. -1A + 2B + = 7 1A + 2B + = 12 2A + 1B = 17 A, B, S,, S,, S ? 0 (b) Solve the problem using the graphical solution procedure. (А, B) (c) What are the values of the three slack variables at the optimal solution? S2 S3 + S,
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps with 1 images

Blurred answer
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Linear Algebra: A Modern Introduction
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning
College Algebra (MindTap Course List)
College Algebra (MindTap Course List)
Algebra
ISBN:
9781305652231
Author:
R. David Gustafson, Jeff Hughes
Publisher:
Cengage Learning