BU275 Lecture Notes - Lecture 3: Sensitivity Analysis, Feasible Region, Slack Variable
Document Summary
Tightening a constraint: makes the constraint more restrictive, ex. 1: >= type constraint: x + y >= 10, an example of making this constraint more restrictive would be to say x + y. 2: <= type constraint: 2x + 3y <= 20, an example of making this more restrictive would be to say 2x + 3y <= 19. Loosening a constraint: makes the constraint less restrictive, ex. 1: >= type constraint: x + y >= 10, an example of making this constraint less restrictive would be to say x + y >=9, ex. 2: <= type constraint: 2x + 3y <= 20, an example of making this less restrictive would be to say 2x + 3y <= 21. Tightening a constraint: may reduce the feasible region, may worsen the objective function, for a >= type constraint, tightening a constraint implies increasing the rhs, for a <= type constraint, tightening a constraint implies decreasing the rhs.