fy"> Перевіримо оптимальність опорного плану. Знайдемо попередні потенціали ui, vi. по зайнятих клітинам таблиці, в яких ui + vi=c ij, вважаючи, що u 1=0.
u 1 + v 2=603; 0 + v 2=603; v 2=603
u 2 + v 2=695; 603 + u 2=695; u 2=92
u 2 + v 1=471; 92 + v 1=471; v 1=379
u 4 + v 1=533; 379 + u 4=533; u 4=154
u 4 + v 3=1022; 154 + v 3=1022; v 3=868
u 3 + v 3=1280; 868 + u 3=1280; u 3=412
u 3 + v 4=1127; 412 + v 4=1127; v 4=715
v 1=379v 2=603v 3=868v 4=715 u 1=0801603 [10] 12601575 u 2=92471 [8] 695 [6] 12781409 u 3=41290112921280 [8] 1127 [ 10] u 4=154533 [14] 10691022 [9] 1347
Опорний план є оптимальним, тому всі оцінки вільних клітин задовольняють умові ui + vi <= c ij.
Мінімальний вантажообіг становитиме:
P=603 * 10 + 471 * 8 + 695 * 6 + 1280 * 8 + 1127 * 10 + 533 * 14 + 1022 * 9=52138
Аналіз оптимального плану :
Із Самари необхідно весь вантаж направити в Нижній Новгород;
З Липецька необхідно вантаж направити в Нижній Новгород (8тис. т), в Саранськ (6тис. т);
З Магнітогорська необхідно вантаж направити в Кіров (8тис. т), в Чебоксари (10тис. т);
З Челябінська необхідно вантаж направити в Нижній Новгород (14тис. т), в Кіров (9тис. т).
2.4 Транспортні засоби, необхідні для виконання перевезення
металопродукції транспортують усіма видами транспорту відповідно до правил перевезення, що діють на даному виді транспорту, і технічними умовами навантаження і кріплення вантажів. Металопродукцію транспортують у вагонах відкритого і закритого типів. Додаткові вимоги до транспортування і зберігання встановлюються в нормативній документації (НД) на конкретні види металопродукції. При транспортуванні металопродукції повітряним транспортом необхідно враховувати вимоги щодо допустимої питомої навантаженні на підлогу вантажної кабіни повітряного судна.
Прокат зберігають у закритих і відкритих складах. У даному випадку ми маємо 3 види транспорту: ж / д, автомобільний і річковий. Універсальним способом транспортування для цих трьох видів транспорту є контейнерні перевезення.
Таблиця № 5
МаршрутВід транспортаОб'ем перевезення, тоннПодвіжной составвідгрузопод'емность, тоннстатіческая нагрузкаколичество1234567Самара - Нижній НовгородЖд10 00040-ка футовий стандартний контейнер31, 631,6317 Липецьк - Нижній НовгородАвто8 00040-ка футовий стандартний контейнер31, 631,6254 Липецьк - СаранскЖд6 00040-ка футовий стандартний контейнер31, 631,6190 Магнітогорськ - КіровЖд, речной8 00040-ка футовий стандартний контейнер31, 631,6254 Магнітогорськ-ЧебоксариАвто10 00040-ка футовий стандартний контейнер31, 631,6317 Челябінськ - Нижній НовгородЖд14 00040-ка футовий стандартний контейнер31, 631,6444 Челябінськ - КіровЖд9 00040-ка футовий стандартний контейнер31, 631,6285
Висновок
У ході виконання курсового проекту був детально розгляну...