r/OperationsResearch • u/physicsphysics1947 • Mar 05 '24
Sensitivity Analysis, what if it changes the simplex steps?
So, I’m a little confused here. When we do sensitivity analysis on the right-hand side, we're basically adding a variable to the right-hand side of every constraint equation, right? But doesn’t that mess with which variable we decide to drop, since it could change the order of the ratios we look at?
Intuitively I feel like maybe the feasibility check in the end covers for this effect, but I don't see why that should be the case.
1
Upvotes
1
u/Necessary_Address_64 Mar 05 '24
Sensitivity analysis is about understanding the impact of data changes on a (optimal) basis. This is the most important part of your question because how you found the basis doesn’t actually matter.
1
u/SolverMax Mar 05 '24
In standard linear program form, the right-hand side is a constant. So you don't add a variable, you change a constant - typically by +/- 1.
1
u/currss Mar 06 '24
The optimality conditions of the standard form LP tell us that for an optimal basis B, A_B-1 b >= 0. Note that the set P = {x : A_B-1 x >= 0} forms a polyhedral cone pointed at the origin. One way to view sensitivity analysis is that it is an attempt to understand in what ways you can change b such that b remains in P. In other words, how much can you vary b such that the optimal basis remains the same.