Уголь с двух шахт поставляется на три завода. Транспортные издержки на транспортировку тонны угля, потребности заводов и объёмы добычи угля приведены в таблице:

Проверяем равенство потребностей заводов и возможностей шахт:

1000+2300+1200=2000+2500 .

Транспортная задача является закрытой, перейдём к построению модели оптимизации поставок.

Введём переменные x_ij объем поставки от i-й шахты к j-му заводу, i=1,2 , j=1,2,3.

Целевая функция задаёт общие транспортные издержки, которые нужно минимизировать:

L=4x₁₁+6x₁₂+3x₁₃+5x₂₁+5x₂₂+2x₂₃min

Уголь со всех шахт должен быть вывезен, поэтому имеют место ограничени...