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

Обложка ......Page 1 Титульная страница ......Page 2 Аннотация ......Page 3 Оглавление ......Page 4 Предисловие ......Page 5 § 1. Постановка задачи ......Page 8 § 2. Геометрическая интерпретация. Угловые точки ......Page 16 § 3. Основная схема симплекс-метода ......Page 24 § 4. Антициклин ......Page 47 § 5. Поиск начальной угловой точки. Условия разрешимости канонической задачи ......Page 60 § 6. Условие разрешимости общей задачи ......Page 79 § 7. Теоремы двойственности ......Page 81 § 8. М-метод ......Page 92 § 9. Другие теоремы ......Page 102 § 10. Оценка расстояния от точки до полиэдра (неравенство Хоффмана) ......Page 107 § 11. Примеры. Определения ......Page 115 § 12. Необходимое условие устойчивой разрешимости ......Page 119 § 13. Критерии ограниченности полиэдров ......Page 121 § 14. Критерии устойчивой разрешимости ......Page 129 § 15. Равносильность различных понятий устойчивости ......Page 137 § 16. Метод стабилизации ......Page 147 § 17. Метод невязки ......Page 160 § 18. Метод квазирешений ......Page 164 Список литературы ......Page 169 Предметный указатель ......Page 175 Указатель обозначений ......Page 176