Q4. Consider the following LP problem and its optimal final tableau shown below: (LP): max z = 2x1 + x2-x3 Basic x1x2 x3 x4 x5 RHS s.t. x1 + 2x2 + x3 ≤8 Z 0 3 -x1 + x2-2x3 ≤4 x1 12 1 1 x1, x2, x3 20 x5 0 3 -1 1 x4 and x5 are slack variables in the 1*., and 2nd constraints respectively, Fill out the empty cells in the given optimal simplex tableau. b) What is the optimality range for c, ? a) c) What is the feasibility range for b₂ ? d) If the coefficient of x2 in the objective function is changed from 1 to 3, calculate the corresponding changes, detemine whether the current optimum is changed? 0 1
Q4. Consider the following LP problem and its optimal final tableau shown below: (LP): max z = 2x1 + x2-x3 Basic x1x2 x3 x4 x5 RHS s.t. x1 + 2x2 + x3 ≤8 Z 0 3 -x1 + x2-2x3 ≤4 x1 12 1 1 x1, x2, x3 20 x5 0 3 -1 1 x4 and x5 are slack variables in the 1*., and 2nd constraints respectively, Fill out the empty cells in the given optimal simplex tableau. b) What is the optimality range for c, ? a) c) What is the feasibility range for b₂ ? d) If the coefficient of x2 in the objective function is changed from 1 to 3, calculate the corresponding changes, detemine whether the current optimum is changed? 0 1
College Algebra
7th Edition
ISBN:9781305115545
Author:James Stewart, Lothar Redlin, Saleem Watson
Publisher:James Stewart, Lothar Redlin, Saleem Watson
Chapter5: Systems Of Equations And Inequalities
Section: Chapter Questions
Problem 4P
Related questions
Question
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by step
Solved in 8 steps with 7 images
Recommended textbooks for you
College Algebra
Algebra
ISBN:
9781305115545
Author:
James Stewart, Lothar Redlin, Saleem Watson
Publisher:
Cengage Learning
College Algebra
Algebra
ISBN:
9781305115545
Author:
James Stewart, Lothar Redlin, Saleem Watson
Publisher:
Cengage Learning