Формулировка задачи. Как уже нами отмечалось ранее, суть математической формулировки задач линейного программирования сводится к определению экстремума линейной функции конечного

Как уже нами отмечалось ранее, суть математической формулировки задач линейного программирования сводится к определению экстремума линейной функции конечного числа неотрицательных аргументов, связанных между собой системой линейных ограничений, а именно функции следующего вида:

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

Пусть в пунктах А₁, А₂,..., А_m производится некоторый однородный продукт, причём, объём производства этого продукта в пункте A_i ‚ составляет а_i единиц,

i = 1,..., m.

Произведённый в пунктах производства продукт требуется доставить в пункты потребления В₁, В₂,..., В_n, причём объём потребления в пункте В_j составляет Ь_j единиц продукта.

Предполагается, что транспортировка готовой продукции возможна из любого пункта производства в любой пункт потребления и транспортные издержки, приходящиеся на перевозку единицы продукта из пункта А_i в пункт В_j, составляют a_i денежных единиц, i =1,...,m.

Задача состоит в организации такого плана перевозок, при котором суммарные транспортные издержки были бы минимальными.