Решение транспортной задачи в Excel (задача с обязательными поставками)

Продолжая тему решения транспортных задач средствами MS Excel, рассмотрим вариант, когда количество запасов меньше потребностей и у поставщиков есть обязательства перед потребителями. Другими словами, решаем несбалансированную транспортную задачу с обязательными поставками.

Решение простой сбалансированной транспортной задачи можно найти здесь, а решение простой несбалансированной задачи – здесь.

В основном, задача с обязательными поставками повторяет условие задачи с дисбалансом между спросом и предложением.

Поставщик

Потребитель

Запас

В1 В2 В2
А1 6 5 2 250
А2 3 7 4 100
А3 7 8 1 80
А4 2 2 3 80

Потребность

150 150 250

Запасов меньше потребностей на 40 единиц, соответственно необходимо ввести фиктивного поставщика, сбалансировать задачу и решить ее в Excel. Вся процедура была описана ранее, здесь повторяться не будем, а остановимся на тех отличиях, которые появляются в связи с обязательными поставками.

Допустим, у первого поставщика есть обязательство перед потребителем B3 в обязательной поставке 200 единиц товара, а у второго – перед потребителем B2, в обязательной поставке 80 единиц товара.

Записанное условие в таблицах MS Excel выглядит следующим образом:

Здесь объемы обязательных поставок записаны просто для ориентира, самого ограничение на поставки накладывается в механизме "Поиск решения".

И решение транспортной задачи с обязательными поставками:

Как видим, минимальная стоимость перевозки несколько больше предыдущей задачи (1690 против 1280), поскольку контракты на обязательную поставку снизили общую эффективность перевозки.

Также можно скачать файл MS Excel с проведенными расчетами (на листах находятся различные типы задач):