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

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

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

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

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

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

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

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

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

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