На трех станциях отправления сосредоточен однородный груз, который следует перевезти в четыре пункта назначения, имеющих потребность в этом грузе. Стоимость перевозок единицы груза от каждой станции до каждого пункта назначения считается известной и содержится в таблице. Требуется составить такой план перевозок, при котором их общая стоимость окажется минимальной.
Решить транспортную задачу методом потенциалов
Поставщики | Потребитель | Запасы | |||
В1 | В2 | В3 | В4 | ||
А1 | 2 | 1 | 3 | 6 | 50 |
А2 | 10 | 11 | 5 | 7 | 38 |
А3 | 3 | 4 | 2 | 4 | 20 |
Потребность | 30 | 34 | 22 | 22 |
