Приведем пример

В табл. 4.8 приведена матрица условий задачи.

В правом верхнем углу клеток записано время движения автомобилей между соответствующими пунктами в часах. Решив эту матрицу методом потенциалов, находим план (табл. 4.8), обеспечивающий минимум оптимальности линейной формы (Т):

.

Наибольшее время перевозки по плану табл. 4.8 составляет 12 часов (перевозка из А₁ в В₄). Во всех клетках, где время доставки груза равно или больше этой величины (клетки А₁ В₄ и А₄ В₄) заменяем его числом М =100 (блокируем клетки) и вновь отыскиваем план, у которого линейная форма имеет наименьшую величину (табл. 4.9). По этому плану наибольшее время перевозки составляет 10 ч (табл. 4.9).

Поскольку ни одна из загрузок не находится здесь в блокированной клетке (с числом 100), продолжаем вычисления.

Блокируем клетки А₁ В₁, А₃ В₄ и А₄ В₁, у которых время перевозки равно 10ч, и находим новый план (табл. 4.10). По этому плану максимальное время перевозки составляет 8 ч. Ни одна из загрузок (табл. 4.10) не попадает в блокированную клетку, поэтому решение надо продолжить.

Таблица 4.8