Veranstaltungsplaner v1.1 (Java-Software )


Der Veranstaltungsplaner verteilt N Teilnehmer, die sich aus M Veranstaltungen je K nach Priorität ausgewählt haben (jede Veranstaltung hat eine individuelle maximale Teilnehmeranzahl P), optimal auf die Veranstaltungen.

Das Tool ist z.B. anwendbar an Hochschulen, Universitäten, Vereinen, Ferienspielen, Schulfesten, usw., in allen Fällen, wo sich eine Teilnehmergruppe zunächst aus einer Anzahl von Veranstaltungen welche auswählen muss und dann eine Zuteilung geschehen soll, wobei jede Veranstaltung nur begrenzt viele Teilnehmer aufnehmen kann.

Ein Beispiel:

TeilnehmerVeranstaltungen
+ Ayleen (1. Wahl: Mathematik, 2. Wahl: Werken)
+ Bernd (Wahl: Werken, Mathematik)
+ Cordula (Wahl: Mathematik, Selbststudium)
+ Daniel (Wahl: Mathematik, Werken)
+ Mathematik (max. 2 Teilnehmer)
+ Werken (max. 1)
+ Selbststudium (max. 4)

Zu dem Beispiel werden hier exemplarisch 2 Lösungsvorschläge (A und B) präsentiert:

Lösung ALösung B
Ayleen (erhält 1. Wahl) und Cordula (erhält 1. Wahl) machen Mathematik (2/2)
Bernd (erhält 1. Wahl) macht Werken
Daniel (erhält nicht-gewähltes) macht Selbststudium (1/4)
Ayleen (erhält 1. Wahl) und Daniel (erhält 1. Wahl) machen Mathematik (2/2)
Bernd (erhält 1. Wahl) macht Werken
Cordula (erhält 2. Wahl) macht Selbststudium (1/4)

Lösungsvorschlag A verteilt die Teilnehmer von oben nach unten in die freien Veranstaltungen und vergibt 3x die 1. Wahl und 1x eine nicht gewählte Wahl.
Lösungsvorschlag B geht nicht der Reihe nach vor und erzielt dadurch ein besseres Ergebnis: Es wird 3x die 1. Wahl vergeben und 1x die 2. Wahl. Diese Lösung ist optimal.

Die Software wählt aus vielen vorhandenen Möglichkeiten diejenige aus, bei der alle Teilnehmer eine möglichst hohe Wahl erhalten (Die Summe der Wahlnummern wird minimal)!


Veranstaltungsplaner jetzt herunterladen (0,1 MB)

(Um den Veranstaltungsplaner starten zu können, brauchen Sie das Java Runtime Environment (JRE) von Oracle: https://www.java.com/de/download/manual.jsp)