Аннотация:
Для решения задач линейного программирования большой размерности рассматриваются алгоритмы,
использующие операцию проекции точки на множество. Предложен специальный способ выбора начального приближения и шаговых
множителей для сокращения объема вычислений. Для специальной тестовой задачи со случайно генерируемыми
данными выполнен сравнительный анализ времени работы и скорости сходимости алгоритма при различном выборе шаговых множителей.
Ключевые слова:условная оптимизация, линейное программирование, задача большой размерности, численный метод, проективный алгоритм.
Полный текст:
PDF файл (182 kB)