Беларусь, 2011
16 ответов на вопросы по дисциплине "Математические методы принятия
решений"
Основные понятия теории принятия решений. Современный этап развития
теории принятия решений.
Программирование на сетях. Графы. Способы задания графов.
Задача о максимальном потоке: теорема Форда-Фалкерсона, алгоритм Форда нахождения максимального потока.
Задача о потоке минимальной стоимости: алгоритм Басакера-Гоуэна нахождения оптимального потока.
Задача о кратчайшем маршруте и метод ее решения.
Транспортная задача в сетевой постановке. Метод потенциалов решения транспортной задачи в сетевой постановке.
Основные понятия динамического программирования. Задачи, приводящие к динамическому программированию.
Принцип оптимальности Беллмана. Функциональное уравнение
Основные понятия динамического программирования. Задача о выборе кратчайшего пути.
Основные понятия динамического программирования. Планирование производственной программы.
Основные понятия динамического программирования. Задача об оптимальном распределении ресурсов.
Основные понятия динамического программирования. Задача о замене оборудования.
Методы векторной оптимизации. Метод последовательных уступок. Векторная оптимизация
Методы векторной оптимизации. Метод ведущего критерия.
Методы векторной оптимизации. Метод равных и наименьших отклонений.
Методы векторной оптимизации. Метод минимакса. Векторная оптимизация
Программирование на сетях. Графы. Способы задания графов.
Задача о максимальном потоке: теорема Форда-Фалкерсона, алгоритм Форда нахождения максимального потока.
Задача о потоке минимальной стоимости: алгоритм Басакера-Гоуэна нахождения оптимального потока.
Задача о кратчайшем маршруте и метод ее решения.
Транспортная задача в сетевой постановке. Метод потенциалов решения транспортной задачи в сетевой постановке.
Основные понятия динамического программирования. Задачи, приводящие к динамическому программированию.
Принцип оптимальности Беллмана. Функциональное уравнение
Основные понятия динамического программирования. Задача о выборе кратчайшего пути.
Основные понятия динамического программирования. Планирование производственной программы.
Основные понятия динамического программирования. Задача об оптимальном распределении ресурсов.
Основные понятия динамического программирования. Задача о замене оборудования.
Методы векторной оптимизации. Метод последовательных уступок. Векторная оптимизация
Методы векторной оптимизации. Метод ведущего критерия.
Методы векторной оптимизации. Метод равных и наименьших отклонений.
Методы векторной оптимизации. Метод минимакса. Векторная оптимизация