Решение транспортной задачи

Решение транспортной задачи методом северной западного угла и методом потенциала Классическая постановка транспортной задачи общего вида такова. («поставщиков») и п пунктов потребления («потребителей») некоторого одинакового товара. Для каждого пункта определены: а: — объемы производства # -го поставщика, # = 1, ..., т; в;— спрос ]-го потребителя, ]= 1,...,п; су — стоимость перевозки одной единицы продукции из пункта А- 1-го поставщика, в пункт В, — }-го потребителя. Для наглядности данные удобно представлять в виде таблицы, которую называют таблицей стоимостей перевозок. Поставщик Потребност ь Потребитель Поставщик Запас В, В» Ва А, - - а, Си С12 Са А› - - а, Сл С22 С Потребитель Запас В, В, Вз В. - - - 90 13 15 и - - в 100 14 12 16 - - - 100 10 8 18 60 50 70 110