Algorithmus zur Verfügbarkeitsberechnung

[Mike_]

Das ist (Nachdem zu urteilen was ich im Internet las) richtig.

Jedoch fand ich dazu keine Algorithmen.

Im Anhang noch einmal die "bugfreie" Version des vorher/nachher Zustandes.

[alzaimar]

Mit Backtracking geht das auf jeden Fall, so wie das aussieht sind es auch nicht endlos viele Möglichkeiten...
Und da es kein Kriterium für "Optimal" gibt, sondern nur für "OK", muss man auch nicht den ganzen Baum durchsuchen...

[Jumpy]

Das Simplex-Verfahren ist da glaub ich der Standard-Algorythmus. Wobei ich mich da auch nur aus einer lang vergessenen Numerik-Vorlesung dunkel dran erinnere, programmiert hab ich ihn auch noch nie gesehen.

Nur als Nebenbemerkung zu deinen Problem: Wenn du eine optimale Lösung irgendwie findest, muss diese nicht Eindeutig sein, d.h. es kann evtl. mehrere gleichwertige Lösungen geben.