 |
- ⒶⒸХу Т. Целочисленное программирование и потоки в сетях. (Integer Programming and Network Flows, 1970) [Djv-Fax- 5.3M] Перевод с английского П.Л. Бузыцкого, Е.В. Левнера, Б.Г. Литвака. Под редакцией Л.Л. Фридмана.
(Москва: Издательство «Мир». Редакция литературы по математическим наукам, 1974)
Скан, обработка, формат Djv-Fax: ???, предоставил: Михаил, 2013
- КРАТКОЕ ОГЛАВЛЕНИЕ:
Предисловие редактора перевода (5).
Из предисловия автора (9).
Глава 1. Основные понятия (13).
Глава 2. Симплекс-метод (44).
Глава 3. Двойственность (70).
Глава 4. Двойственный симплекс-метод (86).
Глава 5. Модифицированный симплекс-метод (100).
Глава 6. Метод одновременного решения прямой и двойственной задач (109).
Глава 7. Принцип декомпозиции (125).
Глава 8. Максимальный поток (134).
Глава 9. Многополюсные максимальные потоки (164).
Глава 10. Кратчайшие цепи и потоки минимальной стоимости (191).
Глава 11. Многопродуктовые потоки (223).
Глава 12. Потоки в непрерывной среде (265).
Глава 13. Циклический алгоритм целочисленного программирования (284).
Глава 14. Полностью целочисленный алгоритм (300).
Глава 15. Смешанный алгоритм целочисленного программирования (310).
Глава 16. Целочисленное программирование с параболическими ограничениями (331).
Глава 17. Прямой алгоритм целочисленного программирования (Р.Д. Юнг) (344).
Глава 18. Задача о рюкзаке (371).
Глава 19. О соотношении между линейным и целочисленным программированием (378).
Глава 20. Грани целочисленного многогранника (424).
Приложение А. Нормальная форма Смита (Ху) (450).
Приложение В. Альтернативное доказательство двойственности (456).
Приложение С. Алгоритмы типа дерева поиска (460).
Приложение D. Грани, вершины и матрицы инциденций многогранников (465).
Список литературы (496).
Список дополнительной литературы (511).
Указатель (513).
ИЗ ИЗДАНИЯ: Книга посвящена новым направлениям в целочисленном программировании и теории потоков в сетях. Ее автор - известный специалист в области математического программирования. Излагаются оригинальные результаты автора о реализуемости, анализе и синтезе многополюсных потоков. Впервые развиваются новые аспекты целочисленного программирования, связанные с теоретико-групповым подходом к анализу целочисленных задач.
Книга содержит большой фактический материал, написана хорошим языком и читается легко. Она представляет несомненный интерес для специалистов в области дискретной математики, математического программирования, теоретической кибернетики и математической экономики. Ее можно использовать как Учебное пособие для студентов и аспирантов указанных специальностей. |
![]() |
