WisFaq!

De digitale vraagbaak voor het wiskundeonderwijs

HOME

samengevat

\require{AMSmath}

Optimalisering

Er zijn 6 piloten en 5 type vliegtuigen. De piloten krijgen elk een cijfer voor geschiktheid per type vliegtuig (0-10). Gegeven de volgende tabel:
type-     1   2   3   4   5
piloot 1    9   6   7   0  10
piloot 2   10   8   4   9   2
piloot 3    4   5   3   6   7
piloot 4    2   7   9   7   6
piloot 5    5   6   9   4   9
piloot 6    6   4   5   3  10
Verdeel de piloten zo over de typen vliegtuigen dat een zo hoog mogelijke score wordt behaald (soort van beste geschiktheid)

NB: Gelieve ook uitleg te geven van de gebruikte algoritme. (Lekker lange uitleg van het probleem graag! -- rookie 1ste jaars universitaire Wiskunde) Ohh en ik wist niet precies waar ik dit vraagstuk moest plaatsen, dus heb ik het maar bij Grafen/Matrices geplaatst want daar lijkt het een beetje op...
frits
Student universiteit - maandag 13 oktober 2003

Antwoord

Het betreft hier een voorbeeld van het toewijzings- of assignmentprobleem uit de operations research. Het algoritme is nogal bewerkelijk. Kijk daarom zelf eerst even of je met deze toevoegingen gericht kunt zoeken.

Met vriendelijke groet

JaDeX

Vragen naar aanleiding van dit antwoord? Klik rechts..!
zaterdag 18 oktober 2003