Entscheidungsmodelle & -algorithmen


B. I.
Diese Lernkarten behandeln fortgeschrittene Themen der Entscheidungsmodelle und -algorithmen auf Universitätsniveau. Sie konzentrieren sich auf entscheidungskriterien, optimierung, umweltfaktoren und zielkonstellationen, wobei auch strukturmodelle, lösungsverfahren und restriktionen behandelt werden. Die Karteikarten sind besonders nützlich für Studierende der Informatik, die sich mit der modellierung und analyse von entscheidungsproblemen auseinandersetzen möchten, um effizienz und optimale lösungen in verschiedenen anwendungsbereichen zu verstehen.
Karten
24
Lernende
1
Sprache
Deutsch
Kategorie
Informatik
Stufe
Universität
Erstellt / Aktualisiert
19.05.2018 / 09.07.2018

Cartes-fiches

Wie sieht das Prinzipschema der Modellentwicklung und -anwendung aus? 

Nennen Sie die einzelnen Schritte des Untersuchungsplans? 

1. Entscheidungssituation beschreiben und ggf analysieren

2. Geeignete Ziele vorgeben, geeignete Entscheidungskriterien wählen

3. Entscheidungsalternativen (Handlungsalternativen) identifizieren und formal durch Entscheidungsvariable beschreiben

4. Umweltfaktoren identifizieren, Daten schätzen oder ggf. progonostizieren

5. Funktionale Abhängigkeit des Entscheidungskriteriums von den Entscheidungsvariablen, d.h. Zielfunktion, formulieren

6. Beschränkten Handlungsspielraum abstecken, d.h. mathematisch ein System von Restriktionen formulieren

7. Optimale Entscheidungsalternativen finden: Entscheidungskriterium nimmt maximalen Gewinnkriterium bzw. minimalen Kostenkriterum an.

8. Modellrechnungen ggf. mit alternativen Daten durchführen (Sensivitätsanalyse, Risikoanalyse), Ergebnisinterpretation

Geben Sie Beispiele für Strukturelemente an? 

1. Entscheidungsvariable (Gestaltungsvariable) X

2. Umweltfaktoren (Umweltparameter, Daten) Y

3. Entscheidungskriterium E

4. Entscheidungsmodell E = f(X,Y)

Beschreiben Sie das Strukturelement Entscheidungsvariable?

Entscheidungsvariable (Gestaltungsvariable) X:

-> Darstellung der Entscheidungsalternativen im Modell

-> oft ökonomische Interpretation möglich: z.B disponierbare Produktions- oder Bestellmengen

-> Entscheidungsalternative = zulässiger Wertesatz der Entscheidungsvariablen

Beschreiben Sie das Strukturelement Umweltfaktoren (Umweltparameter, Daten) Y.

Umwelfaktoren:

--> beeinflussen signifikant das Entscheidungsergebnis, sind selbst aber nicht beeinflussbar

--> Werte der Umweltfaktoren müssen progonstiziert oder geschätzt werden

--> über Umweltfaktoren wird das Entscheidungsrisiko in das Modell eingeführt

--> Umweltkonstellation (Szenario) = möglicher Wertesatz der Umweltfaktoren

Beschreiben Sie das Strukturmodell Entscheidungskriterium (oder Entscheidungskriterien) E.

--> Maß zur Bewertung der Konsequenzen im Hinblick auf die Betriebsziele

--> Operationalität: meist nur partielles Kriterium

--> Freiheitsgrade von Entscheidungsebene abhängig

--> häufig: monetäre Maßzahlen (z.B Deckungsbeiträge oder Kosten) aber auch technische Maße (z.B Durchlaufzeiten, Auslastungsgrad)

--> u.U. zwei oder mehrere nicht kommensurable Kriterien möglich (Mutlikriterienprobleme), z.B Betrachtung von Gewinn und Marktanteil für jede Alternative.

Beschreiben Sie das Strukturmodell Entscheidungsmodell?

Entscheidungsmodell:

--> Vorschrift für die Verknüpfung der beschriebenen Strukturelemente: E = f(X,Y)

--> Zielfunktion: zentrale Strukturkomponente jedes Entscheidungsmodells

--> Wert des Entscheidungskriteriums E für jede zulässige Alternative X und jede mögliche Umweltkonstellation Y(d.h. für jeden möglichen Datensatz)

--> Häufig notwendig: Ergänzung durch Restriktionen in Form von Gleichungen oder Ungleichungen

--> Aufgabe der Restriktionen: 

     --> Darstellung bestehender technischer oder unternehmenspolitischer Kopplungen oder Begrenzungen der             Entscheidungsvariablen

     --> Mathematische Abgrenzung des zulässigen Entscheidungsfelds

Beschreiben Sie das allgemeine Rationalprinzip.

--> Allgemeines Rationalprinzip:

     mit gegebenen Mitteln maximale Wirkungen erzielen oder bestimmten Zweck mit minimalen Mitteleinsatz erreichen.

Beschreiben Sie das Zielkonstellation 1? 

--> Zielkonstellation I: Input und Output entscheidungsabhängig

     --> Geeignetes Entscheidungskriterium: Gewinngröße, d.h. eine Differenz bewerteter Output - bewerteter Input, die zu maximieren oder auf Mindest-Sollniveau zu bringen ist

     --> Beispiel: Max Gewinn = Erlöse - Kosten

Beschreiben Sie das Zielkonstellation 2.

Zielkonstellation 2: Output entscheidungsabhängig; Input (= Ressouren) fixiert.

--> Geeignetes Entscheidungskriterium: bewerter Output, der zu maximieren oder auf Mindest-Sollniveau zu bringen ist

--> Beispiel: Max Erlöse bei fixiertem Ressourceneinsatz

Beschreiben Sie das Zielkonstellation 3. 

Zielkonstellation 3: Input entscheidungsabhängig; Output planerisch fixiert

--> Geeignetes Entscheidungskriterium: bewerter Input (= Kosten), der zu minimieren oder unter Sollniveau zu senken ist 

--> Beispiel: Logiksystem soll nach Menge und Qualität (z.B Lieferzuverlässigkeit, -zeit, -bereitschaft) festgelegte Leistungen zu geringsten Gesamtkosten erbringen.

 

 

Beschreiben Sie das Zielkonstellation 4.

Zielkonstellation 4: Verhältnisgrößen

--> Effizienzkriterien, z.B Rentabilität

--> Produktivitätsmaße, z.B. Arbeitsproduktivität

--> Kostenwirtschaftlichkeit 

--> Einsatz im Rahmen von Kennzahlensystemen: Überwachung der Effizienz im Zeitablauf Zwischenbetrieblicher Vergleich der Effizienz Setzen von Sollvorgaben.

Nennen Sie 4 Anwendungsgrenzen.

1. Daten

2. Modellierbarkeit

3. Begrenzung der Optimallösung

4. Existenz von Lösungsverfahren

Erläutern Sie Daten genauer.

Daten: 

--> beschaffbar

--> quantitativ messbar

Erläutern Sie Modellierbarkeit genauer.

Modellierbarkeit:

--> streng kausale Beziehung zwischen allen Variablen

--> bei Vorherrschen menschlicher Entscheidungsfreiheit meist nicht gegeben

--> Exaktheit und Zuverlässigkeit der Ergebnisse bei (zu) starker Vereinfachung (siehe Baummodelle oben)

--> Modellierung des falschen Realitätsauschnitts aufgrund von Diagnosefehlern

Erläutern Sie Begrenzungen der Optimallösung genauer.

Begrenzung der Optimallösung: 

--> Grundform von Optimierungsmodellen: Maximiere oder minimiere eine bestimmte Zeilfunktion unter Einhaltung von Nebenbedingungen.

--> Modelloptimum = Optimum des Realsystems? 

    - im Hinblick auf ein bestimmtes Entscheidungskriterium

    - für eine bestimmte Umweltkonstellation 

    - bei zusammenfassender Betrachtung der in der Zeit ausgebreiteten Entscheidungsergebnisse

Erläutern Sie Existenz von Lösungsverfahren genauer.

Existenz von Lösungsverfahren:

--> mächtige Lösungsverfahren für lineare Optimierungsprobleme

--> meist nur heuristisch zu bewältigen: 

     - komplexe nicht lineare Abhängigkeiten

     - ganzzahlig-kombinatorische Probleme 

--> Wirtschaftlichkeit: Gegenüberstellung von entstehenden Kosten und zu erzielenden Einsparungen

Erläutern Sie das Wesen & Aufgabe der Entscheidungsforschung.

Definition: 

wissenschaftliche Methoden und Verfahren zur Lösung betrieblicher Planungs- und Koordinationsprobleme mit Hilfe mathematischer Entscheidungsmodelle 

weitere Bezeichnungen: 

Operations Research, Unternehmensforschung, Operationsforschung, Planungsforschung

Merkmale des Ansatzes: 

- modellanalytische Vorgehensweise

- Problemquantifizierung 

- Optimalitätsstreben

- Entscheidungsvorbereitung

- Interdisziplinarität: Mathematik, Wirtschaftswissenschaften, Informatik 

Unterscheiden Sie den Überblick der Verfahrensklassen zwischen problemorientiert und methodenorientiert.

problemorientiert: Transport-, Zuordnungs- & Verteilungsprobleme, Mischungsprobleme, Lagerhaltungsprobleme, Spieltheorie, Ersatzprobleme, Warteschlangenmodelle 

methodenorientiert: Lineare Optimierung, Nicht-lineare Optimierung, dynamische Optimierung, Netzplantechnik, Simulation, Heuristiken

Beschreiben Sie die lineare Optimierung.

Lineare Optimierung: 

- bedeutsamstes Teilgebiet der Entscheidungsforschung

- System linearer Gleichungen und Ungleichungen

-> Lösungsverfahren: Simplexmethode, vereinfachte Verfahren z.B für Transportprobleme 

-> Anwendungsmöglichkeiten: optimale Produktionspläne bei vorgegebenen Kapazitäten, kostenminimale Mischungen, Transportprobleme, Investitionsstrategien, Finanzpläne, Werbebudgets, Stundenpläne

Beschreiben Sie Lagerhaltungsprobleme. 

- Meist Ausgleich zwischen verschiedenen Kostenarten (z.B Bestellung, Lagerung, Fehlmengen)

- sehr heterogene Methoden:

  - Differentialrechnung

  - dynamische Optimierung

  - Wahrscheinlichkeitstheorie

  - Simulation

Beschreiben Sie Netzplantechnik. 

Netzplantechnik: 

- Grundlage: Graphentheorie

- visuelle Einkleidungen speziell strukturierter mathematischer Optimierungsmodelle

- Vorteile: übersichtliche und eindeutige Darstellung, leistungsfähige Algorithmen 

- Anwendungsmöglichkeiten: 

  *Planung, Steuerung und Ablaufkontrolle komplexer Projekte

  *kürzeste Wege in Netzen (z.B miminaler spannender Baum, optimaler Wurzelbaum)                 

Beschreiben Sie das Warteschlangenmodell? 

Warteschlangenmodell:

--> Dimensionierung von Engpässen bei Bedienungssystemen 

     - Objekte treffen in regelmäßiger oder zufälliger Folge (Inputstrom)

     - an einer oder mehreren Abfertigungsstationen (Servicesystem) ein

     - und werden mit bestimmter oder unregelmäßiger Dauer abgefertigt

--> Ermittlung von Kenngrößen wie Durchschnitt der Ankunfts- und Abfertigungsrate, Schlangenlänge, Wartezeit, Auslastung

--> Anwendungsbeispiel: Bestimmung der Anzahl und Arbeitszeiteinteilung von Servicepersonal (Werkzeugausgabe, Wartung, Kassen, Telefonistinnen)

Beschreiben Sie die Simulation genauer.

Simulation: 

--> Experimente: Suchen nach einer Näherungslösung durch Versuche (Probieren)

--> Einsatz, wenn exakte Verfahren aufgrund der Problemkomplexität ausscheiden

--> Erzeugung von Zufallszahlen mit Monte-Carlo-Methoden

--> Anwendungsschwerpunkte: Warteschlangen- , Lagerhaltungsprobleme

Dynamische Optimierung --> Mehrstufige Entscheidungen --> Eine Entscheidung wirkt sich auf die nächste aus.

Ersatzmodelle --> Wenn Teile ausfallen

Étudier