# 000000 250000000 infinity 3 6000000

This preview shows page 1. Sign up to view the full content.

This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: IC 3.000000 0.000000 COLA 1.000000 0.000000 PC 0.000000 50.000000 ROW SLACK OR SURPLUS DUAL PRICES 2) 250.000000 0.000000 3) 0.000000 - 2.500000 4) 0.000000 - 7.500000 5) 5.000000 0.000000 OBJ COEFFICIENT RANGES VARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE BR 50.000000 INFINITY 27.500000 IC 20.000000 18.333334 5.000000 COLA 30.000000 10.000000 30.000000 PC 80.000000 INFINITY 50.000000 RIGHTHAND SIDE RANGES ROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE 2 500.000000 250.000000 INFINITY 3 6.000000 4.000000 2.857143 4 10.000000 INFINITY 4.000000 5 8.000000 5.000000 INFINITY Case 1 •  The price of a brownie increases to 60 cents •  A piece of pineapple cheesecake decreases to 50 cents 22.5 = 50- 27.5 ≤ cost of a brownie(60) ≤ 50+∞= ∞ 30 = 80- 50 ≤ cost of pineapple cheesecake(50) ≤ 80+∞= ∞ Case 2 •  A scoop of ice cream increases to 30 cents •  A can of cola decreases to 25 cents ∑r j ≤ 1? j rj = rj = Δc j Ij −Δc j Dj if Δc j ≥ 0 where Δc j = change in obj coefficient if Δc j ≤ 0 where I j , D j = max allowable increase/decrease Multiple Changes: The 100% Rule The 100% Rule for Changing Right-Hand Sides Case 1 – All constraints whose right-hand sides are being modified are nonbinding constraints. •  the current basis remains optimal if and only if each righthand side remains within its allowable range. •  the values of the decision variables and optimal objective function remain unchanged. •  If the right-hand side for any constraint is outside its allowable range, the current basis is no longer optimal. Case 2 – At least one of the constraints whose right-hand side is bein...
View Full Document

Ask a homework question - tutors are online