Решение. •Шесть изделий перевозятся со склада Р в розничный магазин С, три изделия остаются на складе Р

•Шесть изделий перевозятся со склада Р в розничный магазин С, три изделия остаются на складе Р.

• Четыре изделия перевозятся со склада Q в магазин В.

• Со склада R перевозятся три изделия в магазин А, одно —в магазин В, а четыре изделия остаются на складе.

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

Следует отметить, что минимальная стоимость была достигнута еще в исходном распределении перевозок, полученном методом Вогеля. Такая ситуация в задачах небольшой размерности бывает довольно часто. Обычно метод Вогеля позволяет получить наилучшее начальное решение, однако нет никаких гарантий, что применение этого метода сразу обеспечивает получение оптимального решения. Следует также отметить, что распределение перевозок, полученное методом Вогеля, несколько отличается от распределения, найденного выше (см. пример 4.2). Данная задача имеет альтернативное оптимальное решение:

• Со склада Р одно изделие вывозятся в магазин В, шесть — в магазин С, а два — остаются на складе;

• Со склада Q четыре изделия вывозится в магазин В;

• Со склада R три изделия вывозятся в магазин А, а пять остаются на складе.

О существовании альтернативного оптимального решения говорит и нулевое

значение теневой цены, соответствующей клетке (Р,В). Нулевые значения теневых цен всегда связаны с существованием альтернативных оптимальных распределении перевозок, которым соответствует одно значение общей стоимости транспортировки.