Search academic texts

Information × Registration Number 0409U000862, Candidate dissertation Status к.ф.-м.н. Date 12-02-2009 popup.evolution o 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 Литвин Олег Миколайович Description Об'єктом дослідження є процес моделювання прямокутного покриття довільних багатокутних областей. Метою досліджень дисертаційної роботи є математичне та комп'ютерне моделювання покриття канонічної компактної незв'язної багатокутної області з багатозв'язними компонентами зв'язності скінченною сім'єю прямокутників. Використовуються методи Ф-функцій, Г-функцій; метод оптимізації за групами змінних, метод багатокутників Вороного; симплекс-метод; метод гілок та меж; метод околів, що звужуються. Вперше формалізовано критерій покриття методом Ф-функцій. Набув подальшого розвитку метод Г-функцій. Вперше побудовано математичну модель задачі трансляційного багатокутного включення для області покриття зі змінними параметрами розміщення та метричними характеристиками. Вперше побудовано математичну модель задачі покриття на основі Г-функції. Набув подальшого розвитку метод розв'язання задачі трансляційного багатокутного включення. Вперше запропоновано підхід, який дозволяє звести задачу покриття до розв'язання послідовності задач лінійного програмування. Вперше запропоновано правила відтинання безперспективних вершин дерева розв'язків. Розроблено програми, що можуть бути використані для розв'язання задач покриття, які виникають у телекомунікаціях, системах зрошування, повітряного та космічного спостереження, пожежній безпеці, медицині. Результати исследований впроваджено в навчальний процес у Харківському національному університеті радіоелектроніки і Харківському національному університеті внутрішніх справ. Registration Date 2009-02-12 popup.nrat_date 2020-04-04 Close