Question: The following questions below apply to the linear program Minimize z = - 1 0 1 x 1 + 8 7 x 2 + 2
The following questions below apply to the linear program
Minimize
subject
with optimal basic solution
All of the following questions are independent.
a What is the solution of the linear program cbtained by decreasing the righthand side of the
second constraint by
b By how much can the righthand side of the second constraint increase and decrease without
changing the optimal basis?
c What is the solution of the linear program cbtained by increasing the coefficient of in the
objective by
d By how much can the objective coefficient of increase and decrease without changing the
optimal basis?
e Would the current basis remain optimal if a new variable were added to the model with
objective coefficient and constraint coefficients
f Determine the solution of the linear program obtained by adding the constraint
g Determine the solution of the linear program obtained by adding the constraint
h Determine the solution of the linear program obtained by adding the constraint
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
