Se pretende con este artículo hacer una breve descripción e identificación de los aspectos más relevantes de algunos modelos para la planeación y programación de la producción en el sector de los servicios, considerando sus características,
medidas de desempeño y objetivos. Igualmente, se muestra un estudio de caso y su solución con una heurística fundamentada en la teoría de grafos. Para esto, se tienen en cuenta sus restricciones, los elementos del sistema y al final se dan a
conocer algunas conclusiones que pueden incentivar al lector a profundizar en el tema y adquirir mayores elementos de discusión.