Основным содержанием данного учебного пособия является описание возможностей и техники использования формальных математических моделей целочисленной оптимизации в решении практических задач проектирования нефтепромысловых сетей коммуникаций. Основное внимание в работе уделяется математической формулировке прикладных задач в форме экстремальных задач на конечных множествах, описанных и исследованных в ранее выпущенном пособии «Оптимизация на конечных множествах и методы неявного перебора» (2013 г.). Учебное пособие предназначено для магистрантов, обучающихся по курсу - «Методы комбинаторной оптимизации в управлении объектами нефтегазовой отрасли».