Комбінаторні алгоритми підтримки прийняття управлінських рішень

ЗаголовокКомбінаторні алгоритми підтримки прийняття управлінських рішень
Тип публікаціїJournal Article
Рік публікації2014
АвториДонець, ГП, Пепеляєв, ВА, Трофимчук, ОМ
Установа/Організація
Інститут кібернетики ім. В. М. Глушкова НАН України, Київ
Інститут телекомунікацій та глобального інформаційного простору НАН України, Київ
Номер видання11
РозділІнформатика та кібернетика
Нумерація сторінок33-39
Дата публікації11/2014
МоваУкраїнська
Анотація

Наводиться постановка обмеженої та необмеженої задач комбінаторного розпізнавання. На прикладі задачі про вимикачі показано, яким способом необхідно розбити на групи множину вимикачів, щоб за мінімальну кількість спроб знайти потрібну кількість несправних вимикачів. Розглядається також задача вибору кількості однотипних елементів з двох заданих множин. Для кожної задачі наводяться формули оцінок мінімальної кількості спроб.

Ключові словакомбінаторні алгоритми, управлінські рішення