Лычак М. М. Решение задачи линейного программирования на основе множественного подхода / М. М. Лычак, В. Н. Шевченко, Н. П. Царук // Пробл. упр. и информатики. - 2005. - № 4. - С. 103-111. - Библиогр.: 13 назв. - рус.Запропоновано методику розв'язання задачі лінійного програмування (ЛП) на множині аргументів, заданій системою лінійних нерівностей, за допомогою побудови скінченної послідовності спрощених оцінок у вигляді конусів шляхом цілеспрямованого приєднання і відкидання відповідних півпросторів. Обгрунтовано і побудовано ітераційний алгоритм перебору обмежень, що приєднуються. Створено новий програмний модуль розв'язання задачі ЛП у середовищі MATLAB. Його порівняння зі стандартною функцією MATLAB (linprog) показало значні переваги як у швидкодії (не менше, ніж у вісім разів), так і в можливості розв'язання задач ЛП великої розмірності (понад сто змінних). Індекс рубрикатора НБУВ: В173.111
Рубрики:
Шифр НБУВ: Ж26990 Пошук видання у каталогах НБУВ Додаткова інформація про автора(ів) публікації: (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці) ![](/irbis_nbuv/images/info.png) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|