Modulbeschreibung

Optimierung

Kurzzeichen:
M_OPTIM
Unterrichtssprache:
Deutsch
ECTS-Credits:
4
Leitidee:

Die Studierenden lernen grundlegende Konzepte und Methoden der Mathematischen Optimierung. Sie wenden diese in den Feldern: (a) Ingenieurswissenschaften und (b) Wirtschaft praxisnah an.  

 

 

Modulverantwortung:
Prof. Dr. Himmelmann Lin
Standort (angeboten):
Rapperswil-Jona, St.Gallen (Informatik Raster)
Zusätzliche Eingangskompetenzen:

Mathematik

  • Funktionen in R und RN
  • Ableitung, Gradient
  • Integralrechnung in R
  • Grundfunktionen
  • Grundzüge der Vektor-Algebra (Vektoren, Matrizen, Rechenoperationen)


Matlab-Grundlagen und –Anwendung

Angewandte Programmierung

Simulationsmethoden

Modultyp:
Wahlpflicht-Modul für Wirtschaftsingenieurwesen STD_15(Empfohlenes Semester: 4)Kategorien:Ingenieurkompetenzen (W-IK), Ingenieurkompetenzen und ergänzende Fachmodule (W_IKpl)
Wahlpflicht-Modul für Wirtschaftsingenieurwesen STD_18(Empfohlenes Semester: 4)Kategorie:Ingenieurkompetenzen (W-IK)
Wahlpflicht-Modul für Wirtschaftsingenieurwesen STD_21(Empfohlenes Semester: 4)Kategorie:Mathematik & Naturwissenschaften (W-MANA)
Wahl-Modul für Data Science STD_21 (VR)
Wahlpflicht-Modul für Wirtschaftsingenieurwesen STD_24(Empfohlenes Semester: 4)Kategorie:Mathematik & Naturwissenschaften (W-MANA)
Wahl-Modul für Data Science STD_24 (VR)
Wahlpflicht-Modul für Wirtschaftsingenieurwesen U_18(Empfohlenes Semester: 4)Kategorie:Ingenieurkompetenzen (W-IK)
Wahlpflicht-Modul für Wirtschaftsingenieurwesen U14_15(Empfohlenes Semester: 4)Kategorien:Ingenieurkompetenzen (W-IK), Ingenieurkompetenzen und ergänzende Fachmodule (W_IKpl)
Bemerkungen:

Bei allen Terminen werden gebraucht: 
Matlab/octave lokal auf dem Laptop der Studierenden.

Modulbewertung:
Note von 1 - 6

Leistungsnachweise und deren Gewichtung

Modulschlussprüfung:
Schriftliche Prüfung, 60 Minuten
Gewichtung:
Bemerkungen:

Erlaubte Hilfsmittel bei der schriftlichen Prüfung:
Lothar Papula «Mathematische Formelsammlung», Springer Verlag

Inhalte

Angestrebte Lernergebnisse (Abschlusskompetenzen):

Fachkompetenzen:

Die Teilnehmenden können: 
• In der Praxis auftretende Extremalwert- und Optimierungs-Aufgaben erkennen und in eine mathematische Optimierungs-Aufgabe überführen.
• Optimierungs-Aufgaben mathematisch korrekt klassifizieren. Darüber hinaus kennen die Studierenden die Eigenschaften der Lösungsmengen der verschiedenen Klassen.

 

Methodenkompetenzen
Die Teilnehmenden können:
• Mathematisch korrekte Lösungsverfahren identifizieren.
• Mit Hilfe von geeigneten Werkzeugen Lösungsverfahren korrekt anwenden und die Ergebnisse interpretieren

 

Selbstkompetenzen
Die Teilnehmenden können:
• Die Grenzen der erlernten Verfahren einschätzen


Sozialkompetenzen
Die Teilnehmenden können:
• Mit Fachexperten anderer Disziplinen im Team Optimierungsaufgaben formulieren und lösen

Modul- und Lerninhalt:

1. Grundlagen & Wiederholung
1.1 Univariate Funktionen
1.2 Multivariate Funktionen 
1.3 Matlab
2 Univariate Optimierung
2.1 Definitionen und Grundlegendes
2.2 Klassifikation von Optimierungsproblemen
2.3 Analytische Lösung von univariaten, reelwertigen Optimierungsproblemen mit und ohne Nebenbedingungen
2.4 Grafische Lösung von univariaten, reelwertigen Optimierungsproblemen
2.6 Univariate Integer Optimierungsproblem
2.5 Univariate Optimierungsaufgaben in der Praxis
3.1 Analytische Lösung von Reelwertigen, Multivariaten Optimierungsproblemen ohne Nebenbedingungen
3.2 Bivariate Linear Programming: Reelwertige, Bivariate Optimierungmit Linearer Zielfunktion und Linearen Nebenbedingungen
3.3 Nonlinear Programming: Reelwertige, Bivariate Optimierung mit Nebenbedingungen
3.4 Bivariate Integer-Optimierung
3.5 Bivariate Mixed-Integer-Optimierung
3.6 Kombinatorische Optimierung
4 Algorithmen und das Newton-Verfahren
5 Das Simplex-Verfahren zur Lösung von LP-Problemen
5.3 Fallstudie Diet Problems
6 Das SQP-Verfahren zur Lösung von NLP-Problemen
7 Relaxation und Enumeration zur Lösung von Integer- und mixed-integer Problemen