La ricerca operativa si applica alla pianificazione degli interventi chirurgici (vedi l’articolo precedente), ma anche a molte altre situazioni in ambito medico.
I due problemi trattati in questo articolo sono entrambi rappresentati da due insiemi disgiunti. Si distinguono per il tipo di relazione che intercorre fra ciascuna coppia di elementi appartenenti ai due insiemi, e che può assumere diverse forme:
\- una funzione di importanza, o peso, che dà luogo a una quantità o a un ordine; per questo tipo di problema, l’algoritmo ungherese permette di trovare l’accoppiamento perfetto per cui la somma dei pesi è massima o minima, a seconda dei casi;
\- una funzione di preferenza o di classificazione; ciascun elemento di un insieme esprime una preferenza nei confronti degli elementi dell’altro insieme e la relazione assume la forma di una coppia di preferenze.
I due tipi di assegnazione ----------------------------