Linear optimization: Sensibility analysis 1: Unterschied zwischen den Versionen

Aus Operations-Research-Wiki
Wechseln zu: Navigation, Suche
[unmarkierte Version][unmarkierte Version]
(Theory)
Zeile 2: Zeile 2:
  
 
== Theory ==
 
== Theory ==
 +
 +
The term sensibility analysis was derived from the original english term sensitivity analysis by Müller-Merbach [Operations Research] in 1992. These two terms are being used equally.
 +
 +
After having found an optimal solution for a linear optimization problem by the means of the Simplex algorithm, one can use the sensibility analysis to see, how much the initial solution can change, without changing the structure of the optimal solution. In other words you can see, the robustness of your optimal programm regarding the change of the objective function or constraints.
 +
 +
<!--In particular, you can see -->
  
 
== Example ==
 
== Example ==

Version vom 27. Juni 2013, 16:51 Uhr

Besetzt H&S

Theory

The term sensibility analysis was derived from the original english term sensitivity analysis by Müller-Merbach [Operations Research] in 1992. These two terms are being used equally.

After having found an optimal solution for a linear optimization problem by the means of the Simplex algorithm, one can use the sensibility analysis to see, how much the initial solution can change, without changing the structure of the optimal solution. In other words you can see, the robustness of your optimal programm regarding the change of the objective function or constraints.


Example

Presentation of the Problem

Detailed solution Process with explanation

Sources