Question: 1 ) Consider the following linear programming model. Maximize Z = 5 0 x 1 + 3 0 x 2 s . t . 2

1) Consider the following linear programming model.
Maximize Z =50 x1+30 x2
s.t.
2 x1+3 x2<=15(Constraint 1)
-5 x1+2 x2<=3(Constraint 2)
x1<=4(Constraint 3)
x1- x2<=3(Constraint 4)
x1, x2>=0(Non-negativity constraints)
a. Draw the graphical representation of the model indicating each constraint and the
objective function clearly. Make sure that you clearly label all the constraints and the
objective function.
b. Give an upper bound on the number of corner point solutions of the problem by using the
formula.
c. Identify the feasible region on the graph.
d. Identify all corner point solutions indicating how you determine them verbally, showing
them on the graph and labeling them appropriately.
e. Examining the corner point solutions on the graph, indicate whether each is feasible,
infeasible, or inconsistent.
f. Find the optimal solution(s) to the given model by using graphical method. Explain your
steps in finding the optimal solution(s).
g. Draw the objective function contour on the graph where it is equal to optimal objective
value.

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!