Общий вид таблицы перевозок

Поставщик		Потребитель
			…	m
Объем продукции	b₁	b₂	b₃	…	b_m
	а ₁	x₁₁	x₁₂	x₁₃	…	x_1m
c₁₁	c₁₂	c₁₂	c_1m
	а ₂	x₂₁ c₂₁	х₂₂ c₂₂	x₂₃ c₂₃	…	x_2m c_2m
	a ₃	x₃₁ c₃₁	x₃₂ c₃₂	x₃₃ c₃₃	…	x_3m c_3m
…	…	…	…	…	…	…
n	а _n	x_n1 c_n1	x_n2 c_n2	x_n3 c_n3	…	x_nm c_nm

Так клетка с адресом (1,2), например, стоящая на пересечении 1-й строки и 2-го столбца, несет информацию о стоимости перевозки единицы продукта (c₁₂) и об объеме перевозимого груза (x₁₂) от первого поставщика ко второму потребителю.

МЕТОДЫ РЕШЕНИЯ ТРАНСПОРТНОЙ ЗАДАЧИ

Общая схема решения транспортной задачи состоит из трех последовательных этапов:

1) формализация исходных данных (построение математической модели) (см. пункт 2);

2) анализ математической модели;

3) интерпретация результатов исследования математической модели.

Самым трудоемким является этап анализа математической модели. Он предполагает последовательное выполнение следующих шагов:

а) построение первоначального плана перевозок;

б) проверка первоначального плана перевозок на оптимальность;

в) выполнение последовательных итераций для улучшения плана перевозок по критерию стоимости, т.е. построение улучшенного Т-плана (в случае неоптимального первоначального Т-плана).

В таблице 2 приведены методы, рассматриваемые в данном пособии и предназначенные для выполнения указанных шагов анализа математической модели транспортной задачи.

Таблица 2

Методы решения транспортной задачи

№ п/п	Наименование	Методы решения
	Построение первоначального плана перевозок.	1) Метод северо-западного угла. 2) Метод наименьшей стоимости.
	Проверка на оптимальность плана перевозок, построение улучшенного Т-плана.	1) Метод потенциалов. 2) Распределительный метод.