Размещено на http://www.allbest.ru/

68

Белорусский национальный технический университет

Автотракторный факультет

Кафедра «Экономика и логистика»

КУРСОВОЙ ПРОЕКТ

По дисциплине «Технология производства на автомобильном транспорте»

Тема: «Решение транспортной задачи с помощью метода линейного программирования»

Исполнитель: Гущина Т.А.

Студент 4 курса группы 301910

Руководитель: Антюшеня Д.М.

Кандидат экономических наук, доцент

Минск 2013



Содержание

транспортный маршрут перевозка грузопоток

• Введение
• 1. Решение транспортной задачи
• 1.1 Определение кратчайших расстояний между пунктами транспортной сети
• 1.2 Решение транспортной задачи методом потенциалов
• 2. Разработка маршрутов
• 2.1 Разработка рациональных маршрутов перевозки методом совмещенных планов
• 2.2 Оптимальное закрепление маршрутов за АТП
• 3. Расчет маршрутов
• 3.1 Расчет количества подвижного состава и технико-эксплуатационных показателей его работы для разработанных маршрутов
• 3.2 Расчет нерациональных маятниковых маршрутов с целью последующей сравнительной характеристики
• 4. Расчет эффективности разработанного варианта перевозок
• 5. Построение эпюр и схем грузопотоков
• Заключение
• Список использованных источников


Введение

Транспорт - одна из отраслей, которая формирует инфраструктуру экономики и обеспечивает взаимосвязь всех ее элементов. Управление отраслью осуществляет Министерство транспорта и коммуникаций Республики Беларусь.

Транспорт является важнейшей отраслью материального производства, отличающейся особым характером внутренних процессов и специфическим характером продукта производства, эффект и полезность которого неотделимы от самого производственного процесса.

Роль транспорта не сводится только к перемещению определенного объема материальных ресурсов. Транспорт в то же время воздействует на весь процесс расширенного воспроизводства, особенно на продолжительность воспроизводственного цикла и формирование размеров запасов сырья, топлива и продукции изготовителей и потребителей. Поэтому транспортная отрасль непосредственно служит для производства, а не наоборот, и в связи с этим транспорт должен функционировать и развиваться в интересах повышения эффективности материального производства.

Для раскрытия новых резервов перевыполнения плана по предприятиям надо не только определять и анализировать объемные показатели по различным видам перевозок, но и технико-эксплуатационные показатели, характеризующих условия и качество выполнения перевозок, и использование подвижного состава. Большое значение в экономике Беларуси имеет автомобильный транспорт, на который приходится до 77% всех перевозимых грузов. В республике имеется разветвленная сеть автодорог, обеспечивающая постоянную связь со всеми населенными пунктами. Через территорию страны совершается большой объем транзитных автомобильных перевозок, которые осуществляют перевозчики более чем полусотни стран. Территорию Беларуси пересекают два трансъевропейских транспортных пути Север-Юг и Запад-Восток.

Автомобильный транспорт имеет технико-экономические преимущества по сравнению с другими видами транспорта. Это высокая скорость доставки груза, сравнительно малые капитальные вложения при организации перевозок, простая в любых географических и климатических условиях организация технического обслуживания и ремонта автомобилей; меньшая по сравнению с железнодорожным транспортом стоимость перевозок на короткие расстояния (до300 км). При этом устраняется потребность в промежуточных складах, повышается сохранность грузов, сокращаются расходы на тару.

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

К задачам выполнения данного курсового проекта относятся:

определение оптимального варианта грузопотоков грузов с помощью распределительного метода;

маршрутизация перевозок с оптимизацией возврата порожних автомобилей и закрепление маршрутов за автотранспортными предприятиями (АТП) с учетом, что каждое АТП может полностью обеспечить потребности в перевозке заданных грузов;

расчёт технико-эксплуатационных показателей работы автомобилей на маршрутах;

расчёт экономической эффективности предлагаемой маршрутной сети перевозки грузов.

Расчётная часть данного курсового проекта выполнена в соответствии с методическими указаниями, представленными в пособиях [1] и [2].



1. Решение транспортной задачи

1.1 Определение кратчайших расстояний между пунктами транспортной сети

Модель транспортной сети представляет собой чертеж-схему на плане местности с указанием вершин (пунктов) транспортной сети. Ее построение производится по заданной схеме расположения пунктов, по наличию звеньев сети, соединяющих два соседних пункта, и длине этих звеньев. При выполнении данного курсового проекта использовалась готовая схема транспортной сети, приведенная на стр. 3.

Для решения задачи отыскания кратчайших расстояний между пунктами транспортной сети применяется метод потенциалов, как наиболее удобный. В этом случае задача решается по алгоритму, состоящему из двух шагов.

Шаг 1. Начальному пункту, от которого требуется определить кратчайшие расстояния, присваивается потенциал V_i = 0.

Шаг 2. Просматриваются все звенья, начальные пункты i которых имеют потенциал V_i, а для конечных j потенциалы не присвоены. Затем определяются значения потенциалов конечных пунктов j по следующей формуле:

(1.1)

где V_j(i) - потенциал конечного пункта j звена i-j; l_ij - длина звена i-j, т.е. расстояние между пунктами i и j.

Из всех полученных потенциалов выбирается потенциал c наименьшим значением, т.е. определяется:



; (1.2)

где {V_j(i)} - множество значений потенциалов конечных пунктов j звеньев i-j, i-м начальным пунктом которых ранее присвоены потенциалы; {V_j'(i')} - потенциал конечного пункта j' звена i'-j', являвшийся наименьшим по значению элементом множества {V_j(i)}.

Потенциал {V_j'(i')} присваивается соответствующему конечному пункту j', а звено i'-j' отмечается звездочкой.

Шаг 2 повторяется до тех пор, пока всем вершинам заданной сети не будут присвоены потенциалы.

В таблицах 1.1 - 1.10 приведен расчет по методу потенциалов для пунктов А1 - Б5 транспортной сети.

Таблица 1.1. - Расчет кратчайших расстояний для пункта А1

№ шага	Пункты транспортной сети
	А1	А2	А3	А4	А5	Б1	Б2	Б3	Б4	Б5
1	(0, ?)*	(?, ?)	(?, ?)	(?, ?)	(?, ?)	(12, А1)	(19, А1)	(26, А1)	(14, А1)	(?,?)
2		(22, Б1)	(18, Б1)	(27, Б1)	(26, Б1)	(12, А1)*	(19, А1)	(26, А1)	(14, А1)	(19, Б1)
3		(22, Б1)	(18, Б1)	(27, Б1)	(26, Б1)		(19, А1)	(26, А1)	(14, А1)*	(19, Б1)
4		(22, Б1)	(18, Б1)*	(27, Б1)	(26, Б1)		(19, А1)	(26, А1)		(19, Б1)
5		(22, Б1)		(27, Б1)	(26, Б1)		(19, А1)	(26, А1)		(19, Б1)*
6		(22, Б1)		(27, Б1)	(26, Б1)		(19, А1)*	(26, А1)
7		(22, Б1)*		(27, Б1)	(26, Б1)			(26, А1)
8				(27, Б1)	(26, Б1)			(26, А1)*
9				(27, Б1)	(26, Б1)*
10				(27, Б1)*

Таблица 1.2. - Расчет кратчайших расстояний для пункта А2

№ шага	Пункты транспортной сети
	А1	А2	А3	А4	А5	Б1	Б2	Б3	Б4	Б5
1	(?, ?)	(0, ?)*	(?, ?)	(?, ?)	(?, ?)	(10, А2)	(?, ?)	(6, А2)	(17, А2)	(8, А2)
2	(32, Б3)		(?, ?)	(?, ?)	(15, Б3)	(10, А2)	(?, ?)	(6, А2)*	(17, А2)	(8, А2)
3	(32, Б3)		(18, Б5)	(16, Б5)	(15, Б3)	(10, А2)	(?, ?)		(17, А2)	(8, А2)*
4	(22, Б1)		(16, Б1)	(16, Б5)	(15, Б3)	(10, А2)*	(?, ?)		(17, А2)
5	(22, Б1)		(16, Б1)	(16, Б5)	(15, Б3)*		(45, А5)		(17, А2)
6	(22, Б1)		(16, Б1)	(16, Б5)*			(26, А4)		(17, А2)
7	(22, Б1)		(16, Б1)*				(24, А3)		(17, А2)
8	(22, Б1)						(24, А3)		(17, А2)*
9	(22, Б1)*						(24, А3)
10							(24, А3)*

Таблица 1.3. - Расчет кратчайших расстояний для пункта А3

№ шага	Пункты транспортной сети
	А1	А2	А3	А4	А5	Б1	Б2	Б3	Б4	Б5
1	(?, ?)	(?, ?)	(0, ?)*	(?, ?)	(?, ?)	(6, А3)	(8, А3)	(?, ?)	(15, А3)	(10, А3)
2	(18, Б1)	(16, Б1)		(21, Б1)	(20, Б1)	(6, А3)*	(8, А3)	(?, ?)	(15, А3)	(10, А3)
3	(18, Б1)	(16, Б1)		(18, Б2)	(20, Б1)		(8, А3)*	(?, ?)	(15, А3)	(10, А3)
4	(18, Б1)	(16, Б1)		(18, Б2)	(20, Б1)			(20, Б5)	(15, А3)	(10, А3)*
5	(18, Б1)	(16, Б1)		(18, Б2)	(20, Б1)			(20, Б5)	(15, А3)*
6	(18, Б1)	(16, Б1)*		(18, Б2)	(20, Б1)			(20, Б5)
7	(18, Б1)*			(18, Б2)	(20, Б1)			(20, Б5)
8				(18, Б2)*	(20, Б1)			(20, Б5)
9					(20, Б1)*			(20, Б5)
10								(20, Б5)*

Таблица 1.4. - Расчет кратчайших расстояний для пункта А4

№ шага	Пункты транспортной сети
	А1	А2	А3	А4	А5	Б1	Б2	Б3	Б4	Б5
1	(?, ?)	(?, ?)	(?, ?)	(0, ?)*	(?, ?)	(15, А4)	(10, А4)	(?, ?)	(?, ?)	(8, А4)
2	(?, ?)	(16, Б5)	(18, Б5)		(20,Б5)	(15, А4)	(10, А4)	(18, Б5)	(?, ?)	(8, А4)*
3	(29, Б2)	(16, Б5)	(18, Б5)		(20,Б5)	(15, А4)	(10, А4)*	(18, Б5)	(?, ?)
4	(27, Б1)	(16, Б5)	(18, Б5)		(20,Б5)	(15, А4)*		(18, Б5)	(30, Б1)
5	(27, Б1)	(16, Б5)*	(18, Б5)		(20,Б5)			(18, Б5)	(30, Б1)
6	(27, Б1)		(18, Б5)*		(20,Б5)			(18, Б5)	(30, Б1)
7	(27, Б1)				(20,Б5)			(18, Б5)*	(30, Б1)
8	(27, Б1)				(20,Б5)*				(30, Б1)
9	(27, Б1)*								(30, Б1)
10									(30, Б1)*



Таблица 1.5. - Расчет кратчайших расстояний для пункта А5

№ шага	Пункты транспортной сети
	А1	А2	А3	А4	А5	Б1	Б2	Б3	Б4	Б5
1	(?, ?)	(?, ?)	(?, ?)	(?, ?)	(0, ?)*	(14, Б1)	(30, А5)	(9, А5)	(20, А5)	(12, А5)
2	(35, Б3)	(15, Б3)	(?, ?)	(?, ?)		(14, Б1)	(30, А5)	(9, А5)*	(20, А5)	(12, А5)
3	(35, Б3)	(15, Б3)	(22, Б5)	(20, Б5)		(14, Б1)	(30, А5)		(20, А5)	(12, А5)*
4	(26, Б1)	(15, Б3)	(20, Б1)	(20, Б5)		(14, Б1)*	(30, А5)		(20, А5)
5	(26, Б1)	(15, Б3)*	(20, Б1)	(20, Б5)			(30, А5)		(20, А5)
6	(26, Б1)		(20, Б1)	(20, Б5)			(30, А5)		(20, А5)*
7	(26, Б1)		(20, Б1)*	(20, Б5)			(28, А3)
8	(26, Б1)			(20, Б5)*			(28, А3)
9	(26, Б1)*						(28, А3)
10							(28, А3)*

Таблица 1.6. - Расчет кратчайших расстояний для пункта Б1

№ шага	Пункты транспортной сети
	А1	А2	А3	А4	А5	Б1	Б2	Б3	Б4	Б5
1	(12, Б1)	(10, Б1)	(6, Б1)	(15, Б1)	(14, Б1)	(0, ?)*	(?, ?)	(?, ?)	(15, Б1)	(7, Б1)
2	(12, Б1)	(10, Б1)	(6, Б1)*	(15, Б1)	(14, Б1)		(14, А3)	(?, ?)	(15, Б1)	(7, Б1)
3	(12, Б1)	(10, Б1)		(15, Б1)	(14, Б1)		(14, А3)	(17, Б5)	(15, Б1)	(7, Б1)*
4	(12, Б1)	(10, Б1)*		(15, Б1)	(14, Б1)		(14, А3)	(16, А2)	(15, Б1)
5	(12, Б1)*			(15, Б1)	(14, Б1)		(14, А3)	(16, А2)	(15, Б1)
6				(15, Б1)	(14, Б1)*		(14, А3)	(16, А2)	(15, Б1)
7				(15, Б1)			(14, А3)*	(16, А2)	(15, Б1)
8				(15, Б1)*				(16, А2)	(15, Б1)
9								(16, А2)	(15, Б1)*
10								(16, А2)*

Таблица 1.7. - Расчет кратчайших расстояний для пункта Б2

№ шага	Пункты транспортной сети
	А1	А2	А3	А4	А5	Б1	Б2	Б3	Б4	Б5
1	(19, Б2)	(?, ?)	(8, Б2)	(10, Б2)	(30, Б2)	(?, ?)	(0, ?)*	(?, ?)	(?, ?)	(?, ?)
2	(19, Б2)	(?, ?)	(8, Б2)*	(10, Б2)	(30, Б2)	(14, А3)		(?, ?)	(23, А3)	(18, А3)
3	(19, Б2)	(?, ?)		(10, Б2)*	(30, Б2)	(14, А3)		(?, ?)	(23, А3)	(18, А3)
4	(19, Б2)	(24, Б1)			(28, Б1)	(14, А3)*		(?, ?)	(23, А3)	(18, А3)
5	(19, Б2)	(24, Б1)			(28, Б1)			(28, Б5)	(23, А3)	(18, А3)*
6	(19, Б2)*	(24, Б1)			(28, Б1)			(28, Б5)	(23, А3)
7		(24, Б1)			(28, Б1)			(28, Б5)	(23, А3)*
8		(24, Б1)*			(28, Б1)			(28, Б5)
9					(28, Б1)*			(28, Б5)
10								(28, Б5)*

Таблица 1.8. - Расчет кратчайших расстояний для пункта Б3

№ шага	Пункты транспортной сети
	А1	А2	А3	А4	А5	Б1	Б2	Б3	Б4	Б5
1	(26, Б3)	(6, Б3)	(?, ?)	(?, ?)	(9, Б3)	(?, ?)	(?, ?)	(0, ?)*	(?, ?)	(10, Б3)
2	(26, Б3)	(6, Б3)*	(?, ?)	(?, ?)	(9, Б3)	(16, А2)	(?, ?)		(23, А2)	(10, Б3)
3	(26, Б3)		(?, ?)	(?, ?)	(9, Б3)*	(16, А2)	(39, А5)		(23, А2)	(10, Б3)
4	(26, Б3)		(20, Б5)	(18, Б5)		(16, А2)	(39, А5)		(23, А2)	(10, Б3)*
5	(26, Б3)		(20, Б5)	(18, Б5)		(16, А2)*	(39, А5)		(23, А2)
6	(26, Б3)		(20, Б5)	(18, Б5)*			(28, А4)		(23, А2)
7	(26, Б3)		(20, Б5)*				(28, А4)		(23, А2)
8	(26, Б3)						(28, А4)		(23, А2)*
9	(26, Б3)*						(28, А4)
10							(28, А4)*

Таблица 1.9. - Расчет кратчайших расстояний для пункта Б4

№ шага	Пункты транспортной сети
	А1	А2	А3	А4	А5	Б1	Б2	Б3	Б4	Б5
1	(14,Б4)	(17, Б4)	(15, Б4)	(?, ?)	(20, Б4)	(15, Б4)	(?, ?)	(?, ?)	(0, ?)*	(?, ?)
2	(14,Б4)*	(17, Б4)	(15, Б4)	(?, ?)	(20, Б4)	(15, Б4)	(33, А1)	(40, А1)		(?, ?)
3		(17, Б4)	(15, Б4)*	(?, ?)	(20, Б4)	(15, Б4)	(23, А1)	(40, А1)		(25, А3)
4		(17, Б4)		(30, Б1)	(20, Б4)	(15, Б4)*	(23, А1)	(40, А1)		(22, Б1)
5		(17, Б4)*		(30, Б1)	(20, Б4)		(23, А1)	(23, А2)		(22, Б1)
6				(30, Б1)	(20, Б4)*		(23, А1)	(23, А2)		(22, Б1)
7				(30, Б1)			(23, А1)	(23, А2)		(22, Б1)*
8				(30, Б1)			(23, А1)*	(23, А2)
9				(30, Б1)				(23, А2)*
10				(30, Б1)*



Таблица 1.10. - Расчет кратчайших расстояний для пункта Б5

№ шага	Пункты транспортной сети
	А1	А2	А3	А4	А5	Б1	Б2	Б3	Б4	Б5
1	(10, Б5)	(14, Б5)	(22, Б5)	(?, ?)	(?, ?)	(?, ?)	(16, Б5)	(?, ?)	(?, ?)	(0, ?)*
2	(10, Б5)*	(14, Б5)	(22, Б5)	(18, А1)	(?, ?)	(26, А1)	(16, Б5)	(34, А1)	(20, А1)
3		(14, Б5)*	(22, Б5)	(18, А1)	(23, А2)	(26, А1)	(16, Б5)	(32, А2)	(20, А1)
4			(20, Б2)	(18, А1)	(23, А2)	(26, А1)	(16, Б5)*	(32, А2)	(20, А1)
5			(20, Б2)	(18, А1)*	(23, А2)	(26, А1)		(32, А2)	(20, А1)
6			(20, Б2)*		(23, А2)	(26, А1)		(32, А2)	(20, А1)
7					(23, А2)	(26, А1)		(32, А2)	(20, А1)*
8					(23, А2)*	(26, А1)		(32, А2)
9						(26, А1)*		(32, А2)
10								(32, А2)*

Таблица 1.11. - Кратчайшие расстояния между пунктами транспортной сети (км)

	А1	А2	А3	А4	А5	Б1	Б2	Б3	Б4	Б5
А1	0	22	18	27	26	12	19	26	14	19
А2	22	0	16	16	15	10	24	6	17	8
А3	18	16	0	18	20	6	8	20	15	10
А4	27	16	18	0	20	15	10	18	30	8
А5	26	15	20	20	0	14	28	9	20	12
Б1	12	10	6	15	14	0	14	16	15	7
Б2	19	24	8	10	28	14	0	28	23	18
Б3	26	6	20	18	9	16	28	0	23	10
Б4	14	17	15	30	20	15	23	23	0	22
Б5	19	8	10	8	12	7	10	10	22	0

1.2 Решение транспортной задачи методом потенциалов

Задача на минимизацию транспортной работы состоит в определении оптимального варианта закрепления получателей за поставщиками однородной продукции.

Если обозначить объем выхода груза от некоторого поставщика через Q_i, требуемый объем завоза груза некоторому потребителю через Q_j, объем груза, перевозимого от i-го поставщика к j-му потребителю, через Q_ij и кратчайшее расстояние перевозки от i-го поставщика до j-го потребителя через l_ij, то поставленная задача в математической форме имеет вид:

В случае, если количество груза у поставщиков равно общему объему завоза груза всем потребителям, то имеет место условие:

Поставленная таким образом задача (ограничения (1.3), (1.4), (1.6), (1.7) и целевая функция (1.5)) является закрытой моделью классической транспортной задачи линейного программирования, в результате решения которой по известным значениям находятся неизвестные значения корреспонденций .

Для составления транспортной задачи из исходных данных выбираются грузы, перевозимые одним типом подвижного состава. Перечень этих грузов представлен в таблице 1.12.

Таблица 1.12. - Грузы, перевозимые одним типом подвижного состава

Грузопотоки	Род груза	Объем перевозок, т	Класс груза
из пункта	в пункт
А4	Б1	кирпич	1000	I, навалом
А5	Б5	силик. кирпич	1250	I, навалом
А3	Б5	кирпич	1000	I, навалом
А2	Б4	кирпич	1250	I, навалом
А1	Б3	кирпич	1500	I, навалом
ИТОГО:			6000

Для решения транспортной задачи объемы перевозок переводятся в ездки с учетом класса груза по следующей формуле:

(1.8)

Где - объем перевозок, указанный в плане;

- грузоподъемность автомобиля;

- коэффициент использования грузоподъемности (для 1-го класса - 1).

Подготовка исходных данных для их занесения в матрицу транспортной задачи проводится в табличной форме и представлена в таблице 1.13.

Таблица 1.13. - Подготовка исходных данных для маршрутизации перевозок грузов

Пункт отправления	Пункт получения	Перевозки по видам груза	Коэфф. статического исполь-зования грузо-подъемности для данного груза,	Число ездок, приведенных к 1-му классу груза
		Вид груза	Объем перевозок Qij,т
А4	Б1	кирпич	1000	1	100
А5	Б5	сил.кирпич	1250	1	125
А3	Б5	кирпич	1000	1	100
А2	Б4	кирпич	1250	1	125
А1	Б3	кирпич	1500	1	150

В клетках матрицы транспортной задачи указывается расстояние перевозки и приведенное к первому классу число ездок по отправителям и получателям; затем строится в виде матрицы возможный план перевозок (таблица 1.14).

Для отыскания оптимального закрепления потребителей за поставщиками необходимо сделать в полученной таблице первоначальное закрепление, т. е. получить произвольный план закрепления (опорный), удовлетворяющий ограничениям (1.4) - (1.7) при количестве загруженных клеток m+n-1 и отсутствии циклов (контуров). Такой план, содержащий ровно m+n-1 заполненных клеток без циклов, называется базисным.

Контур может быть четырехугольным, шестиугольным и восьмиугольным и т.д. Если число загруженных клеток более m+n-1, то среди них есть цикл.

Существует несколько методов получения опорного плана - метод северо-западного угла (диагональный) и ряд более эффективных, ускоряющих отыскание оптимального решения, - метод абсолютного двойного предпочтения, метод минимального элемента, метод минимальных разностей, метод Коцига.

Полученный методом наименьшего элемента начальный опорный план транспортной задачи представлен в таблице 1.14.

Таблица 1.14 - Начальный опорный план перевозок грузов

Грузоотправитель	Грузополучатель	Объем вывоза
	Б1	Б3	Б4	Б5
А1	12	26	125 14	25 19	150
А2	10	125 6	17	8	125
А3	6	20	15	100 10	100
А4	15	18	30	100 8	100
А5	100 4	25 9	20	12	125
Объем завоза	100	150	125	225	600



Далее полученный план перевозок проверяется на оптимальность. В таблицу транспортной задачи вводятся вспомогательные строка и столбец, в которые заносятся специальные показатели, называемые потенциалами.

Основан метод потенциалов на том, что если к расстояниям любой строки (столбца) таблицы прибавить или отнять произвольное одно и тоже число, то оценка оптимальности относительно не изменится. Если, например, от расстояний каждой i-ой строки отнимать число u_i и от расстояний каждого j-ого столбца - u_j, то тогда относительной оценкой любой клетки ij может служить параметр u_ij вместо l_ij, рассчитываемый по формуле:

Потенциал для наиболее загруженной строки таблицы принимается равным нулю и по расстояниям загруженных клеток подбираются потенциалы для других строк и столбцов таблицы таким образом, чтобы соблюдалось условие (1.9), т.е. расстояние в каждой загруженной клетке должно быть равно сумме потенциалов строки и столбца данной клетки. Затем по вычисленным потенциалам строки столбцов определяются значение оценочного параметра u_ij для каждой незагруженной клетки (не вошедшей в базисный план). Пример расчета приведен в таблице 1.15.

Величина параметра u_ij характеризует общее увеличение пробега с грузом, достигаемое при включении в план единицы груза по корреспонденции ij по сравнению с рассматриваемым планом.

Если значение оценочного параметра свободной клетки будет меньше нуля u_ij <0, то это значит, что перераспределение корреспонденций по клеткам таблицы с занесением объема перевозок в такую свободную клетку, называемую потенциальной, уменьшит значение целевой функции.

Отсутствие клеток со значением параметра u_ij <0, означает, что проверяемый план закрепления потребителей за постановщиками является оптимальным.

Поскольку в нашем случае равенство m+n-1 не выполняется, вводится нуль в незагруженную клетку, в данном случае в клетку (B5, A2). Уточненный план перевозок грузов представлен в таблице 1.15.

Таблица 1.15 - Уточненный план перевозок грузов

Грузоот-прав.	Грузополучатель	Объем вывоза
	Б1	Б3	Б4	Б5
А1	12	26	125 14	25 19	150	19
А2	10	125 6	17	0 8	125	8
А3	6	20	15	100 10	100	10
А4	15	18	30	100 8	100	8
А5	100 4	25 9	20	12	125	11
Объем завоза	100	150	125	225	600
	-7	-2	-5	0

Суммарный холостой пробег автомобилей для данного плана перевозок составляет 5400 км. Полученное решение является оптимальным, так как все оценки пустых (небазисных) клеток имеют неотрицательное значение.



2. Разработка маршрутов

2.1 Разработка рациональных маршрутов перевозки методом совмещенных планов

По оптимальному сводному плану ездок автомобилей с грузами и оптимальному плану возврата порожних таких же автомобилей (ездок без груза) составляются рациональные маршруты движения подвижного состава при перевозке грузов. Составление рациональных маршрутов возможно двумя способами: методом «таблиц связей» и методом «совмещенных планов». Наиболее широкое применение получил последний из них.

При использовании данного метода в соответствующие клетки таблицы оптимального сводного плана ездок с грузами из таблицы оптимального плана возврата порожних автомобилей переносятся данные, характеризующие количество и направление ездок без груза. Эти цифры необходимо выделить.

В тех клетках полученной таблицы совмещенных планов, где имеются две цифры (выделенная и невыделенная), получаются маятниковые маршруты, количество ездок на которых равно минимуму {X_ij, X_ji}, где X_ij - количество ездок с грузом и X_ji - количество ездок без груза. Включенное в маршрут количество ездок с грузом или без груза из дальнейшего рассмотрения исключается. Когда все маятниковые маршруты найдены, в таблице совмещенных планов строятся четырехугольные, затем шестиугольные и т. д. контуры, все углы которых лежат в загруженных клетках, причем углы в клетках с гружеными ездками должны чередоваться с углами в клетках с порожними ездками. Каждый из полученных контуров составляет маршрут, количество оборотов, на котором определяется наименьшим числом в клетках, соответствующих углам контура.

Применим метод совмещенных планов для данных из таблицы 2.1.



Таблица 2.1 - Совмещенный план гружёных и порожних ездок

Грузоотправители	Грузополучатели
	Б1	Б3	Б4	Б5
А1			125	25
		150
А2		125
			125
А3				100
				100
А4				100
	100
А5	100	25		125

Как видно из табл. 2.1, для данных планов перевозок имеется один маятниковый маршрут с обратным порожним пробегом А3Б5-Б5А3 (100 ездок).

С помощью построения контуров образуется 3 рациональных кольцевых маршрута:

Таблица 2.2 - Рациональные кольцевые маршруты

...

Грузо-отправители

Грузополучатели

Грузополучатели

Грузополучатели

Б1

Б3

Б4

Б5

Б1

Б3

Б4

Б5

Б1

Б3

Б4

Б5

А1

125

25

----

125

¬25

125

25

150

¦150

¦

150-

¬

А2

125

¦125

¦

Подобные документы

• Решение транспортной задачи с помощью математического метода линейного программирования

  Применение математического метода линейного программирования для получения максимальной производительности автомобиля. Разработка маршрутов методом совмещенных планов. Расчет эффективности разработанного варианта перевозок. Построение схем грузопотоков.
  
  курсовая работа [582,6 K], добавлен 05.01.2015
  

• Разработка транспортного процесса на основе математических методов линейного программирования и построения эпюр грузопотоков

  Решение транспортной задачи методом линейного программирования, нахождение кратчайших расстояний. Закрепление маршрутов за АТП. Расчёт эффективности разработанного варианта перевозок. Построение эпюр и схем грузопотоков. Расчет тарифов на перевозку груза.
  
  курсовая работа [289,9 K], добавлен 30.12.2010
  

• Разработка транспортного процесса перевозки грузов

  Маршрутизация перевозок с использованием экономико-математических методов. Решение задачи методом линейного программирования. Разработка маршрутов перевозок грузов. Расчет эффективности разработанного варианта. Построение эпюр и схем грузопотоков.
  
  курсовая работа [379,7 K], добавлен 30.12.2010
  

• Грузовые перевозки

  Выбор подвижного состава для перевозки груза. Определение кратчайших расстояний между пунктами транспортной сети. Разработка плана рациональных маршрутов. Расчет времени на выполнение погрузочно-разгрузочных работ. Маршрутная карта перевозок грузов.
  
  курсовая работа [907,3 K], добавлен 09.04.2011
  

• Организация процесса перевозок подвижным составом

  Выбор автотранспортных средств для перевозки грузов подвижным составом. Определение кратчайших расстояний между пунктами транспортной сети. Разработка плана рациональных маршрутов перевозки, расчет времени на выполнение погрузочно-разгрузочных работ.
  
  курсовая работа [782,4 K], добавлен 25.12.2011
  

• Тенденции и перспективы транспортно-логистической системы Республики Беларусь

  Маршрутизация автомобильных и железнодорожных перевозок. Методика определения кратчайших расстояний между пунктами транспортной сети с использованием метода потенциалов. Проблемы при построении маршрутов перевозок и автоматизация транспортной логистики.
  
  курсовая работа [183,4 K], добавлен 01.10.2015
  

• Организация грузовых перевозок

  Анализ транспортной сети и обьема перевозок. Определение кратчайших расстояний между пунктами транспортной сети, минимизация груженных и холостых пробегов. Составление кольцевых маршрутов и подвижного состава; расчет его количества и показателей работы.
  
  курсовая работа [1,3 M], добавлен 14.03.2014
  

• Разработка транспортного процесса на основе математических методов линейного программирования и построения эпюр грузопотоков

  Решение транспортной задачи. Нахождение оптимального варианта организации транспортного процесса с помощью математического метода линейного программирования для получения максимальной производительности автомобиля и минимальной себестоимости перевозок.
  
  курсовая работа [341,7 K], добавлен 17.06.2015
  

• Моделирование транспортных сетей

  Составление модели транспортной сети и разработка исходного варианта. Улучшение исходного варианта сети и определение кратчайших расстояний. Определение маршрутов и показателей транспортной работы. Составление первоначального базисного распределения.
  
  курсовая работа [433,8 K], добавлен 16.05.2015
  

• Пассажирские перевозки

  Определение кратчайших расстояний между пунктами транспортной сети, проверка исходной маршрутной схемы на возможность. Расчет необходимого числа автобусов, рациональной организации их работы и составление сводного маршрутного расписания движения.
  
  курсовая работа [361,3 K], добавлен 18.04.2011
  

• Распределение грузоперевозок

  Получение оптимального варианта закрепления получателей за поставщиками. Минимизация грузооборота перевозок. Решение транспортной задачи распределительным методом и с использованием MS Excel, распределение перевозок между отправителями и потребителями.
  
  контрольная работа [26,4 K], добавлен 31.01.2010
  

• Кратчайшие расстояния между пунктами транспортной сети с использованием компьютерной программы NAKRA

  Описание района перевозок и формирование транспортной сети региона. Определение кратчайших путей следования, потребности в транспорте для работы на маршрутах. Расчет технико-эксплуатационных показателей использования автомобильных транспортных средств.
  
  курсовая работа [458,7 K], добавлен 24.01.2016
  

• Организация процесса перевозок

  Выбор автотранспортных средств для перевозки груза, условия его упаковки и транспортирования. Определение кратчайших расстояний между пунктами. Маршрутизация перевозок; составление матрицы планов перевозки грузов и подачи подвижного состава под погрузку.
  
  курсовая работа [2,0 M], добавлен 17.01.2014
  

• Принципы логистики в сфере транспорта

  Порядок определения кратчайших расстояний между пунктами транспортной сети, составление специальной матрицы. Построение плана перевозок щебня, который обеспечивал бы минимальное значение грузооборота. Маршруты движения автомобилей без холостого хода.
  
  практическая работа [75,7 K], добавлен 08.02.2012
  

• Составление маршрута Брест-Старые Дороги-Кедайняй-Друскининкай-Брест для перевозки груза

  Разработка модели транспортной сети и маршрутов движения между корреспондирующими пунктами. Сравнительный анализ маршрутов. Выбор транспортного средства на основе анализа свойств грузов, а также условий транспортировки. Разработка схем укладки грузов.
  
  курсовая работа [8,5 M], добавлен 24.12.2012
  

• Грузовые перевозки в транспортных системах

  Характеристика груза, режим работы грузоотправителей и грузополучателей, время погрузки и разгрузки. Решение транспортной задачи методом Фогеля. Метод определения порядка доставки методом Кларка–Райта. Расчет с учетом оптимизации расположения склада.
  
  курсовая работа [204,9 K], добавлен 04.10.2014
  

• Разработка схемы доставки фанеры из г. Бобруйск (Беларусь) в г. Верона (Италия)

  Разработка модели транспортной сети и маршрутов движения между корреспондирующими пунктами. Выбор транспортного средства на основе анализа свойств грузов и условий перевозки. Расчет потребного числа транспортных средств, водителей, выручки от перевозки.
  
  курсовая работа [2,9 M], добавлен 22.02.2016
  

• Транспортировка в цепях поставок

  Расчет расстояний между пунктами транспортной сети, общего пробега, пробега с грузом, затрат на транспортировку; интервалов времени прибытия и отправления транспортных средств. Формирование маршрутов их движения с помощью методов Свира, "ветвей и границ".
  
  курсовая работа [275,7 K], добавлен 09.04.2014
  

• Организация грузовых автомобильных перевозок

  Модель транспортной сети и расчет расстояний между грузопунктами. Правила перевозки груза навалом. Сравнительная оценка подвижного состава. Структура перевозок. Выбор типа погрузо-разгрузочного механизма. Определение оптимального плана возврата порожняка.
  
  курсовая работа [2,7 M], добавлен 20.10.2014
  

• Эффективное использование автомобиля при перевозках груза

  Расчет количества поставщиков и потребителей, основанный на методах линейного программирования. Планирование рациональных маршрутов методом двойного предпочтения. Разработка маятникового и кольцевого маршрутов. Технические характеристики самосвала МАЗ.
  
  курсовая работа [52,8 K], добавлен 16.01.2011
  

• главная
• рубрики
• по алфавиту
• вернуться в начало страницы
• вернуться к началу текста
• вернуться к подобным работам