Beruflich Dokumente
Kultur Dokumente
Operations Research
Vorlesung 1
Einführung in Operations Research I
Team
Dozent
Prof. Dr. Dirk C. Mattfeld
Sprechstunde: nach Anmeldung
d.mattfeld@tu-braunschweig.de
Betreuender Mitarbeiter
M. Sc. Felix Spühler
Sprechstunde: nach Anmeldung
f.spuehler@tu-braunschweig.de
Sekretariat
Katja Barkowsky
Öffnungszeiten: nach Anmeldung
Tel.: (0531) 391-3211
ds@tu-braunschweig.de
https://www.tu-braunschweig.de/winfo
Entwicklung und der Einsatz von mathematischen Verfahren zur Unterstützung von
(betriebswirtschaftlichen) Entscheidungsprozessen
𝑛 𝑚
𝑥𝑖𝑗 = 𝑏𝑗 (𝑗 = 1, … , 𝑛)
▪ Lösung des Modelles: 𝑖=1
▪ Kleine Übungen
▪ Eigenständiges Rechnen der Übungsblätter, Hilfestellung und Beantwortung von Fragen bei
möglichen Schwierigkeiten
▪ Anfangs 8 Termine pro Woche, Termine werden bekannt gegeben
▪ Informationen: StudIP-Veranstaltung „Kleine Übung: Operations Research“
▪ Große Übungen
▪ 5 Termine, Termine in StudIP
▪ Themen der Vorlesung werden besprochen
▪ Übungsaufgaben werden teilweise vorgerechnet
▪ Sprechstunde:
▪ Bei Dirk Mattfeld: nach Anmeldung
▪ Bei Felix Spühler: nach Anmeldung
▪ Bitte die Sprechstunden frühzeitig und während des Semesters nutzen
▪ Hilfreich ist es, die Fragen bereits in der Anmeldungs-Email aufzulisten
→ Falls Prüfungsfall nicht klar: Ihre Aufgabe, beispielsweise beim Prüfungsamt nachfragen
▪ Verständnis
▪ Problemstellungen
▪ Modelle
▪ Verfahren
▪ Anwendung
▪ Modellierung
▪ Lösungsverfahren
lto.de
▪ Altklausuren
▪ Musterlösungen zu alten Klausuren werden nicht zur Verfügung gestellt. Bei Fragen wenden
Sie sich an Tutoren oder den Übungsleiter.
Die Bearbeitung von Altklausuren ist keine ausreichende Vorbereitung auf die in der Klausur
gestellten Aufgaben!
Bitte erwarten Sie keine Übereinstimmung künftiger Aufgaben mit Aufgaben der Altklausuren.
▪ Problemstellung
▪ Modellierung
▪ Lösungsverfahren
𝑐𝑖𝑗 𝑥𝑖𝑗
𝑖=1 𝑖=1
𝑥𝑖𝑗 = 𝑎𝑖 (𝑖 = 1, … , 𝑚)
𝑗=1
𝑚
𝑥𝑖𝑗 = 𝑏𝑗 (𝑗 = 1, … , 𝑛)
𝑖=1
𝑥𝑖𝑗 ≥ 0 (𝑖 = 1, … , 𝑚; 𝑗 = 1, … , 𝑛)
Operations Research | Vorlesung 1 | Seite 20
▪ Welche Möglichkeiten gibt es aus den vorhandenen Steinen die Tische und Stühle zu fertigen?
▪ Nur Stühle
▪ 4 Stühle (4 große Steine, 8 kleine Steine)
▪ Rest: 2 große Steine
▪ 1. Kombination
▪ 1 Tisch, 3 Stühle (5 große Steine,
8 kleine Steine)
▪ Rest: 1 großer Stein
▪ 2. Kombination
▪ 2 Tische, 2 Stühle (6 große Steine,
8 kleine Steine)
▪ Rest: 0
Operations Research | Vorlesung 1 | Seite 23
▪ Problemstellung
▪ Modellierung
▪ Lösungsverfahren
▪ Zielfunktion: 16 € ∗ 𝑥1 + 10 € ∗ 𝑥2 = 𝑀𝑎𝑥𝑖𝑚𝑎𝑙
▪ Nebenbedingungen:
Zielfunktion:
𝑧 = 16𝑥1 + 10𝑥2 𝑚𝑎𝑥𝑖𝑚𝑎𝑙
Nebenbedingungen:
2𝑥1 + 2𝑥2 ≤ 8 (kleine Lego-Steine)
2𝑥1 + 1𝑥2 ≤ 6 (große Lego-Steine)
Nichtnegativitätsbedingungen:
𝑥1 ≥ 0, 𝑥2 ≥ 0
▪ Problemstellung
▪ Modellierung
▪ Lösungsverfahren
𝑧 = 16𝑥1 + 10𝑥2
6
u.d.N.
5 2𝑥1 + 1𝑥2 = 6
2𝑥1 + 2𝑥2 ≤ 8
4
2𝑥1 + 1𝑥2 ≤ 6
3
𝑥1, 𝑥2 ≥ 0 • (2, 2)
2
Optimale Lösung: 1
2𝑥1 + 2𝑥2 = 8
𝑥1 = 2, 𝑥2 = 2, 𝑧 = 52
1 2 3 4 5 6 7 𝑥1
𝑧 = 16𝑥1 + 10𝑥2
6
u.d.N.
5 2𝑥1 + 2𝑥2 = 6
2𝑥1 + 2𝑥2 ≤ 10
(1, 4)
4
•
2𝑥1 + 1𝑥2 ≤ 6
3
𝑥1, 𝑥2 ≥ 0
2
•(2, 2)
Optimale Lösung: 1
2𝑥1 + 2𝑥2 = 10
𝑥1 =
1, 𝑥2 = 4, 𝑧 = 56
1 2 3 4 5 6 7 𝑥1
▪ Einführungsbeispiel