Scribd
Cargar
456 vistas13 páginas

INVOP

Este documento presenta un problema de programación dinámica sobre encontrar la ruta óptima para transportar madera entre departamentos en Perú minimizando los costos. Se detalla el problema, las rutas disponibles y sus costos, y la solución utilizando programación dinámica para encontrar las tres rutas óptimas con el mismo costo mínimo. Finalmente, se presentan conclusiones sobre los beneficios de esta técnica para problemas de optimización.

Cargado por

elvis5555
Derechos de autor
© Attribution Non-Commercial (BY-NC)
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PPT, PDF, TXT o lee en línea desde Scribd
456 vistas13 páginas

INVOP

Este documento presenta un problema de programación dinámica sobre encontrar la ruta óptima para transportar madera entre departamentos en Perú minimizando los costos. Se detalla el problema, las rutas disponibles y sus costos, y la solución utilizando programación dinámica para encontrar las tres rutas óptimas con el mismo costo mínimo. Finalmente, se presentan conclusiones sobre los beneficios de esta técnica para problemas de optimización.

Cargado por

elvis5555
Derechos de autor
© Attribution Non-Commercial (BY-NC)
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PPT, PDF, TXT o lee en línea desde Scribd

UNIVERSIDAD SAN MARTIN DE PORRES

INVESTIGACION DE OPERACIONES I

TEMA : PROGRAMACION DINAMICA

INTEGRANTES : Astuhuaman Beraun, Elvis


Bustamante Cusma, Yeny
León Farfán, Cristina
Soto Fuentes Rivera, Harol

SECCION : 33G

2008 - II
INTRODUCCION

La programación dinámica es una técnica matemática útil


para la toma de una serie de decisiones interrelacionadas
que proporciona un procedimiento sistemático para
determinar la combinación óptima de decisiones
No cuenta con una formulación matemática estándar del
problema, sino que se trata de un enfoque de tipo general
para la solución de problemas; además, las ecuaciones
específicas que se usan se deben desarrollar para que
presenten cada situación individual. Por lo tanto, es
necesario cierto grado de creatividad y un buen conocimiento
dinámica para reconocer cuando y como se puede resolver
un problema por medio de estos procedimientos. de la
estructura general de los problemas de programación
OBJETIVO

• Encontrar cual es la política optima


para cada una de las etapas de la
evolución del sistema. La política para
una determinada etapa es la decisión
optima en cada uno de los estados del
sistema.
ENUNCIADO DEL PROBLEMA
La empresa FER S.A. desea transportar madera desde el departamento
de Amazonas hasta el departamento de Ica, para esto puede elegir
diferentes rutas que le permitan minimizar el costo de transporte
(combustible, chofer y peajes).
Para esto puede utilizar como rutas para llegar a su destino los
siguientes departamentos:

B = San Martin
C = Cajamarca
D = La Libertad
E = Ucayali
F = Huánuco
G = Ancash
H = Junín
I = Lima
Se muestran las rutas a tomar con sus
respectivos costos:

Nota: Los costos están expresados en centenas de soles.


SOLUCION DEL PROBLEMA
•Nombre del problema y número de nodos
NOMBRANDO NODOS:
COSTO DE TRANSPORTE
PARTIDA Y LLEGADA
COSTO MINIMO POR CADA ETAPA
RUTAS OPTIMAS
SOLUCION GRAFICA DEL
PROBLEMA

Se muestran las 3 rutas optimas que se pueden tomar y


que nos genera el mismo costo.
CONCLUSIONES
• La Programación Dinámica, nos permite obtener la ruta más corta
y en este caso nos permite obtener el costo mínimo.
• Da lugar a un ahorro de cálculos comparando con el uso de la
enumeración exhaustiva para hallar la mejor combinación de
decisiones, en especial para problemas grandes.
• Se pudo obtener mas de una solución óptima.
• Se identificó 5 estados y 4 etapas en el problema.

También podría gustarte