Транспортная задача линейного программирования. 1. Составить математическую модель транспортной задачи. 2. Найти оптимальный план перевозок, минимизирующий общие затраты на перевозки.

Составим математическую модель транспортной задачи.

Пусть x_ij объем перевозки продукции от i-го склада до j-го магазина.

Стоимость перевозок составит:

При этом, так как суммарные потребности магазинов равным суммарным запасам тавара на складах, то ограничения задачи имеют вид: