ОРІЄНТОВНА Тематика

курсових робіт з курсу ”Дослідження операцій”

1. Вибір стратегій в антагоністичних іграх.

2. Сіткове планування багатоетапних операцій.

3. Застосування динамічного програмування до задач керування запасами.

4. Розв’язання ЗЦЛП з допомогою динамічного програмування.

5. Метод Франка – Вульфа розв’язування ЗКП.

6. Метод Лейд і Дойг для розв’язування частково – цілочислових задач.

7. Метод можливих напрямків Зойтендейка.

8. Градієнтні методи.

9. Наближені методи розв’язування задач з сепарабельними функціями.

10. Метод гілок і меж розв’язування цілочислового програмування.

11. Метод декомпозиції в застосуванні до розв’язування транспортної задачі.

12. Наближені методи розв’язування задач цілочислового програмування.

13. Найпростіші стохастичні задачі динамічного програмування.

14. Метод декомпозиції Данціга –Вульфа.

15. Декомпозиція Карнаі – Ліптака.

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

17. Програмна реалізація методу потенціалів розв’язку ТЗ.

18. Програмна реалізація алгоритму Гоморі.

19. Двоїстість в оптимізаційних задачах.

20. Аддитивний алгоритм для розв’язування ЗЦЛП

21. Метод послідовного скорочення нев’язок розв’язування ЗЛП.

22. Метод узагальнених градієнтів при розв’язуванні ЗОП.

23. Дельта – метод розв’язування ТЗ.

24. Задачі кусково – лінійного програмування.

25. Методи оптимізації при нескінченному плановому періоді.

26. Метод Біла розв’язування ЗКП.

27. ЗЛП з двосторонніми обмеженнями на змінні.

28. ЗЛП з абсолютними значеннями.

29. Найпростіша задача пошуку екстремуму в умовах невизначеності.

30. Угорський метод розв’язування ТЗ.

31. Угорський метод розв’язування задачі вибору/

32. Багатокритеріальні задачі лінійного програмування.

33. Математичні моделі задач дискретного програмування.

34. Послідовні алгоритми дискретної оптимізації.

35. Наближені методи дискретної оптимізації.

36. Геометричне програмування.

37. Методи штрафних функцій.

38. Задачі динамічного програмування з нескінченою кількістю кроків.

39. Задачі динамічного програмування на сіткових графах.