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

Сталеплавильная компания располагает тремя заводами Р₁, Р₂, Р₃, способными произвести в неделю 50, 30 и 30 тысяч тонн стали соответственно. Свою продукцию компания поставляет трем потребителям М₁, М₂ и М₃, потребности которых составляют соответственно 45, 25 и 40 тысяч тонн стали. Стоимости производства и транспортировки 1 тысячи тонн стали с различных заводов различным потребителям приведены в таблице:

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