Теория и методы принятия решений (ТиМПР) – это наука, которая математическими методами обосновывает выбор одного из нескольких решений задачи (проблемы). Следует подчеркнуть, что окончательное решение принимает лицо ответственное за принятие решений, причём его выбор не всегда совпадает с рекомендуемым.
Геометрическое решение задач линейного программирования.
Если система ограничений и целевая функция задачи линейного программирования содержат две переменные, то эту задачу можно решить геометрически.
Геометрическое решение задачи линейного программирования состоит в следующих действиях:
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, быстрое и бесплатное скачивание.
Скачать rtf
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России.Купить эту книгу
Скачать - doc - Яндекс.Диск.
Дата публикации:
Хештеги: #учебник по математике :: #математика :: #Горюнов :: #Горюнова :: #Дружинин
Смотрите также учебники, книги и учебные материалы:
Следующие учебники и книги:
- Интегрирование дифференциальных уравнений с помощью степенных рядов, Преображенский С.П., Тихомиров С.Р., 1987
- Загадки и диковинки в мире чисел, Перельман Я.И.
- Мир чисел, Депман И, 1966
- Многоугольники на решетках, Вавилов В.В., Устинов А.В., 2006
Предыдущие статьи:
- Геометрия и классические поля, Современные методы теории поля, том 1, Сарданашвили Г.А., 1996
- Геометрия и классическая механика, Современные методы теории поля, том 2, Сарданашвили Г.А., 1998
- Алгебраическая квантовая теория, Современные методы теории поля, том 3, Сарданашвили Г.А.
- Геометрия, учебное пособие для 11 класса учреждений общего среднего образования с русским языком обучения, Шлыков В.В., 2013