Комбінаторна оптимізаційна модель упакування прямокутників з імовірнісними обмеженнями

Abstract

Формалізовано допустиме взаємне розташування прямокутників зі стохастичними параметра- ми в задачі упакування для випадку, коли обмежується зверху ймовірність їх перетину. Побудовано математичну модель однієї задачі упакування прямокутників у напівнескінченну смугу із зазначеними ймовірнісними обмеженнями. Продемонстровано можливість переходу до еквівалентної детермінованої задачі упакування прямокутників.

Authors formalize admissible arrangement of rectangles with stochastic parameters for the problem of packing if probability of rectangles’ intersection is bounded above. A mathematical model of one problem of rectangles’ in a semi infinite breadth with such probabilistic constraints was constructed. We also demonstrate possibility of conversion to deterministic problem of rectangles’ packing.