Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Portafolio Unidad 1
Portafolio Unidad 1
NACIONAL DE MEXICO
CAMPUS AGUASCALIENTES
PORTAFOLIO
DE
EVIDENCIAS
UNIDAD 1.
PROGRAMACIN
DINMCA
Ing. Samuel Galindo
Carren
ALUMNO:
Investigacin De
Operaciones 2
Jaime Ulises
Sandoval
Ramrez
As, la programacin dinmica se puede definir como una tcnica matemtica til que
resuelve una serie de decisiones secuenciales, cada una de las cuales afecta las
decisiones futuras. Proporciona un procedimiento sistemtico para determinar la
combinacin de decisiones que maximiza la efectividad total (Taha, 2004).
En contraste para el problema de programacin dinmica, trata de un enfoque de tipo
parcial para la solucin de problemas y las ecuaciones especficas que se usan se
deben desarrollar para que represente cada situacin individual.
NDICE
1.1
El problema de la diligencia..................................................................................... 2
Resumen de clculos para las diferentes etapas.....................................................6
Formalizacin de los clculos de programacin dinmica........................................6
1.3
Programas De Computacin..................................................................................... 9
CONCLUSIN............................................................................................................... 9
A pesar de esta caracterstica, los problemas que pueden ser atacados con la PD tienen
otras dos propiedades adicionales:
Puesto que se ofrecan seguros de vida a los pasajeros de las diligencias, este
vendedor no quiso dejar pasar la oportunidad y se propuso determinar la ruta ms
segura. Como el costo de cada pliza se basaba en una evaluacin cuidadosa de la
seguridad de ese recorrido, la ruta ms segura deba ser aquella con la pliza de
seguro de vida ms barata. El costo de la pliza estndar para el viaje en diligencia del
estado i al j se muestra en figura 5.1 como una etiqueta en los caminos (flechas) para ir
de un estado a otro.
As la pregunta central es: cul ruta (conjunto de caminos) minimiza el costo total de la
pliza?, para contestar esta pregunta es necesario hacer notar que, el procedimiento
poco inteligente de seleccionar el camino ms barato ofrecido en cada etapa sucesiva
no necesariamente conduce a una decisin ptima global.
La PD parte de una pequea porcin del problema y encuentra la solucin ptima para
ese problema ms pequeo. Entonces gradualmente agranda el problema, hallando la
4
solucin ptima en curso a partir de la anterior, hasta que se resuelve por completo el
problema original. A continuacin se explican los detalles involucrados en la
implementacin de esta filosofa general.
La idea es calcular el costo mnimo (acumulativo) de la pliza de seguros entre los dos
estados de cada etapa y despus utilizar esos costos como datos de entrada para la
etapa inmediata siguiente.
CLCULOS PARA LA ETAPA 1
Considerando los estados asociados con la etapa 1, se puede ver que los estados 2, 3
y 4 estn conectados cada uno con el estado inicial 1 por una sola flecha como se
puede apreciar en la figura 5.2. Por consiguiente, para la etapa 1 se tiene:
Figura 5.3
Etapa 2: estados 5, 6, 7
conectados con los estados
Esta informacin, junto con los costos mnimos de los estados 2, 3 y 4 (figura 5.4)
determinan el costo mnimo (acumulativo) para el estado 5 como:
Figura 5.5
Etapa 2: Estados 6
Figura 5.6
Etapa 2: Estados 7
conectados con los
Figura 5.7
Etapa 3: estados 8, 9
Figura 5.8
Etapa
4: Estados
10
Resumen de clculos
para
las diferentes
etapas
conectados con los
El costo mnimo total desde el estado 1 al estado 10 es de 11.
i=1, 2,3
xi
. En la
etapa i.
De hecho se considera que el estado del sistema en la etapa i es la informacin que
enlaza, conecta o vincula las etapas, de tal modo que se pueda tomar las decisiones
para las etapas restantes sin volver a examinar cmo se lleg a las decisiones de las
9
12
CONCLUSIN
La programacin dinmica, en sus distintos casos, resulta ser til para resolver
problemas de cualquier tipo, como se vio a lo largo del documento anterior. La extensa
aplicacin de la programacin dinmica permite optimizar los recursos o
disponibilidades que el problema presente, en forma general puede decirse que la
programacin dinmica ayuda como base en las operaciones y ensayos, haciendo
clculos de aproximacin dentro de la suboptimizacin.
La programacin dinmica es una verdadera estrategia de optimizacin, ms que un
ejercicio o rutina, en la cual se consideran solo las partes del problema. Una enorme
ventaja visible, es que los errores pueden cometerse al decidir sobre alguna de las
partes del problema, no impiden decidir correctamente en los prximos pasos del
problema.
Otra ventaja notable de la programacin, es que se reduce el nmero de variables
sobre las que se debe examinar a un mismo tiempo.
La programacin dinmica es una herramienta estratgica que se recomienda cuando
puede obtenerse un balance apropiado para la reduccin de la dimensionalidad. Puede
observarse que esta tcnica se aplica favorablemente a sistemas complejos.
13