Cybernetics And Systems Analysis logo
Інформація редакції Аннотації статей Автори Зміст
Кібернетика і Системний Аналіз
Міжнародний Науково-Теоретичний Журнал
УДК 519.856
В.І. Норкін, А.І. Кібзун, А.В. Наумов

ЗВЕДЕННЯ ЗАДАЧ ДВОЕТАПНОЇ ЙМОВІРНІСНОЇ ОПТИМІЗАЦІЇ З ДИСКРЕТНИМ РОЗПОДІЛОМ ВИПАДКОВИХ ДАНИХ ДО ЗАДАЧ ЧАСТКОВО ЦІЛОЧИСЕЛЬНОГО ПРОГРАМУВАННЯ

Анотація. Розглянуто моделі двоетапного стохастичного програмування з квантильним критерієм, а також моделі з імовірнісним обмеженням на випадкові значення цільової функції другого етапу. Такі моделі дозволяють формалізувати вимоги до надійності і безпеки системи, що оптимізується, а також оптимізувати її функціонування в екстремальних умовах. Запропоновано спосіб еквівалентного перетворення моделей при дискретному розподілі випадкових параметрів до задач частково цілочисельного програмування. Число додаткових цілочисельних (булевих) змінних в цій задачі дорівнює числу можливих значень вектора випадкових параметрів. Отримані змішані задачі розв’язуються за допомогою потужних стандартних комп’ютерних програм дискретної оптимізації. Наведено результати чисельного експерименту на задачі невеликої вимірності. Бібліогр.: 35 назв.

Ключові слова: стохастичне програмування, двоетапні задачі, квантильне программування, ймовірнісні обмеження, детермінований еквівалент, частково цілочисельні задачі оптимизації, дискретне програмування.



ПОВНИЙ ТЕКСТ

Норкин Владимир Иванович, доктор физ.-мат. наук, ведущий научный сотрудник Института кибернетики им. В.М. Глушкова НАН Украины, Киев,
e-mail: norkin@i.com.ua.

Кибзун Андрей Иванович,
доктор физ.-мат. наук, профессор, заведующий кафедрой Московского авиационного института, Россия,
e-mail: kibzun@mail.ru.

Наумов Андрей Викторович,
доктор физ.-мат. наук, профессор Московского авиационного института, Россия,
e-mail: naumovav@mail.ru.

© 2017 Kibernetika.org. All rights reserved.