Нелинейные сетевые транспортные задачи. Левит Б. Ю., Лившиц В. Н. (1972, 144с.)

ССЫЛКА

Нелинейные сетевые транспортные задачи. Левит Б. Ю., Лившиц В. Н. Институт комплексных транспортных проблем. М., Изд-во «Транспорт», 1972, стр. 1—144.

АННОТАЦИЯ

Книга посвящена применению математических методов и ЭВМ в планировании работы и развития транспорта. В ней рассматриваются задачи оптимального распределения грузопотоков по транспортной сети и выбора наивыгоднейших путей ее развития. Основное внимание уделяется теоретическому обоснованию предлагаемых алгоритмов решения нелинейных сетевых транспортных задач и изложению результатов экспериментальной проверки эффективности их использования. Описывается новый быстродействующий метод поиска кратчайших путей на сети.

Рассчитана на научных, инженерно-технических и плановых работников, связанных с транспортом.

По вопросам ознакомления с отдельными частями книги в электронном виде – обращаться email

СОДЕРЖАНИЕ 

ЛИТЕРАТУРА

1. Директивы XXIV съезда КПСС по пятилетнему плану развития народного хозяйства на 1971 — 1975 гг. М., Госполитиздат, 1971, 79 с.

2. Методика оптимального перспективного отраслевого планирования. М. Изд. ЦНИИТЭСТРОМ МПСМ СССР и НИИЭС Госстроя СССР, 1966, 247 с.

3. Методические положения по оптимальному отраслевому планированию в промышленности. Новосибирск, «Наука», 1967, 174 с.

4. Основные положения оптимизации развития и размещения производства. Москва — Новосибирск. «Наука», 1969, 45 с.

5. Оптимальный план отрасли. Сб. статей под редакцией И. Я. Бирмана. М., «Экономика», 1970, с. 186—224

6. Баранов Э. Ф., Данилов-Данильян В. И., Завельский М. Г. Проблемы разработки системы оптимального планирования народного хозяйства. М. Изд. ЦЭМИ АН СССР, 1970, 108 с.

7. Использование математических методов и ЭВМ при планировании работы и развития транспорта. Сб. статей под ред. Г. И. Черномордика и И. Т. Козлова. М., «Транспорт», 1967 с, 58—95.

8. Лившиц В. Н. Выбор оптимальных решений в технико-экономических расчетах. М., «Экономика», 1970, 255 с.

9. Планирование перевозок. Сб. статей. М., Транспечать, 1930, 230 с.

10. Толстой А. Н. Методы устранения нерациональных перевозок при планировании. «Социалистический транспорт», 1939, № 9, с. 28—51

11. Толстой А. Н. Методы устранения нерациональных перевозок при составлении оперативных планов. М., Трансжелдориздат, 1941, 102 с.

12. Колдомасов Ю. И. Основы планирования перевозок на железнодорожном транспорте. М., Трансжелдориздат, 1949, 299 с.

13. Хачатуров Т. С. Основы экономики железнодорожного транспорта, ч. I. M., Трансжелдориздат, 1946, 377 с.

14. Канторович Л. В. О перемещении масс, ДАН, 1942, 37, с 227-229

15. Hitchcock F. L. The distribution of a product from several sources to numerous localities. Journ. of Math, and Phys. 1941, №20, p. 224—230.

16. Koopmans T. S. Optimum utilization of the transportation system. Econometrica 17, 1949.

17. Кооpmans T. S., Reiter S. A model of transportation. Activity analysis of production and allocation. Cowles Comission monograh. 13, Wiley 1951, p. 222—259.

18. Кaнторович Л. В., Гавурин М. К. Применение математических методов в вопросах анализа грузопотоков. Сб. статей «Проблемы повышения эффективности работы транспорта». М., Изд. АН СССР, 1949, с. 110—138

19. Danzig G. В., Application of the simplex method to the transportation problems, Activity Analysis of Production and Allocation, Cowles Commission monograph 13, Wiley, 1951, p. 359—373,

20. Лурье А. Л. Методы достижения наименьшего пробега грузов при составлении перевозочных схем. Сб. статей «Применение математики в экономических исследованиях». М., «Мысль», 1959, с. 354—389

21. Форд Л. Р., Фалкерсон Д. Р. Потоки в сетях. М., «Мир», 1966, 274 с.

22. Лурье А. Л. Алгоритмы решения сетевой транспортной задачи с ограничениями пропускных способностей методом условно-оптимальных планов. Материалы к конференции по опыту и перспективам применения математических методов и ЭВМ в планировании. Новосибирск, СО АН СССР 1962, с. 3—13

23. Лурье А. Л. Применение метода условно-оптимальных планов сетевой транспортной задаче. Сб. статей «Проблемы оптимального планирования, проектирования и управления производством». М., Изд МГУ 1963 с. 439—456

24. Яковлева М. А. Задача о минимуме транспортных затрат Сб. Применение математики w экономических исследованиях. М. «Мысль» 1959, с. 390—399

25. Нестеров Е. П. Транспортные задачи линейного программирования. М., Трансжелдориздат, 1962, 171 с.

26. Мокроусова Н. И. Оптимальное планирование перевозов на сети с ограничениями пропускных способностей. Сб. статей «Кибернетик, и транспортные процессы». М., ИКТП, вып. 1, 1963, с. 34—100

27. Egon В alas Solution of large — scale transportation problem-through aggregation. Oper. Res. v. 13 № 1, 1965, p. 82—93.

28. Williams A. C. A treatment of transportation problems bv decomposition. Journ. Soc. Industr. and Appl. Math, 1962, vlO, № 1, p. 35—48'

29. Юдин Д. Б., Гольштейн Е. Г. Линейное программирование. М., Физматгиз, 776 с.

30. Данциг Дж. Линейное программирование и его обобщения М., «Мир», 1967, 600 с.

31. Tucker A. W. Analogues of Kirchhoff's laws. George Washing ton Univ. Logist. Paper 3, 1950.

32. Дeннис Д ж. Б. Математическое программирование и электрические цепи. М., Изд. ИЛ, 1961, 215 с.

33. Махwе11 I. С. A treatise on Electricity and Magnetism. 195Б v. 1, p. 506, v. 2, p. 500.

34. Канторович Л. В. Дальнейшее развитие математических методов и перспективы их применения в планировании и экономике. Применение математики в экономических исследованиях. М., «Мысль», 1959 с 310— 353. ' '

35. Віrkhоff G. and Diaz J. Non — linear network problems Quart, of applied Mathematics v. XIII, № 4, 1956, p. 431—450.

36. Зонтендейк Г. Методы возможных направлений. М., изд ИЛ, 1963, 176 с.

37. Зуховицкий С. И., Поляк Р. А., Примак М. Е. Алгоритмы для решения задачи выпуклого программирования ДАН СССР 153, 1963, № 5, с. 991—994.

38. Зуховицкий С. И., Авдеева А. И. Линейное и выпуклое программирование. М., Физматгиз, 1967, 360 с.

39. Laromir Abrham G. An approximate method for convex programming. Econometrica v 29, № 4, 1961, p. 700—703.

40. Frank M., Wolfe Ph. An algorithm for Quadratic Programming. Naval. Res. Logist. Quart. 1956, 3, № 1—2.

41. Rosen J. The Gradient Projection Method for Nonlinear Programming. Part I «Linear constraints» J. Soc. Industr. Appl. Math. 1960, v. 8 N 1 p. 181—217.

42. Каплaн А. А. О некоторых методах решения задач нелинейного программирования. Сб. статей «Математические модели и методы оптимального планирования». Ред. Канторович Л. В. Новосибирск, «Наука», 1966. с. 36—53.

43. Триус Е. Б. Задачи математического программирования транспортного типа. М., Изд. Сов. радио, 1967, 208 с.

44. Меnоn V. V. The minimal cost flow problem with convex costs. Naval Res. Logist. Qurt. v. 12, № 2, 1965, p. 163—172.

45. Schemmel H., Zwick W. Naherimgsmethoden zur Losung der nichtlinearen Transportproblems. Monatsberichten Deutschen Akad. Wiss. Berlin B7, № 3,1965, p. 159—164.

46 Hu Т. С Minimum cost flows in convex cost networks. Naval Res» Logist. Quart, v. 13, № 1, 1966, p. 1—9.

47. Бaxтин A. E., Горстко А. В. О решении нелинейных экстремальных задач с линейными ограничениями специального вида. Сб. статей «Математическое программирование», М., «Наука», с. 40—45

48. Лебедев С. С. Конечный метод решения нелинейных задач транспортного типа. В сб. Экономико-математические методы. Т. 1, вып. 1, «Наука», 1965, с. 71—82

49. Ермольев Ю. М., Мельник И. М. Экстремальные задачи графах. Киев, «Наукова думка», 1968, 174 с.

50. Михалев;ич В. С. Последовательные методы в задачах оптимизации развития транспортных сетей. «Труды первой конференции по моделированию и оптимизации транспортных сетей», Киев, 1967, с. 13—18

51. Горинов А. В., Турбин И. В., Кочура С. Н. Математический метод выбора оптимального варианта поэтапного развития транспортных систем с возрастающей во времени грузонапряженностью. «Труды первой конференции по моделированию и оптимизации транспортных сетей», Киев, 1967, с. 194—213.

52. Андреев Ю. Н. Выбор оптимального варианта развития морского порта. [7], М., «Транспорт», 1967, с. 200—219.

53. Горинов А. В., Турбин И. В. Применение принципов динамического программирования к решению задачи выбора основных технических параметров проектируемых железных дорог. Труды МИИТа, вып. 277, М., «Транспорт», 1968, с. 3—37.

54. Козин Б. С. Этапное усилие дорожных одежд. [7], М., «Транспорт», 1967, с. 163—200.

55. Козин Б. С, Козлов И. Т. Выбор схем этапного развития железнодорожных линий, М., «Транспорт», 1964, 153 с.

56. Шепунов Ю. Д. Определение рационального уровня загрузки двухполосных автомобильных дорог. Сб. статей «Вопросы развития транспортной сети». Труды ИКТП, вып. 3, 1967, с.35—56.

57. Бакаев А.. А., Костина Н. И., Яровицкий Н. В. Исследование поведения системы нефтебаза — морской порт методом статистического моделирования. «Труды Первой Всесоюзной конференции по оптимизации и моделированию транспортных сетей. Киев, 1967, с. 142—138.

58. Прим Р. К. Кратчайшие связывающие сети и некоторые обобщения. Кибернетический сборник. Изд. ИЛ, 1961, № 2, с. 95—107.

59. Бер А. М., Белов Е. П., Поляк Б. Т. О некоторых задачах синтеза оптимальных сетей. Сб. статей «Вычислительные методы и программирование», М., изд. МГУ, вып. 5, 1966, с. 115—123.

60. Моцкус И. Б., Леон ас В. Л., Шальтянис В. Р. О нахождении оптимальной конфигурации распределительных сетей. М., «Изв. АН СССР», «Энергетика и транспорт», 1963, № 2, с. 176—182.

61. Вайнер Н. И., Туральчи Я. В. Об одном методе построения сети связи. Сб, «Кибернетика», М., «Наука», 1967, с. 302—312.

62. Нутенко Л. Я., Полтерович В. М. Задача синтеза Ісети. В кн. «Математика в экономической географии», М., «Мысль», 1968,, Рс. 115—122,

63. Quandt R. Models of transportation and optimal network construction. Journ. of Region Sciense v. 2, № 1, 1960.

64. Heстepов Е. П. Транспортные задачи линейного программирования. М., «Транспорт», 1971, с. 216.

65. Ковшов Г. H., Нестеров Е. П. Оперативные и перепективные сетевые задачи. М., Изд. «ЦЭМИ АН СССР», 1965, 45 с.

66. Арсенов В. И. Оценка вариантов развития транспортной сен с помощью методов линейного программирования. Сб. статей «Вопросы ран вития транспортной сети», М., «Транспорт». Труды ИКТП, вып. 3, 1967 с. 5—20.

67. Scott A. J. A. programming model of an integrated transportation networks. Reg. Sci. Assoc. Papers, 1967, № 19, p. 215—222.

68. Rado F. Sur 1 eprobleme du flot a cout minimum. Studia univii Babes — Bolyai ser. Mathematica — physica v. 13, № 1, 1968, p. 67—72.

69. Kaul R. N. Chandra Manes h. Sinthesis and realizabilit, of a maximum capacity route network. Cahers Centre etudes rech. operal v. 10, № 3, 1968, p.

70. Моцкус И. Б. Методы целочисленно-линейного программирования некоторых нелинейных задач оптимального проектирования. М, Изн АН СССР. «Энергетика и транспорт», 1963, № 4, с. 410—416.

71. Моцкус И. Б. Многоэкстремальные задачи в проектировании М., «Наука», 1967, 215 с.

72. Корбут А. А. Неоднородные задачи размещения (типа транспортной). Сб. статей «Применение математики при размещении производительных сил». М., «Наука», 1964, с. 57—61.

73. Поляк Р. А. Об одной неоднородной транспортной задач. Сб. статей «Математические модели и методы оптимального планирования» Новосибирск. «Наука», 1966, с. 109—115.

74. Ва1іnskі М. L. Fixed — cost transportation problems. Nava. Res. Logist. Quart, v. 8, № 1, 1961.

75. Малышев Б. С. Методика выбора пути развития транспортной сети. Труды ХабИИЖТа, вып. 29, 1967, с. 422—430.

76. Макарочкин А. М. Оптимизация развития пропускной способности железнодорожной сети. М., «Транспорт», 1969, 198 с.

77. Price W. L. Increasing the capacity of a netwotk where the cosl are non — linear, a branch and bound algorithm. CORS Journal, 1967, v. 5, № : p. 100—114.

78. Rіd1bу Т. М. An investment policy to reduce traveltime in transportation network. Oper. Res. Centre report ORG — 65—35 Univ. California. Berkeley.

79. Sоnіa W. Stairs Selecting an optimal traffic network. J. of Trans Economics and Policy, may, v. 2, N 2, 1968.

80. Sonia W. Stairs. A review of the computational of selecting ;i optimal traffic network. Paper presented to the Regional Science Associ.i tion. LBS — TNT — 51, August, 1967, London.

81. Вarbіer A. M. Le future reseau de transports en Region de P. ris. Cahers de l'lnstitute d'Amenagement et Urbanisme de la Region Parisiei v. IV—V, № 4, 1966.

82. Падалко Л. П. О методе выбора оптимальной схемы соединения электрической сети с использованием ЭЦВМ. Тезисы докладов симпозиум «Применение методов математического моделирования в энергетике», Иркутск, 1966, с. 79—80.

83. Падалко Л. П. Алгоритм решения нелинейной транспортной задачи. «Экономика и математические методы», 1968, № 6, с. 962—964.

84. Паршиков В. А. Выбор рационального варианта начертания дорожной сети. М., «Транспорт», 1967, с. 110—129.

85. Полякова Г. А. Определение рационального начертания сетей автомобильных дорог при технико-экономическом проектировании «Труды Первой конференции по оптимизации и моделированию транспортных сетей», Киев, 1967, с. 99—112.

86. Кanskу К. J. Structure of Transportation networks. Relation ship between network geometry and regional characteristics. Univ. Chii'. go Dept. Qeorg. Res. Paper 84, 1963.

87. Коренблюм Б. И., Рыбальский В. Н. Оптимальные, распределительные сети. Экономика и математические методы, 1967, № 1, с. 88—94.

88. Козлова С. Б. К вопросу усиления пропускной способности полигонов транспортной сети. Вестник ВНИИЖТа, 1969, № 6, с. 59—61.

89. Гибшман А. Е. О размещении грузовых потоков на параллельных ходах. Вестник ВНИИЖТа, 1965, № 6, с. 3—6.

90. Дубовицкий А. Я., Милютин А. А. Задачи на экстремум при наличии ограничений. ЖВМ и МФ, 1965, № 3, с. 395—453.

91. Лившиц В. Н., Позамантир Э. И. Решение нелинейных многопродуктовых транспортных задач. В кн.: «Поиск экстремума», Томск, 1969, с. 276—288.

92. Xоанг Туй. Графы и транспортные задачи. Сибирский математический журнал, 1963, с. 426—445.

93. Бойко Р, Н. К вопросу обоснования расчетной схемы транспортной сети. М. Труды ИКТП, вып. 19, М., «Транспорт», 1970, с. 81—93.

94. Воробьев Н. А., Лашутин Б. В., Суворов В. К. Методика распределения грузовых и пассажирских потоков на параллельных: линиях. Труды ЦНИИ МПС, вып. 403, М. «Транспорт», 1969, 158. с.

95. Барков Н. Н., Симановский М. А. Методические вопросы рационализации перевозок. Труды ЦНИИ МПС, вып. 194, М., «Транспорт», 1960, с. 1 — 140.

96. Симановский М. А. Методы определения величин порожних пробегов вагонов при рационализации перевозок. Труды ЦНИИ МПС,-вып. 86, М., «Транспорт» 1954, с. 1—79.

97. Левит Б. Ю. О расценке сети в нелинейной задаче оптимального распределения потоков. Труды ИКТП, вып. 19. М., «Транспорт», 1970, с. 59—80.

98. Козлова С. Б. Некоторые вопросы усиления полигонов транспортной сети. Сб. статей «Выбор схем этапного развития ж. д. линий». М.г, «Транспорт», 1964, с. 141 —153

99. Dantzіg С., В. Discrete Variable Extremum Problems. Oper.. Res. v. 5. № 5, 1957, p. 266—277.

100. Mіntу J. V. A comment of the shortest Route Problem. Oper. Res. v. 5, № 5, 1957, p. 724.

101. Whiting P. D. Hiller I. B. A method for Finding the shortest Route through a Road network. Oper. Res. Quart, v. 11, № 1, 1960, p. 37—40.

102. Берж К. Теория графов и ее применения. М., Изд. ИЛ, 1962,. 319 с.

103. Михалевич В. С, Шор Н. З. Численное решение многовариантных задач по методу последовательного анализа вариантов. Научно-методические материалы экономико-математического семинара, вып. 1, М., изд. АН СССР, 1962.

104. Moore Е. Е. The shortest Path through a Maze. Proc of an Jntern. Symposium of the Theory of Switching. Part II, 1957, p. 285—292.

105. Дувалян С. В. Методы и алгоритмы решения задач планирования и учета на железнодорожном транспорте. М., «Транспорт», 1969, 256 с.

106. Левит Б. Ю. Алгоритмы поиска кратчайших путей на графе. Труды института гидродинамики СО АН СССР. Сб. «Моделирование процессов управления». Вып. 4. Новосибирск, 1971, с. 117 —148.

107. Лившиц В. Н. Оптимальное распределение неоднородных потоков по нелинейной транспортной сети. «Энергетика и транспорт», 1969, № 1, с. 127—134.

108. Левит Б. Ю., Лившиц В. Н. Оценка эффективности некоторых алгоритмов оптимального распределения потоков по сети. Труды симпозиума: «Вопросы точности и эффективности вычислительных алгоритмов», Киев, 1969, с. 62—75.

109. Wolfe Ph. On Recent Advances in Linear and nonlinear Programming, 1965.

110. Уайльд Д. Методы поиска оптимума. «Наука», 1967, 267 с.