allg. book Flashcards
Nach welchen Gesichtspunkten sind Optimierungsmodelle unterteilbar? ( 4)
- hinsichtlich des Informationsgrades
—> in deterministische und stochastische Modelle - in Modelle mit einer und solche mit mehreren Zielfunktionen
- hinsichtlich des Typs der Zielfunktion(en) und Nebenbedingungen
- bzgl. der Lösbarkeit
Bei deterministischen Modellen werden die Parameter der Zielfunktion(en) wie der Nebenbedingungen als bekannt vorausgesetzt.
Ist jedoch mindestens ein Parameter als Zufallszahl zu interpretieren —> liegt ein stochastisches Modell vor
Wahr/Falsch?
Wahr
OR im engeren Sinne wird nach dem Typ des jeweils zugrunde liegenden Optimierungsmodells v.a. in die folgenden Gebiete unterteilt: ?? (7)
- Lineare Optimierung(oder lineare Programmierung)
- Graphentheorie (und Netzplantechnik)
- Ganzzahlige (lineare) und kombinatorische Optimierung
- Dynamische Optimierung
- Nichtlinearen Optimierung
- Warteschlangentheorie
- Simulation
Modelle bestehen aus einer oder mehreren linearen Zielfunktion(en) und zumeist einer Vielzahl von linearen NB; die Variablen dürfen (zumeist nur nichtnegative) reelle Werte annehmen.
Welches Teilgebiet der OR?
Lineare Optimierung (oder Programmierung)
Was ist das wichtigste Verfahren der Linearen Optimierung?
Simples-Algorithmus
In welchem Bereich hat die Lineare Optimierung ihre größte Bedeutung?
im Bereich der Fertigungsplanung
Mit Hilfsmitteln der ?? lassen sich z.B. Organisationsstrukturen oder Projektabläufe graphisch anschaulich darstellen.
Zu erwähnen sind ferner Modelle und Verfahren zur Bestimmung kürzester Wege sowie maximaler und kostenminimaler Flüsse in Graphen.
Graphentheorie
?? ist eine der in der Praxis am häufigsten eingesetzten Methoden der Planung.
Sie dient zugleich der Überwachung und Kontrolle von betrieblichen Abläufen und Projekten
Netzplantechnik
Bei der Ganzzahligen (linearen) Optimierung dürfen die (oder einige der) Variablen nur ganze Zahlen oder Binärzahlen (0 bzw. 1) annehmen.
Wahr/Falsch?
Wahr
Bei welchen Problemen spielt ganzzahlige (lineare) Optimierung eine Rolle?
- Zuordnungsprobleme
- Reihenfolgeprobleme
- Gruppierungsprobleme
- Auswahlprobleme
(z. B. bei Investitionsprogrammplanung)
Bei der ?? werden Modelle betrachtet, die in einzelne Stufen (z.B. Zeitabschnitte) zerlegt werden können, so dass die Gesamtoptimierung durch eine stufenweise, rekursive Optimierung ersetzbar ist.
Dynamische Optimierung
Lösungsverfahren zur dynamischen Optimierung basieren auf dem ??
Bellmann‘schen Optimalitätsprinzip
Nichtlineare Optimierung
Die betrachteten Modelle besitzen eine nichtlineare ?? und/oder mindestens eine nichtlineare ??
Zielfunktion
Nebenbedingung
Welche Theorie dient vor allem der Untersuchung des Abfertigungsverhaltens von Service- und Bedienungsstationen?
Warteschlangentheorie
Simulation
Sie eignet sich v.a. Zur Untersuchung (dem „Durchspielen“) von einzelnen Alternativen bzw. Von Systemvariablen im Rahmen komplexer stochastischer Modelle.
(Nur lesen)
