Принцип оптимальности Беллмана. 27
Проблемные ситуации и их классификация. 3
Способы решений проблемных ситуаций. 3
Этапы принятия рационального решения. 3
Общая задача линейного программ (целевая функция, ограничения, план задачи, допустимое множество, оптимальное решение) 3
Задача о смесях (о диете, о рационе) 4
Задача о наилучшем использовании ресурсов. 4
Задача о распределения персонала (о назначения) 5
Транспортная задача открытого и закрытого типа. 5
Задача о движении автобусов. 6
Математическая модель задачи линейного программирования. 6
Формы записи задачи линейного программирования. 7
Линейное векторное пространство. Линейная зависимость векторов. Ранг. 7
Понятие базиса системы. Базисное и опорное решение системы. 7
Отыскание исходного опорного базиса. 8
Переход от одного опорного решения к другому. 8
Каноническая форма задачи линейного программирования. 8
Приведение задачи линейного программирования к канонической форме 9
Геометрический смысл задачи линейного программирования. 9
Свойства решений задачи линейного программирования (без док) 9
Доказать, что множество допустимых решений ЗЛП является выпуклым множеством. 10
Доказать, что оптимум целевой функции ЗЛП, если он существует, достигается хотя бы в одной из вершин допустимого множества. 10
|
|
|
Условие существования оптимального решения задачи линейного программирования. 10
Метод прямого перебора решения ЗЛП. 10
Основная идея симплекс-метода решения ЗЛП и ее теоретическое обоснование 10
Теорема о возможности улучшения опорного решения задачи ЛП. 11
Условие применимости симплекс-метода и теорема о неограниченности целевой функции на ОДЗ. 11
Структура симплекс таблицы. 11
Алгоритм симплексного метода решения ЗЛП. 11
Контроль за правильностью решения ЗЛП симплекс-методом. 12
Понятие о вырождении. Причины зацикливания в симплекс-методе 12
Понятие двойственности в линейном программировании. Правила построения двойственных задач. 12
Леммы и теоремы двойственности (без док) 13
Применение двойственных задач. 14
Связь между решениями прямой и двойственной задачи на примере пары симметричных задач. 14
Экономическая интерпретация двойственных задач (на примере). Экономический смысл 1-ой теоремы двойственности. 15
Оптимальные двойственные оценки и их смысл в задаче об использовании ресурсов. 15
Анализ моделей на устойчивость и чувствительность. 15
Метод искусственного базиса. 15
|
|
|
Основные понятия теории игр. 15
Антагонистические игры, седловая точка. 16
Чистые и смешанные стратегии матричных игр с нулевой суммой, платежная функция. 17
Теорема о необходимом и достаточном условии существования решения антагонистической игры. 17
Правила упрощения матричной игры. 17
Решение матричной игры 2x2. 18
Геометрическое решение матричной игры Mx2, 2xN. 18
Приведение матричной игры к задаче линейного программирования. 19
Статистические игры. Критерии для принятия решений. 19
Общая постановка задачи нелинейного программирования. 20
Геометрическая интерпретация задачи нелинейного программирования. 20
Геометрический способ решения задачи нелинейного программирования. 20
Глобальный (абсолютный) и локальный экстремум функции. 21
Условный экстремум функции. 21
Метод неопределенных множителей Лагранжа. 21
Определение выпуклой и вогнутой функции. 21
Общая постановка задачи выпуклого программирования. Теорема о существовании решения задачи ВП (формулировка) 21
Седловая точка функции Лагранжа. 22
Теорема Куна-Таккера. 22
Основная идея градиентных методов решения ЗНЛП. 23
|
|
|
Метод Франка –Вульфа. 23
Метод штрафных функций. 23
Метод наискорейшего спуска. 24
Определение сепарабельной функции. 24
Кусочно-линейная аппроксимация. 24
Задача целочисленного программирования, методы ее решения. 24
Задача дробно-линейного программирования, геометрическая интерпретация и метод решения. 25
Постановка задачи параметрического программирования и принципы ее решения. 26
Постановка задачи динамического программирования. 26
Задачи, приводящие к задаче динамического программирования. 27
Принцип оптимальности Беллмана. 27
Дата добавления: 2018-05-12; просмотров: 516; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!