Рассматривается дискретная задача об аренде оборудования на 6 месяцев. Стоимости аренды cij  от начала i-го месяца до начала j-го месяца в у.е. даны в таблице. Требуется найти все оптимальные планы аренды методом потенциалов

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