Смекни!
smekni.com

Распределение грузоперевозок (стр. 2 из 2)

Вначале подготавливаем необходимые таблицы на рабочем листе MS Excel.

Таблица 3.1 – Изменяемые в процессе решения ячейки

Поставщик A1 A2 A3 A4 A5
Потребитель
B1 5 1 1 1 1 1
B2 5 1 1 1 1 1
B3 5 1 1 1 1 1
B4 5 1 1 1 1 1
B5 5 1 1 1 1 1
B6 5 1 1 1 1 1
B7 5 1 1 1 1 1
B8 5 1 1 1 1 1
B9 5 1 1 1 1 1
B10 5 1 1 1 1 1
Факт 10 10 10 10 10

Таблица 3.2 – Исходные данные для решения транспортной задачи

Запросы
Поставщик A1 A2 A3 A4 A5
Потребитель 590 1040 1260 560 380
B1 530 6 6 7 8 3
B2 230 18 21 20 20 5
B3 190 2 15 14 15 4
B4 300 10 8 8 10 6
B5 100 6 9 8 8 8
B6 200 5 8 7 7 10
B7 140 6 6 7 8 15
B8 60 2 5 4 4 19
B9 150 17 3 5 6 6
B10 1920 14 9 10 17 12
Всего 457 86 90 90 103 88

После использования процедуры Поиск решения получаем следующие результаты:

Таблица 3.3 – Результаты поиска решения

Оптимизация транспортных потоков
Поставщик A1 A2 A3 A4 A5
Потребитель
B1 530 200 0 0 180 150
B2 230 0 0 0 0 230
B3 190 190 0 0 0 0
B4 300 0 0 0 300 0
B5 100 100 0 0 0 0
B6 200 0 0 0 200 0
B7 140 140 0 0 0 0
B8 60 0 0 0 60 0
B9 150 0 0 0 150 0
B10 1920 330 870 720 0 0
Факт 960 870 720 890 380
Запросы
Поставщик A1 A2 A3 A4 A5
Потребитель 590 1040 1260 560 380
B1 530 6 6 7 8 3
B2 230 18 21 20 20 5
B3 190 2 15 14 15 4
B4 300 10 8 8 10 6
B5 100 6 9 8 8 8
B6 200 5 8 7 7 10
B7 140 6 6 7 8 15
B8 60 2 5 4 4 19
B9 150 17 3 5 6 6
B10 1920 14 9 10 17 12
Всего 31250 7640 7830 7200 6980 1600

Вывод: в итоге результаты первого и второго способов решений полностью совпадают, получен оптимальный вариант грузооборота перевозок.