Question: Post Optimality and Sensitivity Analysis (PO/SA) A. Changes that affect FEASIBILITY: 1. Changing the right-hand-side (RHS) 2. Adding a new constraint Example A: Consider the

Post Optimality and Sensitivity Analysis (PO/SA)
Post Optimality and Sensitivity Analysis (PO/SA) A. Changes that affect FEASIBILITY: 1. Changing the right-hand-side (RHS) 2. Adding a new constraint Example A: Consider the following LP: Maximize z = 3x1 + 2x2 Subject to X1 + X2 3 4 2x, + X2 S 10 Xy,X, 20 Optimal tableau: RHS z 0 130 12 S201- 212 Find how does each of the following scenarios affect the current optimal (and feasible) solution: a. Change the value of b, to be 8. (Answer: the current solution becomes infeasible, newz 18) b. Add the constraint: X: + 3x2 S 15 (Answer: the current solution is optimal and feasible) c. Add the constraint: 4x, + 5x2 12 (Answer: the current solution becomes infeasible, new 2-9)

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!