Фирма «Три толстяка» занимается доставкой мясных консервов с трех складов

Пусть хij – количество запасов, перевозимых с i-го склада в j-ый магазин. Проверим, выполняется ли условие для данной задачи.
Суммарные запасы .
Суммарные потребности .
, т.е. транспортная задача закрытая.
Целевая функция имеет вид:
.
Ограничения:
Все запасы надо перевезти, т.е.
Все потребности должны быть удовлетворены, т.е.
не должно быть отрицательным, т.е.
Экономико-математическая модель транспортной задачи:
Построим начальный опорный план транспортной задачи по правилу «северо-западного угла».
Заполняем клетку, стоящую в верхнем левом углу таблицы поставок . Затем заполнение клеток продолжим вправо и вниз, заканчивая самой правой нижней клеткой.
Число занятых клеток

j
i №1 №2 №3
300 200 500
№1 100 2
100 4 7
№2 550 1
200 3
200 4
150
№3 350 8 9
5
350
Опорный план: При этом плане стоимость перевозок

Методом потенциалов проверим, является ли опорный план оптимальным.Введем потенциалы складов Ui и магазинов Vj. Потенциалы подбираются таким образом, чтобы для заполненной клетки i j выполнялось равенство