Методом потенциалов решить транспортную задачу аi/bj 25 20 35 20 32 3 7 4 5 26 6 2 3 5 42 4 3 5 6 (Решение → 44831)

Заказ №76441

Методом потенциалов решить транспортную задачу аi/bj 25 20 35 20 32 3 7 4 5 26 6 2 3 5 42 4 3 5 6

Решение

25+20+35+20=100 32+26+42=100 Задача закрытая Найдем начальное решение транспортной задачи методом минимального элемента. Выбираем минимальный тариф с22=2. Заполнение начинаем с клетки х22. Для данной клетки запасы равны a2=26, потребности b2=20, x22=min(a2,b2)=(26,20)=20. Потребности b2 удовлетворены. Второй столбец исключаем из рассмотрения. Следующий минимальный тариф с11=2. x11=min(а1,b1)=(32,25)=25. Потребности первого потребителя полностью удовлетворены, исключаем столбец 1 из рассмотрения. Следующий минимальный тариф с23=3. х23=min(26-203,35)=6. Запасы второго поставщика исчерпаны, исключаем строку №2 из рассмотрения. И т.д. Получаем план:

Методом потенциалов решить транспортную задачу аi/bj 25 20 35 20 32 3 7 4 5 26 6 2 3 5 42 4 3 5 6