ВУЗ:
Составители:
Рубрика:
104
6.3. Направленный случайный поиск ..................................................................... 45
6.3.1. Алгоритм парной пробы ............................................................................. 45
6.3.2. Алгоритм наилучшей пробы ...................................................................... 46
6.3.3. Метод статистического градиента ............................................................. 47
6.3.4. Алгоритм наилучшей пробы с направляющим гиперквадратом ........... 47
6.4. Алгоритмы глобального поиска ...................................................................... 48
7. ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ ............................................................... 51
7.1. Примеры задач линейного программирования .............................................. 51
7.1.1. Задача об использовании сырья ................................................................. 51
7.1.2. Задача об использовании мощностей оборудования ............................... 52
7.1.3. Транспортная задача ................................................................................... 54
7.1.4. Задача о питании ......................................................................................... 56
7.2. Основная задача линейного программирования ............................................ 57
7.3. Основная задача линейного программирования с ограничениями-
неравенствами........................................................................................................... 60
7.4. Геометрическое толкование задач линейного программирования .............. 64
7. СИМПЛЕКС МЕТОД ИЛИ МЕТОД ПОСЛЕДОВАТЕЛЬНОГО УТОЧНЕНИЯ
ОЦЕНОК ...................................................................................................................... 74
7.1. Алгоритм симплекс метода .............................................................................. 77
7.2. Вырожденность в задачах линейного программирования............................ 81
7.3. Двойственность задачи линейного программирования ................................ 82
7.4. Метод последовательного уточнения оценок ................................................ 89
7.5. Методы решения транспортной задачи .......................................................... 91
7.5.1. Метод северо-западного угла ..................................................................... 93
7.5.2. Метод минимального элемента ................................................................. 93
7.5.3. Метод потенциалов ..................................................................................... 94
СПИСОК ЛИТЕРАТУРЫ ........................................................................................ 102
СОДЕРЖАНИЕ ......................................................................................................... 103
