Предисловие
Глава 1. СИМПЛЕКС-МЕТОД
1.1. Постановка задачи
1.2. Геометрическая интерпретация. Угловые точки
1.3. Метод исключения Гаусса-Жордана
1.4. Основная схема симплекс-метода
1.5. Антициклин
1.6. Поиск начальной угловой точки. Условия разрешимости канонической
задачи
1.7. Модифицированный симплекс-метод
Глава 2. ОСНОВНЫЕ ТЕОРЕМЫ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
2.1. Условие разрешимости общей задачи
2.2. Теоремы двойственности
2.3. М -метод
2.4. Другие теоремы
2.5. Оценка расстояния от точки до полиэдра (неравенство Хоффмана)
2.6. Противоречивые задачи линейного программирования
2.7. Некоторые свойства решений задач линейного программирования
Глава 3. ДВОЙСТВЕННЫЙ СИМПЛЕКС-МЕТОД
3.1. Описание метода
3.2. Интерпретация метода для двойственной задачи
3.3. Выбор начальной точки
3.4. Двойственная интерпретация основного симплекс-метода
3.5. Метод сокращения невязки
Глава 4. ТРАНСПОРТНАЯ ЗАДАЧА. МЕТОД ПОТЕНЦИАЛОВ
4.1. Постановка задачи. Некоторые особенности транспортной задачи
4.2. Транспортная сеть. Критерий угловой точки
4.3. Метод северо-западного угла
4.4. Метод потенциалов
4.5. Метод вычеркивания
Глава 5. КРИТЕРИЙ УСТОЙЧИВОСТИ
5.1. Примеры. Определения
5.2. Необходимое условие устойчивой разрешимости
5.3. Критерии ограниченности полиэдров
5.4. Критерии устойчивой разрешимости
5.5. Равносильность различных понятий устойчивости
Глава 6. МЕТОДЫ РЕГУЛЯРИЗАЦИИ
6 1 Метод стабилизации 6 2 Метод невязки
63 Метод квазирешений
Глава 7. О ПОЛИНОМИАЛЬНЫХ МЕТОДАХ В ЛИНЕЙНОМ ПРОГРАММИРОВАНИИ
71 Постановка задачи
7 2 Метод Хачияна
7 3 Метод Кармаркара 7 4 Метод Нестерова
Литература Предметный указатель Обозначения Сведения об авторах