1. Главная
  2. Библиотека
  3. Высшая математика
  4. Рассматривается дискретная задача об аренде оборудования на 6 месяцев. Стоимости аренды cij  от начала i-го месяца до нача...

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

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

Условие:

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

Решение:

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

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет