Дисциплина 'Методы оптимизации'

Теория оптимальности

Вопросы на экзамен по Методам оптимизации

• 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. Целочисленное линейное программирование;
• 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. Модель с непрерывным контролем уровня запаса;
• 75. Одноэтапные модели;
• 76. Многоэтапные модели;
• 77. *Системы массового обслуживания;
• 78. *Основные компоненты моделей массового обслуживания;
• 79. Экспоненциальное распределение в системах массового обслуживания;
• 80. Системы массового обслуживания;
• 81. *Модели рождения и гибели;
• 82. Обобщенная модель системы массового обслуживания;
• 83. Специализированные системы обслуживания с пуассоновским распределением.
• 84. Системы массового обслуживания;
• 85. *Формула Поллачека – Хинчина.
• 86. *Модели принятия решений в теории массового обслуживания.
• 87. Имитационное моделирование;
• 88. *Метод Монте – Карло;
• 89. Типы имитационных моделей;
• 90. Элементы дискретного моделирования;
• 91. Методы сбора статических данных.
• 92. *Марковские процессы принятия решений;
• 93. Модель динамического программирования с конечным числом этапов:
• 94. Модель с бесконечным числом этапов.
• 95. Применение методов линейного программирования;
• 96. *Теория цепей Маркова.
• 97. Классическая теория оптимизации;
• 98. Экстремальные задачи без ограничений;
• 99. Задачи на экстремум при наличии ограничений.
• 100. Алгоритмы нелинейного программирования;
• 101. Алгоритмы решения задач без ограничений;
• 102. Алгоритмы решения задач с ограничениями

ЗАДАНИЕ ЗАОЧНИКАМ
Указания к лабораторным ->
Указание к курсовым работам ->