Контрольні запитання

1. Дайте постановку задачі про призначення у загальному вигляді. У чому полягає її особливість у порівнянні з загальною задачею лінійного програмування?

2. Як виконується підготовчий етап рішення задачі? У якому випадку його можна не виконувати?

3. Викладіть алгоритм розв’язування задачі про призначення методом Мака.

4. Викладіть алгоритм розв’язування задачі про призначення угорським методом.

5. Як визначити оптимальні призначення за остаточною матрицею методом Мака? Угорським методом?