Оглавление | Назад| Глоссарий понятий
Применим метод двойного предпочтения к задаче, условия которой записаны в табл. 2.8.
Таблица 2.8
Сначала, отмечаем знаком V ячейку с наименьшей стоимостью в каждом столбце, затем - в каждой строке (табл. 2.9).
Таблица 2.9
Ячейки A1B4 , A2B1 , A3B5 имеют отметку VV, следовательно, с них и начинаем заполнение. Затем заполняем ячейку A4B2 (т.к. в столбце B2 нет ни одной ячейки с отметкой VV). В оставшейся части таблицы последовательно заполняем ячейки по минимальной стоимости A1B3 , A4B3 , A4B5 . План, полученный в табл. 2.10, является вырожденным опорным планом.
Таблица 2.10
Вычислим общую сумму затрат на перевозку груза по этому плану:
Z = 100*1 + 200*2 + 50*10 + 200*2 + 200*8 + 50*12 + 50*13 = 4250 (ед.).
Таким образом, наименьшую стоимость имеет опорный план, полученный методом двойного предпочтения, следовательно, он наиболее близок к оптимальному плану.
Оглавление | Назад| Глоссарий понятий
