Supongamos que en una cola de espera, el servidor puede elegir entre dos distribuciones de tiempo de servicio. Buscamos la elección que nos permita minimizar el valor esperado de un criterio de costos que tiene en cuenta el costo incurrido al trabajar más rápido y el tiempo necesario para vaciar la fila de espera. El tiempo final aleatorio es la primera vez que no hay clientes esperando servicio. Cuando los tiempos de servicio son variables aleatorias exponenciales, podemos recurrir a la programación dinámica para obtener la solución óptima. En el caso general, se utiliza la probabilidad condicional. Problemas particulares en los que la capacidad del sistema es finita se resuelven de forma explícita.