1. Give the dual of each of the following linear programs: (a) 100x1200x2 + 300x3 + 400x4 maximize subject to x12x2 3x3 - 4x4 ≤ 10, -5x16x27x3+8x4 -20, 9x110x211x3 - 12x4 = 30, (b) maximize X4 subject to X1, X30, x4≤0, x2 unrestricted x4x12x2+4x3, x42x13x2 - 5x3, x43x14x2+6x3, x1 + x2 x3 = 1, x1, x2, x30, x4 unrestricted Hint: Remember to first rewrite all the constraints so that all variables are on the left and the right-hand side is a constant.

College Algebra (MindTap Course List)
12th Edition
ISBN:9781305652231
Author:R. David Gustafson, Jeff Hughes
Publisher:R. David Gustafson, Jeff Hughes
Chapter6: Linear Systems
Section6.8: Linear Programming
Problem 33E
icon
Related questions
Question
1. Give the dual of each of the following linear programs:
(a)
maximize
subject to
100x1200x2 + 300x3 + 400x4
x12x2 3x3 - 4x4 ≤ 10,
-5x16x27x3 + 8x4 ≥ -20,
9x110x211x3 - 12x4 = 30,
X1, X30,
x4 ≤ 0,
x2 unrestricted
(b)
maximize
x4
subject to
x4x12x2 + 4x3,
x42x13x2 - 5x3,
x43x14x2+6x3,
x1 + x2 + x3 = 1,
x1, x2, x30,
x4 unrestricted
Hint: Remember to first rewrite all the constraints so that all variables are on
the left and the right-hand side is a constant.
Transcribed Image Text:1. Give the dual of each of the following linear programs: (a) maximize subject to 100x1200x2 + 300x3 + 400x4 x12x2 3x3 - 4x4 ≤ 10, -5x16x27x3 + 8x4 ≥ -20, 9x110x211x3 - 12x4 = 30, X1, X30, x4 ≤ 0, x2 unrestricted (b) maximize x4 subject to x4x12x2 + 4x3, x42x13x2 - 5x3, x43x14x2+6x3, x1 + x2 + x3 = 1, x1, x2, x30, x4 unrestricted Hint: Remember to first rewrite all the constraints so that all variables are on the left and the right-hand side is a constant.
Expert Solution
steps

Step by step

Solved in 4 steps with 25 images

Blurred answer
Recommended textbooks for you
College Algebra (MindTap Course List)
College Algebra (MindTap Course List)
Algebra
ISBN:
9781305652231
Author:
R. David Gustafson, Jeff Hughes
Publisher:
Cengage Learning
Algebra for College Students
Algebra for College Students
Algebra
ISBN:
9781285195780
Author:
Jerome E. Kaufmann, Karen L. Schwitters
Publisher:
Cengage Learning
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage