optBook1

L -метод, 44

L D-метод, 92

Алгоритм

Гомори полностью целочисленный (тре-

тий), 131, 132 циклический (первый), 120, 124

жадный, 147 прямой, 136

База, 32, 102 вырожденная, 35

двойственно допустимая, 88 допустимая, 32

Базы соседние, 34 Бленд Р. Г., 46

Валле Пуссен Ш. Ж., 34 Вальрас Л., 8 Вектор

допустимый, 9 оптимальный, 9

Ветвление, 142

вглубину, 143

вширину, 143

Гейл Д., 76 Гиперкуб, 64 Гиффен Р., 24 Гомори Р., 118

Данциг Дж. Б., 9, 21, 34 Двойственная задача, 70

151

Джонсон С. М., 118 Дизъюнкция элементарная, 114

Динамическое программирование, 137 Дихотомия, 114 Дополняющая нежесткость

всильной форме, 81

всильной форме, 82

вслабой форме, 78

Задача

NP -полная, 115

NP -трудная, 112

булева линейного программирования, 111

вогнутого программирования, 16 выпуклого программирования, 15 коммивояжера, 116 линейного программирования (ЗЛП),

17 каноническая, 18 общая, 17 стандартная, 18

максимизации прибыли, 22 математического программирования,

9, 84 минимизации расходов, 22

о«смесях», 23

овыполнимости, 115

оназначениях, 99

орюкзаке

f0; 1g, 112 целочисленном, 112

с неделимостями, 22

152

целочисленного линейного программирования, 111

Зацикливание, 42 ЗЛП, 17 ЗЦЛП, 111

целочисленная, 111

Итерация, 35

Канторович Л. В., 8, 34 Кенэ Ф., 8 Кли В. Л., 63 КНФ, 114 Комбинация

аффинная, 25 выпуклая, 10 коническая, 26

Конъюнктивная нормальная форма, 114 Куб n-мерный, 64

Кун Г. В., 76, 84 Купманс Т. Ч., 9, 95

Лагранж Ж. Л., 84 Лексикография, 43 Лемма

Фаркаша, 76

Максимум глобальный, 9 локальный, 15

Маркс К., 8 Матрица

вполне унимодулярная, 98 разреженная, 59 унимодулярная, 98

Метод ветвей и границ, 141, 143

градиентный, 16 искусственного базиса, 50, 51 минимального элемента, 103 потенциалов, 106 северо-западного угла, 102 эллипсоидов, 64

Минимум глобальный, 10 локальный, 15

Минти Дж. Дж., 63

Предметный указатель

Множество выпуклое, 10

многогранное, 13 Множители Лагранжа, 84, 85 Моцкин Т. С., 21

Невязка, 20 Нейман Дж, фон, 9, 76

Немировский А. С., 65 Неравенство

жесткое, 83 нежесткое, 83 производящее, 120

Оболочка аффинная, 26 выпуклая, 10 коническая, 26

Отрезок, 10 Отсечение, 118

Гомори, 120 Оценивание, 142 Оценки относительные, 33

Парадокс ирландский, 24 Переменная

базисная, 29 булева, 111 искусственная, 50 небазисная, 29 свободная, 29 связанная, 29 слабая, 20

План, 9 опорный, 32

Подматрица базисная, 32 Полиэдр, 13 Полупространство, 11 Потенциал, 106 Правило Бленда, 46, 63

Преобразование аффинное, 26 Прямая задача, 70 Псевдобаза, 88 Псевдоплан, 88

Рекорд, 142 Решение