Algorithmus: Teilnehmer auf Kurse verteilen

19/01/2010 - 10:40 von Kenneth Staker | Report spam
Hallo,

ich suche eine Algorithmus, um Kursteilnehmer optimal auf die gewàhlten
Kurse zu verteilen.

Es verhàlt sich so, dass bei der Anmeldung jeder Teilnehmer 2
verschiedene Kurse wàhlen kann. Pro Kurs gibt es 20 Plàtze, die sich
allerdings auf zwei Termine á 10 Plàtze verteilen. Wenn also der erste
Kurs im ersten Block besucht wird, muss der zweite Kurs im zweiten Block
besucht werden, oder andersherum.
Der Algorithmus sollte die Teilnehmer so verteilen, dass die Termine
möglichst optimal belegt sind.

Ist das ein bekanntes Problem?
 

Lesen sie die antworten

#1 Lutz Donnerhacke
19/01/2010 - 11:43 | Warnen spam
* Kenneth Staker wrote:
ich suche eine Algorithmus, um Kursteilnehmer optimal auf die gewàhlten
Kurse zu verteilen.



Ohne nàher darüber nachzudenken würde ich den Simplex-Algorithmus empfehlen.

Ähnliche fragen