Academic Journal
Решение задачи линейного программирования с использованием оператора-проектора
| Title: | Решение задачи линейного программирования с использованием оператора-проектора |
|---|---|
| Source: | Известия Томского политехнического университета. |
| Publisher Information: | Государственное образовательное учреждение высшего профессионального образования «Томский политехнический университет», 2009. |
| Publication Year: | 2009 |
| Subject Terms: | линейное программирование, оператор-проектор, рекуррентное псевдообращение |
| Description: | The technique of solving the problem of linear programming based on determination of operator-projector to the space of active constraint vectors has been proposed. Operator-projector is determined by a procedure of recurrent pseudoinversion that supports higher computing stability in comparison with Gauss-Jordan conversion used in a simplex-method. The method allows taking into account presence of constraints-equations, degeneracy of inequality constraint matrices within single procedure. Предложен метод решения задачи линейного программирования, основанный на вычислении оператора-проектора на пространство векторов активных ограничений. Оператор-проектор вычисляется посредством процедуры рекуррентного псевдообращения, что обеспечивает более высокую устойчивость вычислений по сравнению с преобразованием Гаусса-Жордана, используемого в симплекс-методе. Метод позволяет в рамках единой процедуры учесть наличие ограничений-равенств, вырожденность матрицы ограничений неравенств. |
| Document Type: | Article |
| File Description: | text/html |
| Language: | Russian |
| ISSN: | 1684-8519 |
| Access URL: | http://cyberleninka.ru/article_covers/5778137.png http://cyberleninka.ru/article/n/reshenie-zadachi-lineynogo-programmirovaniya-s-ispolzovaniem-operatora-proektora |
| Accession Number: | edsair.od......2806..27c737eebeae1acb22681ccb0878e5ad |
| Database: | OpenAIRE |
Be the first to leave a comment!