Оглавление
1. Общая постановка транспортной задачи.
2. Найти начальный опорный план транспортной задачи методами северо-западного угла и минимальных стоимостей.
3. Найти оптимальный план транспортной задачи методом потенциалов.
4. Найти решение транспортной задачи, используя средства приложения MS Excel («Поиск решения»).
Источники

2. Найти начальный опорный план транспортной задачи методами северо-западного угла и минимальных стоимостей.
Проверим необходимое и достаточное условие разрешимости задачи.
∑a = 35 + 50 + 45 = 130
∑b = 40 + 25 + 35 + 30 = 130
Условие баланса соблюдается. Запасы равны потребностям. Следовательно, модель транспортной задачи является закрытой. Занесем исходные данные в распределительную таблицу.
Запасы
В1 В2 В3 В4
А1 10 8 12 7 35
А2 9 8 11 12 50
А3 5 7 10 9 45
Потребности 40 25 35 30 130

Используя метод северо-западного угла, построим первый опорный план транспортной задачи. План начинается заполняться с верхнего левого угла.
Искомый элемент равен 10.
Для этого элемента запасы равны 35, потребности 40. Поскольку минимальным является 35, то вычитаем его.
x11 = min(35,40) = 35.
10 х х х 35-35=0
9 8 11 12 50
5 7 10 9 45
40-35=5 25 35 30

Искомый элемент равен 9.
Для этого элемента запасы равны 50, потребности 5. Поскольку минимальным является 5, то вычитаем его.
x21 = min(50,5) = 5.

Источники
1. Матухина О.В. Логистика: тексты лекций / О.В. Матухина, Н.Н. Саримов. – Нижнекамск : НХТИ (филиал) ФГБОУ ВПО «КНИТУ», 2011. – 114 с.
2. Практикум по логистике / А.М. Гаджинский. – Издательско-торговая корпорация «Дашков и К», 2012. – 312 с.
3. Excel 2000 : Математическое моделирование химико-технологических и экономических процессов : лабораторный практикум / А.В. Аксянова, А.М. Гумеров, Д.В. Елизаров. – Казань : КГТУ, 2009. – 68 с.

Условие
На трех автобазах имеются автобусы в количестве 35, 45, 50 шт. соответственно для обслуживания четырех маршрутов. Для перевозки пассажиров каждому из маршрутов требуется автобусов в количестве 40, 25, 35 и 30 шт. соответственно. Расходы по эксплуатации каждой транспортной единицы заданы матрицей
.
Распределить имеющиеся транспортные средства (автобусы) по маршрутам таким образом, чтобы общие расходы были минимальными.