Тема курсової роботи:

“Задача про призначення. Угорський метод.

Метод Мака”

Підготувала:
студентка групи ЕКК-31с
Михайловська А. Г.
Курсова робота: загальний обсяг роботи – 37 сторінок, 5
рисунків, 36 таблиць, 1 додаток на 1 сторінці, 19 джерел
літератури.

Об’єктом дослідження є процес знаходження розв’язків

задачі про призначення.

Предметом дослідження є методи розв’язування задач

про призначення.

Мета даної роботи - проаналізувати методи

розв’язування задачі про призначення та обґрунтувати їх
практичну реалізацію.
Математична модель задачі про
призначення:
 Приклади практичного застосування
задачі про призначення

Ресурси Об’єкти Критерії ефективності

Працівники Робочі місця Час

Грузові машини Маршрути Витрати
Верстати Ділянки Кількість переробленої продукції
Екіпажи Рейси Час простою
Комівояжер Міста Товарообіг
Блок-схема алгоритму угорського
методу
 Умова задачі
Петро Оля Юра Юля Катя
Студент
Дисципліна

Дослідження 48 36 43 45 39
операцій
Дискретний 40 41 49 38 32
аналіз
Маркетинг 47 47 44 48 40
СППР 50 46 38 36 41
ПСЕП 43 35 32 34 25
Математична модель задачі
 Оптимальні призначення
Петро Оля Юра Юля Катя
Студент
Дисципліна
Дослідження 0 0 0 1 0
операцій
Дискретний 0 0 1 0 0
аналіз
Маркетинг 0 1 0 0 0
СППР 0 0 0 0 1
ПСЕП 1 0 0 0 0
Умова задачі в середовищі MS Excel
Обмеження при пошуку розв’язку
задачі про призначення
Розв’язок задачі про
призначення
Дякую за увагу!