Файл: Вопросы к экзамену по дисциплине Оптимизация и принятие решений.docx
Добавлен: 30.11.2023
Просмотров: 10
Скачиваний: 2
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
ВОПРОСЫ
к экзамену по дисциплине
«Оптимизация и принятие решений»
-
Задача математического программирования. -
Классификация задач математического программирования. -
Классификация методов решения задач математического программирования. -
Задача оптимального планирования производства. -
Задача линейного программирования. -
Графический метод решения задачи ЛП. -
Каноническая задача линейного программирования. -
Базисные и опорные решения. -
Специальная задача линейного программирования. -
Симплекс-метод. -
Метод искусственного базиса. -
Двойственная задача линейного программирования. -
Теоремы двойственности. -
Экономическая интерпретация двойственной задачи -
Дефицитные и недефицитные ресурсы. -
Двойственный симплекс-метод. -
Транспортная задача. -
Методы нахождения начального плана перевозок в транспортной задаче. -
Метод потенциалов. -
Задача о назначениях. -
Предмет и задачи теории игр. -
Классификация игр. -
Развернутая и нормальная форма игры. -
Позиционные и матричные игры. -
Принцип минимакса. -
Чистые и смешанные стратегии. -
Теорема фон Неймана. -
Задача целочисленного линейного программирования. -
Методы решения задачи целочисленного линейного программирования. -
Правильные отсечения. -
Алгоритм отсечения Гомори. -
Метод ветвей и границ. -
Схема Лэнд и Дойг. -
Задача о рюкзаке. -
Схема динамического программирования для задачи о рюкзаке. -
Задача многокритериальной оптимизации. Методы решения.