Cruz: Kombinatorische Verschnittoptimierung

Beitrag lesen

Hallo,

Mathematisch wäre das wohl eine Extremwert-Aufgabe...
Ja, Extremwert-Aufgabe klingt gut

ich glaube, dass man sich hier mit einem rein mathematischen Ansatz die Zähne ausbeisst.

Erstens mal besteht der Lösungsraum aus der Kombinatorischen Vielfalt der möglichen Verteilungen der kleinen auf die großen Stangen. Das ist kein Raum, den man etwa in ein Koordinatensystem einzeichnen kann. Ich kann nicht mal wirklich eine Dimension für diesen Raum angeben.

Hinzukommt, dass die Funktion Verschnitt(x), wobei x irgendeine mögliche Aufteilung der Stangen ist, nicht stetig ist. Man kann sie sich sehr gut als Treppenlandschaft über den oben beschriebenen Lösungsraum vorstellen. Das ist deswegen so, weil viele Lösungen den gleichen Verschnitt produzieren und der Verschnitt (also der Funktionswert) sich nur dann ändert, wenn man eine a-Stange komplett ausspart oder eben hinzunimmt.

Gruß,
Cruz