La recherche opérationnelle s’applique à la planification des opérations chirurgicales (voir article précédent) mais aussi à de nombreuses autres situations du domaine médical.
Les deux problèmes qui font l’objet de cet article sont tous deux représentés par deux ensembles disjoints. Ils se distinguent par le type de relation qui existe entre chaque couple d’éléments disjoints, qui peut prendre plusieurs formes :
\- une fonction d’importance, ou poids, donnant lieu à une quantité ou un ordre ; pour ce genre de problème, l’algorithme hongrois permet de trouver le couplage parfait avec la somme des poids maximum ou minimum, selon le cas ;
\- une fonction de préférence ou classement ; chaque élément d’un ensemble émet une préférence envers les éléments de l’autre ensemble, la relation prenant la forme d’un couple de préférences.
Les deux types d’affectation ----------------------------