Aktivitätsauswahlproblem

Diese Funktion berechnet das Aktivitätsauswahlproblem

Das Aktivitätsauswahlproblem ist ein Optimierungsproblem, mit dem die maximale Anzahl von Aktivitäten ermittelt werden soll, die eine Person ausführen kann, wenn sie jeweils nur an einer Aktivität arbeiten kann. Dieses Problem wird auch als Intervall-Scheduling-Maximierungsproblem (ISMP) bezeichnet.

Eingabe Format

Die Daten können als Zahlenreihe eingegeben werden, getrennt durch Semikolon oder Leerzeichen. Es empfiehlt sich, die Daten als Liste einzugeben (ein Wert pro Zeile).

Die obige Grafik zeigt, dass die Aktivitäten a1, a2, a4 und a5 von einer Person durchgeführt werden können, da dort keine Überschneidung der Zeit besteht.