В работе рассматривается специальный случай задачи размещения базовых станций беспроводной сети связи, размещаемых вдоль линейной территории, подлежащей контролю. Целью решения задачи является максимизация размера территории, попадающей под контроль заданного множества станций, при выполнении технологических ограничений. Характерными особенностями исследуемой задачи являются линейная одномерная топология территории, подлежащей контролю, и требования наличия связи между размещаемыми станциями. В работе предлагаются и анализируются две формальные постановки задачи: постановка в виде экстремальной комбинаторной модели и формулировка в виде модели целочисленного линейного программирования (ЦЛП). Обсуждаются особенности моделей с точки зрения возможности их решения методами неявного перебора на конечных множествах.