Модификации транспортной задачи

НЕДОПУСТИМЫЕ ПЕРЕВОЗКИ

Если перевозка из некоторого пункта производства в некоторый пункт назначения по той или иной причине невозможна, то в алгоритме решения задачи данное ограничение можно учесть, присвоив соответствующей клетке достаточно большое значение стоимости. Точное значение в данном случае неважно, однако, оно должно быть больше, чем остальные значения стоимости, указанные в таблице. Таким образом, алгоритм автоматически позволит избежать перевозок через данную клетку.

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

К началу первого месяца имеется начальный запас изделий объемом 50 шт. Изделия можно производить как для удовлетворения текущего спроса, так и создания запаса для удовлетворения спроса в последующие месяцы. Если спрос на изделия в течение месяца не удовлетворяется полностью, то прибыль от продажи теряется. Издержки производства составляют 100 00 евро за единицу изделия. Стоимость хранения запасов равна 2 00 евро за единицу изделия. Каков оптимальный план производства?