Методические указания. Однородный груз сосредоточен у m поставщиков в объемах а1, а2, , аm

Постановка задачи:

Однородный груз сосредоточен у m поставщиков в объемах а₁, а₂, …, а_m.

Данный груз необходимо доставить n потребителям в объемах, b₁, b₂, …, b_n.

Известен С_ij (i= 1, 2, …, m; j=1, 2,…, n) – стоимости перевозки единицы груза от каждого i-го поставщика каждому j-му потребителю.

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

Исходные данные транспортной задачи записываются в таблице вида:

Переменными (неизвестным) транспортной задачи являются x_ij(i=1,2,…,m; j=1,2,…,n) – объемы перевозок от каждого i-го поставщика j-му потребителю. Эти переменные могут быть записаны в виде матрицы перевозок.