РЕФЕРАТ
Автор: .
Правообладатель: Государственное образовательное учреждение высшего профессионального образования «Ярославский государственный университет имени П. Г. Демидова»
Программа: MatrixBalancing – научно-исследовательская программа для нахождения решения задачи целочисленного сбалансирования трехмерной матрицы
Аннотация: Научно-исследовательская программа MatrixBalancing служит для нахождения решения задачи целочисленного сбалансирования матрицы. Реализовано сведение данной задачи к задаче о наибольшем кратном потоке и к задаче целочисленного линейного программирования. Первая задача решается при помощи обобщенного алгоритма пометок, вторая – с помощью первого алгоритма Гомори. Реализована возможность решения как единичных примеров, так и массовых тестов, которые генерируются с помощью одного из пяти вероятностных распределений (по выбору пользователя). При решении задачи измеряется время выполнения каждого алгоритма на каждом примере, что позволяет оценить эффективность алгоритмов в той или иной ситуации.
Основные функциональные возможности программы: нахождение решения задачи целочисленного сбалансирования трехмерной матрицы.
Перспективные области использования: задачи планирования в сфере экономики, управления, финансов, где план представим в виде сбалансированной трехмерной матрицы.
Тип ЭВМ: IBM PC-совместимый ПК.
Язык: C#
ОС: Microsoft Windows XP
