111

111


Метод Фогеля:

Данный метод состоит в следующем:

1. на каждой итерации находят разности между двумя наименьшими тарифами во всех строках и столбцах, записывая их в дополнительные столбец и строку таблицы;

2. находят максимальную разность и заполняют клетку с минимальной стоимостью в строке (столбце), которой соответствует данная разность.

Метод потенциалов:

Находим потенциалы занятых клеток

Высчитываются оценки для свободных клеток

Из грузов выбирают минимальный

Max – берут клетку с максимальной полож оценкой

Min – клетка максимально отрицательная

опт. План:

min – оценки положительные

max – оценки отрицательные все