You are given the final simplex tableau for the dual problem. Problem: Minimize C= 5x + 4y subject to 5x + y 2 10 2x + 2y 2 12 x + 4y 2 12 x2 0, y 20 Final tableau: u v w X y P Constant 3 1 1 1 0 4 4 4 19 1 5 15 0 1 8 8 8 8 0 0 9 1 5 25 Give the solution to the primal problem. The minimum is C = | at (x, y) = Give the solution to the associated dual problem. The maximum is P = at (u, v, w) =
You are given the final simplex tableau for the dual problem. Problem: Minimize C= 5x + 4y subject to 5x + y 2 10 2x + 2y 2 12 x + 4y 2 12 x2 0, y 20 Final tableau: u v w X y P Constant 3 1 1 1 0 4 4 4 19 1 5 15 0 1 8 8 8 8 0 0 9 1 5 25 Give the solution to the primal problem. The minimum is C = | at (x, y) = Give the solution to the associated dual problem. The maximum is P = at (u, v, w) =
Algebra for College Students
10th Edition
ISBN:9781285195780
Author:Jerome E. Kaufmann, Karen L. Schwitters
Publisher:Jerome E. Kaufmann, Karen L. Schwitters
Chapter12: Algebra Of Matrices
Section12.CR: Review Problem Set
Problem 35CR: Maximize the function fx,y=7x+5y in the region determined by the constraints of Problem 34.
Related questions
Topic Video
Question
You are given the final simplex tableau for the dual problem.
| Problem: | Minimize | C = 5x + 4y | ||||
| subject to | 5x | + | y | ≥ | 10 | |
| 2x | + | 2y | ≥ | 12 | ||
| x | + | 4y | ≥ | 12 | ||
| x ≥ 0, y ≥ 0 |
Final tableau:
| u | v | w | x | y | P | Constant | ||||||||
| 1 | 0 |
−
|
|
−
|
0 |
|
||||||||
| 0 | 1 |
|
−
|
|
0 |
|
||||||||
| 0 | 0 | 9 | 1 | 5 | 1 | 25 |
Give the solution to the primal problem.
The minimum is C = at
(x, y) =
Give the solution to the associated dual problem.
The maximum is P = at
(u, v, w) =
Transcribed Image Text:You are given the final siımplex tableau for the dual problem.
Problem: Minimize
C = 5x + 4y
subject to 5x + y 2 10
2x + 2y 2 12
x + 4y 2 12
x2 0, y 20
Final tableau:
U V
y
P Constant
3
1
1
1
1 0
4
4
4
4
19
1
15
1
8
8
8
1
1
25
Give the solution to the primal problem.
The minimum is C =
).
at (x, y) =
Give the solution to the associated dual problem.
The maximum is P =
at (u, v, w) =
n |00 n
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
This is a popular solution!
Trending now
This is a popular solution!
Step by step
Solved in 3 steps with 1 images
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, advanced-math and related others by exploring similar questions and additional content below.Recommended textbooks for you
Algebra for College Students
Algebra
ISBN:
9781285195780
Author:
Jerome E. Kaufmann, Karen L. Schwitters
Publisher:
Cengage Learning
Algebra for College Students
Algebra
ISBN:
9781285195780
Author:
Jerome E. Kaufmann, Karen L. Schwitters
Publisher:
Cengage Learning