Валерий Чесноков - все программы автора

Страницы: 1

VPathOptimizer является клиентским приложением, выполненным в данной версии в виде документа Microsoft Excel, для расчетного компонента BellCore.

С математической точки зрения компонент BellCore предназначен для вычисления оптимального маршрута в направленном или ненаправленном взвешенном графе между двумя указанными вершинами.

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

Исходные данные представлены в виде множества вершин и матрицы стоимостей перемещений между вершинами. По заданному номеру начальной вершины вычисляется оптимальный (т.е. минимальный по стоимости) маршрут во все другие вершины. После завершения расчета можно получить оптимальный маршрут. Особенность алгоритма такова, что после его работы находится оптимальный маршрут из начальной вершины во все остальные вершины.

Страницы: 1