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

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

Анотація. На основі введеного відношення порядку на множині дискретних випадкових величин формалізовано поняття взаємного розташування у смузі прямокутників зі стохастичними параметрами: потрапляння у смугу, дотик, перетин, неперетин. Побудовано комбінаторну математичну модель задачі оптимального пакування прямокутників для випадку, коли вхідні дані є дискретними випадковими величинами.

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



ПОВНИЙ ТЕКСТ

Емец Олег Алексеевич,
доктор физ.-мат. наук, профессор, заведующий кафедрой Полтавского университета экономики и торговли, e-mail: yemetsli@mail.ru.

Барболина Татьяна Николаевна,
кандидат физ.-мат. наук, доцент, заведующая кафедрой Полтавского национального педагогического университета им. В.Г. Короленко, e-mail: tn_b@rambler.ru.

© 2016 Kibernetika.org. All rights reserved.