Consider the following LP model and it is graphical solution to answer questions from a) to g). Maximize zu 4x;+5x
Subject to:
X.55
(1)
2x+x)512
(2)
Xi+2x512
-(3)
.(4)
X1, X20
10
B
2
.
a) What is the optimal solution X1, X, and z?
b) Determine the optimality range of the objective function coefficient C.
c) Determine the feasibility range of the right-hand side for constraint 1, 2 and 3.
d) How many basic feasible solutions in this problem?
e) Is there any binding constraint(s)?
1) Dose any constraint has a slack? which one and by how much?
B) Dose any constraint has a surplus? which one and by how much?