Ниже приведены числовые данные транспортных задач с ограниченными пропускными способностями коммуникаций ATD1 09 – ATD100 09. Стоимость перевозки единицы продукции и предельные пропускные способности коммуникаций записаны через косую черту в клетках таблиц. Запасы продукции указаны справа от таблиц, а потребности снизу.

Найти оптимальное решение или доказать неразрешимость задачи.

При построении начального опорного плана рекомендуется применить два метода:

- метод минимального резерва пропускной способности;

- метод расширенной задачи (классический метод).

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