Нелинейные сетевые транспортные задачи
Скачать книгу в формате “djvu” вы можете в конце описания.
Содержание:
Глава I. Исходные положения
§ 1. Введение
§ 2. Краткий обзор исследований по проблеме
Глава II. Оптимальные потоки в сетях с выпуклыми характеристиками (постановка задачи и алгоритм)
§ 3. Постановка задачи
§ 4. Математическая формулировка задачи
§ 5. Условие оптимальности плана грузопотоков
§ 6. Алгоритм построения первоначального допустимого плана
§ 7. Алгоритм улучшения допустимого плана
Глава III. Анализ структуры функций затрат на перевозки
§ 8. Общие замечания
§ 9. Затраты на звеньях
§ 10. Затраты на двухпутном участке и участке с двухпутными вставками
§ 11. Затраты на однопутном участке
§ 12. Упрощенная система формул
§ 13. Приближенный учет затрат в узлах
Глава IV. Алгоритмы поиска кратчайших путей на графе
§ 14. Постановка задачи. Общие замечания
§ 15. Алгоритм Форда и его модификации
§ 16. Алгоритм Мура
§ 17. Метод «Двусторонняя очередь»
Глава V. Оптимальные потоки в сетях с выпуклыми характеристиками (вычислительный аспект и экспериментальные расчеты)
§ 18. Анализ первого этапа
§ 19. Выбор шага и организация пересчета расценок
§ 20. Демпфирование
§ 21. Первый пример расчета
§ 22. Второй пример расчета
§ 23. Третий пример расчета
§ 24, Итоги расчетов
Глава VI. Выбор путей развития магистральной транспортной сети
§ 25. Постановка задачи
§ 26. Экономико-математические модели
§ 27. Краткая схема решения
§ 28. Обоснование алгоритма расчета статических сечений
Глава VII. Вычислительные аспекты и результаты расчета статических сечений
§ 29. Функции затрат
§ 30. Многоэкстремальность задачи
§ 31. Первый пример расчета
§ 32. Второй пример расчета
§ 33. Третий пример расчета
§ 34. Итоги расчетов
