Модели принятия решений



Скачать 14.46 Kb.
Дата17.01.2013
Размер14.46 Kb.
ТипДокументы
СОДЕРЖАНИЕ КУРСА
2 семестр

МОДЕЛИ ПРИНЯТИЯ РЕШЕНИЙ

1. ЛИНЕЙНЫЕ ОПТИМИЗАЦИОННЫЕ МОДЕЛИ.

Понятие оптимизационных задач. Примеры формальных постановок оптимизационных задач. Эквивалентные формы записи задач линейного программирования Геометрический смысл задач линейного программирования. Графическое решение задач линейного программирования. Теорема о выпуклости множества допустимых решений задачи линейного программирования. Теорема о выпуклости множества оптимальных решений задач линейного программирования. Симплекс метод решения задач линейного программирования. Искусственное начальное решение в задаче линейного программирования. Особые случаи применения симплекс-метода. Двойственность. Двойственные задачи линейного программирования для различных форм. Теорема о соотношениях линейных форм. Теорема о равенстве линейных форм. Теорема о взаимодвойственности систем линейных однородных алгебраических уравнений. Основная теорема двойственности. Следствие из основной теоремы двойственности о связи оптимальных решений прямой и двойственной задач линейного программирования. Теорема равновесия. Интерпретация двойственных оценок. Двойственный симплекс-метод. Обобщенный симплекс метод.

2. ЭКСТРЕМАЛЬНЫЕ ЗАДАЧИ ПЕРЕБОРНОГО ТИПА.
Задачи целочисленного булева программирования. Каноническая и многомерная задачи о ранце и их интерпретации. Задача коммивояжера и ее интерпретации. Задачи о назначениях и их интерпретации. Метод ветвей и границ. Общая схема метода ветвей и границ. Решение канонической задачи о ранце методом ветвей и границ. Теорема Данцига об оптимальном решении непрерывной задачи о ранце. Решение многомерной задачи о ранце методом ветвей и границ. Решение задачи коммивояжера методом ветвей и границ. Решение задачи о ранце с использованием табличной схемы. Решение задачи о ранце с использованием рекуррентных соотношений динамического программирования. Задача о назначениях. Алгоритмы решения задачи о назначениях.

.

Похожие:

Модели принятия решений iconИ. И. Гниломедов Использование муравьиного алгоритма для создания системы принятия экономических решений в автоматной модели производства
Мическая модель, представляющая процесс производства в виде конечного автомата. В данной работе описывается система принятия экономических...
Модели принятия решений icon4 Микроэкономические модели в теории принятия решений
При принятии решений на уровне предприятия весьма полезны соответствующие экономико-математические и эконометрические модели. Рассмотрим...
Модели принятия решений iconПрограмма курса «дискретные задачи принятия решений»
Математические модели. Дискретные экстремальные задачи. Системы поддержки принятия решений
Модели принятия решений iconА. И. Орлов Теория принятия решений
Моделирование как метод теории принятия решений и анализ ряда конкретных моделей предмет четвертой части. Приводятся методы принятия...
Модели принятия решений icon3 Вероятностно-статистические методы принятия решений 3 Эконометрические методы принятия решений в контроллинге Эконометрика в контроллинге
Недаром специалисты по контроллингу большое внимание уделяют проблемам создания, развития и применения компьютерных систем поддержки...
Модели принятия решений iconИнструменты менеджмента принятие управленческих решений
Сначала разберем несколько упрощенный пример задачи принятия решений при управлении, потом введем основные понятия теории принятия...
Модели принятия решений icon4. Теория принятия решений
Издавна, в теории управления принятие решений (ПР) было важным разделом. Но по мере становления теория принятия решений тпр постепенно...
Модели принятия решений iconРабочая программа по курсу «теория принятия решения»
Цель изучения дисциплины состоит в ознакомлении студентов с основными понятиями и методами теории принятия решений, с классами задач,...
Модели принятия решений icon4 Макроэкономические модели в теории принятия решений
Принятие решений проводится на основе прогнозирования развития ситуации с учетом динамических связей между переменными. Эти связи...
Модели принятия решений icon4. моделирование в теории принятии решений основы моделирования
Для теории принятия решений наиболее полезны модели, которые выражаются словами или формулами, алгоритмами и иными математическими...
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org