Zum Inhalt
Auf dieser Seite

VisuApps

Operations Research Interaktiv lernen.

Lineare und ganzzahlige Optimierung, kürzeste Wege, dynamische Programmierung, Heuristiken und Metaheuristiken Schritt für Schritt

12 VisuApps
Zu den Apps

Alle Fächer Zum App-Katalog

Apps

Alle Apps. Kostenlos im Browser.

Ganzzahlig ist anders: LP gegen IP

Ganzzahlig ist anders: LP gegen IP

Warum ganzzahlige Programme nicht durch Runden der LP-Lösung entstehen: links das Gebiet mit Gitterpunkten, LP-Optimum an der Ecke und ganzzahligem Optimum weit davon, gerundete Nachbarn unzulässig oder schlecht, ganzzahlige Hülle mit der Fläche, die Schnittebenen wegschneiden. Rechts der Optimalwert über der rechten Seite b: Die LP-Gerade steigt mit dem Schattenpreis, das IP springt als Treppe. Fünf Schritte, drei Folienbeispiele, Maßstab ×1 bis ×10.

Operations ResearchAusprobieren
Konvexe Mengen, Hülle und Ecken

Konvexe Mengen, Hülle und Ecken

Die Grundbegriffe hinter der linearen Optimierung in 2D und 3D: konvexe Menge (Sehnenregen findet Gegenbeispiele, Ring und Stern gegen Dreieck und Halbebene), konvexe Hülle (Gummiband und Schrumpffolie), konvexe Linearkombination (Gewichte als Massen, alle Kombinationen füllen die Hülle, negative Gewichte führen hinaus), konvexes Polyeder als Schnitt von Halbräumen (Produktionsplanung, Werkstatt-LP) und Ecke als Extrempunkt (Speichen durch einen Probepunkt; Kreis und Kugel mit unendlich vielen Extrempunkten). Dazu die Zielgerade, die in einer Ecke oder auf einer ganzen Kante hängen bleibt.

Operations ResearchAusprobieren
Nebenbedingungen verschärfen (Tightening)

Nebenbedingungen verschärfen (Tightening)

Vorverarbeitung für Binärprogramme Schritt für Schritt, in 2D und 3D: Eine Bedingung a·x ≤ b wird so umgeschrieben, dass genau dieselben Binärpunkte zulässig bleiben, die LP-Relaxation aber schrumpft. Jeder Schritt (Prüfen S < b + |aⱼ|, Wählen, Drehen, Kontrolle) dreht die Gerade bzw. Ebene um ein Scharnier auf einer Würfelseite, bis die Luft zum vollsten Binärpunkt weg ist; der abgeschnittene Keil enthält keinen Binärpunkt. Sechs Beispiele (Folie 2x₁ + 3x₂ ≤ 4, negative Koeffizienten, schon scharf, Ecke abschneiden, drei Schritte, „reicht nicht“ mit Hülle und Cover-Schnitt) und ein eigenes; Fläche, Volumen und LP-Schranke vorher und nachher.

Operations ResearchAusprobieren
TSP-Metaheuristiken live

TSP-Metaheuristiken live

Bis zu 500 Städte in der Ebene, im Raum oder auf dem Globus mit echten Weltstädten: neun Startverfahren vom Nächsten Nachbarn bis zur Hilbertkurve, 2-opt, Or-opt und 3-opt bis ins lokale Optimum, dann Simulated Annealing, Tabusuche, genetischer Algorithmus, Ameisenkolonie, iterierte lokale Suche, Zerstören & Reparieren und elastisches Netz. Jeder Zug ist sichtbar, der Verlauf misst die Tour an der Held-Karp-Schranke. Eigene Städte setzen und löschen.

Operations ResearchAusprobieren

Neue Ideen für deine Lehre.

Du möchtest diese Apps in deinen Kursen nutzen? Lass uns gemeinsam schauen, was zu dir passt.

Sag uns, worum es geht

Ein Formular, drei Anliegen. Wir antworten persönlich.

Worum geht es?

Wir zeigen heyprof an deinem eigenen Stoff. Sag uns, was du unterrichtest, dann bereiten wir das Gespräch darauf vor.

Deine Angaben

Wo unterrichtest du? (freiwillig)

Was zurückkommt

Nur, wenn etwas Neues für dein Fach fertig wird. Du bekommst zuerst eine Mail mit einem Bestätigungslink — ohne Klick tragen wir dich nicht ein und verwerfen die Adresse nach wenigen Tagen. Jede spätere Mail hat einen Abmeldelink.

Danach

  • Eine Bestätigung an deine Adresse, sofort.
  • Eine Antwort von uns, in der Regel innerhalb von zwei Werktagen.
  • Kein Anruf, keine Weitergabe an Dritte.

Wir verwenden deine Angaben nur, um dir zu antworten. Datenschutzerklärung