Рассматриваются вопросы, возникающие при решении практической задачи определения оптимального срока службы протяженного участка теплосети. Приводятся математическая модель и основные алгоритмы нахождения оптимальных графиков ремонта для одного и двух совместно расположенных протяженных участков теплопровода. На примере четырех совместно расположенных участков проводится расчет оптимальных сроков их ремонта и оценка экономической выгоды.