Unformatted text preview: the constraint RHS. The allowable increase is the highest increase to the final value which will change the coordinates of the optimal solution but not the extreme point. o The constraint RHS will change which will shift the constraint line, and therefore shift the extreme point. o If you go beyond the allowable increase, the optimal solution changes. o If the allowable increase and decrease is small, the solution is very sensitive. Small and large is determined from how many orders of magnitude the allowable increase or decrease is from the final value. If it is 1 difference in magnitude, it is large, but if it is different by 0.001 then the solution is very sensitive because tat difference is small. o You can only change one final value at a time (i.e. 20 to 21.5 and leave the rest constant). Max Z = 5x1 + 5x2 + 13x3 Subject to:x1 + x2 + 3x3 ≤ 20 12x1 + 4x2 + 10x3 ≤ 90 xj >0...
View
Full
Document
 Winter '08
 Freed
 Economics, Operations Research, Optimization, Elementary mathematics

Click to edit the document details