Решение транспортной задачи
Автор: UlyanaS1996 • Июнь 1, 2018 • Практическая работа • 2,420 Слов (10 Страниц) • 658 Просмотры
Федеральное государственное автономное
образовательное учреждение
высшего образования
«СИБИРСКИЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ»
Политехнический институт |
Кафедра «Транспорта» |
ОТЧЕТ О ПРАКТИЧЕСКОЙ РАБОТЕ №3
Решение транспортной задачи
Преподаватель | [pic 1] | В. П. Горячев | ||||
Студент | ФТ14-04Б | 071404076 | [pic 2] | У.Н. Самокрутова | ||
Красноярск 2018
ЗАДАНИЕ
Составить оптимальный план порожних пробегов автомобиля, определить на сколько уменьшился порожний пробег, учитывая, что ресурсом являются порожние автомобили, производителем ресурса – грузополучатели, потребителем ресурса – грузоотправители.
Транспортную задачу решаем методом потенциалов. Начальный опорный план формируем методом северо-западного угла.
Исходные данные: Даны 16 клиентов со второй лабораторной работы, 6 из которых – поставщики, 10 – потребители. В таблице 3.1 предоставлена информация о том, кто из клиентов является получателями, а кто отправителями, также указана доля в объемах поставок и объем поставок. В таблице 2 предоставлена матрица кратчайших расстояний.
Грузоподъемность автомобиля принимаем равной 1.
Поставщик | Потребитель | Доля в объемах поставок, % | Объем поставок, шт |
13 | 2 | 30 | 490 |
4 | 2 | 70 | 650 |
7 | 3 | 100 | 800 |
10 | 5 | 100 | 690 |
16 | 6 | 20 | 300 |
7 | 6 | 50 | 580 |
4 | 6 | 30 | 400 |
13 | 8 | 100 | 560 |
1 | 9 | 100 | 400 |
10 | 11 | 40 | 680 |
4 | 11 | 60 | 600 |
16 | 12 | 100 | 450 |
1 | 14 | 45 | 650 |
7 | 14 | 55 | 550 |
10 | 15 | 100 | 510 |
Таблица 3.1 – Исходные данные
Таблица 3.2 – Матрица кратчайших расстояний
ЦС (52) | К1(1) | К2 (27) | К3 (84) | К4 (68) | К5 (89) | К6 (91) | К7 (93) | К8(80) | К9(62) | К10(100) | К11(65) | К12(35) | К13(32) | К14(8) | К15(5) | К16(12) | |
ЦС(52) | - | 3141 | 1949 | 3352 | 1395 | 3372 | 2143 | 1753 | 1479 | 1013 | 3115 | 1948 | 1715 | 916 | 2981 | 2261 | 1540 |
К1(1) | 3141 | - | 1230 | 1989 | 2594 | 3022 | 3450 | 3995 | 4560 | 4154 | 6040 | 4871 | 4018 | 3219 | 3625 | 2182 | 1656 |
К2(27) | 1949 | 1230 | - | 1793 | 1434 | 2943 | 2182 | 2455 | 2317 | 1851 | 3800 | 2631 | 1715 | 916 | 2787 | 1423 | 702 |
К3(84) | 3352 | 2751 | 1793 | - | 2143 | 1150 | 1578 | 2123 | 3583 | 3875 | 5219 | 4810 | 4540 | 3741 | 5325 | 3920 | 3200 |
К4(68) | 1395 | 2594 | 1364 | 2143 | - | 2163 | 1247 | 1792 | 1966 | 1824 | 3602 | 2759 | 3051 | 2252 | 4221 | 2857 | 2136 |
К5(89) | 3352 | 3180 | 1950 | 1150 | 2163 | - | 1501 | 1618 | 1618 | 3721 | 4832 | 4579 | 4560 | 3761 | 5652 | 4288 | 3567 |
К6(91) | 2143 | 3608 | 2378 | 1578 | 1247 | 1598 | - | 545 | 2123 | 2512 | 3759 | 3447 | 3760 | 3000 | 4969 | 3605 | 2884 |
К7(93) | 1753 | 4153 | 2923 | 2123 | 1792 | 2143 | 545 | - | 1578 | 2104 | 3214 | 2961 | 3274 | 2629 | 4637 | 3878 | 3157 |
К8(80) | 1479 | 4560 | 3330 | 3583 | 1966 | 3603 | 2123 | 1578 | - | 526 | 1636 | 1383 | 1696 | 1500 | 3059 | 2669 | 3019 |
К9(62) | 1013 | 4154 | 2962 | 3622 | 1571 | 3895 | 2512 | 2104 | 526 | - | 2104 | 935 | 1248 | 974 | 2533 | 2143 | 2553 |
К10(100) | 3115 | 6040 | 4911 | 5219 | 3602 | 5239 | 3759 | 3214 | 1636 | 2104 | - | 1169 | 2085 | 2884 | 2807 | 3858 | 4385 |
К11(65) | 1948 | 4871 | 3742 | 4810 | 2759 | 4830 | 3447 | 2961 | 1383 | 935 | 1169 | - | 916 | 1715 | 1715 | 2689 | 3216 |
К12(35) | 1715 | 4018 | 2826 | 4540 | 3051 | 4560 | 3760 | 3274 | 1696 | 1248 | 2085 | 916 | - | 799 | 1423 | 1851 | 2378 |
К13(32) | 916 | 3219 | 2027 | 3741 | 2252 | 3761 | 3000 | 2629 | 1500 | 974 | 2884 | 1715 | 799 | - | 2065 | 1675 | 1618 |
К14(8) | 3138 | 4208 | 4209 | 5753 | 4474 | 5983 | 5162 | 4676 | 3098 | 2650 | 2807 | 1715 | 1423 | 2222 | - | 2026 | 2553 |
К15(5) | 2261 | 2182 | 2399 | 3920 | 2857 | 4288 | 3605 | 3878 | 2669 | 2143 | 3858 | 2689 | 1851 | 1675 | 2026 | - | 721 |
К16(12) | 1540 | 1656 | 1679 | 3200 | 2136 | 3567 | 2884 | 3157 | 3019 | 2553 | 4385 | 3216 | 2378 | 1618 | 2125 | 721 | - |
...