РЕФЕРАТИВНА БАЗА ДАНИХ "УКРАЇНІКА НАУКОВА"
Abstract database «Ukrainica Scientific»


Бази даних


Реферативна база даних - результати пошуку


Вид пошуку
Пошуковий запит: (<.>ID=REF-0000147962<.>)
Загальна кількість знайдених документів : 1

Лычак М. М. 
Решение задачи линейного программирования на основе множественного подхода / М. М. Лычак, В. Н. Шевченко, Н. П. Царук // Пробл. упр. и информатики. - 2005. - № 4. - С. 103-111. - Библиогр.: 13 назв. - рус.

Запропоновано методику розв'язання задачі лінійного програмування (ЛП) на множині аргументів, заданій системою лінійних нерівностей, за допомогою побудови скінченної послідовності спрощених оцінок у вигляді конусів шляхом цілеспрямованого приєднання і відкидання відповідних півпросторів. Обгрунтовано і побудовано ітераційний алгоритм перебору обмежень, що приєднуються. Створено новий програмний модуль розв'язання задачі ЛП у середовищі MATLAB. Його порівняння зі стандартною функцією MATLAB (linprog) показало значні переваги як у швидкодії (не менше, ніж у вісім разів), так і в можливості розв'язання задач ЛП великої розмірності (понад сто змінних).


Індекс рубрикатора НБУВ: В173.111

Рубрики:

Шифр НБУВ: Ж26990 Пошук видання у каталогах НБУВ 
Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)
  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
 
Національна бібліотека України імені В. І. Вернадського
Відділ наукового формування національних реферативних ресурсів
Інститут проблем реєстрації інформації НАН України

Всі права захищені © Національна бібліотека України імені В. І. Вернадського