1. Главная
  2. Библиотека
  3. Высшая математика
  4. Продукция определенного типа производится в городах А1, А2, А3 и потребляется в городах В1, В2, В3, В4. В таблице указаны:...

Продукция определенного типа производится в городах А1, А2, А3 и потребляется в городах В1, В2, В3, В4. В таблице указаны: объем производства, спрос, стоимость перевозки единицы продукции. Составить оптимальный план перревозки продукции, при котором

«Продукция определенного типа производится в городах А1, А2, А3 и потребляется в городах В1, В2, В3, В4. В таблице указаны: объем производства, спрос, стоимость перевозки единицы продукции. Составить оптимальный план перревозки продукции, при котором»
  • Высшая математика

Условие:

Продукция определенного типа производится в городах А1, А2, А3 и потребляется в городах В1, В2, В3, В4. В таблице указаны: объем производства, спрос, стоимость перевозки единицы продукции. Составить оптимальный план перревозки продукции, при котором суммарная стоимость всех перевозок будет минимальна.

Решение:

Проверим необходимое и достаточное условие разрешимости задачи:

20 + 50 + 40 + 90 = 200

90 + 40 + 70 = 200

Сумма спроса = суммарному объему производства. Следовательно, модель исходной задачи является закрытой. Используя метод наименьшей стоимости, построим первый опорный план транспортной задачи - из всей таблицы стоимости выбирают наименьшую, и в клетку, которая ей соответствует, помещают меньшее из чисел спроса или объема производства:

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет