Answer questions 1 to 10 based on the LP formulation given below:

s.t

Que.1 The value of objective function Z is maximized at? a. ( b. c. d. e. (3, 0) (4, 0) (4, 5) None of the above

Que.2 If the objective function is represented as , then for what range of values of (given will the solution obtained in question 1 remain optimal? a. b. c. d. e. None of the above

Que.3 If the objective function is represented as , then for what range of values of (given will the solution obtained in question 1 remain optimal? a. b. c. d. e. None of the above

Que.4 What is the shadow price of constraint a. b. c. d. e. 0 -1 4 0.75 None of the above

Que.5 The allowable increase in the R.H.S for which the shadow price of constraint remains valid is? a. b. c. d. e. 0 1 Infinity 6 None of the above

Que.6 What is the shadow price of constraint a. b. c. d. e. 4.25 0.75 0 Infinity None of the above

Que.7 The allowable decrease in the R.H.S for which the shadow price of constraint remains valid is? a. b. c. d. e. 20 8 Infinity 12 None of the above

Que.8 The allowable increase in the R.H.S for which the shadow price of constraint remains valid is? a. b. c. d. e. 12 8 Infinity 20 None of the above

Que.9 What is the shadow price of constraint a. b. c. d. e. 4.25 0.25 0.75 0 None of the above

Que.10 The allowable decrease in the R.H.S for which the shadow price of constraint remains valid is? a. b. c. d. e. 12 3.428 8 Infinity None of the above

Solution and Answer Key

1.d 2.d 3.c 4.a 5.d 6.b 7.a 8.c 9.a 10.c The graph for the same has been shown below:

The solver output of the same is as follows:

Variable Cells Cell $B$2 $C$2 Final Reduced Objective Allowable Name Value Cost Coefficient Increase 4 0 2 1E+30 5 0 3 1E+30 Allowable Decrease 4.25 3

Constraints Final Cell Name Value $D$4 9 $D$5 8 $D$6 4 Shadow Price 0 0.75 4.25 Constraint Allowable Allowable R.H. Side Increase Decrease 3 6 1E+30 8 1E+30 20 4 1E+30 3.428571429