Литература

1. Акулич И.А. Математическое программирование в примерах и задачах. – М.: Высш. школа, 1993. – 336 с.

2. Вентцель Е.С. Исследование операций. – М.: Советское радио, 1972. – 552 с.

3. Рудикова Л.В. Microsoft Excel для студента. – СПб.: БХВ-Петербург, 2005. – 368 с.

ГОУ ВПО 1

Ю.Ю. ГОРЮНОВ, Т.Ю. ГОРЮНОВА, Д.В. Дружинин 1

Теория и методы принятия решений 1

ПЕНЗА 2010 1

1. Математическое программирование 2

1.1. Линейное программирование 2

Упражнения 3

1.2. Решение задач линейного программирования в Microsoft Excel 4

Лабораторная работа № 1 6

1.3. Геометрическое решение задач линейного программирования 8

1.4. Симплекс-метод решения задач линейного программирования 10

1.4.1. Поиск опорного решения задачи линейного программирования 10

1.4.2. Поиск оптимального решения 14

Лабораторная работа № 2 16

1.5. Нелинейное программирование 18

Решение задач нелинейного программирования в Microsoft Excel 18

Решение задач нелинейного программирования методом Лагранжа 19

Лабораторная работа № 3 22

2. Динамическое программирование 23

Лабораторная работа № 4 27

3. Сетевое планирование 27

3.1. Этапы сетевого планирования 28

3.2. Пример сетевого планирования 29

4. Потоки в сетях 31

4.1. Алгоритм построения максимального потока в транспортной сети 32

4.2. Построение максимального потока в сетях с неориентированными дугами 35

Лабораторная работа № 5 36

5. Принятие решений в условиях неопределённости 37

5.1. Основные понятия теории игр 38

5.2. Платёжная матрица игры 38

5.3. Нижняя и верхняя цены игры. Принцип минимакса 39

5.4. Решение игр в смешанных стратегиях 42

Лабораторная работа № 6 46

Литература 48

1 То есть максимальное время, которое может работать оборудование до своей замены или ремонта.

2 Поэтому метод Лагранжа часто называют методом неопределённых множителей Лагранжа.

3 Истоком орграфа называется вершина, в которую не входит ни одна дуга.

4 Стоком орграфа называется вершина, из которой не выходит ни одна дуга.

5 Средний выигрыш равен частному от деления общего выигрыша на количество повторений игры.

50