Operations Research

1. Proportionalität 

2. Adiitivität 

3. Teilbarkeit 

4. Bestimmtheit 

Koeffizient der Variable in der modifizierten Zielfunktion (Simplex) bei der optimalen Lösung

reduzierte Kosten der Schlupfvariable , die zur Restriktion gehört 

Der Grenzwert (reduzierte Kosten) einer strukturellen Nichtbasisvariable stellt die marginale Auswirkung im Zielfunktionswert dar, wenn der Wert der Variable um eine Einheit erhöht wird. Wenn der Grenzertrag für eine Variable negativ (bei einer Max-Zielfunktion) ist, verschlechtert sich der Zielfunktionswert bei erzwungener Erhöhung des Wertes dieser Variablen marginal 

Ein Schattenpreis einer Restriktion gibt an, wie viel sich der Zeilfunktionswert ändert, wenn die Kapazität der entsprechenden Ressource um eine Einheit erhöht wird. 

Kette ist eine Folge von Kanten aus E bzw. aus A eines Graphen G, die in der gegebenen Reihefolge durch Knoten verbunden sind 

Ein Weg ist in einem gerichteten Graph eine Kette, wobei die Pfeile nur in eine Richtung zeigen 

• in einem ungerichteten Graphen heißt eine Kette Kreis, wenn gilt io = it 
• in einem gerichteten Graphen heißt ein Weg mit io=it Zyklus