Смирнов Александр Валерьевич Правообладатель: Государственное образовательное учреждение высшего профессионального образования «Ярославский государственный университет им. П. Г. Демидова» программа
| Вид материала | Программа |
- Погребной Дмитрий Сергеевич Правообладатель : Государственное образовательное учреждение, 13kb.
- Телин Антон Евгеньевич Правообладатель: Государственное образовательное учреждение, 18.75kb.
- Соколов Валерий Анатольевич. Правообладатель: Государственное образовательное учреждение, 14.22kb.
- Трушин Олег Станиславович Правообладатель: Государственное образовательное учреждение, 15.18kb.
- Казаков Леонид Николаевич Правообладатель: Государственное образовательное учреждение, 13.22kb.
- Казаков Леонид Николаевич Правообладатель: Федеральное государственное бюджетное образовательное, 13.02kb.
- Правительство Российской Федерации Государственное образовательное бюджетное учреждение, 91.24kb.
- Правительство Российской Федерации Государственное образовательное бюджетное учреждение, 371.48kb.
- Правительство Российской Федерации Государственное образовательное бюджетное учреждение, 344.56kb.
- Семенов Евгений Сергеевич, Барташевич Павел Викторович Правообладатель: Государственное, 15.21kb.
РЕФЕРАТ
Автор: Смирнов Александр Валерьевич
Правообладатель: Государственное образовательное учреждение высшего профессионального образования «Ярославский государственный университет им. П.Г. Демидова»
Программа: MatrixBalancing_Minimization – научно-исследовательская программа для минимизации ошибок округления в задаче целочисленного сбалансирования трехмерной матрицы
Аннотация: Научно-исследовательская программа служит для минимизации ошибок округления в задаче целочисленного сбалансирования трехмерной матрицы. Реализовано сведение задачи минимизации к задаче о наибольшем кратном потоке минимальной стоимости. Алгоритм построен таким образом, что сначала находится решение задачи целочисленного сбалансирования, а затем происходит его оптимизация при помощи алгоритма поиска циклов отрицательной стоимости в кратной сети минимизации ошибок округления (оптимизационной сети). Реализована возможность решения как единичных примеров, так и массовых тестов, которые генерируются с помощью одного из пяти вероятностных распределений (по выбору пользователя). При этом отдельно измеряется время выполнения алгоритма решения задачи сбалансирования и алгоритма минимизации ошибок округления.
Основные функциональные возможности программы: минимизация ошибок округления в задаче целочисленного сбалансирования трехмерной матрицы.
Области использования: задачи оптимального планирования в сфере экономики, управления, финансов, где план представим в виде сбалансированной трехмерной матрицы и решение должно быть оптимально по стоимости.
Тип ЭВМ: IBM PC-совместимый ПК.
Язык: C#
ОС: Microsoft Windows XP