BU283 Lecture 24: BU275- In class problems
Document Summary
In-class problems: a=7200, b=0, c=0, d=2, e=1e+30, f=23500, g=1e+30, h=1e+30 i. Infinity, -1200, 0, 0. 4, or infinity: s1= 0. 4. Increase in the rhs tightens the constraint: s2= 0, s3= 0, s4= -1200. Increase in the rhs relaxes the constraint, improving the objective: when the objective value improves in a min problem, s5= 0 cost reduces. New ofv= 34000+5000(0. 4) =36000: not within allowable decrease, resolve, non-binding, within allowable limits so no change, changing lhs so resolve, 2000/10000 + 8/ infinity < 1, so resolve for os. 2000(0. 4) =34800: 8000/10000 +1/2 > 1, so resolve, non-binding so no change, both are non-binding and within allowable limits so no change, new constraint; r>= 3n. 5>=3, therefore no change: new constraint not met, so resolve, new variable, so resolve, change in lhs, so resolve, ofv decreases by 1000(0. 4)= 400, ofv decreases by 0. 5(1200)= 600.
