Добавил:

Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.

Вуз:

Сибирский Государственный Университет Путей Сообщения

Предмет:

[НЕСОРТИРОВАННОЕ]

Файл:

kursach1.docx

Скачиваний:

0

Добавлен:

01.07.2025

Размер:

276.55 Кб

Скачать

☆

<<< < Предыдущая 12 / 92 3 4 5 6 7 8 9 > Следующая >>>

1.3 Построение исходной матрицы

На основе данных таблицы 1 и таблицы 2 задания, а также схемы полигона (рисунок 1.1) строятся исходные матрицы по каждому грузу отдельно.

Транспортная задача решается методом двойного предпочтения:

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

Ниже приведены матрицы по отдельным грузам.

Таблица 1.1 Каменный уголь

Поставщики и их мощность		Потребители и их спрос
		З		Л		Е		И		Б		Д
		1198		483		840		916		294		1281	5012
А	828	370	1020		540 828		650		150 ×		800
В	735	340 × 441	750		180 ×		380		120 ×× 294		530
Р	947	545 31	520		435		235 ×× 916		735		440
Н	1078	905 595	160 ×× 483		650		595		950		380 ×
Г	879	490 131	600		330		530		270×		380 × 736
М	545	805	260 ×		550 12		495		850		480 545
Итого	5012

Таблица 1.2 Балласт

Поставщики и их мощность		Потребители и их спрос
		Б		Е		Г		А		Ж	М
		633		830		507		443		470	784			3667
Л	421		870		600		600		1020	400		260 × 421
О	345		1100		800		910		1250 345	600		250 ×
К	300		835		535		865		985	360		160 ×× 300
Р	1035		735 633		435 331		790		885 18	260 ×		260 × 63
Д	1067		650		380		380 × 507		800 90	180 ×× 470		480
И	499		500 ×		200 ×× 499		530		650	400		495
Итого	3667

Таблица 1.3 Тяжеловесные грузы

Поставщики и их мощность		Потребители и их спрос
		Г		К		Р		Б		П	М
		482		350		361		589		649	507			2935
В	452		150 ×		715		640		120 ×× 452	490		730
Ж	528		530		360		260		500	110 ×× 528
Н	437		760		260		360		950	440		100 ×× 437
А	389		420 389		985		885		150 ×	760		1000
И	544		530		335 183		235 × 361		500	495		495
Е	585		330 93		535 167		435		360 137	310 × 118		550 70
Итого	2935

Таблица 1.4 Лес

Поставщики и их мощность		Потребители и их спрос
		Р		Ж		И		Л		А	Г
		781		886		640		678		669	517			4171
В	770		615 110		380 116		380 4		750 123	270		150 ×× 517
Н	555		360		450		595		160 ×× 555	1100		760
Б	760		735		500 91		500		870	150 ×× 669		270
П	779		150		110 779		495		500	870		150 ××
З	636		545		710		310 ×× 636		1065	370		490
К	671		100 ×× 671		360		335		420	985		865
Итого	4171

Таблица 1.5 Хлеб

Поставщики и их мощность		Потребители и их спрос
		Е		В		Н		П		Ж	М
		406		399		408		253		429	404			2299
А	442		450 406		270 ×		1100		760	650 36		1000
К	400		535		715		260 ×		250	360		160 ×× 400
Д	263		380		530		380		290	180 ×× 263		480
Г	446		330		150 ×		760 408		670	530 38		860
Р	358		435		615 9		360		150 ×× 253	260 92		260 × 4
Б	390		300 ×		120 ×× 390		950		610	500		850
Итого	2299

Таблица 1.6 Нефть

Поставщики и их мощность		Потребители и их спрос
		О		Б		З		Г		Л	П
		419		374		434		309		418	262			2216
В	277		980		120 ×× 277		340		150 ×	750		490
Д	486		530		650 68		870		380	220 ×× 418		290
К	427		410 × 419		835 8		645		865	420		250 ×
И	466		745		500 15		310 ×× 434		530 17	800		385
Е	292		800		300 ×		510		330 292	600		310
Р	268		510		735 6		545		790	520		150 ×× 262
Итого	2216

Таблица 1.7 Скоропортящиеся грузы

Поставщики и их мощность		Потребители и их спрос
		П		Д		А		И		Р	Б
		204		259		257		221		242	322			1505
Л	289		500		220 ×× 259		870 30		800	520		875
Е	133		310 ×		480		450		200 ×× 133	435		300
Н	219		340 ×		380		1100		595 88	360		950
Г	351		640 105		380		420		530 88	790		270 ×
О	349		490 × 99		530		1250 227		745	510 23		1100
В	164		490		530		380 ×		380	640		120 ×× 164
Итого	1505

Таблица 1.8 Контейнерные грузы

Поставщики и их мощность		Потребители и их спрос
		Г	К	Е	И	Б	В	Д	Ж	Л	З	А	Н
		208	136	152	197	252	127	240	280	200	223	275	258		2548
Е	181	330	535		200 × 181	360	180 ×	180 ×	380	200	510	450	690
Б	194	270 67	835	300	500		120×× 127	650	500	870	220 ×	150 ×	950
Р	217	790 81	100×× 136	435	235	735	615	440	260	520	545	885	360
З	230	490	645	510	310	220 ×	340	340	440	1065		885 230	360
К	271	865		535	335 13	835	715	540	360	420	645	985 230	260×× 258
Д	262	380	540	380	580	650	530		180× 132	220	870 130	800	380
Н	228	760	260	650	595	950	830	380	450	160×× 200	905 28	1100
Ж	228	530	360	200	400	500	380	180×× 228		400	710	650	450
И	182	530 30	335	200 × 152		500	380	580	400	800	310	650	595
П	148	670	250	310	495	610	490	290	110 × 148	500	695	760	340
В	194	150 × 30	715	180 ×	380	120 × 164		530	380	750	340	270	830
Г	213		865	330	530 3	270 88	150 ×	380 12	530	600	490 65	420 45	760
Итого	2548

Таблица 1.9 Тарно – штучные грузы

Поставщики и их мощность		Потребители и их спрос
		З	А	Ж	Г	Н	Б	Е	В	И	К	Д	О
		246	106	171	248	109	189	161	258	203	302	155	225	2373
Д	300	870 129	800	180×× 171	380	380	650	380	530	580	540		520
А	166	370		530	420 166	1100	150×	450	270	650	985	800	530
В	187	340	270	380	1507	830	120×× 187	180		380	715	530	980
Н	285	905	1100	450	760 60		950	650	830	595	260	380	150×× 225
К	117	645 171	985	360	865	260×	835	535	715	335		540	410
Р	981	545	885	260	790	360	735	435	640	235	100×× 98	470	510
Е	196	510	450 106	200	330	650	300		180×	200× 90	535	380	800
Б	295	220×	150×	500	270	950		300	120×× 258	500	835	650	1100
Ж	222	710	650		530	450	500	200	380	400 67	360	180×× 155	600
И	120	310	650	400	530 22	450	500	200× 72	380		335 26	580	745
М	125	805	1000	350	860	100×× 109	850	550	730	495 16	160	480	250
Г	262	490	420	530		760	270 2	330 52	150×	530 30	865 178	380	910
Итого	2373

<<< < Предыдущая 12 / 92 3 4 5 6 7 8 9 > Следующая >>>

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]

#
01.03.2025100.86 Кб3KR.docx
#
17.04.2015139.26 Кб13KR_dlya_OZO_po_OOT.doc
#
17.08.2019620.03 Кб15KR_ZhD.doc
#
01.07.2025527.87 Кб0kultura-zaochn.doc
#
01.03.202557.76 Кб0Kultura_rechi_ekzamen.docx
#
01.07.2025276.55 Кб0kursach1.docx
#
01.05.2025567.3 Кб0kursach_po_zhd.doc
#
20.08.2019535.04 Кб30KURSAK.doc
#
24.04.2019360.96 Кб27Kursovaya_Astrahaeskaya_oblast.doc
#
24.04.2019106.76 Кб12kursovaya_po_geografii.docx
#
18.11.2019415.23 Кб15kursovaya_rabota_teplotehnika.doc