Kurt Mehlhorn

Optimierung: Ressourcen effizient nutzen

  • PRO
  • 3 h 15 min
  • German
  • L'informatique
  • 59
  • avec certificat

Worum geht es im Kurs?

Ein wesentlicher Teil von Wirtschaften ist die effiziente Nutzung von Ressourcen. Denken Sie an die Planung der Touren eines Logistikunternehmens, die Einsatzplanung der Personen in einer Firma, die Planung einer neuen Fabrik oder die Planung der Abläufe beim Bau eines Gebäudes.

Komplexe Abläufe können nur noch mit Hilfe von Rechnern geplant werden. Die Informatik und die Mathematik haben dafür Optimierungsalgorithmen entwickelt.

In diesem Kurs lernen wir mit der linearen und der ganzzahligen Optimierung Methoden zur Modellierung von Optimierungsproblemen und zugehörige Lösungsalgorithmen kennen. Wir werden als durchgehendes Beispiel die Entwicklung eines preisgünstigen Ernährungsplans verwenden. Der Plan soll alle Bedürfnisse zu geringen Kosten abdecken. Wir lernen dabei auch die Fallgrube einer ungenügenden Modellierung kennen. Schließlich werden wir Abwechslung modellieren.

Inhalte

  1. Beispiele für Optimierungsaufgaben
  2. Das Ernährungsproblem

    1. Modellierung
    2. Lösung
  3. Algorithmen zur Lösung von linearen Optimierungsproblemen

    1. Der Simplexalgorithmus
    2. Das Vefahren von Fourier-Motzkin
  4. Die Gefahr der unzureichenden Modellierung
  5. Modellierung von Abwechslung und ganzzahlige lineare Optimierungsprobleme

Bestandteile des Kurses

  1. Videos
  2. Quizzes
  3. Aufgaben mit Lösungen
  4. Logbuch-Aufgaben
  5. Literatur
  6. Teilnahmezertifikat

Danksagung

Ich danke meinen (ehemaligen und aktuellen) Mitarbeitern, mit deren Hilfe ich die Vorlesung Ideen und Konzepte der Informatik an der Universität des Saarlandes entwickelt habe:

Dr. Konstantinos Panagiotou, Dr. Adrian Neumann, Dr. Antonios Antoniadis, Dr. Corinna Coupette und Angelina Mansion.

Dieser Kurs und die gesamte Kursreihe bauen auf dieser Vorlesung auf.

Kursinhalt

Chapitre 1
Einführung
Einführung
Optimierungsverfahren
Chapitre 2
Optimale Ernährungspläne
Modellierung
Lösung
Chapitre 3
Algorithmen für lineare Programmierung
Simplexalgorithmus
Fourier-Motzkin Algorithmus
Chapitre 4
Gefahr der unzureichenden Modellierung
Gefahr der unzureichenden Modellierung
Ein Covid Simulator
Chapitre 5
Modellierung von Abwechslung
Abwechslung im Speiseplan

Was werden Sie lernen?

  1. Die Vielfalt von Optimierungsproblemen
  2. Modellierung von Optimierungsproblemen, Abstraktion von der Wirklichkeit und Formulierung als Modell 
  3. Lösung des mathematischen Modells: informell, Simplexalgorithmus, Methode von Fourier-Motzkin
  4. Überprüfung der Lösung: Hat Sie Bedeutung für die Wirklichkeit oder zeigt sie eine Schwäche der Modellierung auf?
  5. Analyse der Schwächen und Verbesserung der Modellierung

An wen richtet sich der Kurs?

Alle, die einen Einblick in die Möglichkeiten, Verfahren und Grenzen der Optimierung gewinnen wollen. 

Lehrende

Particuliers

Accès au cours avec certificat

Accédez au contenu du cours et vérifiez votre participation au cours et vos apprentissages avec un document officiel.

59 €*

Organisations & Groupes

Si ce cours vous intéresse en tant qu’organisation, et que vous souhaitez acheter un accès de cours pour plusieurs employés, nous vous informons sur les avantages d’achats en grande quantité.

Nous établissons une offre pour vous et votre équipe.

*Nos prix contiennent la TVA.