Условие задачи
Рассматривается дискретная задача об аренде оборудования на 6 месяцев. Стоимости аренды cij от начала i-го месяца до начала j-го месяца в у.е. даны в таблице. Требуется найти все оптимальные планы аренды методом потенциалов или на сетевой модели, или табличным способом.
Ответ
Потенциалы Vi рассчитываем начиная с i = N по формуле 
, записывая их в дополнительном столбце таблицы стоимостей последовательно снизу вверх. Клетки (i,j), для которых достигается минимум в формуле , выделяем. Таким образом в каждой строчке таблицы будет не менее одной выделенной клетки.
Потяни
