1.4.3.Метод двойного предпочтения

Алгоритм метода:

1. Среди реальных поставщиков и потребителей в каждом столбце отмечаем “V” клетку с минимальной стоимостью.

2. Среди реальных поставщиков и потребителей в каждой строке отмечаем “V” клетку с минимальной стоимостью.

3. По формуле (1.11) делаем назначение в клетки, помеченные “VV” и корректируем a_i и b_j по формулам (1.12):

;

Вычеркиваем либо строку с а_i=0, либо столбец с b_j=0.

4. Аналогично пункту 3 выполняем назначения в невычеркнутые клетки, отмеченные “V”.

5. В оставшиеся невычеркнутые клетки делается назначение по методу минимальной стоимости.