Аннотация:
Рассматривается задача оптимального проектирования внутрипромысловой трубопроводной сети сбора и транспорта продукции нефтедобывающих скважин. Дается описание объекта, постановка проблемы, приводятся формулировки экстремальных задач. Предлагается численный метод решения, в основе которого лежит предложенная ранее одним из авторов универсальная процедура нахождения остовных деревьев реберно-взвешенного графа в порядке неубывания их длин. Метод иллюстрируется числовым примером.
Статья представлена к публикации членом редколлегии:П. Ю. Чеботарев