§ 15. Транспортная задача

15.2. Постановка задачи (этап 1)

Задача. Три склада должны обеспечить поставку компьютерных мониторов в четыре магазина. Объемы заявок магазинов и объемы поставок складами заданы (пример 15.3).

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

Пример 15.3. Объемы заявок (в шт.):

Объемы поставок (в шт.):

Пример 15.4. Таблица удельных затрат на перевозки (в денежных единицах на единицу товара):