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

Автор(и)

  • В. I. Кудiн

DOI:

https://doi.org/10.15407/dopovidi2014.08.053

Ключові слова:

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

Анотація

Запропоновано метод анал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йного процесу.

Завантаження

Дані завантаження ще не доступні.

Посилання

Skhreiver A. The theory of linear and integer programming, Vol. 1, Moscow: Mir, 1991 (in Russian).

Chernikov S. N. Linear inequalities, Moscow: Nauka, 1968 (in Russian).

Kudin V. I., Lyashko S. I., Khritonenko N. M., Yatsenko Yu. P. Kibernetika i systemn. analiz, 2007, No 4: 119–127 (in Russian).

Volkovich V. L., Voinalovich V. M., Kudin V. I. Avtomatika, 1987, No 4: 79–86 (in Russian).

Kudin V. I., Lyashko S. I., Khritonenko N. M., Yatsenko Yu. P. Dopov. Nac. akad. nauk Ukr., 2007, No 9: 29–33 (in Ukrainian).

##submission.downloads##

Опубліковано

01.03.2025

Як цитувати

Кудiн В. I. (2025). Метод псевдобазисних матриць . Reports of the National Academy of Sciences of Ukraine, (8), 53–56. https://doi.org/10.15407/dopovidi2014.08.053

Номер

Розділ

Інформатика та кібернетика