1. |
Сосюрка О. С. Побудова математичної моделі і розв'язання задачі покриття компактної багатогранної множини набором прямих паралелепіпедів: автореф. дис. ... канд. фіз.-мат. наук : 01.05.02 / О. С. Сосюрка ; НАН України, Ін-т пробл. машинобуд. ім. А.М. Підгорного. — Х., 2010. — 19 с. — укp.Вдосконалено метод Г-функції (функції покриття) на випадок покриття тривимірної багатогранної множини набором прямих паралелепіпедів. Вперше побудовано математичну модель тривимірної задачі покриття компактної багатогранної множини набором прямих паралелепіпедів і двох її реалізацій: задачі покриття скінченним набором прямих паралелепіпедів різних розмірів і задачі покриття мінімальною кількістю однакових прямих паралелепіпедів. Вперше запропоновано метод розв'язання тривимірної задачі покриття скінченним набором прямих паралелепіпедів різних розмірів, що дозволяє звести задачу покриття до розв'язання послідовності задач лінійного програмування. Надано метод розв'язання тривимірної задачі покриття мінімальною кількістю однакових прямих паралелепіпедів, який базується на зведенні задачі до послідовності задач лінійного програмування. Скачати повний текст
Індекс рубрикатора НБУВ: В173.112.1,0 + В181.25,0 Шифр НБУВ: РА381173 Пошук видання у каталогах НБУВ
Рубрики:
|