01050п10Калининград2502580п11Волгоград580860п12Ростов-на-Дону2401020п13Краснодар0920п14Ставрополь150720п15Челябинск1900600п16Екатеринбург1980780п17Омск2560200п18Новосибирск31400п19Воронеж6001340п20Брянск5301720 Визначити найкоротші відстані між постачальниками і споживачами L ij за формулою:
(1)
де xi, yi - координати постачальника;
xj, yj - координати споживача.
При виконанні розрахунків використовувався табличний процесор MSOfficeExсel. Результати розрахунків представлені в табл. 4.
Таблиця 4. Матриця найкоротших відстаней
П1П2п1п2п3п4п5п6п7п8п9п10п11п12п13п14п15п16п17п18П1-8885975101 0407531 1841 4021 3301 6271 4848381 5121 5091 7281 8131 9051 7872 5923 114П2888-3974321 5319653285225227887741 4748061 0031 26312291 1051 0401 8572 437п1597397-3791 4739847258497401 1841 1541 0789189621 2041 2501 5011 4322 2512 824п2510432379-1 1356116879509401 1199801 2521 1931 3091 5601 5771 3951 2812 0932 631п31 0401 5311 4731 135-5831 6682 0042 0531 9571 6581 7542 3242 4332 6772 7102 1021 9202 5622 931п4753965984611583-1 0851 4221 4841 3891 1121 5871 7691 9162 1692 1751 5651 3942 1102 552п51 1843287256871 +6681 085-3545134604921 8028361 1291 3811 2887787271 5372 125п61 4025228499502 0041 422354-2535147351 8925418881 1209878368681 6012 211п71 3305227409402 0531 484513253-7679631 7203236418827751 0881 1181 8522 463п81 6277881 1841 1191 9571 389460514767-3482 2621 0431 4011 6261 4713333601 1051 708п91 4847741 1549801 6581 112492735963348-2 2071 2741 6001 8451 7224543041 1141 671п108381 4741 0781 2521 7541 5871 8021 8921 7202 2622 207-1 7511 5601 6791 8632 5772 4973 3173 874п111 5128069181 1932 3241 7698363233231 0431 2741 751-3765834521 3451 4022 0872 701п121 5091 0039621 3092 4331 9161 1296416411 4011 6001 560376-2603131 7121 7562 4613 074п131 7281 2631 2041 5602 6772 1691 3818828821 6261 8451 679583260-2501 9271 9852 6593 272п141 81312291 2501 5772 7102 1751 2887757751 4711 7221 863452313250-1 7541 8312 4653 075п151 9051 1051 5011 3952 1021 5657781 0881 0883334542 5771 3451 7121 9271 754-1977721 378п161 7871 +0401 4321 2811 9201 3947271 1181 1183603042 4971 4021 7561 9851 831197-8201 398п172 5921 8572 2512 0932 5622 1101 5371 8521 8521 1051 1143 3172 0872 4612 6592 465772820-614п183 1142 4372 8242 6312 9312 5522 1252 4632 4631 7081 6713 8742 7013 0743 2723 0751 3781 398614-
Виконати закріплення постачальників за споживачами на основі рішення транспортної задачі.
Цільова функція визначається мінімізацією транспортної роботи P:
(2)
де i=(1, ..., m) - постачальники;
j=(1, ..., n) - споживачі;
Qij - обсяг вантажу. перевезеного від i-го постачальника j-му споживачеві, т;
Wij- твір вагових часткою i-го постачальника і j-го споживача (у розрахунках контрольної роботи слід прийняти Wij=1).
При виконанні розрахунків використовувався табличний процесор MSOfficeExсel. Результати розрахунків представлені в табл. 5.
Приклад розрахунку транспортної роботи для Санкт-Петербурга:
Р=400 * 0 + 1900 * 888 + 80 * 59 7 + 220 * 510 + 210 * 1040 + 90 * 753 + 60 * 1184 + 40 * 1402 + 80 * 1330 + 100 * 1627 + 215 * 1484 + 120 * 838 + 95 * 1512 + 150 * 1509 + 125 * 1728 + 55 * 1813 + 90 * 1905 + 110 * 1787 + 130 * 2592 + 135 * 3114 + 125 * 1056 + 70 * 772=4 768 685 тис.ткм
Таблиця 5 Транспортна робота ро постачальникам/споживачам
Постачальник/ПотребітельТранспортная робота Р, тис.ткмНіжній Новгород2 928 725Москва3 650 540Вологда3 631 775Мурманск7 320 060Архангельск5 268 580Казань3 644 895Самара4 244 325Саратов4 235 340Уфа4 931 880Пермь4 791 145Калінінград7 301 320Волгоград5 123 420Ростов-на-Дону5 755 675Краснодар6 776 260Ставрополь6 686 695Челябінск5 989 020Екатерінбург5 709 585Омск8 881 900Новосібірск11 310 495Воронеж4 261 575Брянск4 583170
Виходячи з того, що Р min і проаналізувавши отримані результати розрахунків, отримуємо найменшу транспортну роботу у П2, отже, розподільний центр (надалі РЦ) знаходиться поблизу розташування Постачальника 2, тобто міста Нижній Новгород.
Визначити сумарні витрати на транспортування:
(3)
де Zij - кількість навантажених рейсів від i-го постачальника j-му споживачеві; С0 - тариф на перевезення, у.о./км.
(4)
де qij - номінальна вантажопідйомність рухомого складу, який використовується для перевезення від i-го постачальника j-му споживачеві;
? ij - коефіцієнт використання вантажопідйомності рухомого складу, використовуваного при перевезенні i-го постачальника j-му споживачеві (для курсового проекту прийняти? ij=0,9).
Таблиця 6 Кількість навантажених рейсів із заданим обсягом продукції транспортом вантажопідйомністю 20 т
...
