Питання до курсу

Тема 1.

1. Поняття про дослідження операцій. Типи задач дослідження операцій.

2. Задачі управління. Цілі. Критерії. Обмеження. Показники якості. Оптимальне рішення.

Тема 2.

3. Основна задача лінійного програмування. Вільні і базисні змінні. Допустиме рішення. Оптимальне рішення.

4. Розробка моделі лінійного програмування.

5. Графічний метод вирішення задачі лінійного програмування. Область допустимих рішень. Оптимальне рішення.

Тема 3.

6. Розподільчі задачі. Транспортна задача. Постановка і особливості транспортної задачі.

7. Розподільчі задачі. Транспортна задача. Початкове рішення. Метод “південно-західного кута”.

8. Розподільчі задачі. Транспортна задача. Початкове рішення. Метод “найменшого елементу” (найменших витрат).

9. Розподільчі задачі. Транспортна задача. Цикл перерахунку. Оцінка вільної клітинки. Ціна циклу. Оптимізація розподілення поставок.

10. Розподільчі задачі. Транспортна задача. Загальний алгоритм вирішення транспортної задачі.

Тема 4.

11. Симплекс-метод вирішення задач лінійного програмування.

12. Допустиме рішення.

13. Базисні і вільні змінні.

14. Основний алгоритм симлекс-методу.

Тема 5.

15. Задача динамічного програмування. Особливості задачі лінійного програмування. Принцип оптимальності Беллмана.

16. Задача динамічного програмування. Особливості задачі лінійного програмування. Загальна схема застосування метода динамічного програмування.

Тема 6.

17. Сіткове планування і управління (СПУ). Сіткові моделі і сіткові графіки. Задачі, що вирішуються методами СПУ. Події і роботи. Фіктивна робота.

18. Сіткове планування і управління (СПУ). Сіткові моделі і сіткові графіки. Порядок і правила побудови сіткових графіків. Упорядкування сіткового графіку.

19. Часові параметри сіткових графіків. Часові параметри подій.

20. Часові параметри сіткових графіків. Часові параметри робіт. Терміни виконання робіт.

21. Часові параметри сіткових графіків. Часові параметри робіт. Резерви часу робіт.

22. Часові параметри сіткових графіків. Часові параметри робіт. Довжина шляху. Повний шлях. Критичний шлях.

23. Оптимізація сіткового графіку. Коефіцієнт напруженості робіт. Часткова і комплексна оптимізація. оптимізація сіткового графіку за критерієм “час-вартість”.

Тема 7.

24. Задача управління запасами. Основні поняття.

25. Задача управління запасами. Постановка задачі. Класифікація задач управління запасами.

26. Задача управління запасами. Постановка задачі. Одно продуктова статична детермінована модель без дефіциту. Формула Уілсона.

27. Задача управління запасами. Постановка задачі. Одно продуктова статична детермінована модель без дефіциту з “розривами цін”. Алгоритм вибору рішення.

Тема 8.

28. Поняття про складну систему. Системний аналіз. Принципи системного підходу.

29. Задачі прийняття рішень. Класифікація задач прийняття рішень.

30. Задачі прийняття рішень. Прийняття рішень в умовах невизначеності. Прийняття рішень в умовах ризику.

31. Задачі прийняття рішень. Критерії для вирішення задач прийняття рішень. Критерій Вальда.

32. Задачі прийняття рішень. Критерії для вирішення задач прийняття рішень. Критерій Севіджа.

33. Задачі прийняття рішень. Критерії для вирішення задач прийняття рішень. Критерій Гурвіца.