Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
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.pdf | 419,3 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.