(Question 5) Solved a 3-variable maximisation Linear Program with the objective function of z = 4x₁ + 3x₂ + 7x3. The Linear Program has two "s" constraints, and its optimal solution is (x₁, x₂, x3, S₁, S₂ ) = (7, 0, 0, 2, 0), z = 28. First situation: the objective function changes to maximise z = 4x₁ + 7x₂ + 7x3. Second situation: the objective function changes to maximise: z = 3x₁ + 3x₂ + 7x3. Analyse separately and specifically for each situation, what must be checked if were to determine whether the current basis remains optimal after the change is made. Justify the answers.

College Algebra
10th Edition
ISBN:9781337282291
Author:Ron Larson
Publisher:Ron Larson
Chapter6: Systems Of Equations And Inequalities
Section6.6: Linear Programming
Problem 33E
icon
Related questions
Question

INTRODUCTION TO OPERATIONS RESEARCH

 

Introduction to operations research Question
(Question 5) Solved a 3-variable maximisation Linear Program with the objective function of
z = 4x₁ + 3x₂ + 7x3. The Linear Program has two "<" constraints, and its optimal solution
is (x₁, x₂, x3, S₁, S₂ ) = (7, 0, 0, 2, 0), z* = 28.
First situation: the objective function changes to maximise
z = 4x₁ + 7x₂ + 7x3.
Second situation: the objective function changes to maximise:
z = 3x₁ + 3x₂ + 7x3.
Analyse separately and specifically for each situation, what must be checked if were to
determine whether the current basis remains optimal after the change is made. Justify the
answers.
Transcribed Image Text:Introduction to operations research Question (Question 5) Solved a 3-variable maximisation Linear Program with the objective function of z = 4x₁ + 3x₂ + 7x3. The Linear Program has two "<" constraints, and its optimal solution is (x₁, x₂, x3, S₁, S₂ ) = (7, 0, 0, 2, 0), z* = 28. First situation: the objective function changes to maximise z = 4x₁ + 7x₂ + 7x3. Second situation: the objective function changes to maximise: z = 3x₁ + 3x₂ + 7x3. Analyse separately and specifically for each situation, what must be checked if were to determine whether the current basis remains optimal after the change is made. Justify the answers.
Expert Solution
steps

Step by step

Solved in 3 steps

Blurred answer
Similar questions
Recommended textbooks for you
College Algebra
College Algebra
Algebra
ISBN:
9781337282291
Author:
Ron Larson
Publisher:
Cengage Learning
College Algebra (MindTap Course List)
College Algebra (MindTap Course List)
Algebra
ISBN:
9781305652231
Author:
R. David Gustafson, Jeff Hughes
Publisher:
Cengage Learning
Algebra and Trigonometry (MindTap Course List)
Algebra and Trigonometry (MindTap Course List)
Algebra
ISBN:
9781305071742
Author:
James Stewart, Lothar Redlin, Saleem Watson
Publisher:
Cengage Learning
College Algebra
College Algebra
Algebra
ISBN:
9781305115545
Author:
James Stewart, Lothar Redlin, Saleem Watson
Publisher:
Cengage Learning