"Schema" algoritm

[majomajomajo]

Är osäker på hur man kan lösa nedan problem.

 

Elever väljer 5 st praktikplatser (1:a val, 2:a val osv) bland företag som tar emot elever.

 

Varje företag har angivit hur många elever man kan ta emot.

 

Nu ska jag programmera så att ett verktyg gör följande:

(prio 1) räknar ut att så många elever som möjligt får igenom sina val (och att de valen som går igenom är så höga som möjligt)

(prio 2) att elever får sitt 1:a platsval före sitt 2:a platsval

 

Om elev x har företaget x som sitt 5:e val och elev z har företaget x som sitt förstaplats val ska systemet bara ta hänsyn till att så att många elever som möjligt får en plats, dvs om elev x bara har valt väldigt överbokade platser som val 1-4 men plats 5 krockar bara med elev z:s 1:a val, elev z har i sitt 2:a val valt en plats som ingen annan vill ha. Om detta händer ska platsen hos företag x (*troligtvis) gå till elev x.

 

Om det inte står i konflikt med ovan ska en elev få igenom sina val enligt ordningen på sina val.

 

 

* = Ändå att eleven x har valt överbokade platser i valen 1-4 är det ju inte omöjligt att elev x ändå får igenom något av sina andra val, det beror ju på vad andar elever har valt.

 

[inlägget ändrat 2007-09-30 09:13:49 av majomajomajo]