Главная Содержание книг Транспортные задачи линейного программирования. Нестеров Е. П. (1971, 216с.)

Фрагмент из кейса

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

Транспортные задачи линейного программирования. Нестеров Е. П. (1971, 216с.)

Font Size Larger Font Smaller Font
Рейтинг пользователей: / 0
ХудшийЛучший 
Материал из категории  Содержание книг (логистика, транспорт и др.)
13.01.2017 08:28

Метки (тэги, tags):

ССЫЛКА

 

Транспортные задачи линейного программирования. Нестеров Е. П. – М., Изд-во «Транспорт», 1971, стр. 1—216.

 

АННОТАЦИЯ

 

Изложен один из разделов линейного программирования — транспортная задача. Рассмотрены алгоритмы ее решения в матричной и сетевой форме. Показаны многие разновидности транспортной задачи, предназначенные для решения конкретных практических задач. Дана постановка и приведены методы решения многопродуктовой транспортной задачи на сети. Описаны массовые расчеты планирования поставок материально-технического снабжения и перевозок методами решения транспортной задачи.

Книга рассчитана на инженерно-технических работников и экономистов транспорта и системы материально-технического снабжения, а также на студентов транспортных учебных заведений.

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

 

СОДЕРЖАНИЕ

 

Предисловие

3

I. Алгоритмы и модели

 

Глава 1. Транспортная задача

6

1.1. Алгебраическая интерпретация

6

1.2. Геометрическая интерпретация

11

Глава 2. Алгоритмы решения транспортной задачи в матричной форме

13

2.1. Методы построения начального плана

13

2.2. Метод потенциалов

19

2.3. Метод Форда-Фулкерсона

28

2.4. Модифицированный алгоритм разрешающих слагаемых

33

2.5. Сравнение методов решения транспортной задачи

43

Глава 3. Разновидности транспортной задачи в матричной форме

45

3.1. Обязательные и запрещенные перевозки

45

3.2. Планирование перевозок взаимозаменяемых продуктов

46

3.3. Транспортная задача с ограничениями пропускной способности

48

3.4. Многократные ограничения пропускной способности или транспортная задача с кусочно-линейной выпуклой (снизу) функцией стоимости

54

3.5. Транспортная задача с критерием времени

59

3.6. Минимум затрат вспомогательного времени

65

3.7. Многоэтапная транспортная задача

66

3.8. Ограничения на частные суммы корреспонденции

68

3.9. Задача о поставщике

70

3.10. Задача о назначениях

72

3.11. Открытая модель транспортной задачи с верхними и нижними границами

77

3.12. Решение задачи с фиктивным пунктом

84

3.13. Размещение производства с возможным сокращением его размеров на действующих предприятиях

85

3.14. Задачи, сводящиеся к транспортной

91

Глава 4. Транспортная задача на сети

93

4.1. Общие понятия и математическая формулировка

93

4.2. Один груз на сети без ограничений пропускной способности

94

4.3. Один груз на сети с ограничениями пропускной способности

99

4.4. Сведение сетевой задачи к матричной форме

103

4.5. Задача о максимальном потоке

105

4.6. Задача кратчайшего пути

107

4.7. Несколько грузов на сети с ограничениями пропускной способности

109

II. Вопросы практического применения

 

Глава 5. Практика применения транспортной задачи

138

5.1. Планирование перевозок и схемы нормальных грузопотоков

138

5.2. Планирование порожних вагонопотоков

140

5.3. Оптимизация планов прикрепления потребителей к поставщикам

142

Глава 6. Информация и вопросы агрегирования

148

6.1 Исходная информация

148

6.2. Обработка информации и ее детализация

150

6.3. Исследования по агрегированию

151

6.4. Порядок дезагрегирования

157

6.5. Выбор условных пунктов потребления

160

6.6. Экономический анализ решения и корректировка плана

162

Глава 7. Критерий оптимальности

164

7.1. Краткий обзор

164

7.2. Учет ограничений пропускной способности

170

Глава 8. Усложненные практические варианты транспортной задачи

173

8.1. Расчет поставок ассортиментной продукции

173

8.2. Расчет поставок специальных видов цемента

177

8.3. Расчет поставок взаимозаменяемой продукции

178

8.4. Раскройно-транспортная задача

183

8.5. Длительные связи

185

Глава 9. Перспективные расчеты развития транспортной сети

192

9.1. Оптимизация перспективных потоков методом мультисети

192

9.2. О дифференциальных транспортных затратах для перспективных расчетов

206

Послесловие

209

Список литературы

212

 

ЛИТЕРАТУРА

 

1. Аганбегян А. Г., Белкин В. Д. и др. Применение математики и электронной техники в планировании. М., Экономиздат, 1961.

2. Бакаев А. А. Цифровые вычислительные машины в планировании работы транспорта. Киев, «Техника», 1966.

3. Барсов А. С. Что такое линейное программирование. М., Физматгиз, 1959.

4. Белкин В. Д. Экономическое содержание транспортной задачи. Сб. Применение цифровых вычислительных машин в экономике. М., «Наука», 1962.

5. Белов И. В., Каплан А. Б. Применение математических методов в планировании на железнодорожном транспорте, М., «Транспорт», 1967.

6. Белов И. В. Критерий и показатели оптимального планирования перевозок с применением ЭВМ. Труды МИИТ, вып. 237, М., «Транспорт», 1967.

7. Берж К. Теория графов. М., ИЛ, 1962.

8. Бирман И. Я. Транспортная задача линейного программирования. М., Экономиздат, 1962.

9. Брудно А. Л. Решение транспортной задачи методом вычеркивающей нумерации. Сб. Применение цифровых вычислительных машин в экономике. М., «Наука», 1962.

10. Гасс С. Линейное программирование. М., Физматгиз, 1961.

11. Геил Д. Теория линейных экономических моделей. М., ИЛ, 1963.

12. Голованчиков И. Я., Петрович Ф. П. Методика составления оптимальных планов поставок торфа с применением ЭВМ. Минск, 1965.

13. Гольштейн Е. Г. Транспортная задача и ее обобщения. Сб. Методы и алгоритмы решения транспортной задачи. Госстатиздат, 1963.

14. Гольштейн Е. Г., Юдин Д. Б. Об одном классе задач планирования народного хозяйства. «Проблемы кибернетики», 1961, вып. 5.

15. Гольштейн Е. Г., Юдин Д. Б. Новые направления в линейном программировании. «Советское радио», 1966.

16. Гохман В. И. Затраты на перевозки в показателях критерия оптимальности транспортной задачи. Математические методы и проблемы размещения производства. М., Экономиздат, 1963.

17. Данциг Б. Д. Линейное программирование, его обобщения и применения. М., «Прогресс», 1966.

18. Дуайер П., Галлер Б. Применение метода приведенных матриц к решению общей транспортной задачи. Сб. Методы и алгоритмы решения транспортной задачи. Госстатиздат, 1963.

19. Использование математических методов и ЭВМ при планировании развития и работы транспорта. М., «Транспорт», 1967.

20. Канторович Л. В. Математические методы организации и планирования производства. Изд-во ЛГУ, 1939.

21. Канторович Л. В. Дальнейшее развитие математических методов «'перспективы их применения в планировании и экономике. Сб. Применение математики в экономических исследованиях. Т. 1, М., Соцэкгиз, 1959.

22. Канторович Л. В. Экономический расчет наилучшего использования ресурсов. М., Изд-во АН СССР, 1960.

23. Канторович Л. В., Гавурин М. К. Применение математических методов в вопросах анализа грузопотоков. Сб. Проблемы повышения эффективности работы транспорта. М., Изд-во АН СССР, 1949.

24. Каплан А. Б., Акимова П. А. Некоторые вопросы определения экономических показателей по участкам железных дорог для целей оптимального планирования перевозок. Труды МИИТ, Вып. 215, М., «Транспорт», 1966.

25. Каплан А. Б., Акимова П. А. Некоторые вопросы планирования снабжения и перевозок с помощью ЭВМ. Труды МИИТ. Вып. 215, М., «Транспорт», 1966.

26. Кемени, Снелл, Томпсон. Введение в конечную математику. М., ИЛ, 1963.

27. Ким К. В. Об использовании специфики условий задачи в методе улучшения плана. «Экономика и математические методы», т. 1, № 1.

28. Ковшов Г. Н. О кратчайшем пути на транспортной сети. «Вестник ЦНИИ МПС», 1963, № 4.

29. Креко Б. Лекции по линейному программированию. Сб. Применение математики в экономических исследованиях, т. 1, М., Соцэкгиз, 1959.

30. Кун Г. Венгерский метод решения задачи о назначениях. Сб. Методы и алгоритмы решения транспортной задачи. М., Госстатиздат, 1963.

31. Логинова А. М, Расчет оптимальных схем перевозок цемента по Украине. Сб. Математические методы и проблемы размещения производства. М., Экономиздат, 1963.

32. Лурье А. Л. Методы достижения наименьшего пробега грузов при составлении перевозочных схем. Сб. Применение математики в экономических исследованиях. М., Соцэкгиз, 1959.

33. Лурье А. Л. О математических методах решения задач на оптимум при планировании социалистического хозяйства. М., «Наука», 1964.

34. Манкрес Д. Алгоритм решения задачи о назначениях и транспортной задачи. Сб. Методы и алгоритм решения транспортной задачи. М., Госстатиздат, 1963.

35. Маш В. А. Применение методов линейного программирования для решения обобщенной задачи поставок. Сб. Вопросы совершенствования планирования и материально-технического снабжения. М., Экономиздат, 1963.

36. Методика расчетов и экономические показатели для распределения перевозок между видами транспорта. М., «Транспорт», 1966.

37. Методические указания по определению оптимальных схем перевозок, снабжения и размещения производства с помощью линейного программирования. М., «Экономика», 1964.

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

39. Михалевич В. С, Шор Н. З., Бакаев А. А., Брановицкая С.В. Алгоритм и опыт решения сетевых транспортных задач. Сб. Математические методы и проблемы размещения производства. М., Экономиздат, 1963.

40. Нестеров Е. П., Ратин С. Г. Нахождение оптимального плана регулирования порожними вагонами. «Железнодорожный транспорт», 1960, № 1.

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

42. Нестеров Е. П. О решении транспортной задачи методом разрешающих слагаемых. «Экономика и математические методы», 1965, т. 1, вып. 2.

43. Нестеров Е. П., Ковшов Г. Н. Оперативные и перспективные сетевые задачи. ЦЭМИ, 1965.

44. Нестеров Е. П., Xватов С. И., Селиванов А. И. Важный опыт оптимизации поставок химикатов. «Материально-техническое снабжение», 1966, № 1. ,

45. Нестеров Е. П., Ефимов А. И., Xватов С. И., Xлебникова С. А. Размещение заказов на ассортиментную продукцию. Материалы конференции по размещению производства, 1967.

46. Нестеров Е. П., Авдеева Л. Н., Медведь Л. А., Русаков Э, Е. Размещение производства и текущее планирование. Материалы конференции по размещению производства, 1967.

47. Олейник Ю. А. Решение транспортной задачи на электронной вычислительной машине методом приближения условно-оптимальными планами. Труды научного совещания с применением математических методов в экономических исследованиях. Т. IV, М., Изд-во АН СССР, 1961.

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

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

50. Транспортно-экономические связи СССР. Сб. под общей редакцией В. И. Петрова. М., «Транспорт», 1965.

51. Федоренко Н. П., Нестеров Е. П., Xруцкий Е. А. Вопросы оптимального прикрепления к поставщикам. «Материально-техническое снабжение», 1968, № 4.

52. Форд Л., Фулкерсон Д. Потоки в сетях. М., «Мир», 1956.

53. Xануков Е. Д., Белов И. В. Критерии оптимальности планирования грузовых перевозок с применением ЭВМ. Труды МИИТ, вып. 215, М., «Транспорт», 1966.

54. Xануков Е. Д. Задачи дальнейшего совершенствования планирования перевозок в связи с применением электронных вычислительных машин. Труды МИИТ, вып. 237, М., «Транспорт», 1967.

55. Xохлов Н. Ф. Система материально-технического снабжения и оптимизация планов грузовых перевозок. Труды МИИТ, вып. 215, М., «Транспорт», 1966.

56. Черномордик Г. И. Определение транспортных затрат при размещении производства. «Вопросы экономики», 1967, № 9.

57. Шафиркин Б. И. Координация транспорта и планирование грузовых перевозок. М., «Транспорт», 1966.

58. Юдин Д. Б., Гольштейн Е. Г. Задачи и методы линейного программирования. М., «Советское Радио», 1961.

И др.


Метки (тэги, tags):



Последние похожие материалы:
Более поздние похожие материалы:

Обновлено 22.01.2017 21:02
 

Последние новости на сайте

Элеваторы для обработки зерновых культур находят широкое применение в фермерских хозяйствах, аграрных предприятиях. С их помощью...
Давайте розглянемо різні типи ламп та основні параметри, які важливо враховувати при їх...

Авторский сайт в сфере логистики Logistics-GR

Пример материалов из категории "Задачи по логистике"

Компания Semple-Brown собирает кухонные столы, закупая для этого ножки (4 шт. на стол) и столешницы. Время выполнения заказов на...
Произвести расчет для сдельной, переменной и для схемы расчета на условную расчетную единицу транспортной работы. Исходные данные для расчета: — тарифная...

Facebook-страница

Фрагмент из задачи

Расчет сменности работы склада для переработки тяжеловесных грузов и контейнеров рассчитывается исходя из следующих данных: — среднесуточное прибытие —...
Оценить надежность снабжения предприятия технического сервиса электродами. Исходные данные для расчетов представлены в...

 

Группа на Linkedin

(более 4000 участников)

Группы на Facebook

 

Узнать о проекте Logistics-GR

 youtube-канал  

 

Результаты тестов

Последние результаты
<-->Стоит ли Вам выбирать профессию менеджера по логистике? 64.00 %
<->(Лог-М) Тема 10. Складська логістика (10 тест.завдань) 40.00 %
<->(Log) Test 01. Warehouse and Logistics (10 tests) 90.00 %
Перейти к тестам
Проект работает
15 years, 2 months, 18 days.
Дженет Лонг (Janet Long) — сотрудник по закупкам в Overton Travel Group. Она зарабатывает 16000 ф. ст. в год; другие затраты...
В цепи поставок выполняется 11 видов деятельности, последовательность которых представлена в следующей таблице. Составьте диаграмму...
Объем перевозимых грузов, грузоподъемность автомобиля, расстояние перевозки, время погрузки и разгрузки приведены в табл....
Произвести расчет для сдельной, переменной и для схемы расчета на условную расчетную единицу транспортной работы. Исходные данные для расчета: — тарифная...
Механизированные системы грузопереработки включают большое количество различных типов оборудования, в том числе погрузчики, конвейеры, стеллажи,...
Перевезення добрив і внесення їх у землю здійснюють за такими схемами: - завод — приколійний склад — склад сільськогосподарського підприємства —...
Транспортный комплекс занимает особое место в экономике городов и регионов. Его продукцией выступают транспортные услуги, связанные с удовлетворением...
Типография «Picket Fence» находится в Москве (Цветной бульвар, д. 24/2). Это небольшое предприятие, в нем работает 15 человек, обслуживающих две печатные...
Торговый дом книги (ТДК) «Москва» — один из крупнейших книжных магазинов столицы. Коротко сформулируем его основные особенности, влияющие на формирование...
Petro-Canada — это крупнейшая нефтяная компания Канады, имеющая 4500 сотрудников и объем продаж, превышающий 6 млрд долл. Она владеет запасами нефти в 750...
В 1962 г. Сэм Уолтон (Sam Walton) открыл дисконтный магазин в г. Роджерсе, шт. Аризона. Его заведение привлекало покупателей низкими ценами, широким...

Logistics-GR - теория и практика логистики и транспорта

Copyright © 2009 - 2024. При использовании материалов сайта - гиперссылка обязательна. All Rights Reserved. По всем вопросам обращаться - email