Шпори з предмету Дослідження операцій - 45 питань

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. Основні поняття з курсу Дослідження операцій

40. Матричні ігри та поняття сідлової точки

41. Змішані стратегії

42. Розв’язок матричних ігор методами лінійного програмування

43. Графічні методи розв’язку ігор

44. Аналіз стійкості для задач лінійного та нелінійного програмування

45. Прийняття рішень в умовах невизначеності