Linear Programming Constraints and Variables: Definitions and Effects
Classified in Design and Engineering
Written on in
English with a size of 2.44 KB
Binding Constraint: LHS equals to RHS at optimal ; Non-binding constraint: LHS is not equal to RHS at optimal
Shadow Price: Amount by which OFV changes if RHS is increased by one unit
Basic Variable: A decision variable which has non-zero value at optimal ; Non-basic Value: A decision variable which has a value of zero at optimal
Reduced cost: Amount by which the objective function coefficient needs to be decreased before the variable becomes basic
- Basic var: "Final Value" >0 and "Reduced cost"=0; With allow inc/dec, optimal solution (Final Value) doesn't change, OFV change by (change)*(Final Value); Beyond allow inc/dec, optimal solution and OFV changes by RESOLVE.
- Non basic var: "Final Value"=0 and "Reduced cost"≠0; In a MIN,"Reduced