Добавил:
ivanov666
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Транспортная логистика (линейное программирование). Учебное пособие
.pdf
Приложение 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. Леоненков А.В. Решение задач оптимизации всреде MSExcel.— СПб.: БХВ-Петербург, 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 ofinternational
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. Onthe reciprocal ofthe general algebraic
matrix // Bulletin ofthe 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 —
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]
