Skip to content
On this page

VisuApps

Operations research Learn interactively.

Linear and integer programming, shortest paths, dynamic programming, heuristics and metaheuristics step by step

12 VisuApps
See the apps

All subjects App catalogue

Apps

All apps. Free in your 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 researchTry it
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 researchTry it
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 researchTry it
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 researchTry it

New ideas for your teaching.

Want to use these apps in your courses? Let’s find out what works for you.

Tell us what this is about

One form, three matters. We answer personally.

What is this about?

We show heyprof on your own material. Tell us what you teach and we will prepare the conversation around it.

Your details

Where do you teach? (optional)

What comes back

Only when something new for your subject is ready. You will first get a mail with a confirmation link — without that click we do not add you, and we discard the address after a few days. Every later mail carries an unsubscribe link.

What happens next

  • A confirmation to your address, right away.
  • An answer from us, usually within two working days.
  • No phone call, nothing passed on to third parties.

We use your details only to answer you. Privacy policy