Académique Documents
Professionnel Documents
Culture Documents
Investigación de
Operaciones ll
Nombre evidencias:
dedicada a la elaboración de
bloques de hormigón
CONSTRUMA”
Programación dinámica
Elaborado por:
I
Instituto Tecnológico de Durango
Administración de Operaciones II
Educación a Distancia
Contenido Investigación de operaciones II
Contenido
Introducción .............................................................................................................................................. 1
Secuencia de operaciones.......................................................................................................................... 2
Identificación de capacidad de producción de cada una de las operaciones ............................................. 3
Identificación de cada estación si es una operación critica ....................................................................... 4
Determinar la capacidad de producción de la línea .................................................................................. 5
Investigación de pedidos ........................................................................................................................... 6
Fecha de entrega........................................................................................................................................ 7
Programación Dinámica ............................................................................................................................ 8
Empresas Locales (de la comunidad) donde podemos aplicar la Programación Dinámica. ................ 8
Empresas Nacionales (empresas grandes) donde podemos aplicar la Programación Dinámica. ........ 8
Conclusiones ............................................................................................................................................. 9
Abraham Guadalupe Olvera López....................................................................................................... 9
INSTITUTO TECNOLÓGICO DE DURANGO EDUCACIÓN A DISTANCIA
Introducción
En el presente proyecto se presentan los avances del proyecto “Empresa dedicada a la
elaboración de bloques de hormigón para construcción”.
Como avances tenemos lo siguiente:
Secuencia de operaciones.
Identificar capacidad de producción de cada una de las operaciones.
Identificar en cada estación de trabajo, si es una operación critica (que, si se
descompone una máquina, ya no es posible realizarla con una maquina la tendremos
que hacer de otro modo).
Determinar la capacidad de producción de la línea. (cuánto dura el ciclo para crear un
producto).
Investigar pedidos.
Fecha de entrega.
También en este trabajo se incluye la investigación y ejemplos de lo que es programación
lineal.
1
INSTITUTO TECNOLÓGICO DE DURANGO EDUCACIÓN A DISTANCIA
Secuencia de operaciones
La secuencia de operaciones para la producción de bloques de concreto se sintetiza en 4
pasos esenciales
2
INSTITUTO TECNOLÓGICO DE DURANGO EDUCACIÓN A DISTANCIA
3
INSTITUTO TECNOLÓGICO DE DURANGO EDUCACIÓN A DISTANCIA
4
INSTITUTO TECNOLÓGICO DE DURANGO EDUCACIÓN A DISTANCIA
5
INSTITUTO TECNOLÓGICO DE DURANGO EDUCACIÓN A DISTANCIA
Investigación de pedidos
A continuación se muestran los pedidos de los clientes.
6
INSTITUTO TECNOLÓGICO DE DURANGO EDUCACIÓN A DISTANCIA
Fecha de entrega
En la empresa Bloquera se maneja dos tipos de entrega:
Entrega en plazos medios/largos (7-15 días).
Entrega en plazos urgentes (24-48H.)
La entrega rápida o urgente, aunque más costosa, es de mayor calidad y ofrece altos
índices de fiabilidad. Una entrega rápida y segura es un elemento clave para la
fidelización y repetición de compra de los clientes.
Trabajar con plazos de entrega no urgentes tiene como ventaja principal su menor
coste. Ese menor coste podremos repercutirlo o no a nuestros clientes o incluso
considerar el transporte gratuito para el usuario asumiendo nosotros su coste.
Cliente Fecha de Tipo de entrega Fecha de entrega Cargos
pedido prevista adicionales
por tipo de
entrega
Materiales 29-OCT-2018 Entrega en plazos Entre los días 30 NO
“Arango” medios/largos (7-15 de octubre y 14 de
días). noviembre.
Perfiles y 27-OCT-2018 Entrega en plazos Entre el 28 y 29 SI
materiales urgentes (24-48H.) de octubre.
“Ramírez”
Ferretería 1-NOV-2018 Entrega en plazos Entre el 3 y 15 de NO
“Villegas” medios/largos (7-15 noviembre.
días).
7
INSTITUTO TECNOLÓGICO DE DURANGO EDUCACIÓN A DISTANCIA
Programación Dinámica
La programación dinámica consiste en determinar de manera eficiente las decisiones que
optimizan el comportamiento de un sistema, las decisiones de un periodo de tiempo se ven
afectadas por las de los periodos anteriores, y las decisiones del periodo actual afectarán el
comportamiento futuro.
La programación dinámica solo admite resoluciones de modelos concretos, es una
estrategia de resolución común a muchas situaciones en principio diferentes entre sí.
Además, es frecuente que la resolución del modelo esté muy relacionada con la situación
que se ha de modelizar. Los elementos comunes a cualquier elemento de la programación
dinámica son; programación dinámica no homogénea y programación dinámica
homogénea: podemos plantearnos la solución para horizonte finito o para horizonte infinito.
Programación dinámica determinista y programación dinámica aleatoria, interesante
destacar que las cadenas de Markov con remuneración y decisión son un caso particular de
programación dinámica aleatoria homogénea en el tiempo.
La programación dinámica se basa en uso de funciones recursivas y en un principio de
optimalidad. La recursividad presenta una forma alternativa equivalente, describe una
mayoría de los modelos de programación matemática y proporciona una solución óptima. En
ella, la función objetivo se expresa en términos de sistema, más el conjunto de restricciones
asociadas, algunas propias de cada etapa y otras de entre etapas.
8
INSTITUTO TECNOLÓGICO DE DURANGO EDUCACIÓN A DISTANCIA
Conclusiones
Abraham Guadalupe Olvera López
Puedo concluir que la programación dinámica es una orientación
general para la solución de problemas en los que es necesario
tomar decisiones. Esas decisiones tomadas en una etapa limitan la
evolución futura de un sistema, teniendo como resultado
afectaciones a situaciones en el sistema futuro y a las decisiones
que se tomaran en el futuro. Puedo destacar que la programación
dinámica es diferente a la programación lineal, ya que la
programación dinámica no sigue una forma estándar, y sera
necesario especificar cada uno de los componentes que
caracterizan a un problema de programación dinámica.
Además, nos permite resolver casos prácticos que suceden en la
vida diaria como son los casos del viajero, producción y de carga o
de mochila.