Formulación Ejemplo prototipo

Sean xn (n = 1,2,3,4) las variables de decisión que representan el destino inmediato de la etapa n (el n-ésimo viaje que se hará en diligencia). Entonces, la ruta seleccionada es A→ x1→ x2→ x3→ x4, en donde x4 = J.

sea fn(s, xn) el costo total de la mejor política global para las etapas restantes, dado que el agente de ventas se encuentra en el estado s listo para iniciar la etapa n y elige xn como destino inmediato. Dados s y n, sea x*n el valor de xn que miniza fn(s,xn), y sea f*n(s) el valor mínimo correspondiente de fn(s, xn). Entonces