Прикладное решение задачи максимального потока на макросах Excel. Реализованные возможности:
- таблицы узлов и магистралей с параметрами в таблицах Excel
- источники ресурса определяются по положительным значениям, а потребители по отрицательным
- магистрали могут быть реверсивными (допускать реверс) или однонаправленными
- включаемая по необходимости оптимизация по длине магистралей (весу рёбер)
- настраиваемая визуализация схемы транспортной сети и результатов решения с помощью фигур Excel
Описание выбора алгоритмов для проекта, история создания, тут.
Скачать “Максимальный поток минимальной стоимости 1.1”
fmfmc-1.zip – Загружено 1560 раз – 181,88 КБВ версии 1.1 почищен код и улучшено ведение логов расчета.
Прилагается 5 тестовых схем и данных для расчета.
Ограничения входных данных:
— максимальное количество узлов: 200
— максимальное количество ребер: 200
— мощность истока: от 0 до 32767
— мощность стока: от -32768 до 0
— длина магистрали (вес ребра): от 0 до 32767
— мощность (пропускная способность) магистрали: от 0 до 32767
— наличие/отсутствие реверса магистрали: 1/0
Максимальная загрузка порта коммутатора определена в его технических характеристиках. При загрузке всех портов коммутатора общий информационный поток не должен превышать значение максимальной пропускной способности коммутатора. Для выполнения этого условия нужно определить максимально допустимую скорость потока на каждый порт.