Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

optBook1

.pdf
Скачиваний:
10
Добавлен:
27.03.2015
Размер:
574.28 Кб
Скачать

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

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 Решение

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

153

базисное, 32

Толстой А. Н., 95

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

Точка

вырожденное, 35

седловая, 85, 87

допустимое

стационарная, 84

базисное, 32

 

 

Фалкерсон Д. Р., 118

Симплекс, 21

Фаркаш Ю., 76

Симплекс-метод, 20, 31, 34

Функция

вогнутая, 13

L -метод, 44

выпуклая, 13

L D-метод, 92

Лагранжа, 84, 85, 87

второй этап, 51

целевая, 9

двойственный, 34, 88

Фурье Ж. Б. Ж., 34

в столбцовой форме, 90

 

в строчечной форме, 88

Хачиян Л. Г., 64

лексикографический (L D-метод),

Хитчкок Ф., 95

92

 

модифицированный, 57

Цена, 55

первый этап, 51

прямой, 34, 88

Шар, 12

в столбцовой форме, 62

в строчечной форме, 34

Шор Н. З., 65

лексикографический (L -метод),

Эвристика, 39, 144

44

с правилом Бленда, 46, 63

Элемент направляющий (ведущий), 30,

Симплекс-таблица

35

L -допустимая, 43

Эллипсоид, 26, 65

L D-допустимая, 92

Эффект Гиффена, 24

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

Юдин Д. Б., 65

допустимая, 33, 61

лексикографически допустимая (L -допустимая), 43

лексикографически допустимая (L D-допустимая), 92

Системы линейных неравенств двойственные, 94

Стиглер Дж., 23 Столбец направляющий, 35, 62, 89 Строка

направляющая, 35, 62, 89 производящая, 125

Сумма множеств, 26

Таккер А. В., 76, 84, 116 Теорема

Гомори, 132 двойственности, 76 Куна–Таккера, 84

В. Н. Шевченко, Н. Ю. Золотых

Линейное и целочисленное линейное программирование

Редактор издательства Е. В. Тамберг

Формат 70£108 1=16. Бумага офсетная. Печать офсетная. Уч.-изд. л. 15. Усл. печ. л. 14. Тираж 400 экз. Заказ

Издательство Нижегородского госуниверситета им. Н.И. Лобачевского,

603950, Н. Новгород, пр. Гагарина, 23.

Типография ННГУ, 603000, Н. Новгород, ул. Б. Покровская, 37.

Тут вы можете оставить комментарий к выбранному абзацу или сообщить об ошибке.

Оставленные комментарии видны всем.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]