Question: Given the follow LP formulation, (This is the same formulation as Quiz09, excepted for the added additional constraint C3). Max 2000X+2000Y st. (C1) 4X+5Y40 (C2)

Given the follow LP formulation, (This is the same formulation as Quiz09, excepted for the added additional constraint C3).

Max 2000X+2000Y

st.

(C1) 4X+5Y40

(C2) 5X+4Y40

(C3) X 1

X, Y 0

Currently, the optimal solution appears at the intersection of (C1) and (C2).

(1) Which constraint, among the three non-trivial constraints, is inactive at the current optimal solution? (Click to select) C1 C2 C3 C1 and C3

(2) What is the objective function value if we acquire an additional unit of C1 capacity? (up to two decimal places)

(3) If we increase the right hand side (RHS) of constraint (C2) beyond (the last value where C2 remains active), C2 will become inactive? [Answer the actual RHS value Not the increase]

(4) If we decrease the right hand side (RHS) of constraint (C1), beyond , C1 will become inactive? [Answer the actual RHS value Not the decrease]

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!