Цепочка перемещений

Пункты отправления	Вспомогательные	Пункт назначения										Наличие груза
		В1		В2		В3		В4
	строка	V1=9		V2=17		V3=5		V4=8
А1	U1= 0	9 30		15 +		5 20 -		8 30		80
А2	U2= -8	4		9 50		6		5		50
А3	U3= 5	16		22 20 -		10 20 +		18		40
Потребность в грузе, Т			30		70		40		30		170

По новому плану перевозки грузов рассчитываем транспортную работу,

которая будет равна

P = 30∙9+20∙5+30∙8+50∙9+20∙22+20∙10=1700 т ∙ км.

План улучшился, но не оптимален, поэтому его улучшение продолжается аналогичным способом.

Таблица 4

Матрица вычислений

Пункты отправления	Вспомогательные	Пункт назначения									Наличие груза, т
		В1		В2		В3		В4
	строка	V1=9		V2=15		V3=5		V4=8
А1	U1= 0	9 30		15 20		5		8 30		80
А2	U2= -6	4		9 50		6		5		50
А3	U3= 5	16		22 40		10		18		40
Потребность в грузе, т			30		70		40		30		170

Вычисляем транспортную работу, которая будет равна.

P = 30∙9+20∙15+30∙8+50∙9+40∙22=1660 т

Вывод: потенциальных клеток нет, задача решена.

2. ЛАБОРАТОРНАЯ РАБОТА № 2

4. Сменно-суточное планирование. Метод совмещённых планов.

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

2.1. Условия задачи

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

Расстояния между всеми пунктами известны, требуется составить такой план перевозок (маршруты движения автомобилей и сменные задания водителям) который обеспечит выполнения заданных объемов перевозок с наименьшим холостым пробегом автомобиля.

Исходные данные для примера решения подобной задачи представлены в табл.1.

Таблица 1