311.160 (19W) Lineare Optimierung

Wintersemester 2019/20

Ende der Anmeldefrist
31.10.2019 23:59

Erster Termin der LV
02.10.2019 14:00 - 16:00 , HS 1
Nächster Termin:
09.10.2019 14:00 - 16:00 , HS 1

Überblick

Lehrende/r
LV Nummer Südostverbund
MAJ03003UL
LV-Titel englisch
Linear Optimization
LV-Art
Vorlesung
Semesterstunde/n
2.0
ECTS-Anrechungspunkte
3.0
Anmeldungen
83
Organisationseinheit
Unterrichtssprache
Deutsch
LV-Beginn
02.10.2019

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 mindestens einer  Software vertraut. Weiters sind sie mit einfachen ganzzahligen Optimierungsproblemen vertraut.

Lehrmethodik

Frontalunterricht

Inhalt/e

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

Erwartete Vorkenntnisse

Lineare Algebra 1a  und 1b bzw. Lineare Algebra und Diskrete Mathematik bzw. Lineare Algebra für Informatik und Informationstechnik

Prüfungsinformationen

Prüfungsmethode/n

schriftlich, ohne Unterlagen.

Prüfungsinhalt/e

gesamter Inhalt der Vorlesung

Beurteilungskriterien/-maßstäbe

Korrektheit und Nachvollziehbarkeit der Antworten auf die Prüfungsfragen. Auf die Klausur sind insgesamt max. 100 Punkte zu erreichen. Notenskala:

Punkte
Note
≥ 87,5
Sehr gut
≥ 75 und < 87,5
Gut
≥ 62,5 und < 75
Befriediegend
≥ 50 und < 62,5
Genügend
< 50
Nicht genügend

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)
  • Master-Lehramtsstudium Master Unterrichtsfach Mathematik (SKZ: 520, Version: 19W.1)
    • Fach: Mathematische Vertiefung (Pflichtfach)
      • MAJ.003 Mathematisches Wahlfach ( 3.0h VO, VU / 4.5 ECTS)
        • 311.160 Lineare Optimierung (2.0h VO / 3.0 ECTS)
          Absolvierung im 2. Semester empfohlen
  • Bachelorstudium Angewandte Informatik (SKZ: 511, Version: 19W.1)
    • Fach: Mathematik und Theoretische Grundlagen (Pflichtfach)
      • 3.6 Lineare Optimierung ( 2.0h VO / 3.0 ECTS)
        • 311.160 Lineare Optimierung (2.0h VO / 3.0 ECTS)
          Absolvierung im 5. Semester empfohlen
  • 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 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 2018/19
  • 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)