Registration Number
0409U000862, Candidate dissertation
Status
к.ф.-м.н.
Date
12-02-2009
popup.evolution
.
Title
Mathematical model and solution method for a covering problem of a polygonal area with a family of rectangles
Author
Krivulya Ganna Victorivna,
popup.head Romanova Tatyana Evgenevna
popup.opponent Рубльов Богдан Владиславович
popup.opponent Литвин Олег Миколайович
popup.rada
A. Podgorny's Institute of Mechanical Engeneering Problems of the National Academy of Science of Ukraine
Description
Об'єктом дослідження є процес моделювання прямокутного покриття довільних багатокутних областей. Метою досліджень дисертаційної роботи є математичне та комп'ютерне моделювання покриття канонічної компактної незв'язної багатокутної області з багатозв'язними компонентами зв'язності скінченною сім'єю прямокутників. Використовуються методи Ф-функцій, Г-функцій; метод оптимізації за групами змінних, метод багатокутників Вороного; симплекс-метод; метод гілок та меж; метод околів, що звужуються. Вперше формалізовано критерій покриття методом Ф-функцій. Набув подальшого розвитку метод Г-функцій. Вперше побудовано математичну модель задачі трансляційного багатокутного включення для області покриття зі змінними параметрами розміщення та метричними характеристиками. Вперше побудовано математичну модель задачі покриття на основі Г-функції. Набув подальшого розвитку метод розв'язання задачі трансляційного багатокутного включення. Вперше запропоновано підхід, який дозволяє звести задачу покриття до розв'язання послідовності задач лінійного програмування. Вперше запропоновано правила відтинання безперспективних вершин дерева розв'язків. Розроблено програми, що можуть бути використані для розв'язання задач покриття, які виникають у телекомунікаціях, системах зрошування, повітряного та космічного спостереження, пожежній безпеці, медицині. Результати исследований впроваджено в навчальний процес у Харківському національному університеті радіоелектроніки і Харківському національному університеті внутрішніх справ.
Registration Date
2009-03-05
popup.nrat_date
2020-04-04 / 2026-06-30
