УДК 519.6
DOI: 10.36871/2618-9976.2021.12.002
Авторы
Бушуева Н.Л.
Магистрант кафедры прикладной математики, Пермский национальный исследовательский политехнический университет
Аннотация
В условиях цифровизации, где велик поток различного рода и объема информации, приходится сталкиваться с оптимизационными задачами большой размерности или с так называемыми «большими системами». Большой потенциал в повышении эффективности заключается в использовании вычислений для решения задач большой размерности со специальной, но часто встречающейся структурой. В текущей работе рассматривается метод декомпозиции Данцига-Вулфа как один из универсальных методов решения класса задач большой размерности, поскольку большинство реальных экономических задач имеют блочную структуру матрицы ограничений или путем некоторых преобразований сводятся к таким родам задач. В работе ставится гипотеза, что метод декомпозиции можно применять не только для задач большой размерности, но и для задач с относительно небольшим числом переменных и ограничений в условиях неопределенности начальных данных.
Ключевые слова
цифровизация
линейное программирование
оптимизация больших систем
метод Данцига-Вулфа
принцип декомпозиции
большие системы
задача планирования производства
