Please use this identifier to cite or link to this item:
http://earchive.tpu.ru/handle/11683/2664| Title: | Решение задачи линейного программирования с использованием оператора-проектора |
| Authors: | Вылегжанин, Олег Николаевич Шкатова, Галина Ивановна Шкатова, Галина Ивановна |
| Keywords: | линейное программирование; оператор-проектор; рекуррентное псевдообращение |
| Issue Date: | 2009 |
| Publisher: | Томский политехнический университет |
| Citation: | Вылегжанин О. Н. Решение задачи линейного программирования с использованием оператора-проектора / О. Н. Вылегжанин, Г. И. Шкатова // Известия Томского политехнического университета [Известия ТПУ]. — 2009. — Т. 314, № 5: Управление, вычислительная техника и информатика. — [С. 37-40]. |
| Abstract: | Предложен метод решения задачи линейного программирования, основанный на вычислении оператора-проектора на пространство векторов активных ограничений. Оператор-проектор вычисляется посредством процедуры рекуррентного псевдообращения, что обеспечивает более высокую устойчивость вычислений по сравнению с преобразованием Гаусса-Жордана, используемого в симплекс-методе. Метод позволяет в рамках единой процедуры учесть наличие ограничений-равенств, вырожденность матрицы ограничений неравенств. |
| URI: | http://earchive.tpu.ru/handle/11683/2664 |
| ISSN: | 1684-8519 |
| Appears in Collections: | Известия Томского политехнического университета. Инжиниринг георесурсов |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| bulletin_tpu-2009-314-5-07.pdf | 419,3 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.