1. Give the dual of each of the following linear programs: (a) maximize 100x₁+2002+300x3 + 400x4 subject to x+2x2+3x3 - 4x4 ≤10, -5x-6x2-7x3+8x4-20, 9x1 +102+11x3 - 12x4 = 30, 11, 130, 14 ≤0, 12 unrestricted

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 32E
icon
Related questions
Question
100%
1. Give the dual of each of the following linear programs:
(a)
maximize 100x₁ + 200x2 + 300x3 + 400x4
subject to
x1+2x2+3x3 - 4x ≤ 10,
-5x16x27x3+8x4
-20,
9x1+102+11x3-12x4 = 30,
X1, X30,
x40,
x2 unrestricted
Transcribed Image Text:1. Give the dual of each of the following linear programs: (a) maximize 100x₁ + 200x2 + 300x3 + 400x4 subject to x1+2x2+3x3 - 4x ≤ 10, -5x16x27x3+8x4 -20, 9x1+102+11x3-12x4 = 30, X1, X30, x40, x2 unrestricted
Expert Solution
steps

Step by step

Solved in 5 steps with 5 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: Structure And Method, Book 1
Algebra: Structure And Method, Book 1
Algebra
ISBN:
9780395977224
Author:
Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:
McDougal Littell
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