TSU Administracion


Universidad Alejandro de Humboldt
Sede: Los Dos Caminos
Cátedra: Investigación de Operaciones












Prof. Alonso Padrón

Sección DCM502







10 Noviembre 2014
Conceptualizando la Programación Dinámica Determinística se presenta como una técnica que se puede aplicar para resolver problemas de optimización. La mayor parte de las veces, laprogramación dinámica obtiene soluciones con un avance en reversa, desde el final de un problema hacia el principio con lo que un problema grande y engorroso se convierte en una serie de problemas más pequeños y más tratables.

Esta categoría de Programación dinámica tiene que ver con la naturaleza de la evolución del sistema, una vez que se ha tomado la decisión. Cuando, en una etapa determinada, podemosconocer con certeza la evolución del sistema para un determinado estado y un determinado valor de la variable de decisión, para este modelo podemos establecer las decisiones que, encada etapa, dan valor óptimo de la función de recurrencia.

Características de los problemas dinámicos
Son problemas secuenciales: El problema se puede dividir en etapas.
Interrelación de las decisiones tomadas encada etapa.
Las variables que describen el problema están gobernadas por transformaciones en el tiempo.
No cuenta con una formulación matemática estándar.


Descripción de un modelo dinámico
1.- Etapas: particiones del problema en los que se pueden tomar decisiones que no dependen de las alternativas anteriores. (Ej. Días, meses, años etc.)
2.- Estados en: es la información que relacionala etapa actual y la siguiente o anterior. Los estados pueden ser finitos o no.
3.- Decisión Xn: Alternativas en la etapa n.
4.- Función costo cn (en ,xn ): Costo asociado del estado y decisión tomada en la etapa n.
5.- Función de transición, en xn: Relaciona las variables de estado y decisión de una etapa con la variable de estado de la etapa siguiente.
6.- Función costo acumulado, f n(en ,xn ) : Costo total acumulado en n-etapas dado un estado y una decisión particular.
7.- Función objetivo f n * (en ) : Objetivo a alcanzar al finalizar el problema. (Max o Mini). Notemos que para un valor determinado de en se tendrán varias decisiones posibles de , xn y entre ellas la decisión óptima, x*n .

Para el presente informe nosotros queremos verificar cual es la vía más óptimasegún su distancia para ir de Turmero hasta San Casimiro los dos pertenecientes al Estado Aragua, de nuestro país. Hemos estudiado cinco puntos intermedios entre estas dos distancias los cuales debemos tocar para llegar a nuestro destino.



DIAGRAMA DE CIUDADES O CASERÍOS COMO PUNTOS DE LLEGADA Y PARTIDA


NODOS
1. Turmero, Venezuela
2. Santa Cruz, Venezuela
3. Cagua, Venezuela
4. LaGuacamaya, Venezuela
5. Villa De Cura, Venezuela
6. El Pao de Zarate, Venezuela
7. San Casimiro, Venezuela
DISTANCIA MÁS CORTA AL NODO 5
7,9 Km
+
18,7 Km
=
26,6 Km
6,7 Km
+
19 Km
=
25,7 Km

La distancia Minina para llegar desde Turmero hasta Villa de Cura es pasando por Cagua

Principio del formulario
25,7 km Carretera Cagua - La Villa y Carretera Cagua - Villa de CuraIndicaciones de ruta en coche para Villa De Cura, Venezuela



Turmero Venezuela


1. Dirígete hacia el oeste en Calle Bolivar hacia Calle Petión
48 m


2. Toma la 1.ª a la izquierda hacia Calle Petión
600 m


3. Gira a la derecha hacia Calle Rivas
1,9 km




4. Gira a la izquierda hacia Av Intercomunal Santiago Mariño
400 m


5. En la rotonda, toma la primera salida
3,6 km6. Gira a la izquierda en Avenida Sabana Larga
91 m










Cagua Venezuela


7. Dirígete hacia el oeste hacia Carretera Nacional
91 m




8. Gira a la izquierda hacia Carretera Cagua - La Villa
1,1 km




9. Continúa por Carretera Cagua - La Villa.
4,9 km




10. Continúa por Carretera Cagua - Villa de Cura.
7,4 km




11. Continúa por Carretera...