Nieprzydatność do pracy - optymalny przydział pracy

edopiito-1 · Post autor: **edopiito-1** » 29 mar 2011, o 20:52

Witam. Mam następujące zadanie:

Wydział ma 6 wykładowców i 5 przedmiotów do obsadzenia, przy czym żaden z wykładowców nie może prowadzić 2 przedmiotów. Nieprzydatność każdego z wykładowców do danego przedmiotu podana jest w tabeli. Jak optymalnie przydzielić wykłady?

Tabela:
75.25.55.25.50.35
60.30.45.35.45.20
55.25.50.15.50.30
40.35.40.45.35.25
50.20.45.30.40.45

Bardzo bardzo proszę o pomoc. Chociaż wskazówke jaki algorytm.

maciejsporysz · Post autor: **maciejsporysz** » 29 mar 2011, o 23:36

Metoda węgierska.