Метод псевдобазисних матриць

Запропоновано метод аналiзу та оптимiзацiї лiнiйної системи — метод псевдобазисних матриць (МПБМ). Метод (зокрема, розв’язання задачi лiнiйного програмування), грунтується на концепцiї псевдобазисних матриць. Наведено всi необхiднi теоретичнi обгрунтування для побудови алгоритмiчних схем. Зокрема,...

Full description

Saved in:
Bibliographic Details
Published in:Доповіді НАН України
Date:2014
Main Author: Кудін, В.І.
Format: Article
Language:Ukrainian
Published: Видавничий дім "Академперіодика" НАН України 2014
Subjects:
Online Access:https://nasplib.isofts.kiev.ua/handle/123456789/88142
Tags: Add Tag
No Tags, Be the first to tag this record!
Journal Title:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Cite this:Метод псевдобазисних матриць / В.I. Кудiн // Доповiдi Нацiональної академiї наук України. — 2014. — № 8. — С. 53-56. — Бібліогр.: 5 назв. — укр.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-88142
record_format dspace
spelling Кудін, В.І.
2015-11-08T16:55:06Z
2015-11-08T16:55:06Z
2014
Метод псевдобазисних матриць / В.I. Кудiн // Доповiдi Нацiональної академiї наук України. — 2014. — № 8. — С. 53-56. — Бібліогр.: 5 назв. — укр.
1025-6415
https://nasplib.isofts.kiev.ua/handle/123456789/88142
519.852:519.876
Запропоновано метод аналiзу та оптимiзацiї лiнiйної системи — метод псевдобазисних матриць (МПБМ). Метод (зокрема, розв’язання задачi лiнiйного програмування), грунтується на концепцiї псевдобазисних матриць. Наведено всi необхiднi теоретичнi обгрунтування для побудови алгоритмiчних схем. Зокрема, встановлено умови єдиностi та неєдиностi оптимальних розв’язкiв. Метод може застосовуватися при аналiзi та розв’язаннi задач великої розмiрностi, iдентифiкацiї пасивних обмежень моделi в ходi iтерацiйного процесу.
Предложен метод анализа и оптимизации линейной системы — метод псевдобазисных матриц (МПБМ). Метод (в частности, решения задачи линейного программирования) основывается на концепции псевдобазисных матриц. Приведены все необходимые теоретические обоснования для построения алгоритмических схем. Установлены условия единственности и неединственности оптимальных решений. Метод может применяться при анализе и решении задач большой размерности, идентификации пассивных ограничений модели в ходе итерационного процесса.
A method of analysis and optimization of linear systems (in particular, of solution of linear programming problems) is proposed. It is based on the conception of pseudobasis matrices. The necessary theoretical substantiation of the construction of algorithmic schemes is given. The conditions of uniqueness (nonuniqueness) of optimum solutions are found. The method can be applied to problems of large dimensions and to the identification of passive constraints of a model in the course of the iteration process.
uk
Видавничий дім "Академперіодика" НАН України
Доповіді НАН України
Інформатика та кібернетика
Метод псевдобазисних матриць
Метод псевдобазисных матриц
A method of pseudobasis matrices
Article
published earlier
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Метод псевдобазисних матриць
spellingShingle Метод псевдобазисних матриць
Кудін, В.І.
Інформатика та кібернетика
title_short Метод псевдобазисних матриць
title_full Метод псевдобазисних матриць
title_fullStr Метод псевдобазисних матриць
title_full_unstemmed Метод псевдобазисних матриць
title_sort метод псевдобазисних матриць
author Кудін, В.І.
author_facet Кудін, В.І.
topic Інформатика та кібернетика
topic_facet Інформатика та кібернетика
publishDate 2014
language Ukrainian
container_title Доповіді НАН України
publisher Видавничий дім "Академперіодика" НАН України
format Article
title_alt Метод псевдобазисных матриц
A method of pseudobasis matrices
description Запропоновано метод аналiзу та оптимiзацiї лiнiйної системи — метод псевдобазисних матриць (МПБМ). Метод (зокрема, розв’язання задачi лiнiйного програмування), грунтується на концепцiї псевдобазисних матриць. Наведено всi необхiднi теоретичнi обгрунтування для побудови алгоритмiчних схем. Зокрема, встановлено умови єдиностi та неєдиностi оптимальних розв’язкiв. Метод може застосовуватися при аналiзi та розв’язаннi задач великої розмiрностi, iдентифiкацiї пасивних обмежень моделi в ходi iтерацiйного процесу. Предложен метод анализа и оптимизации линейной системы — метод псевдобазисных матриц (МПБМ). Метод (в частности, решения задачи линейного программирования) основывается на концепции псевдобазисных матриц. Приведены все необходимые теоретические обоснования для построения алгоритмических схем. Установлены условия единственности и неединственности оптимальных решений. Метод может применяться при анализе и решении задач большой размерности, идентификации пассивных ограничений модели в ходе итерационного процесса. A method of analysis and optimization of linear systems (in particular, of solution of linear programming problems) is proposed. It is based on the conception of pseudobasis matrices. The necessary theoretical substantiation of the construction of algorithmic schemes is given. The conditions of uniqueness (nonuniqueness) of optimum solutions are found. The method can be applied to problems of large dimensions and to the identification of passive constraints of a model in the course of the iteration process.
issn 1025-6415
url https://nasplib.isofts.kiev.ua/handle/123456789/88142
citation_txt Метод псевдобазисних матриць / В.I. Кудiн // Доповiдi Нацiональної академiї наук України. — 2014. — № 8. — С. 53-56. — Бібліогр.: 5 назв. — укр.
work_keys_str_mv AT kudínví metodpsevdobazisnihmatricʹ
AT kudínví metodpsevdobazisnyhmatric
AT kudínví amethodofpseudobasismatrices
first_indexed 2025-12-07T13:26:06Z
last_indexed 2025-12-07T13:26:06Z
_version_ 1850856142777876480