Question: Consider the following linear program.Max 3 A + 2 Bs . t . 1 A + 1 B < = 1 0 3 A +
Consider the following linear program.MaxABstABABABAB
What is the value of the objective function at the optimal
solution?
at A BDoes the optimal solution change? The
extreme point remains or becomes optimal. Th value
of the objective function becomes c Assume that the objective function
coefficient forAremains but the objective
function coefficient forBchanges from to
Use the graphical solution procedure to find the new optimal
solution.d The extreme
point remains or becomes optimal. The value of the
objective function becomes e The computer
solution for the linear program in part a provides the following
objective coefficient range information.VariableObjective
CoefficientAllowable
IncreaseAllowable
DecreaseABUse this objective coefficient range
information to answer parts b and cThe objective coefficient for variable A is to
Since the change in part b is within or
outside this range, we know the optimal solution
will or will not change. The objective
coefficient range for variable B is to Since the
change in part c is this range, we know the optimal
solution will or will not 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
