
inf_13302 / Методы оптимальных решений / Вопросы к экзамену МОР
.docВопросы к экзамену по методам оптимальных решений
-
Экономико-математическая модель. Общая задача линейного программирования. Задача об использовании ресурсов.
-
Свойства задачи линейного программирования.
-
Геометрический метод решения задачи линейного программирования.
-
Решение задачи линейного программирования c применением MS EXCEL.
-
Взаимно двойственные задачи линейного программирования и их свойства.
-
Первая теорема двойственности.
-
Вторая теорема двойственности.
-
Основные понятия теории игр.
-
Платежная матрица. Нижняя и верхняя цена игры.
-
Смешанное расширение матричной игры.
-
Свойства решений матричных игр.
-
Игры порядка 2
2.
-
Графический метод решения игр 2
n и m
2.
-
Сведение матричной игры к задаче линейного программирования.
-
Общая постановка задачи динамического программирования.
-
Принцип оптимальности и уравнения Беллмана.
-
Задача о распределении средств между предприятиями.
-
Общая схема применения метода динамического программирования.
-
Задача об оптимальном распределении ресурсов между отраслями на n лет.
-
Задача о замене оборудования.