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 z=-101x1+87x2+23x3
subject to6x1-13x2-3x311
6x1+11x2+2x345
x1+5x2+x312
x1,x2,x30
with optimal basic solution
All of the following questions are independent.
a) What is the solution of the linear program cbtained by decreasing the right-hand side of the
second constraint by 15?
b) By how much can the right-hand 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 x1 in the
objective by 25?
d) By how much can the objective coefficient of x3 increase and decrease without changing the
optimal basis?
e) Would the current basis remain optimal if a new variable x4 were added to the model with
objective coefficient c4=46 and constraint coefficients A4=(12,-14,15)T?
f) Determine the solution of the linear program obtained by adding the constraint
5x1+7x2+9x350.
g) Determine the solution of the linear program obtained by adding the constraint
12x1-15x2+7x310.
h) Determine the solution of the linear program obtained by adding the constraint
x1+x2+x3=30.
 The following questions below apply to the linear program Minimize z=-101x1+87x2+23x3

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!