Транспортная логистика


Задача. Есть 3 завода и 2 склада, соединенных дорогами (рис. 4.12). На завод 1 необходимо доставить 10 тонн сырья, на завод 2 необходимо доставить 15 тонн сырья и на завод 3 – 20 тонн сырья. На складе 1 находится 20 тонн сырья, на складе 2 – 25 тонн. Нужно разработать схему снабжения заводов при условии, чтоб т∙км был минимальным. Расстояние между складами и заводами приведено на рисунке 4.12.

1-transportnaia-logistika

Решение

Составляем матрицу связи (табл. 4.9).

Таблица 4.9 – Матрица связи.

7-transportnaia-logistika

С использованием формулы получим:

2-transportnaia-logistika

Из условия задачи, запишем следующие ограничения:

3-transportnaia-logistika

Такая запись приводит к построению области решения логистической задачи (многогранник), приведенной на рисунке 4.13.

4-transportnaia-logistika

Рисунок 4.13 – Область решения задачи.

Далее вычисляем значения целевой функции полученной выше в вершинах многоугольника и находим ее минимум в соответствии с условием задачи:

5-transportnaia-logistika

Искомое значение x и y находится в точке (10; 0), таким образом при    x = 10 и y = 0 значене ткм для логистической системы будет минимальным.

Подставляем полученные значения в матрицу связи (табл. 4.9), в результате чего получим таблицу, описывающую оптимальный путь снабжения заводов сырьем (табл. 4.10), также покажем эти значения на графе (рис. 4.14).

6-transportnaia-logistika

В результате решения данной задачи и анализа примера транспортной задачи в текущем разделе, можно отметить, что даже незначительно изменение условия транспортной задачи (в данной задаче по сравнению с примером 4.2 путь между складом 1 и заводом 2, а также путь между складом 2 и заводом 3 увеличились на 1 км, остальные исходные данные остались прежними) приводит к другой оптимальной схеме снабжения.


Категории: Логистика  

Об этой статье

transportnaia-logistika-avatar
2017-11-03 09:34:49
2695
user
Логистика; Лекции; Линейное программирование;
В статье рассмотрен пример задачи транспортной логистики