Operations Research
operations research
operations research
Kartei Details
Karten | 59 |
---|---|
Sprache | Deutsch |
Kategorie | BWL |
Stufe | Universität |
Erstellt / Aktualisiert | 19.08.2018 / 13.02.2024 |
Lizenzierung | Keine Angabe |
Weblink |
https://card2brain.ch/box/20180819_operations_research
|
Einbinden |
<iframe src="https://card2brain.ch/box/20180819_operations_research/embed" width="780" height="150" scrolling="no" frameborder="0"></iframe>
|
Annahmen der linearen Programmierung
1. Proportionalität
2. Adiitivität
3. Teilbarkeit
4. Bestimmtheit
Reduzierte Kosten für eine Struktur- oder Schlufpvariable
Koeffizient der Variable in der modifizierten Zielfunktion (Simplex) bei der optimalen Lösung
Schattenpreis der Restriktion
reduzierte Kosten der Schlupfvariable , die zur Restriktion gehört
Definition Grenzertrag
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
Definition Schattenpreis
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.
Definition Kette
Kette ist eine Folge von Kanten aus E bzw. aus A eines Graphen G, die in der gegebenen Reihefolge durch Knoten verbunden sind
Definition Weg
Ein Weg ist in einem gerichteten Graph eine Kette, wobei die Pfeile nur in eine Richtung zeigen
Definition Kreis & Zyklus
- 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