Programacion dinamica

“PROGRAMACION DE LA PRODUCCION MEDIANTE PROGRAMACION DINAMICA”

Autor: Noé Gutiérrez

Contenido

Introducción
1. La Programación Dinámica en los Problemas De Producción E Inventario

2. Sistemas de Inventarios

3. Planificación de las Políticas de Inventarios

4. La Programación Dinámica

5. Metodología para Plantear un Problema de Programación Dinámica

6.Aplicaciones de la Programación Dinámica

7. Programación Dinámica Probabilística


Introducción

En el presente trabajo se ha realizado con el objetivo de respuesta al problema de cuánto y cuándo ordenar la producción de un determinado bien durante un horizonte de planeamiento, de tal manera que se minimicen los costos totales de producción e inventario teniendo en cuenta satisfacer lademanda en cada período, la capacidad de almacenamiento y la capacidad de producción.

La forma de operar de la programación dinámica es tratar cada subproblema como una etapa e inicia el proceso de solución por etapas, en donde cada etapa del proceso resuelve un subproblema y al finalizar con todas las etapas, el problema es completamente resuelto. Entre una etapa y la siguiente existe una ligaque permite el nexo entre etapas, esta liga se llama función recursiva

1. LA PROGRAMACIÓN DINÁMICA EN LOS PROBLEMAS DE PRODUCCIÓN E INVENTARIO

La programación dinámica permite resolver el problema de producción e inventario en un horizonte de planeamiento que pueden ser días, semanas, meses o años conocidos como períodos. Este problema consiste en determinar en que período y cuánto sedebe producir para satisfacer una demanda conocida en cada uno de los períodos, sobre la base de los recursos disponibles como capacidad de producción y capacidad de almacenes; de manera que el costo total de producción y de mantener inventarios durante todo el horizonte de planeamiento sea mínimo. Sobre el particular el modelo que representa este problema asume una restricción muy fuerte y es que lasolución no debe permitir pedidos pendientes.

Sin embargo en la realidad podría darse el caso que una empresa teniendo claro que debe satisfacer las demandas, se permita producir de tal modo que se atienda la demanda del período y la cantidad a almacenar en el mismo período sea superior a la capacidad existente asumiendo costos adicionales por rentar almacenamiento extra; por otro lado laatención de pedidos durante un horizonte de planeamiento puede estar contractualmente especificados en la suscripción de un contrato de manera que la no atención de una unidad en un pedido de un período determinado sea penalizado con algún costo, pues bien, hasta qué punto el costo de penalización puede ser tolerado por la empresa que produce los bienes.

2. SISTEMAS DE INVENTARIOS
Según (Hax,1984), un sistema de inventarios se puede definir como “un conjunto coordinado de reglas y procedimientos que permiten tomar decisiones rutinarias acerca de cuándo y cuánto ordenar de cada ítem que se necesita en el proceso de manufactura o para satisfacer la demanda de los clientes, y que provee a los ejecutivos de la información necesaria para tomar esas decisiones efectivamente”.
El objetivo dela modelación de un problema de este tipo debería ser la minimización de los costos incurridos en el sistema de inventario, cumpliendo al mismo tiempo los niveles de servicio a clientes especificados por las políticas de la empresa.
De acuerdo a sus funciones, los distintos tipos de inventario se pueden distinguir como inventarios de proceso, de ciclos, estacionales, por factores productivos, einventarios de seguridad.
Por otra parte, de acuerdo a los elementos presentes en la estructura de producción de una empresa y a la complejidad en la toma de decisiones relacionadas con la logística, (Hax, 1984), identifica los sistemas de inventario puro, sistemas de producción, inventario, y los sistemas de distribución inventario y producción, distribución e inventario.
La Investigación...