Consider the following linear optimization model: (P) min 2x₁ +4x2+ 10x3 + 15x4 −x₁ + x2 + x3 + 3x4 ≥ 1 s.t. x1 - x2 + 2x3 + x4 ≥ 1 X1, X2, X3, X4 ≥ 0.

Glencoe Algebra 1, Student Edition, 9780079039897, 0079039898, 2018
18th Edition
ISBN:9780079039897
Author:Carter
Publisher:Carter
Chapter9: Quadratic Functions And Equations
Section: Chapter Questions
Problem 4PT
icon
Related questions
Question

Find the simplex dictionary using mechanical steps through gaussian elimination, not table form.

Consider the following linear optimization model:
(P)
min_2x₁ +4x2 + 10x3 + 15x4
s.t. −x1 + x2 + x3 + 3x4 ≥ 1
x1x2 + 2x3 + x4 ≥ 1
X1, X2, X3, X4 ≥ 0.
Transcribed Image Text:Consider the following linear optimization model: (P) min_2x₁ +4x2 + 10x3 + 15x4 s.t. −x1 + x2 + x3 + 3x4 ≥ 1 x1x2 + 2x3 + x4 ≥ 1 X1, X2, X3, X4 ≥ 0.
Write the simplex dictionary of (P) associated with the optimal basis you identified in Part 2.
Starting from the simplex dictionary in Part 3, find an optimal solution to (P) using simplex. Use
the same pivoting rules and present your work in the same format as in Part 2.
Transcribed Image Text:Write the simplex dictionary of (P) associated with the optimal basis you identified in Part 2. Starting from the simplex dictionary in Part 3, find an optimal solution to (P) using simplex. Use the same pivoting rules and present your work in the same format as in Part 2.
Expert Solution
steps

Step by step

Solved in 4 steps with 3 images

Blurred answer
Recommended textbooks for you
Glencoe Algebra 1, Student Edition, 9780079039897…
Glencoe Algebra 1, Student Edition, 9780079039897…
Algebra
ISBN:
9780079039897
Author:
Carter
Publisher:
McGraw Hill
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
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