2021-10-20
211) Історія виникнення ДО.
2) Основні типи задач ДО.
3) Багатокритерійні задачі ДО та основні підходи до їх розв”язання.
4) Задачі лінійного програмування і приклади їх застосування в економіці.
5) Розв”язання задач лінійного програмування симплекс-методом.
6) Двоїстість в лінійному програмуванні. Модифікований симплекс-метод.
7) Транспортна задача лінійного програмування.
8) Задача пошуку найкоротшого маршруту в мережі.Алгоритм Дійкстри.Задача мінімізації мережі.
9) Задача про багатополюсний найкоротший ланцюг.Алгоритм Флойда.
10) Задача пошуку максимального потоку.
11) Цілочисельні задачі математичного програмування.
12) Задача комівояжера.
13) Основні параметри мережі типу СРМ та їх визначення.
14) Метод РЕRT.
15) Застосування ігрових задач ДО в економічних розрахунках.
16) Моделі масового обслуговування та їх застосування в економіці.
17) Модель самообслуговування.
18) Однокональна модель з пуасонівським вхідним потоком і експоненційним
розподілом тривалостей обслуговування.
19) Багатокональна модель з пуасонівським вхідним потоком і
експоненційним розподілом тривалостей обслуговування.
20) Узагальнена модель управління запасами.
21) Типи моделей управління запасами.
22) Детерміновані моделі управління запасами.
23) Стохастичні моделі управління запасами.
24) Поняття динамічного програмування та загальна постановка задачі ДП.
25) Динамічні моделі управління запасами.Однопродуктова динамічна модель.
26) Застосування методу множників Лагранжа до пошуку оптимальних рішень
в нелінійних задачах.
27) Застосування пакетів прикладних програм до розв”язання задач ДО.
28) Вклад вітчизняних вчених в розвиток ДО.
Вимоги: Тема реферата вибирається за номером студента в списку групи. Об”єм реферата 7-10 аркушів друку на папері формату А4. Відступи: зліва-2,5 см, справа-1,5см, зверху-1 см, знизу-1,5см, шрифт - Times New Roman, розмір-14, міжрядковий інтервал – одинарний. Нумерація сторінок –справа знизу. Обов”язково план і список використаної літератури.
