Mathematik und Informatik

Lineare Optimierung

Modulinformationen

Zunächst stellen wir die Aufgabenstellung vor, modellieren verschiedene Probleme als Lineares Programm und lösen diese mit Standardsoftware. Dann stellen wir die Dualitätstheorie mitsamt der zugehörigen Linearen Algebra vor. Im Folgenden analysieren wir die Seitenflächenstruktur von Polyedern und diskutieren das Simplexverfahren, seine Varianten und zugehörige Komplexitätsuntersuchungen. Weiter diskutieren wir die Ellipsoidmethode und ihre Bedeutung für die kombinatorische Optimierung sowie das Karmarkar-Verfahren und Innere-Punkt-Methoden.

ECTS10
ArbeitsaufwandBearbeiten der Kurseinheiten (7 mal 18 Stunden): 126 Stunden
Einüben des Stoffes (insbesondere durch Einsendeaufgaben (7 mal 15 Stunden):
105 Stunden
Wiederholung und Prüfungsvorbereitung (Studientag und Selbststudium): 69 Stunden
Dauer des Modulsein Semester
Häufigkeit des Modulsin jedem Sommersemester
Anmerkung-
Inhaltliche VoraussetzungDer Kurs setzt die „Mathematische Grundlagen“, "Analysis" und insbesondere sehr gute Kenntnisse der „Linearen Algebra“ voraus.

Aktuelles Angebot

Kurs 01212 Lineare Optimierung [VU]

Prüfungsinformation

M.Sc. Informatik
 Art der PrüfungsleistungVoraussetzung
Unbenoteter Leistungsnachweisbestandene Kursabschlussklausurfinden Sie im Kursanschreiben
Benotete Prüfungbestandene benotete mündliche Modulprüfungkeine
 Stellenwert der Note: 1/9
M.Sc. Praktische Informatik
 Art der PrüfungsleistungVoraussetzung
Unbenoteter Leistungsnachweisbestandene Kursabschlussklausurfinden Sie im Kursanschreiben
Benotete Prüfungbestandene benotete mündliche Modulprüfungkeine
 Stellenwert der Note: 1/6
B.Sc. Mathematik
 Art der PrüfungsleistungVoraussetzung
Benotete Prüfungbestandene benotete Prüfungsklausurkeine
 Stellenwert der Note: 1/13
B.Sc. Informatik
 Art der PrüfungsleistungVoraussetzung
Benotete Prüfungbestandene benotete mündliche ModulprüfungLeistungsnachweis zu einem Modul aus dem Pflichtbereich
 Stellenwert der Note: 1/12

Download

Ansprechpartner

mathinf.webteam | 11.08.2017
FernUni-Logo FernUniversität in Hagen, Fakultät für Mathematik und Informatik
  • Logo FernUni
  • Kontakt
  • VU
  • Moodle
  • Service
  • A-Z
  • Impressum/Datenschutz
  • © FernUniversität in Hagen