TUM – TUM – Menü

 

Computerpraktikum zur Linearen Optimierung

Ferienkurs

 

%SBBANNER% Die Ferienkurse werden aus Mitteln der Studienbeiträge finanziert.

Dozent: Fabian Klemm
Umfang: Blockpraktikum am 1. und 2. Oktober 2014
Raum: MI 02.04.011

Aktuelles Beschreibung Termine Vorbereitende Informationen Material zum Praktikum Installation der Praktikums-Software Links zum Praktikum

Aktuelles

Beschreibung

Ziel des Praktikums ist es, die in der Vorlesung Fundamentals of Convex Optimization (MA2504) vorgestellte Theorie in die Praxis umzusetzen. Dadurch soll das Praktikum auf weitere Veranstaltungen der Optimierung (insbesondere die Case Studies Discrete Optimization), sowie Bachelor- und Masterarbeiten vorbereiten.

Das Praktikum gliedert sich in zwei Teile: Zunächst wird die Programmiersprache Mosel kurz eingeführt und dann auf verschiedenste Problemstellungen der Linearen Optimierung angewendet.

Während des Praktikums wird zwischen kurzen Vorlesungsabschnitten und längerer Gruppenarbeit gewechselt. Dabei sollen in kleinen Gruppen (2 oder 3 Personen) Modellierungsaufgaben bearbeitet und am eigenen Laptop implementiert werden.

Vorraussetzungen

Anmeldung

Die Anmeldung zum Praktikum erfolgt über das Ferienkurse - Portal.

Termine

Datum Uhrzeit Raum Thema
Mittwoch, 1. Oktober 2014 9:00 - 12:00 und 13:00 - ca. 17:00 02.04.011 Einführung in Mosel, Programmieraufgaben zur Linearen Optimierung
Donnerstag, 2. Oktober 2014 9:00 - 12:00 und 13:00 - ca. 17:00 02.04.011 Programmieraufgaben zur Linearen Optimierung

Vorbereitende Informationen

Während des Computerpraktikums werden in kleineren Übungsgruppen von 2 - 3 Studenten Aufgaben selbständig bearbeitet und implementiert werden. Da jede dieser Übungsgruppen hierfür einen Laptop aus eigenem Besitz benötigt, werden zunächst alle Teilnehmer gebeten, zum ersten Termin einen Laptop, möglichst mit Windows Betriebssystem, mitzubringen. Auf diesem sollte außerdem bereits eine lauffähige Studentenversion von FICO Xpress installiert sein, diese kann unter https://community.fico.com/download.jspa  heruntergeladen werden. Ein funktionierender Internetzugang über eines der im FMI verfügbaren WLAN Netze ist ebenfalls von Vorteil, um Kursmaterialien herunterladen zu können. Da jede Gruppe nur einen Laptop benötigt, sollte es kein Problem darstellen, sollte es Ihnen nicht möglich sein, einen Laptop mitzubringen. Sollten Sie Probleme oder Fragen haben, schreiben Sie mir bitte eine Mail!

Material zum Praktikum

Mosel Präsentation: pdf
Mosel Kurzreferenz: pdf

Übungsaufgaben

  Aufgabe Angabe Daten Vorlagen Lösungsvorschlag
0 Rohölveredelung pdf zip   zip
1 Autovermietung pdf zip   zip
2 Obelix' Steinbruch pdf zip   zip
3 Der große Käse-Coup pdf zip   zip
4 Urlaubsreise pdf   zip zip
5 Fußball pdf zip   pdf zip
6 Herbst pdf zip    
7 Support Vector Machines pdf zip zip zip

Installation der Praktikums-Software

Im Praktikum wird die kommerzielle Software FICO Xpress verwendet.

Windows

Für Windows gibt es eine eingeschränkte, dafür aber kostenfreie Studentenversion. Diese kann unter https://community.fico.com/download.jspa  heruntergeladen werden.

Linux und Mac

Für diese Betriebssysteme gibt es leider keine kostenfreie Version. Linux- und Mac-User haben vier Möglichkeiten:

  • Sie verwenden in der Gruppe einen Laptop eines anderen Teilnehmers/in (empfohlene Variante)
  • Sie verwenden Wine (Linux: http://www.winehq.org/download , Mac: http://wiki.winehq.org/MacOSX/ , Version 1.4) um die Studentenversion für Windows laufen zu lassen.
  • Sie verwenden eine Virtuellen Maschine Windows (kostenfrei vom Maniac) und dann die Studentenversion für Windows.

Wenn es bei der Installation Probleme gibt, melden Sie sich bitte (per Mail)!

  • Eine (eingeschränkte) Studentenversion von FICO Xpress kann von https://community.fico.com/download.jspa  heruntergeladen werden (leider nur für Windows-Rechner).
  • Eine Übersicht zu Mosel gibt es hier , einige Beispielen finden sich hier .
  • Andere kommerzielle Optimierungssoftware:
  • Freie Optimierungssoftware:
  • Einen Überblick über (kommerzielle, kostenlose und freie) Optimierungssoftware für verschiedenste Problemstellungen bietet der Decision Tree for Optimization Software .

Research Unit M9


Department of Mathematics
Boltzmannstraße 3
85748 Garching b. München
Germany
phone:+49 89 289-16858
fax:+49 089 289-16859
sekretariat-m9ma.tum.de

Professors

Prof. Dr. Peter Gritzmann
Applied Geometry and Discrete Mathematics

Prof. Dr. Andreas S. Schulz
Mathematics of Operations Research
(affiliated member of M9)

Prof. Dr. Stefan Weltge
Discrete Mathematics

News

April 2018
Case Studies 2018: Save the date: Case Studies poster presentation on May 25th, 2018, final workshop on July 7th, 2018.