Вдосконалено метод Г-функції (функції покриття) на випадок покриття тривимірної багатогранної множини набором прямих паралелепіпедів. Вперше побудовано математичну модель тривимірної задачі покриття компактної багатогранної множини набором прямих паралелепіпедів і двох її реалізацій: задачі покриття скінченним набором прямих паралелепіпедів різних розмірів і задачі покриття мінімальною кількістю однакових прямих паралелепіпедів. Вперше запропоновано метод розв'язання тривимірної задачі покриття скінченним набором прямих паралелепіпедів різних розмірів, що дозволяє звести задачу покриття до розв'язання послідовності задач лінійного програмування. Надано метод розв'язання тривимірної задачі покриття мінімальною кількістю однакових прямих паралелепіпедів, який базується на зведенні задачі до послідовності задач лінійного програмування.

  Скачати повний текст