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

По | 16.07.2015

pic1

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

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

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

Скачать “Максимальный поток минимальной стоимости 1.1”

fmfmc-1.zip – Загружено 1 раз – 181,88 КБ

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

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

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

  1. Vivadonna

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

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