Теория и методы принятия решений, Горюнов Ю.Ю., Горюнова Т.Ю., Дружинин Д.В., 2010


Теория и методы принятия решений, Горюнов Ю.Ю., Горюнова Т.Ю., Дружинин Д.В., 2010.

  Теория и методы принятия решений (ТиМПР) – это наука, которая математическими методами обосновывает выбор одного из нескольких решений задачи (проблемы). Следует подчеркнуть, что окончательное решение принимает лицо ответственное за принятие решений, причём его выбор не всегда совпадает с рекомендуемым.

Теория и методы принятия решений, Горюнов Ю.Ю., Горюнова Т.Ю., Дружинин Д.В., 2010


Геометрическое решение задач линейного программирования.
Если система ограничений и целевая функция задачи линейного программирования содержат две переменные, то эту задачу можно решить геометрически.

Геометрическое решение задачи линейного программирования состоит в следующих действиях:
1) заменить в каждом ограничении знак неравенства на знак равно;
2) в прямоугольной системе построить соответствующие прямые,
3) выделить область точек на плоскости, координаты которых удовлетворяют системе ограничений (ограничению со знаком "" удовлетворяют точки, находящиеся выше прямой, а знаку "" – ниже прямой);
4) в целевой функции отбросить свободный член и построить соответствующую прямую;
5) при поиске максимума последнюю прямую параллельно перемещаем вверх, а минимума – вниз;
6) координаты точки области, которую прямая пересечёт последней, будут давать максимум (минимум) целевой функции, если эта точка существует.

СОДЕРЖАНИЕ
1. Математическое программирование 1
1.1. Линейное программирование 1
Упражнения 2
1.2. Решение задач линейного программирования в Microsoft Excel 3
Лабораторная работа №1 5
1.3. Геометрическое решение задач линейного программирования 7
1.4. Симплекс-метод решения задач линейного программирования 9
1.4.1. Поиск опорного решения задачи линейного программирования 9
1.4.2. Поиск оптимального решения 13
Лабораторная работа №2 15
1.5. Нелинейное программирование 17
Решение задач нелинейного программирования в Microsoft Excel 17
Решение задач нелинейного программирования методом Лагранжа 18
Лабораторная работа №3 21
2. Динамическое программирование 22
Лабораторная работа №4 26
3. Сетевое планирование 26
3.1. Этапы сетевого планирования 27
3.2. Пример сетевого планирования 28
4. Потоки в сетях 30
4.1. Алгоритм построения максимального потока в транспортной сети 31
4.2. Построение максимального потока в сетях с неориентированными дугами 34
Лабораторная работа №5 35
5. Принятие решений в условиях неопределённости 36
5.1. Основные понятия теории игр 37
5.2. Платёжная матрица игры 38
5.3. Нижняя и верхняя цены игры. Принцип минимакса 39
5.4. Решение игр в смешанных стратегиях 42
Лабораторная работа №6 45
Литература 48.



Бесплатно скачать электронную книгу в удобном формате и читать:

Скачать книгу Теория и методы принятия решений, Горюнов Ю.Ю., Горюнова Т.Ю., Дружинин Д.В., 2010 - fileskachat.com, быстрое и бесплатное скачивание.

Скачать




Скачать - doc - Яндекс.Диск.
Дата публикации:





Теги: :: :: :: ::


Следующие учебники и книги:
Предыдущие статьи:


 


 


Книги, учебники, обучение по разделам




Не нашёл? Найди:





2016-12-05 09:34:30