Cybernetics And Systems Analysis logo
Информация редакции Аннотации статей Авторы Содержание
КИБЕРНЕТИКА И СИСТЕМНЫЙ АНАЛИЗ
Международний научно-теоретический журнал
УДК 519.85
О.А. Емец, Т.Н. Барболина

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

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

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



ПОЛНЫЙ ТЕКСТ

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

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

© 2016 Kibernetika.org. All rights reserved.