PROB 3.12 ingeniera de metodos y cantidades

Anotacion

1. Ejercicio 3.12: VARIABLE DE ESTADO EN FORMA DE CONJUNTO (La secuencia es la variable de decisión) Variables de estado   S1 : Ciudad donde se encuentra el candidato (1=Lim, 2=Are, 3= Cuz , 4= Tru ) S2 : Conjunto de ciudades por visitar   2. Conjunto Decisión   D(S) = S2   Significado de la decisión:   d = La siguiente ciudad a visitar desde la ciudad S1 3. Estado inicial   4. Función de transición 5. Restricciones (del estado siguiente) Sn1 <= 4 (no requiere ficticio por que regresa a la ciudad de origen) 6. Función de Retorno   R( S,d ) = Ad(S) + f(Sn)   6.1 Valor Asociado a la decisión: Ad(S) = DIST( S1 , d )   7. Ecuación Recursiva   f(S) = Mínimo {R( S,d )}  d  D(S)   8. Condiciones de Contorno   “Se debe regresar a Lima”:   f(S) = DIST( S1 , 1)