Информационные технологии на транспорте 3 (стр. 2 из 3)

На первом шаге (таблица 8) вагоны с условными номерами 1 и 2 прикрепляются к заявкам 8 и 9, дающим наибольший доход. Величина дохода

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

На втором шаге (табл. 9) вагон 3 прикрепляется к заявке 1, на третьем шаге (табл. 10) – вагон 4 к заявке 2, на четвертом шаге (табл. 11) – вагон 8 к заявке 3; на пятом шаге (табл. 12) – вагон 10 к заявке 4; на шестом шаге (табл. 13) – вагон 6 к заявке 5; на седьмом шаге (табл. 14) – вагон 9 к заявке 7.

Матрица расходов

по вариантам прикрепления вагонов к заявкам

Таблица 6

Стациядис-ции	t	код	нз	1	2	3	4	5	6	7	8	9
			ст	а	а	а	а	b	c	d	e	g
			№ваг	ОКТ	ОКТ	ОКТ	ОКТ	МСВ	СКВ	ЮУР	ЗПБ	КРС
А	20	1	249,6	249,6	249,6	249,6	124,8	208	166,4	208	374,4
А	20	2	249,6	249,6	249,6	249,6	124,8	208	166,4	208	374,4
А	20	3	249,6	249,6	249,6	249,6	124,8	208	166,4	208	374,4
А	0	4	249,6	249,6	249,6	249,6	124,8	208	166,4	208	374,4
А	32	22	5	720,9
А	4	4	6	480,6	480,6	480,6	480,6	240,3
В	15	23	7	392,9
В	0	8	329,6	329,6	329,6	329,6	204,8	288	246,4	288	454,4
С	15	27	9	526,52
С	0	10	359,6	359,6	359,6	359,6	234,8	318	276,4	318	484,4
t доставки				6	6	6	6	3	5	4	5	9

Матрица доходов

по вариантам прикрепления вагонов к заявкам

Таблица 7

Ст-иядис-ции	t	код	нз		1	2		3			4	5			6		7		8		9
			ст		а	а		а			а	b			c		d		e		g
			№ваг.		ОКТ	ОКТ		ОКТ			ОКТ	МСВ			СКВ		ЮУР		ЗПБ		КРС
А	20	1		32318,4	32318,4		32318,4			32318,4	15115,2			28328		19973,6		41751		60367,6
А	2	2		32318,4	32318,4		32318,4			32318,4	15115,2			28328		19973,6		41751		60367,6
А	2	3		32318,4	32318,4		32318,4			32318,4	15115,2			28328		19973,6		41751		60367,6
А	2	4		32318,4	32318,4		32318,4			32318,4	15115,2			28328		19973,6		41751		60367,6
А	32	22	5		14519,1
А	4	24	6		32087,4	32087,4		32087,4			32087,4	14999,7
В	15	23	7		14847,1
В	0	8		32238,4	32238,4		32238,4			32238,4	15035,2			28248		19893,6		41671		60287,6
С	15	27	9	19613,48
С	20	10	32208,4			32208,4		32208,4	32208,4			15005,2	28218		19863,6		41641		60257,6
плата				32568			32568		32568	32568			15240	28536		20140		41959		60257,6

Пономерное прикрепление вагонов к заявкам (шаг 1)

Таблица 8

Ст-циядис-ции	t	код	нз	1	2	3	4	5	6	7	8	9
			ст	а	а	а	а	b	c	d	e	g
			№ваг.	ОКТ	ОКТ	ОКТ	ОКТ	МСВ	СКВ	ЮУР	ЗПБ	КРС
А	20	1	60367,6
А	20	2	41751
А	20	3	32318,4	32318,4	32318,4	32318,4	15115,2	28328	19973,6
А	20	4	32318,4	32318,4	32318,4	32318,4	15115,2	28328	19973,6
А	32	22	5	14519,1
А	4	24	6	32087,4	32087,4	32087,4	32087,4	14999,7
В	15	23	7	14847,1
В	20	8	32238,4	32238,4	32238,4	32238,4	15035,2	28248	19893,6
С	15	27	9	19613,48
С	20	10	322208,4	322208,4	322208,4	32208,4	15005,2	28218	19863,6

Пономерное прикрепление вагонов к заявкам (шаг 2)

Таблица 9

Ст-циядис-ции	t	код	нз	1	2	3	4	5	6	7	8	9
			ст	а	а	а	а	b	c	d	e	g
			№ваг.	ОКТ	ОКТ	ОКТ	ОКТ	МСВ	СКВ	ЮУР	ЗПБ	КРС
А	20	1	60367,6
А	20	2	41751
А	20	3	32318,4
А	20	4	32318,4	32318,4	32318,4	15115,2	28328	19973,6
А	32	22	5	14519,1
А	4	24	6	32087,4	32087,4	32087,4	14999,7
В	15	23	7	14847,1
В	20	8	32238,4	32238,4	32238,4	15035,2	28248	19893,6
С	15	27	9	19613,48
С	20	10	322208,4	322208,4	32208,4	15005,2	28218	19863,6

Пономерное прикрепление вагонов к заявкам (шаг 3)

Таблица 10

Ст-циядис-ции	t	код	нз	1	2	3	4	5	6	7	8	9
			ст	а	а	а	а	b	c	d	e	g
			№ваг.	ОКТ	ОКТ	ОКТ	ОКТ	МСВ	СКВ	ЮУР	ЗПБ	КРС
А	20	1	60367,6
А	20	2	41751
А	20	3	32318,4
А	20	4	32318,4
А	32	22	5	14519,1
А	4	24	6	32087,4	32087,4	14999,7
В	15	23	7	14847,1
В	20	8	32238,4	32238,4	15035,2	28248	19893,6
С	15	27	9	19613,48
С	20	10	322208,4	32208,4	15005,2	28218	19863,6

Пономерное прикрепление вагонов к заявкам (шаг 4)

Таблица 11

Ст-циядис-ции	t	код	нз	1	2	3	4	5	6	7	8	9
			ст	а	а	а	а	b	c	d	e	g
			№ваг.	ОКТ	ОКТ	ОКТ	ОКТ	МСВ	СКВ	ЮУР	ЗПБ	КРС
А	20	1	60367,6
А	20	2	41751
А	20	3	32318,4
А	20	4	32318,4
А	32	22	5	14519,1
А	4	24	6	32087,4	14999,7
В	15	23	7	14847,1
В	20	8	32238,4
С	15	27	9	19613,48
С	20	10	32208,4	15005,2	28218	19863,6

Пономерное прикрепление вагонов к заявкам (шаг 5)

Таблица 12

Ст-циядис-ции	t	код	нз	1	2	3	4	5	6	7	8	9
			ст	а	а	а	а	b	c	d	e	g
			№ваг.	ОКТ	ОКТ	ОКТ	ОКТ	МСВ	СКВ	ЮУР	ЗПБ	КРС
А	20	1	60367,6
А	20	2	41751
А	20	3	32318,4
А	20	4	32318,4
А	32	22	5	14519,1
А	4	24	6	14999,7
В	15	23	7	14847,1
В	20	8	32238,4
С	15	27	9	19613,48
С	20	10	32208,4

Пономерное прикрепление вагонов к заявкам (шаг 6)

Таблица 13

Ст-циядис-ции	t	код	нз	1	2	3	4	5	6	7	8	9
			ст	а	а	а	а	b	c	d	e	g
			№ваг.	ОКТ	ОКТ	ОКТ	ОКТ	МСВ	СКВ	ЮУР	ЗПБ	КРС
А	20	1	60367,6
А	20	2	41751
А	20	3	32318,4
А	20	4	32318,4
А	32	22	5	14519,1
А	4	24	6	14999,7
В	15	23	7	14847,1
В	20	8	32238,4
С	15	27	9	19613,48
С	20	10	32208,4

Пономерное прикрепление вагонов к заявкам (шаг 7)

Таблица 14

Ст-циядис-ции	t	код	нз	1	2	3	4	5	6	7	8	9
			ст	а	а	а	а	b	c	d	e	g
			№ваг.	ОКТ	ОКТ	ОКТ	ОКТ	МСВ	СКВ	ЮУР	ЗПБ	КРС
А	20	1	60367,6
А	20	2	41751
А	20	3	32318,4
А	20	4	32318,4
А	32	22	5
А	4	24	6	14999,7
В	15	23	7
В	20	8	32238,4
С	15	27	9	19613,48
С	20	10	32208,4

Вывод: