Организация пассажирских перевозок в дальнем и местном сообщениях (стр. 2 из 2)

- Х1				- Х2				- Х3				- Х5				- Х9				- Х8
F		117,99					-1,69		-1,67		-0,50		-0,44		-1,17		-1,82
		Х4		17,15				0,62		0,62		0,77		0,00		0,00		0,00
Х7				0,27			0,00		0,00		0,91		0,00		-1,18		-0,91
		Х6		24,16				0,66		0,84		0,00		0,82		1,18		0,91
Х10				17,15				0,62		0,00		0,00		0,56		0,00		0,77

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

При решении задачи оптимальный план формирования пассажирских поездов мы получили после 2-й итерации (табл. 1.4.). Он предусматривает следующие значения:

А-Б (Х4) - 15 поездов, из них 1 следует через день;

Б-В (Х7) - 1 поезд, следующий через день;

Б-Г (Х6) -24 поездов;

Б-Д (Х5) - 14 поездов, из них 1 следует через день.

При этом целевая функция уменьшится на 14,5 и составит 96,36 стоимостных еди-

ниц.

Проверим выполнение ограничений:

0,8		Х1		+	0,8		Х2		+	1,0		Х3		+	1,3		Х4		>	22,3
0,8		Х1		+	0,8		Х2		+	1,0		Х3		+	0,9		Х5		+	1,1		Х6		+	1,1		Х7		>	32,5
0,8		Х1		+	0,8		Х2		+	0,9		Х5		+	1,1		Х6		+	1,0		Х8		+	1,3		Х9		>	32,2
0,8		Х1		+	0,9		Х5		+	1,0		Х8		+	1,3		Х10		>	22,3
0,8		*	0,57			+	0,8		*	0,71			+	1,0		*	0,86			+	1,3		*	14,36				=	20,55				>	22,3
0,8		*	0,00			+	0,8		*	0,00			+	1,0		*	0,80			+	0,9		*	0,00				+	1,1		*	24,16			+	1,1		*	-0,07			=
=	29,30				>	32,5
0,8		*	0,66			+	0,8		*	0,84			+	0,9		*	0,75				+	1,1		*	24,16			+	1,0		*	1,00			+	1,3		*	1,25			=
=	32,08				>	32,2
0,8		*	0,50			+	0,9		*	0,56				+	1,0		*	0,75			+	1,3		*	13,25			=	18,88				>	22,3

Неравенства соблюдаются, значит задача решена верно.

Изобразим полученные результаты в виде схемы поездопотоков (рис. 1.2.).

	А		Б		В		Г		Д
14,5
0,5
24
Рис. 1.2.

На попутных станциях при построении графика предусматриваем остановки пассажирских поездов продолжительностью 12 мин.

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

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

После построения графика определяем потребное число составов по каждому участку и в целом по всему полигону.

В результате построений мы выяснили, что количество составов, необходимое для выполнения заданных параметров по направлениям следующее:

- на участке А-Б - 14 составов;

- на участке Б-В - 1 состав;

- на участке Б-Г - 38 составов;

- на участке Г-Д - 14 составов;

- в целом на заданном полигоне - 67 составов.