Продукция определенного типа производится в городах А1, А2, А3 и потребляется в городах В1, В2, В3, В4. В таблице указаны: объем производства, спрос, стоимость перевозки единицы продукции. Составить оптимальный план перревозки продукции, при котором суммарная стоимость всех перевозок будет минимальна.
Проверим необходимое и достаточное условие разрешимости задачи:
20 + 50 + 40 + 90 = 200
90 + 40 + 70 = 200
Сумма спроса = суммарному объему производства. Следовательно, модель исходной задачи является закрытой. Используя метод наименьшей стоимости, построим первый опорный план транспортной задачи - из всей таблицы стоимости выбирают наименьшую, и в клетку, которая ей соответствует, помещают меньшее из чисел спроса или объема производства:
Не нашел нужную задачу?