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

Автор(и)

  • В. I. Кудiн

DOI:

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

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

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

Анотація

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

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

Посилання

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

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

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

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

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

##submission.downloads##

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

06.03.2025

Як цитувати

Кудiн В. I. (2025). Метод допустимих базисних матриць . Доповіді Національної академії наук України, (9), 44–48. https://doi.org/10.15407/dopovidi2014.09.044

Номер

Розділ

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