Реалізація алгоритму угорського методу

Вступ

На данний час на більшості підприємств існує велика проблема в теорії управління, зокрема в її оптимізації. Оскільки для її вирішення потрібно застосовавати практичні навички, залучати кошти яких як завжди знайти в бюджеті неможна. Хоча для того аби вирішити який автомобіль придбати, і які наслідки цього вибору можна використати задачу про призначення Угорський метод, метод Мака.

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

Саме тому ми вибираємо тему для курсової роботи, яка звучить: «Задача про призначення. Угорський метод. Метод Мака, їх застосування на практиці.». Оскільки такі задачі є найпростішими серед задачдискретного програмування. Незважаючи на те що він вперше був запропонований у 1955р. угорським математиком Е. Егерварі (звідси й назва методу) задовго до виникнення теорії лінійного програмування на данний момент існує дуже багато джерел які його описують.

Головною метою вивчення цієї теми є дослідна робота по визначенню продуктивності транпортних засобів за допомогою цьго алгоритму, зрозумівши на скільки він продуктивний можна буде створити програму по його реалізації ба навіть візуалазацію.

Предметом дослідження данної курсовлї роботи можна вважати підприємство, проблеми якого можна вирішити за допомогою розвязання задачіпро оптимальне призначення, а обєктом прицьому виступають досліджувані транспортні засоби.

Тому для досягнення мети потрібно виконати наступні завдання:

1. Дослідити підприємство

2. Знайти перед яким вибором, у виборі персоналу, стоїть підприємство.

3. Дослідити та вивчити принцип роботи алгоритму угорського методу.

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

5. Створити поєднання між угорським методом і проблемами «Нової пошти»

6. Розробити програмний код, що розв'язує задачу оптимального призначення транспортних засобів на підприємстві за алгоритмом угорського методу.

7. Пероаналізувати ефективність дій данного алгоритму угорського методу.

Для предметного вивчення в курсовій роботі вікористовували такі методи розповсюдження:

· Порівняння декількох різних алгоритмів, їхній аналіз;

· Експеримент - реалізація алгоритму угорського методу та перевірка його ефективності на практиці;

· Аналіз алгоритму, його окремих етапів виконання.

Наукова новизна нашого дослідження полягає у підборі персоналу для підприємства, що дозволить візуально простежити поетапну роботу алгоритму угорського методу.

Дана курсова робота складається:

• Вступ;

• III розділи;

• Візновок;

• Список використаних джерел.

Загальна кількість сторінок: 26

РОЗДІЛ 1 ТЕОРЕТИЧНІ ОСНОВИ РОЗВ’ЯЗКУ ЗАДАЧІ

1.1. Данні про досліджуване підприємство

«Нова пошта» - це заснована у 2001 році українська компанія, що забезпечує сервіс експрес-доставки документів, вантажів і посилок для фізичних осіб та бізнесу.

Мережа «Нова пошта» складається з більш ніж 2300 відділень, понад 1400 поштоматів для видачі/прийому посилок та 40 сортувально-перевантажувальних терміналів. Географія мережі «Нова пошта» в Україні охоплює майже 1000 міст та сіл. Крім доставки у відділення, компанія здійснює адресну доставку у більш ніж 28 000 населених пунктів.

Автопарк «Нова пошта» налічує понад 3600 автомобілів. За 2016 рік компанія доставила по Україні понад 110 млн відправлень.

У