311.160 (23W) Lineare Optimierung

Wintersemester 2023/24

Anmeldefrist abgelaufen.

Erster Termin der LV
03.10.2023 14:00 - 16:00 HS 8 On Campus
... keine weiteren Termine bekannt

Überblick

Lehrende/r
LV Nummer Südostverbund MAJ03001UL
LV-Titel englisch Linear Optimization
LV-Art Vorlesung
LV-Modell Präsenzlehrveranstaltung
Semesterstunde/n 2.0
ECTS-Anrechnungspunkte 3.0
Anmeldungen 98
Organisationseinheit
Unterrichtssprache Deutsch
LV-Beginn 03.10.2023
eLearning zum Moodle-Kurs

Zeit und Ort

Liste der Termine wird geladen...

LV-Beschreibung

Intendierte Lernergebnisse

Nach Absolvieren der Lehrveranstaltung sind die Studierenden 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 einfachen ganzzahligen Optimierungsproblemen vertraut.

Lehrmethodik

Vorlesung (Tablet)

Inhalt/e

  • Einleitung und Modellierung
  • Kurze 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" oder "Lineare Algebra für Informatik und Informationstechnik"/"Linear Algebra for Engineers" und "Diskrete Mathematik" 

Prüfungsinformationen

Im Fall von online durchgeführten Prüfungen sind die Standards zu beachten, die die technischen Geräte der Studierenden erfüllen müssen, um an diesen Prüfungen teilnehmen zu können.

Prüfungsmethode/n

Schriftliche Prüfung, ohne Unterlagen

Prüfungsinhalt/e

gesamter Inhalt der Vorlesung

Beurteilungskriterien/-maßstäbe

Noten und Resultate:

  • Note 5:  weniger als 50% (nicht bestanden).
  • Note 4:  zwischen 50% und 62.5%.
  • Note 3:  zwischen 62.5% und 75%.
  • Note 2:  zwischen 75% und 87.5%.
  • Note 1:  über 87.5%

Beurteilungsschema

Note Benotungsschema

Position im Curriculum

  • Master-Lehramtsstudium Master Unterrichtsfach Mathematik (SKZ: 520, Version: 19W.2)
    • 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.2)
    • 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 / 2.5 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 / 2.0 ECTS)
          Absolvierung im 4. Semester empfohlen
  • Bachelorstudium Technische Mathematik (SKZ: 201, Version: 22W.1)
    • Fach: Optimierung und Programmierung (Pflichtfach)
      • 5.3 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: 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

Gleichwertige Lehrveranstaltungen im Sinne der Prüfungsantrittszählung

Wintersemester 2022/23
  • 311.160 VO Lineare Optimierung (2.0h / 3.0ECTS)
Wintersemester 2021/22
  • 311.160 VO Lineare Optimierung (2.0h / 3.0ECTS)
Wintersemester 2020/21
  • 311.160 VO Lineare Optimierung (2.0h / 3.0ECTS)
Wintersemester 2019/20
  • 311.160 VO Lineare Optimierung (2.0h / 3.0ECTS)
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)