Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://earchive.tpu.ru/handle/11683/2664
Название: Решение задачи линейного программирования с использованием оператора-проектора
Авторы: Вылегжанин, Олег Николаевич
Шкатова, Галина Ивановна
Шкатова, Галина Ивановна
Ключевые слова: линейное программирование; оператор-проектор; рекуррентное псевдообращение
Дата публикации: 2009
Издатель: Томский политехнический университет
Библиографическое описание: Вылегжанин О. Н. Решение задачи линейного программирования с использованием оператора-проектора / О. Н. Вылегжанин, Г. И. Шкатова // Известия Томского политехнического университета [Известия ТПУ]. — 2009. — Т. 314, № 5: Управление, вычислительная техника и информатика. — [С. 37-40].
Аннотация: Предложен метод решения задачи линейного программирования, основанный на вычислении оператора-проектора на пространство векторов активных ограничений. Оператор-проектор вычисляется посредством процедуры рекуррентного псевдообращения, что обеспечивает более высокую устойчивость вычислений по сравнению с преобразованием Гаусса-Жордана, используемого в симплекс-методе. Метод позволяет в рамках единой процедуры учесть наличие ограничений-равенств, вырожденность матрицы ограничений неравенств.
URI: http://earchive.tpu.ru/handle/11683/2664
ISSN: 1684-8519
Располагается в коллекциях:Известия ТПУ

Файлы этого ресурса:
Файл Описание РазмерФормат 
bulletin_tpu-2009-314-5-07.pdf419,3 kBAdobe PDFПросмотреть/Открыть


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.