Создание современной инфраструктуры передачи мультимедийной информации для обслуживания заданного множества производственных объектов, рассредоточенных на некоторой территории, является одной из важных проблем при создании систем сбора и переработки информации в нефтегазовой отрасли. Это могут быть производственные объекты обустройства нефтяных и газовых месторождений, резервуарных парков, заводов СПГ (сжиженного природного газа) и т.п. Создание такой сети связи позволяет обеспечить необходимый оперативный контроль за техническими параметрами производственных объектов при помощи высокоскоростной передачи информации с датчиков и сенсоров объектов в центр управления.
В данной работе ставится задача оптимального размещения базовых станций для сбора и передачи мультимедийной информации, которая формулируется в виде модели целочисленного математического программирования и специальной комбинаторной модели экстремальной задачи на конечном множестве. Исследуются особенности математических моделей с целью построения алгоритмов решения.