311.160 (18W) Lineare Optimierung

Wintersemester 2018/19

Anmeldefrist abgelaufen.

Erster Termin der LV
03.10.2018 12:00 - 13:30 , HS 1
... keine weiteren Termine bekannt

Überblick

Lehrende/r
LV-Titel englisch
Linear Optimization
LV-Art
Vorlesung
Semesterstunde/n
2.0
ECTS-Anrechungspunkte
3.0
Anmeldungen
101
Organisationseinheit
Unterrichtssprache
es wurde keine Unterrichtssprache angegeben
LV-Beginn
03.10.2018
eLearning
zum Moodle-Kurs

LV-Beschreibung

Intendierte Lernergebnisse

Die Studierenden sind in der Lage, lineare Optimierungsprobleme zu modellieren und den Simplexalgorithmus anzuwenden. Sie haben einen Überblick über gängige Software zur Lösung linearer Probleme und sind mit der Software glpk vertraut. Weiters sind sie mit einfachen ganzzahligen Optimierungsproblemen vertraut.

Lehrmethodik

Tafelvortrag

Inhalt/e

  • Einleitung, und Modellierung
  • Wiederholung Lineare Gleichungen
  • Simplexmethode
  • Dualität
  • Sensitivität
  • Anwendungen: Transport- und Zuordnungsprobleme
  • Anwendungen: Rucksackproblem
  • Dynamische Programmierung und Branch-and-Bound Prinzip                                                    

Erwartete Vorkenntnisse

Lineare Algebra 1 bzw. Lineare Algebra und Diskrete Mathematik

Literatur

Skript zur Vorlesung.

Prüfungsinformationen

Prüfungsmethode/n

schriftlich, ohne Unterlagen.

Prüfungsinhalt/e

gesamter Inhalt der Vorlesung

Beurteilungsschema

Note/Grade Benotungsschema

Position im Curriculum

  • Lehramtsstudium Unterrichtsfach Mathematik (SKZ: 406, Version: 04W.7)
    • 1.Abschnitt
      • Fach: Algebra und Geometrie (LM 1.3.) (Pflichtfach)
        • Diskrete Mathematik ( 4.0h VO / 5.0 ECTS)
          • 311.160 Lineare Optimierung (2.0h VO / 3.0 ECTS)
  • Bachelorstudium Angewandte Informatik (SKZ: 511, Version: 17W.1)
    • Fach: Mathematik und Theoretische Grundlagen (Pflichtfach)
      • 3.6 Lineare Optimierung ( 2.0h VO / 2.5 ECTS)
        • 311.160 Lineare Optimierung (2.0h VO / 3.0 ECTS)
          Absolvierung im 3. Semester empfohlen
  • Bachelorstudium Angewandte Informatik (SKZ: 511, Version: 12W.1)
    • Fach: Mathematik und Theoretische Grundlagen (Pflichtfach)
      • Lineare Optimierung ( 2.0h VO / 2.0 ECTS)
        • 311.160 Lineare Optimierung (2.0h VO / 3.0 ECTS)
          Absolvierung im 4. Semester empfohlen
  • Bachelorstudium Informatik (SKZ: 521, Version: 09W.3)
    • Fach: Mathematik und theoretische Grundlagen (Pflichtfach)
      • Operations Research ( 2.0h VO / 2.0 ECTS)
        • 311.160 Lineare Optimierung (2.0h VO / 3.0 ECTS)
  • Bachelorstudium Technische Mathematik (SKZ: 201, Version: 17W.1)
    • Fach: Optimierung und Programmierung (Pflichtfach)
      • 5.4 Lineare Optimierung ( 2.0h VO / 3.0 ECTS)
        • 311.160 Lineare Optimierung (2.0h VO / 3.0 ECTS)
          Absolvierung im 3. Semester empfohlen
  • Bachelorstudium Technische Mathematik (SKZ: 201, Version: 12W.2)
    • Fach: Optimierung und Programmierung (ab 15W) (Pflichtfach)
      • Lineare Optimierung ( 2.0h VO / 3.0 ECTS)
        • 311.160 Lineare Optimierung (2.0h VO / 3.0 ECTS)
          Absolvierung im 3. Semester empfohlen

Gleichwertige Lehrveranstaltungen im Sinne der Prüfungsantrittszählung

Wintersemester 2019/20
  • 311.160 VO Lineare Optimierung (2.0h / 3.0ECTS)
Wintersemester 2017/18
  • 311.160 VO Lineare Optimierung (2.0h / 3.0ECTS)
Wintersemester 2016/17
  • 311.160 VO Lineare Optimierung (2.0h / 3.0ECTS)
Wintersemester 2015/16
  • 311.160 VO Lineare Optimierung (2.0h / 3.0ECTS)
Sommersemester 2015
  • 311.160 VO Lineare Optimierung (2.0h / 3.0ECTS)
Sommersemester 2014
  • 311.160 VO Lineare Optimierung (2.0h / 3.0ECTS)
Sommersemester 2013
  • 311.160 VO Lineare Optimierung (2.0h / 3.0ECTS)