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

Транспортная задача линейного программирования.

Имеется несколько поставщиков i = 1, ..., m какой-то одной (однородной) продукции.

Имеются потребители j =1, ..., n, нуждающиеся в этой продукции. 

Каждый поставщик располагает некоторым количеством продукции (резервом а_i), потребитель нуждается в количестве продукции – b_j.

Известны затраты на транспортировку единицы продукции от поставщика i к потребителю j – (c_ij).

Необходимо определить оптимальный вариант распределения продукции, т. е. оптимальную комбинацию количественных значений x_ij, при котором суммарные затраты на транспортировку будут минимальными.

Таблица 10 – Исходные данные

Таблица 11 – Исходная транспортная таблица