infa_1 / 32. Транспортная задача и ее формулировка

32. Транспортная задача и ее формулировка.

Транспортная задача заключается в нахождении оптимального плана перевозок однородной продукции, которая транспортируется между n-пунктами потребления, m-пунктами производства.

План перевозок строится по критерию минимизации расходов на транспортировки. В транспортных задачах определяются объемы производимой продукции в каждом из пунктов производства. А так же объемы необходимой продукции, которой необходимо поставить в пункты потребления.

Тариф на транспортировку из i-го пункта производства в j-ый пункт потребления определяются при помощи матрицы производства и равен .

Таблица. a-объем производства, b-объем потребления.