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

Введем обозначения:

запасы груза в ом пункте отправления ;

величина заказа на этот груз в ом пункте назначения ;

стоимость перевозки единицы груза из А го пункта отправления в В ый пункт потребления (тариф перевозок);

- количество груза, доставленного из пункта в пункт, 0 •

Определить план перевозок груза из пунктов отправления в пункты назначения так, чтобы: вывести все грузы от поставщиков; удовлетворить заявки каждого потребителя; обеспечить минимальные транспортные расходы на перевозку груза.