WisFaq!

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
13-10-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

jadex
18-10-2003