Homework Help is Here – Start Your Trial Now!
Math
Advanced Math
Apply the first phase of the 2-phase simplex algorithm to the following linear pro- gramme giving the initial tableau and each further tableau produced. Give the starting tableau for the second phase if there is one. maximize 2x1 + x2+3x3 subject to x2 x32, x13x2+2x3 ≥ 3, 2x12x2 x3 = 4, x1, x2, x3 0.

Apply the first phase of the 2-phase simplex algorithm to the following linear pro- gramme giving the initial tableau and each further tableau produced. Give the starting tableau for the second phase if there is one. maximize 2x1 + x2+3x3 subject to x2 x32, x13x2+2x3 ≥ 3, 2x12x2 x3 = 4, x1, x2, x3 0.

Algebra for College Students
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 37CR
See similar textbooks
icon
Related questions
Question
1. Solve the following linear programmne using the 2-phase simplex algorithm. You should give the initial tableau and each further tableau produced during the exe- cution of the algorithm. If the program has an optimal solution, give this solution and state its objective value. If it does not have an optimal solution, say why. 2x2x34x4 no need maximize x1- subject to 2x1+x22x3 — x4 ≥ 1, 5x1 x2 x3x4 -1, 2x1 x2 x3 3x4 2, X1, X2, X3, X4 ≥ 0. 2. Apply the first phase of the 2-phase simplex algorithm to the following linear pro- gramme giving the initial tableau and each further tableau produced. Give the starting tableau for the second phase if there is one. maximize 2x1 + x2 + 3x3 x2-x32, subject to x13x2+2x3 ≥ 3, 2x12x2 x3 = 4, X1, X2, X3 0.
Transcribed Image Text:1. Solve the following linear programmne using the 2-phase simplex algorithm. You should give the initial tableau and each further tableau produced during the exe- cution of the algorithm. If the program has an optimal solution, give this solution and state its objective value. If it does not have an optimal solution, say why. 2x2x34x4 no need maximize x1- subject to 2x1+x22x3 — x4 ≥ 1, 5x1 x2 x3x4 -1, 2x1 x2 x3 3x4 2, X1, X2, X3, X4 ≥ 0. 2. Apply the first phase of the 2-phase simplex algorithm to the following linear pro- gramme giving the initial tableau and each further tableau produced. Give the starting tableau for the second phase if there is one. maximize 2x1 + x2 + 3x3 x2-x32, subject to x13x2+2x3 ≥ 3, 2x12x2 x3 = 4, X1, X2, X3 0.
Expert Solution
steps

Step by step

Solved in 5 steps with 192 images

SEE SOLUTIONCheck out a sample Q&A here
Blurred answer
Recommended textbooks for you
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
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
SEE MORE TEXTBOOKS