Digicampus
Vorlesung + Übung: Einführung in die Optimierung - Optimierung I - Details
Sie sind nicht in Stud.IP angemeldet.
Lehrveranstaltung wird in Präsenz abgehalten.

Allgemeine Informationen

Veranstaltungsname Vorlesung + Übung: Einführung in die Optimierung - Optimierung I
Veranstaltungsnummer MTH-1140, -1120, -7940
Semester SS 2022
Aktuelle Anzahl der Teilnehmenden 114
Heimat-Einrichtung Diskrete Mathematik, Optimierung und Operations Research
beteiligte Einrichtungen Institut für Mathematik, Mathematisch-Naturwissenschaftlich-Technische Fakultät
Veranstaltungstyp Vorlesung + Übung in der Kategorie Lehre
Erster Termin Dienstag, 26.04.2022 10:00 - 11:30, Ort: (T-1001)
Teilnehmende Bachelor Wirtschaftsmathematik,
Bachelor Mathematik,
Lehramt Gymnasium mit Schwerpunkt Mathematik
Voraussetzungen Analysis I und II, Lineare Algebra I und II (insbesondere Analytische Geometrie)
Lernorganisation Für das Studium Bachelor Wirtschaftsmathematik ist dies eine Pflichtveranstaltung.
Im Bachelor-Studiengang Mathematik ist dies (mit 9 LP) eine Wahlpflichtvorlesung.
Leistungsnachweis Dreistündige Klausur
Online/Digitale Veranstaltung Veranstaltung wird in Präsenz abgehalten.
Hauptunterrichtssprache deutsch
Literaturhinweise eigenes Vorlesungsskript

Weitere Begleitliteratur wird in der Vorlesung angegeben.
Sonstiges Organisatorisch werden die Übungen zur Vorlesung so durchgeführt, dass zunächst die gesamten Teilnehmer auf kleinere überschaubare Übungsgruppen aufgeteilt werden, die zweistündig (einmal pro Woche) stattfinden.

In den Übungsgruppen werden Aufgaben mit aktuellem Bezug zur Vorlesung unter Anleitung von studentischen Übungsleitern selbständig bearbeitet.

Im Rahmen der Übungen wird weiterhin wöchentlich ein Hausaufgabenblatt herausgegeben, welches innerhalb einer Woche schriftlich zu bearbeiten und abzugeben ist; dieses Übungsblatt wird von studentischen Hilfskräften korrigiert und ausführlich besprochen.
ECTS-Punkte 9

Räume und Zeiten

(T-1001)
Dienstag: 10:00 - 11:30, wöchentlich (13x)
Donnerstag: 10:00 - 11:30, wöchentlich (12x)

Kommentar/Beschreibung

Diese Vorlesung eröffnet einen zweisemestrigen Bachelor-Zyklus zu grundlegenden Themenbereichen aus der mathematischen Optimierung und aus der Diskreten Mathematik. Prinzipiell geht es darum, eine reellwertige Zielfunktion unter Einhaltung vorgegebener Nebenbedingungen, die die Variablen erfüllen müssen, zu maximieren oder zu minimieren. Je nach Art der Zielfunktion und des durch die Nebenbedingungen definierten Zulässigkeitsbereiches unterscheidet man in lineare, in nichtlineare, in kombinatorische oder in ganzzahlige Optimierung.

In dem im Sommersemester zu behandelnden ersten Teil werden wir uns hauptsächlich mit der Linearen Optimierung beschäftigen: Die Zielfunktion ist eine lineare Abbildung und der Zulässigkeitsbereich ist ein Polyeder, also der Durchschnitt von endlich vielen Halbräumen. Neben der Strukturtheorie von Polyedern und der Dualitätstheorie linearer Programme bildet die algorithmische Behandlung des Linearen Optimierungsproblems, konkret der Simplexalgorithmus ein zentrales Thema dieser Vorlesung.