Модели принятия решений
|
Скачать 14.46 Kb.
|
| СОДЕРЖАНИЕ КУРСА 2 семестр МОДЕЛИ ПРИНЯТИЯ РЕШЕНИЙ 1. ЛИНЕЙНЫЕ ОПТИМИЗАЦИОННЫЕ МОДЕЛИ. Понятие оптимизационных задач. Примеры формальных постановок оптимизационных задач. Эквивалентные формы записи задач линейного программирования Геометрический смысл задач линейного программирования. Графическое решение задач линейного программирования. Теорема о выпуклости множества допустимых решений задачи линейного программирования. Теорема о выпуклости множества оптимальных решений задач линейного программирования. Симплекс метод решения задач линейного программирования. Искусственное начальное решение в задаче линейного программирования. Особые случаи применения симплекс-метода. Двойственность. Двойственные задачи линейного программирования для различных форм. Теорема о соотношениях линейных форм. Теорема о равенстве линейных форм. Теорема о взаимодвойственности систем линейных однородных алгебраических уравнений. Основная теорема двойственности. Следствие из основной теоремы двойственности о связи оптимальных решений прямой и двойственной задач линейного программирования. Теорема равновесия. Интерпретация двойственных оценок. Двойственный симплекс-метод. Обобщенный симплекс метод. 2. ЭКСТРЕМАЛЬНЫЕ ЗАДАЧИ ПЕРЕБОРНОГО ТИПА. Задачи целочисленного булева программирования. Каноническая и многомерная задачи о ранце и их интерпретации. Задача коммивояжера и ее интерпретации. Задачи о назначениях и их интерпретации. Метод ветвей и границ. Общая схема метода ветвей и границ. Решение канонической задачи о ранце методом ветвей и границ. Теорема Данцига об оптимальном решении непрерывной задачи о ранце. Решение многомерной задачи о ранце методом ветвей и границ. Решение задачи коммивояжера методом ветвей и границ. Решение задачи о ранце с использованием табличной схемы. Решение задачи о ранце с использованием рекуррентных соотношений динамического программирования. Задача о назначениях. Алгоритмы решения задачи о назначениях. . |
Похожие:
 | И. И. Гниломедов Использование муравьиного алгоритма для создания системы принятия экономических решений в автоматной модели производства Мическая модель, представляющая процесс производства в виде конечного автомата. В данной работе описывается система принятия экономических... |  | 4 Микроэкономические модели в теории принятия решений При принятии решений на уровне предприятия весьма полезны соответствующие экономико-математические и эконометрические модели. Рассмотрим... |
| Программа курса «дискретные задачи принятия решений» Математические модели. Дискретные экстремальные задачи. Системы поддержки принятия решений | | А. И. Орлов Теория принятия решений Моделирование как метод теории принятия решений и анализ ряда конкретных моделей предмет четвертой части. Приводятся методы принятия... |
| 3 Вероятностно-статистические методы принятия решений 3 Эконометрические методы принятия решений в контроллинге Эконометрика в контроллинге Недаром специалисты по контроллингу большое внимание уделяют проблемам создания, развития и применения компьютерных систем поддержки... | | Инструменты менеджмента принятие управленческих решений Сначала разберем несколько упрощенный пример задачи принятия решений при управлении, потом введем основные понятия теории принятия... |
| 4. Теория принятия решений Издавна, в теории управления принятие решений (ПР) было важным разделом. Но по мере становления теория принятия решений тпр постепенно... | | Рабочая программа по курсу «теория принятия решения» Цель изучения дисциплины состоит в ознакомлении студентов с основными понятиями и методами теории принятия решений, с классами задач,... |
| 4 Макроэкономические модели в теории принятия решений Принятие решений проводится на основе прогнозирования развития ситуации с учетом динамических связей между переменными. Эти связи... | | 4. моделирование в теории принятии решений основы моделирования Для теории принятия решений наиболее полезны модели, которые выражаются словами или формулами, алгоритмами и иными математическими... |