8. min 3x1 + 4x2 + 6x3 +7x4+x5 2x1x2 + x3 + 6x4 5x5 6 x1 + x2 + 2x3 + x4 + 2x5 2 3 1, 2, 3, 4, 5 2 0 a. Find the optimal solution by using dual simplex

Algebra & Trigonometry with Analytic Geometry
13th Edition
ISBN:9781133382119
Author:Swokowski
Publisher:Swokowski
Chapter3: Functions And Graphs
Section: Chapter Questions
Problem 14T
icon
Related questions
Question
solve both the parts within 30 mins.
8.
min 3x1 + 4x2 + 6x3 +7x4+x5
2x1 = x2 + x3 + 6x4
5x5 6
x1 + x2 + 2x3 + x + 2x52 3
1, 2, 3, 4, 5 ≥ 0
a. Find the optimal solution by using dual simplex
b. If I want to change the Constanta in first constraint, how the value of the constant in order to maintain the basis
remains same?
Transcribed Image Text:8. min 3x1 + 4x2 + 6x3 +7x4+x5 2x1 = x2 + x3 + 6x4 5x5 6 x1 + x2 + 2x3 + x + 2x52 3 1, 2, 3, 4, 5 ≥ 0 a. Find the optimal solution by using dual simplex b. If I want to change the Constanta in first constraint, how the value of the constant in order to maintain the basis remains same?
Expert Solution
steps

Step by step

Solved in 5 steps

Blurred answer
Recommended textbooks for you
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Holt Mcdougal Larson Pre-algebra: Student Edition…
Holt Mcdougal Larson Pre-algebra: Student Edition…
Algebra
ISBN:
9780547587776
Author:
HOLT MCDOUGAL
Publisher:
HOLT MCDOUGAL
Glencoe Algebra 1, Student Edition, 9780079039897…
Glencoe Algebra 1, Student Edition, 9780079039897…
Algebra
ISBN:
9780079039897
Author:
Carter
Publisher:
McGraw Hill
Algebra for College Students
Algebra for College Students
Algebra
ISBN:
9781285195780
Author:
Jerome E. Kaufmann, Karen L. Schwitters
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
College Algebra (MindTap Course List)
College Algebra (MindTap Course List)
Algebra
ISBN:
9781305652231
Author:
R. David Gustafson, Jeff Hughes
Publisher:
Cengage Learning