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

Транспортная логистика (линейное программирование). Учебное пособие

.pdf
Скачиваний:
0
Добавлен:
08.09.2026
Размер:
2 Мб
Скачать
☆
Приложение 6. Кратчайшие пути, остовы и маршруты
№ 3
1 2 3 4 5 6 7 8 9 1 0 6 4 3  2 6 0 16 1 18  3 16 0 4 14  4 4 0 15 9 9  5 3 1 4 15 0 20 8 14 1 6 18 14 20 0 10 1 7 9 8 0 17  8 9 14 10 17 0 17 9 1 1 17 0
№ 4
1 2 3 4 5 6 7 8 9 1 0 13 6 13  2 13 0 11 2 9  3 11 0 11 7  4 6 0 6 1 6  5 13 2 11 6 0 18 20 16 5 6 9 7 18 0 13 13 7 1 20 0 17  8 6 16 13 17 0 9 9 5 13 9 0
№ 5
1 2 3 4 5 6 7 8 9 1 0 4 3 1  2 4 0 5 18 13  3 5 0 1 6  4 3 0 15 5 14  5 1 18 1 15 0 18 3 15 9
— 191 —
Приложения
6 13 6 18 0 12 5
7 5 3 0 3  8 14 15 12 3 0 3 9 9 5 3 0
№ 6
1 2 3 4 5 6 7 8 9 1 0 19 7 13  2 19 0 5 5 20  3 5 0 5 17  4 7 0 12 5 13  5 13 5 5 12 0 3 1 11 13 6 20 17 3 0 15 3 7 5 1 0 11  8 13 11 15 11 0 19 9 13 3 19 0
№ 7
1 2 3 4 5 6 7 8 9 1 0 6 17 4  2 6 0 5 9 13  3 5 0 6 6  4 17 0 3 16 12  5 4 9 6 3 0 7 11 6 12 6 13 6 7 0 6 19 7 16 11 0 20  8 12 6 6 20 0 13 9 12 19 13 0
— 192 —
Приложение 6. Кратчайшие пути, остовы и маршруты
№ 8
1 2 3 4 5 6 7 8 9 1 0 5 9 10  2 5 0 10 13 11  3 10 0 7 7  4 9 0 10 13 1  5 10 13 7 10 0 16 3 13 12 6 11 7 16 0 11 3 7 13 3 0 4  8 1 13 11 4 0 3 9 12 3 3 0
№ 9
1 2 3 4 5 6 7 8 9 1 0 10 3 2  2 10 0 14 16 16  3 14 0 20 2  4 3 0 19 9 3  5 2 16 20 19 0 20 4 18 5 6 16 2 20 0 14 3 7 9 4 0 2  8 3 18 14 2 0 13 9 5 3 13 0
№ 10
1 2 3 4 5 6 7 8 9 1 0 12 10 7  2 12 0 19 14 1  3 19 0 10 6
— 193 —
Приложения
4 10 0 2 10 9  5 7 14 10 2 0 10 12 3 19 6 1 6 10 0 9 15 7 10 12 0 4  8 9 3 9 4 0 10 9 19 15 10 0
№ 11
1 2 3 4 5 6 7 8 9 1 0 7 16 11  2 7 0 15 6 4  3 15 0 19 1  4 16 0 15 14 9  5 11 6 19 15 0 2 18 10 2 6 4 1 2 0 4 4 7 14 18 0 1  8 9 10 4 1 0 5 9 2 4 5 0
№ 12
1 2 3 4 5 6 7 8 9 1 0 1 9 11  2 1 0 16 6 11  3 16 0 8 5  4 9 0 6 15 8  5 11 6 8 6 0 14 4 6 11 6 11 5 14 0 18 16 7 15 4 0 8  8 8 6 18 8 0 16 9 11 16 16 0
— 194 —
Приложение 6. Кратчайшие пути, остовы и маршруты
№ 13
1 2 3 4 5 6 7 8 9 1 0 1 20 5  2 1 0 9 12 4  3 9 0 5 13  4 20 0 3 19 11  5 5 12 5 3 0 17 17 18 16 6 4 13 17 0 1 3 7 19 17 0 9  8 11 18 1 9 0 12 9 16 3 12 0
№ 14
1 2 3 4 5 6 7 8 9 1 0 4 17 4  2 4 0 6 2 12  3 6 0 12 6  4 17 0 15 17 11  5 4 2 12 15 0 6 3 10 14 6 12 6 6 0 18 12 7 17 3 0 18  8 11 10 18 18 0 12 9 14 12 12 0
№ 15
1 2 3 4 5 6 7 8 9 1 0 3 14 4  2 3 0 1 17 18  3 1 0 20 20  4 14 0 3 4 15  5 4 17 20 3 0 7 10 3 8
— 195 —
Приложения
6 18 20 7 0 13 15 7 4 10 0 12  8 15 3 13 12 0 12 9 8 15 12 0
№ 16
1 2 3 4 5 6 7 8 9 1 0 7 3 13  2 7 0 8 20 1  3 8 0 19 9  4 3 0 3 11 14  5 13 20 19 3 0 2 9 12 19 6 1 9 2 0 4 14 7 11 9 0 19  8 14 12 4 19 0 6 9 19 14 6 0
№ 17
1 2 3 4 5 6 7 8 9 1 0 18 3 10  2 18 0 6 17 13  3 6 0 14 18  4 3 0 16 6 6  5 10 17 14 16 0 12 4 1 18 6 13 18 12 0 19 2 7 6 4 0 8  8 6 1 19 8 0 13 9 18 2 13 0
— 196 —
Приложение 6. Кратчайшие пути, остовы и маршруты
№ 18
1 2 3 4 5 6 7 8 9 1 0 17 1 15  2 17 0 10 12 14  3 10 0 16 5  4 1 0 17 2 12  5 15 12 16 17 0 3 15 15 1 6 14 5 3 0 7 5 7 2 15 0 8  8 12 15 7 8 0 13 9 1 5 13 0
— 197 —
ЛИТЕРАТУРА
1. Ашманов С.А. Линейное программирование. — М.:
Наука, Гл. ред. физ.-мат. литературы, 1981.— 340 с.
2. Бочкарев А.А. Планирование имоделирование цепи
поставок.— СПб.: СПбГИЭУ, 2007.— 330 с.
3. Воеводин В.В., Кузнецов Ю.А. Матрицы ивычисле­ния.— М.: Наука, Гл. ред. физ.-мат. литературы, 1984.— 320 с.
4. Волков И.К., Загоруйко Е.А. Исследование опера­ций: Учеб. для вузов // Под ред. В.С. Зарубина, А.П. Кри­щенко. − М.: Изд-во МГТУ им. Н.Э. Баумана, 2000. − 436 с.
5. Воробьев Н.Н. Теория игр для экономистов-киберне­тиков.— М.: Наука, Гл. ред. физ.-мат. литературы, 1985.— 272 с.
6. Горбатов В.А. Фундаментальные основы дискретной математики.— М.: Наука, Физматлит, 2000.— 544 с.
7. Данциг Дж. Линейное программирование, его при­менения иобобщения.— М.: Прогресс, 1966.— 600 с.
8. Ефимов Н.В., Розендорн Э.Р. Линейная алгебра и многомерная геометрия. — 3-е изд. — М.: Физматлит,
2004.— 464 с.
9. Иванов Д.А. Логистика. Стратегическая коопера­ция.— М.: Вершина, 2006.— 176 с.
10. Карманов, В. Г. Математическое программирова­ние: Учеб. пособие.— 5-е изд., стереотип.— М.: ФИЗМАТ­ЛИТ, 2004.— 264 с.
11. Колобашкина Л.В. Основы теории игр: Учебное по­собие.— М.: БИНОМ. Лаборатория знаний, 2012.— 164 с.
— 198 —
Литература
12. Кремер Н.Ш. Исследование операций вэкономике: Учеб. пособие для вузов / Н.Ш. Кремер, Б.А. Путко, И.М. Тришин, М.Н. Фридман; под ред. Н.Ш. Кремера. — М.: ЮНИТИ, 2005.— 407 с.
13. Кристофидес Н. Теория графов. Алгоритмический подход.— М.: Мир, 1978.— 432 с.
14. Леоненков А.В. Решение задач оптимизации всре­де MSExcel.— СПб.: БХВ-Петербург, 2005.— 704 с.
15. Мину М. Математическое программирование. Тео­рия иалгоритмы / Пер. сфр. ипредисловие А.И. Штерна.— М.: Наука. Гл. ред. физ.-мат. лит., 1990.— 488 с.
16. Модели и методы теории логистики: Учеб. посо­бие / Под ред. В.С. Лукинского.— 2-е изд.— СПб.: Питер,
2007.— 448 с.
17. Муртаф Б. Современное линейное программирова­ние / Пер. сангл.— М.: Мир, 1984.— 224 с.
18. Неруш Ю.М. Транспортная логистика: Учебник / Ю.М. Неруш, С.В. Саркисов.— М.: Юрайт, 2016.— 351 с.
19. Нестеров Е.П. Транспортные задачи линейного программирования.— М.: Транспорт, 1971.— 216 с.
20. Пашков Н.Н. Алгебраический метод решения ли­нейной многокритериальной задачи // Современные техно­логии. Системный анализ. Моделирование.— 2014.— № 1 (41).— С. 64–69.
21. Пашков Н.Н. Аналитический метод эксперти­зы проектов развития транспортных узлов // Управление развитием крупномасштабных систем (MLSD’2019) / Под общ. ред. С.Н. Васильева, А.Д. Цвиркуна.— М.: ИПУ РАН,
2019.— С. 691–694.
22. Рыжиков Ю.И. Теория очередей иуправление за­пасами: Учебное пособие.— СПб: Питер, 2001.— 376 с.
23. Смехов А.А. Основы транспортной логистики. — М.: Транспорт, 1995.— 200 с.
24. Сток Дж.Р., Ламберт Д.М. Стратегическое управ­ление логистикой / Пер. с4-го англ. изд.— М.: ИНФРА-М,
2005. —797 с.
— 199 —
Литература
25. Стренг Г. Линейная алгебра и ее применения. —
М.: Мир, 1980.— 460 с.
26. Схрейвер А. Теория линейного и целочисленного программирования: В2-х т. / Пер сангл.— М.: Мир, 1991.— Т. 1.— 360 с.— Т. 2.— 342 с.
27. Шапиро Дж. Моделирование цепи поставок / Пер. сангл.; под ред. В.С. Лукинского.— СПб.: Питер, 2006. — 720 с.
28. Хорн Р., Джонсон Ч. Матричный анализ. — М.: Мир,1989.— 666 с.
29. Цехан О.Б. Матричный анализ: Уучебное посо­бие.— М.: ФОРУМ, 2012.— 355 с.
30. Pashkov N.N. Economic assessment ofinternational transport logistics // Applied and Fundamental Studies. — St. Louis, Missouri, USA: Publishing House Science and Innovation Center, 2013. V2.— P. 154 –156.
31. Dantzig G.B., Wolfe P. Decomposition principle for linear programs // Operations Research.— 1960. — № 8.— P.101–110.
32. Moore E.H. Onthe reciprocal ofthe general algebraic matrix // Bulletin ofthe American Mathematical Society.—
1920.— № 26.— P. 394–395.
33. Penrose, R. A generalized inverse for matrices // Mathematical Proceedings of the Cambridge Philosophical Society.— 1955.— Vol. 51.— № 3.— P. 406–413.
34. Strang G. Linear Algebra and Applications.— New York: Academic Press, 1976.— 543 p.
— 200 —