Question: Consider the following linear program. Max 3 A + 2 B s . t . 1 A + 1 B < = 1 0 3
Consider the following linear program.
Max A B
st
A B
A B
A B
A B
a
Use the graphical solution procedure to find the optimal solution.
What is the value of the objective function at the optimal solution?
Incorrect: Your answer is incorrect.
at
A B
Incorrect: Your answer is incorrect.
b
Assume that the objective function coefficient for A changes from to Use the graphical solution procedure to find the new optimal solution.
Does the optimal solution change?
The extreme point
Incorrect: Your answer is incorrect.
remains
Correct: Your answer is correct.
optimal. The value of the objective function becomes
Incorrect: Your answer is incorrect.
c
Assume that the objective function coefficient for A remains but the objective function coefficient for B changes from to Use the graphical solution procedure to find the new optimal solution.
Does the optimal solution change?
The extreme point
Incorrect: Your answer is incorrect.
becomes
Correct: Your answer is correct.
optimal. The value of the objective function becomes
Incorrect: Your answer is incorrect.
d
The computer solution for the linear program in part a provides the following objective coefficient range information.
Variable Objective
Coefficient Allowable
Increase Allowable
Decrease
A
B
Use this objective coefficient range information to answer parts b and c
The objective coefficient range for variable A is
Incorrect: Your answer is incorrect.
to
Incorrect: Your answer is incorrect.
Since the change in part b is
within
Correct: Your answer is correct.
this range, we know the optimal solution
will not
Correct: Your answer is correct.
change. The objective coefficient range for variable B is
Correct: Your answer is correct.
to
Incorrect: Your answer is incorrect.
Since the change in part c is
outside
Correct: Your answer is correct.
this range, we know the optimal solution
will
Correct: Your answer is correct.
change.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
