Academic Journal
Решение задачи линейного программирования с использованием оператора-проектора
| Τίτλος: | Решение задачи линейного программирования с использованием оператора-проектора |
|---|---|
| Πηγή: | Известия Томского политехнического университета. |
| Στοιχεία εκδότη: | Государственное образовательное учреждение высшего профессионального образования «Томский политехнический университет», 2009. |
| Έτος έκδοσης: | 2009 |
| Θεματικοί όροι: | линейное программирование, оператор-проектор, рекуррентное псевдообращение |
| Περιγραφή: | 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. Предложен метод решения задачи линейного программирования, основанный на вычислении оператора-проектора на пространство векторов активных ограничений. Оператор-проектор вычисляется посредством процедуры рекуррентного псевдообращения, что обеспечивает более высокую устойчивость вычислений по сравнению с преобразованием Гаусса-Жордана, используемого в симплекс-методе. Метод позволяет в рамках единой процедуры учесть наличие ограничений-равенств, вырожденность матрицы ограничений неравенств. |
| Τύπος εγγράφου: | Article |
| Περιγραφή αρχείου: | text/html |
| Γλώσσα: | Russian |
| ISSN: | 1684-8519 |
| Σύνδεσμος πρόσβασης: | http://cyberleninka.ru/article_covers/5778137.png http://cyberleninka.ru/article/n/reshenie-zadachi-lineynogo-programmirovaniya-s-ispolzovaniem-operatora-proektora |
| Αριθμός Καταχώρησης: | edsair.od......2806..27c737eebeae1acb22681ccb0878e5ad |
| Βάση Δεδομένων: | OpenAIRE |
| ISSN: | 16848519 |
|---|