311.160 (20W) Linear Optimization

Wintersemester 2020/21

Registration deadline has expired.

First course session
07.10.2020 08:00 - 10:00 online Off Campus
... no further dates known

Overview

Due to the COVID-19 pandemic, it may be necessary to make changes to courses and examinations at short notice (e.g. cancellation of attendance-based courses and switching to online examinations).

For further information regarding teaching on campus, please visit: https://www.aau.at/en/corona.
Lecturer
LV Nummer Südostverbund MAJ03003UL
Course title german Lineare Optimierung
Type Lecture
Course model Online course
Hours per Week 2.0
ECTS credits 3.0
Registrations 91
Organisational unit
Language of instruction German
Course begins on 07.10.2020
eLearning Go to Moodle course

Time and place

Please note that the currently displayed dates may be subject to change due to COVID-19 measures.
List of events is loading...

Course Information

Intended learning outcomes

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.

Teaching methodology including the use of eLearning tools

Online-Vortrag mit BigBlueButton und Tablet 

Course content

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

Prior knowledge expected

Lineare Algebra 1 bzw. Lineare Algebra und Diskrete Mathematik

Literature

Skript zur Vorlesung.

Examination information

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.

Examination methodology

schriftlich, ohne Unterlagen.

Examination topic(s)

gesamter Inhalt der Vorlesung

Grading scheme

Grade / Grade grading scheme

Position in the curriculum

  • Master-Lehramtsstudium Master Unterrichtsfach Mathematik (SKZ: 520, Version: 19W.2)
    • Subject: Mathematische Vertiefung (Compulsory subject)
      • MAJ.003 Mathematisches Wahlfach ( 3.0h VO, VU / 4.5 ECTS)
        • 311.160 Linear Optimization (2.0h VO / 3.0 ECTS)
          Absolvierung im 2. Semester empfohlen
  • Bachelor's degree programme Applied Informatics (SKZ: 511, Version: 19W.2)
    • Subject: Mathematik und Theoretische Grundlagen (Compulsory subject)
      • 3.6 Lineare Optimierung ( 2.0h VO / 3.0 ECTS)
        • 311.160 Linear Optimization (2.0h VO / 3.0 ECTS)
          Absolvierung im 5. Semester empfohlen
  • Bachelor's degree programme Applied Informatics (SKZ: 511, Version: 17W.1)
    • Subject: Mathematik und Theoretische Grundlagen (Compulsory subject)
      • 3.6 Lineare Optimierung ( 2.0h VO / 2.5 ECTS)
        • 311.160 Linear Optimization (2.0h VO / 2.5 ECTS)
          Absolvierung im 3. Semester empfohlen
  • Bachelor's degree programme Applied Informatics (SKZ: 511, Version: 12W.1)
    • Subject: Mathematics and Theoretical Principles (Compulsory subject)
      • Lineare Optimierung ( 2.0h VO / 2.0 ECTS)
        • 311.160 Linear Optimization (2.0h VO / 2.0 ECTS)
          Absolvierung im 4. Semester empfohlen
  • Bachelorstudium Technische Mathematik (SKZ: 201, Version: 17W.1)
    • Subject: Optimierung und Programmierung (Compulsory subject)
      • 5.4 Lineare Optimierung ( 2.0h VO / 3.0 ECTS)
        • 311.160 Linear Optimization (2.0h VO / 3.0 ECTS)
          Absolvierung im 3. Semester empfohlen
  • Bachelor's degree programme Technical Mathematics (SKZ: 201, Version: 12W.2)
    • Subject: Optimierung und Programmierung (ab 15W) (Compulsory subject)
      • Lineare Optimierung ( 2.0h VO / 3.0 ECTS)
        • 311.160 Linear Optimization (2.0h VO / 3.0 ECTS)
          Absolvierung im 3. Semester empfohlen

Equivalent courses for counting the examination attempts

Wintersemester 2023/24
  • 311.160 VO Lineare Optimierung (2.0h / 3.0ECTS)
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 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)