Главная
Библиотека
Высшая математика
Компания контролирует 4 фабрики, производительность которых на неделю (в тыс. изделий) задается вектором = =(а1, а2 , а3...

Компания контролирует 4 фабрики, производительность которых на неделю (в тыс. изделий) задается вектором = =(а1, а2 , а3 , а4 ). Компания заключила договоры с пятью заказчиками, потребность которых еженедельно (в тыс.изделий)

«Компания контролирует 4 фабрики, производительность которых на неделю (в тыс. изделий) задается вектором = =(а1, а2 , а3 , а4 ). Компания заключила договоры с пятью заказчиками, потребность которых еженедельно (в тыс.изделий)»

23 ноября 2024
Высшая математика

Условие:

Компания контролирует 4 фабрики, производительность которых на неделю (в тыс. изделий) задается вектором Компания заключила договоры с пятью заказчиками, потребность которых еженедельно (в тыс.изделий) задается вектором Стоимость транспортировки 1 тысячи изделий j - му заказчику с i -ой фабрики-изготовителя задается матрицей Решить транспортную задачу.

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

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

Решение:

Для решения задачи необходимо выполнение следующего условия:
cуммарные запасы продукции у поставщиков должны равняться суммарной потребности потребителей.
Проверим.
Запасы поставщиков: 20 + 13 + 6 + 9 = 48 единиц продукции.
Потребность потребителей: 8 + 11 + 7 + 5 + 12 = 43 единиц продукции.

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