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.