вопросы по ТПР

Вопросы по дисциплине «Теория принятия решений»

1. Общая постановка задачи МП.

2. Функция Лагранжа для задачи нелинейной оптимизации

3. Эквивалентная запись задачи оптимизации в виде седловой задачи

4. Определение точки локального минимума

5. Определение точки локального максимума

6. Определение глобального минимума

7. Определение глобального максимума

8. Необходимые условия локального минимума

9. Задача Лагранжа (с ограничениями-равенствами)

10. Платежная матрица

11. Смешанная стратегия первого игрока

12. Смешанная стратегия второго игрока

13. Выигрыш первого игрока

14. Выигрыш второго игрока

15. Теорема Неймана

16. ЗЛП для нахождения смешанных стратегий 2-го игрока

17. ЗЛП для нахождения смешанных стратегий 1-го игрока

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. Определение строго выпуклой функции

46. Выпуклое множество

47. Активные ограничения в точке х₀

48. ξ-активные ограничения

49. Допустимое направление (аналитическая форма)

50. Прогрессивное направление (аналитическая форма)

51. Возможное направление (аналитическая форма)

52. ЗЛП для нахождения возможного направления

53. Выбор величины шага α₀ вдоль направления

54. Определение канонической задачи ВП

55. Постановка задачи векторной оптимизации

56. Два основных подхода к решению задач векторной оптимизации

57. Определение эффективного решения

58. Схема последовательной оптимизации

59. Основной недостаток последовательной оптимизации

60. Метод последовательных уступок

61. Задача дополнительности

62. Седловая задача

63. Связь седловой функции и задачи оптимизации

64. Определение седловой точки

65. Две задачи оптимизации, соответствующие седловой точке

66. Теорема Куна-Такера

67. Условия регулярности Слейтера

68. Несобственная задача оптимизации

69. Пара двойственных несобственных задач в общем виде

70. Несобственная задача первого рода

71. Несобственная задача второго рода

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

73. Классификация методов штрафных функций (примеры)

74. Задача коррекции для несовместной системы.