Расчет максимального потока на минимальном расстоянии

pic1

Прикладное решение задачи максимального потока на макросах Excel. Реализованные возможности:

  • таблицы узлов и магистралей с параметрами в таблицах Excel
  • источники ресурса определяются по положительным значениям, а потребители по отрицательным
  • магистрали могут быть реверсивными (допускать реверс) или однонаправленными
  • включаемая по необходимости оптимизация по длине магистралей (весу рёбер)
  • настраиваемая визуализация схемы транспортной сети и результатов решения с помощью фигур Excel

Описание выбора алгоритмов для проекта, история создания, тут.

Download “Максимальный поток минимальной стоимости 1.1” fmfmc-1.zip – Downloaded 144 times – 182 KB

В версии 1.1 почищен код и улучшено ведение логов расчета.
Прилагается 5 тестовых схем и данных для расчета.

Ограничения входных данных:
— максимальное количество узлов: 200
— максимальное количество ребер: 200
— мощность истока: от 0 до 32767
— мощность стока: от -32768 до 0
— длина магистрали (вес ребра): от 0 до 32767
— мощность (пропускная способность) магистрали: от 0 до 32767
— наличие/отсутствие реверса магистрали: 1/0

Запись опубликована автором в рубрике ИТ с метками .

Расчет максимального потока на минимальном расстоянии: 1 комментарий

  1. Vivadonna

    Максимальная загрузка порта коммутатора определена в его технических характеристиках. При загрузке всех портов коммутатора общий информационный поток не должен превышать значение максимальной пропускной способности коммутатора. Для выполнения этого условия нужно определить максимально допустимую скорость потока на каждый порт.

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *

Лимит времени истёк. Пожалуйста, перезагрузите CAPTCHA.