Максимальное разрешение потока с Excel

Решатель решает задачу максимальный расход с Excel из узла S в узел T в график ориентированный.

Сформулируйте задачу о максимальном потоке в Excel

Чтобы сформулировать задачу потока, необходимо ответить на эти три вопроса.

  • Какие решения предстоит принять? Для этой задачи нам нужен Excel, чтобы найти поток на каждой дуге. Например, если поток на SB равен 2, ячейка D5 равна 2. (желтым цветом)
  • Каковы ограничения для этих решений? Чистый поток (исходящий поток — входящий поток) узлов A, B, C, D и E должен быть равен 0. Другими словами, исходящий поток = входящий поток. Кроме того, каждая дуга имеет фиксированную пропускную способность. Расход на каждой дуге должен быть меньше этой пропускной способности. (светло-голубым)
  • Какова общая мера эффективности этих решений? Общая мера производительности — это максимальная пропускная способность, поэтому цель состоит в том, чтобы максимизировать это количество. Максимальный поток равен выходу узла S. (темно-синий)

максимальное разрешение потока с excel

Назовем следующие диапазоны:

Название диапазонаклетки
ОтБ4:Б15
КС4:С15
ПотокД4: Д15
ЕмкостьФ4:Ф15
Требование поставкиК5:К9
Максимальный потокД17

И добавьте следующие функции:

максимальное разрешение потока с excel

Решите модель

Введем параметры решателя:

максимальное разрешение потока с excel

Оптимальное решение:

максимальное разрешение потока с excel

Делиться
ru_RURU
%d такие блоггеры, как: