ЭЛЕКТРОННЫЙ ЛАБОРАТОРНЫЙ ПРАКТИКУМ
ПО УЧЕБНОМУ ПРЕДМЕТУ
"ЭКОНОМИКО-МАТЕМАТИЧЕСКИЕ МЕТОДЫ"

МЕНЮ

№9. Решение транспортных задач с использованием метода потенциалов

Цель: сформировать умение решать транспортные задачи методом потенциалов.

Оборудование: практикум, тетрадь для лабораторных и практических работ.

Литература:

Колеснев В. И. Экономико-математические методы и модели в сфере АПК. Ч. 1. - Мн.: УМЦ, 2006. С. 80-90.
Плотников А. Д. Математическое программирование: экспресс-курс. - Мн.: Новое знание, 2007. С. 120-129.

Время выполнения: 2 часа.

ВОПРОСЫ ВХОДНОГО КОНТРОЛЯ:

Дайте определение транспортной задачи.
Дайте определение открытой модели транспортной задачи, закрытой модели транспортной задачи.
Дайте определение опорного плана транспортной задачи.
Опишите процесс построения опорного плана транспортной задачи методом "северо-западного угла".
Опишите процесс построения опорного плана транспортной задачи методом "минимального элемента".

КРАТКИЕ ТЕОРЕТИЧЕСКИЕ СВЕДЕНИЯ:

Алгоритм метода потенциалов

1) построить опорный план, при этом число заполненных клеток должно быть равным m+n-1 клеток, где m - количество поставщиков, n - количество потребителей;

2) найти потенциалы пунктов назначения и отправления;

3) построить матрицу оценок;

4) если все элементы матрицы оценок положительны, значит опорный план является оптимальным, в противном случае необходимо перейти к новому опорному плану;

5) для клетки, соответствующей максимальному по абсолютной величине отрицательному элементу матрицы оценок, построить цикл пересчета, произвести сдвиг перевозимого груза по циклу;

6) полученный опорный план проверить на оптимальность.

МЕТОДИЧЕСКИЕ УКАЗАНИЯ:

Решить транспортную задачу методом потенциалов

Поставщики	Потребители				Запасы
Поставщики	B1	B2	B3	B4	Запасы
A1	11	15	2	13	310
A2	4	4	13	8	310
A3	5	5	3	7	110
Потребности	260	70	230	170

Решение.