FORMULACION DE MODELOS DE PRODUCCION

Modelos Matemticos de Produccin

[Escriba aqu una descripcin breve del documento. Normalmente, una descripcin breve es un resumen corto del contenido del documento. Escriba aqu una descripcin breve del documento. Normalmente, una descripcin breve es un resumen corto del contenido del documento.]

Charca Zamata, Albert Bustamante Pilco, Diego Andr Herrera Huanca, Javier Ral Pinto Rojas, Macarena Beln UTP-AQP

Formulacin de Modelos de Produccin

FORMULACION DE MODELOS DE PRODUCCION 1. MODELOS DE OPTIMIZACION 1.1. MODELOY MODELADO Modelo: esquema terico generalmente en forma matemtica, de un sistema o de una realidad compleja (por ejemplo, la evolucin econmica de un pas), que se elabora para facilitar su comprensin y el estudio de su comportamiento. Un modelo es una representacion matematica simplificada de una realidad compleja.Modelar es la accion de construir un modelo, de encorsetar la realidad. Implica la relacion entre dos figuras : el modelador (encargado de la especificacion y desarrollo del modelo) y el experto sobre la realidad (conocedor del problema real). La mayoria de las veces, el desarrollo de un modelo puede involucrar a un equipo multidisciplinar compuesto por matematicos, estadisticos, ingenieros,ecnomistas, psicologos, etc. Que aportan diferentes perspectivas y conocimiento en la representacion de la realidad . Un modelo debe equilibrar la necesidad de contemplar todos los detalles con la factibilidad de encontrar tecnicas de solucion adecuadas. Un modelo es en definitiva, una herramienta de ayuda a la toma de decisiones. Por esta razon sus resultados deben ser inteligibles y utiles. Modelar se puede entender simultaneamente como ciencia y como arte. Es una ciencia pues se basa en un conjunto de procesos estructurados: analisis y deteccion de las relaciones entre los datos, establecimiento de suposiciones y aporximaciones en la representacion d eos problemas, desarrollo o uso de algoritmos especificos de soluciones . Es un arte porque materializa una vision o interpretacion de la relaidad no siempre de manera univoca. Cada persona imprimi su estilo en modelo mismo, en la especificacion, en el desarrrolllo y en la documentacion. Caracteristicas tales como : elegancia o simplicidad pueden atribuirse a un modelo. El desarrollo de u n modelo es una creacion hecha con ayuda de ciencias basicas o hjerrramientas de apoyo. Entre los beneficios explicitos o implictos , tanto para el modelador como para el experto , derivados del proceso de modelado ademas , del modelo en si mismo, se puede mencionar : - Ayuda a establecer un dialogo con intercambio de informacion entre el modelador y el experto . 1.2. FORMULACION DE PROBLEMAS DE OPTIMIZACION Organiza los datos, la informacin disponible sobre el sistema. Organiza, estructura y mejora la comprensin del sistema. Internaliza la estructura organizativa de la empresa. Permite compartir supuestos y resultados entre el modelador y el experto. Proporciona un entorno gil para el anlisis y la sensibilidad.
Pgina 1

Universidad Tecnolgica Del Per

Formulacin de Modelos de Produccin

Indica la direccin de mejora en las decisiones.

1.3. ETAPAS EN EL DESARROLLO DE UN MODELO Las etapas que componen el ciclo de vida de un modelo son las siguientes: A. Identificacin del problema : Consiste en la recoleccin y anlisis de la informacin relevante para el problema, el intercambio de informacin entre el modelador y el experto, en establecer una relacin simbitica y una estrecha coordinacin entre ambos. Los problemas reales suelen estar definidos en trminos vagos e imprecisos. En esta etapa se establecen y documentan los supuestos realizados que en etapas posteriores debern ser validados. Esta etapa es fundamental para que las soluciones proporcionadas, las conclusiones obtenidas sean tiles, las decisiones anotadas sean correctas. B. Especificacin matemtica y formulacin: Escritura matemtica del problema de optimizacin, definiendo sus variables, sus ecuaciones, su funcin objetivo, sus parmetros. En esta etapa se analiza el tamao del problema, la estructura de la matriz de restricciones, su tipo (LP, MIP, NLP). Es una etapa de creacin donde se debe prestar especial atencin a la precisin en la formulacin y a la escritura de las ecuaciones que describe en el problema. C. Resolucin Se trata de implantar un algoritmo de obtencin de la solucin numrica ptima o cuasi ptima. El algoritmo puede ser de propsito general o especifico. Puede haber diferentes mtodos de solucin de un problema o diferentes implantaciones de un mismo mtodo. El tiempo de resolucin de un problema tambin puede depender drsticamente de como este formulado. La solucin ptima debe ser suficientemente satisfactoria, debe ser una gua de actuacin para el experto. D. Verificacin ,validacin y refinamiento Esta etapa conlleva a la eliminacin de los errores en la codificacin, es decir, conseguir que el modelo haga lo que se ha especificado matemticamente en la etapa anterior mediante su escritura en un lenguaje informtico (depurar y verificar). Es necesario comprobar la valides de las simplificaciones realizadas a travs de los resultados obtenidos, incluso contrastando estos con situaciones reales ya transcurridas (validar) o comprobando que los resultados son coherentes con respecto a lo que sucedera en la realidad.
Universidad Tecnolgica Del Per Pgina 2

Formulacin de Modelos de Produccin

E. Interpretacin y anlisis de los resultados Esta etapa consiste en proponer soluciones .Permite conocer en detalle el comportamiento del modelo al hace un anlisis de sensibilidad en los parmetros de entrada, estudiar diferentes escenarios plausibles de los parmetros, detectar soluciones alternativas cuasi optimas pero suficientemente atractivas, comprobar la robustez de la solucin ptima. F. Implantacin, documentacin y mantenimiento Esta es una etapa fundamental del desarrollo de un modelo para garantizar su amplia difusin. La documentacin ha de ser clara, precisa y completa. El manual del usuario debe incluir la especificacin tcnica funcional, matemtica e informtica. El propio cdigo debe incluir una buena documentacin para facilitar la tarea del mantenimiento. Pinsese que la mayor parte del ciclo de vida de un modelo no est en el desarrollo sino en la fase de uso y mantenimiento. En esta etapa se incluye tambin en la tarea de formacin para los usuarios del modelo. 2. MODELOS DE PRODUCCION Un modelo de produccin, son todos aquellos mtodos y procedimientos que son aplicados a la elaboracin de productos, son las formas de trabajo que sirven para crear un bien. Esta definicin se explica mejor si tomamos en cuenta que las relaciones de produccin y la fuerza productiva son sus principales componentes. 3. DESARROLLO DE UN MODELO PARA OPTIMIZAR DECISIONES DE PRODUCCION: Las decisiones se refieren a cantidades a producir. El costo depende de las cantidades a producir. La produccin consume recursos que estn limitados.

Universidad Tecnolgica Del Per

Pgina 3

Formulacin de Modelos de Produccin

4. MODELOS Y TCNICAS BSICAS DE PLANIFICACIN DE LA PRODUCCIN La actividad relativa a la planificacin de la produccin est destinada a relacionar apropiadamente la demanda, a travs de una labor comercial, con la oferta externa dentro de un plano temporal definido a medio y largo plazo de manera que se pueden concretar planes de produccin con cantidades especficas de cada producto en virtud de una serie de etapas o periodos, tratando de estar dentro de los lmites de la capacidad instalada y bajo los criterios de disposicin de flujos sobre materiales y recursos tcnicos, lo que configura un esquema adecuado para satisfacer dicha demanda. El conjunto de elementos que integran el plan de produccin se listan a continuacin: Horizonte de planificacin: a corto y largo plazo. Capacidad de produccin instalada: influyente en los costes fijos y en las variables del proceso tcnico. Cantidades a fabricar en cada periodo para satisfacer la demanda acumulada de productos. Nivel de los inventarios, que se mantienen de un periodo a otro, de materiales, componentes, tiles, semielaborados y productos terminados. Objetivo global: maximizar el margen de explotacin o el rendimiento del proceso o minimizar los costes de produccin en el nivel de satisfaccin de la demanda, logrando maximizar la calidad de los productos planificados.

El proceso que encierra la planificacin de la produccin se expone en la figura, en la que se observan los elementos que se citan a continuacin:

Planificacin agregada de la produccin. Indica el nivel agregado de decisin, en la que se configura una mezcla de factores bajo condiciones generadas y deseables con el fin de obtener un output de productos derivados de los procesos tcnicos. Busca optimizar la capacidad productiva teniendo en cuenta los inventarios existentes, los recursos disponibles y la demanda prevista. As, se convierte en un planteamiento global para una lnea de produccin. Plan maestro de produccin. Partiendo de la planificacin agregada se deben especificar los productos que sern fabricados, las cantidades y los periodos. Todos estos datos se recogen en el plan maestro, determinando las diferentes cargas de trabajo de los centros de coste, las horas de trabajo, materiales necesarios, etc. Para este fin se usan modelos y tcnicas operativas o cuantitativas que faciliten la articulacin de la programacin de la produccin. Planificacin de la capacidad. Dada la capacidad instalada total, es preciso determinar el conjunto de necesidades de recursos, buscando el equilibrio existente entre las lneas de fabricacin y la capacidad que ostenta cada centro de trabajo o dispositivo, haciendo que el plan maestro cumpla su propsito y tratando de evitar incidencias negativas. En este sentido, destacan los sistemas denominados CRP (Capacity Requirement Planning) y el MRP II.

Universidad Tecnolgica Del Per

Pgina 4

Formulacin de Modelos de Produccin

Planificacin y control de los inventarios. Partiendo del plan maestro, se requiere la planificacin y control de las necesidades sobre los diferentes materiales, teniendo en cuenta la minimizacin de los stocks y, por ende, de los costes de almacenamiento. En este caso, los sistemas ms utilizados son el EOQ, el MRP I y el JIT. Programacin de las operaciones. Se cie al conjunto de modelos y tcnicas operativas, analticas y grficas que ponen en marcha el plan maestro, tanto de forma parcial como agregada, combinando los requerimientos de materiales y las limitaciones de capacidad de las partes del sistema; as se asegura el siguiente paso a la formulacin del programa de produccin. Control de la produccin. Actividad estrechamente vinculada a la tarea de planificacin, acaparando la labor de vigilancia del cumplimiento del plan maestro y del control de costes adems de los rendimientos del proceso productivo, complementado as el control de calidad. Control de calidad. Representa el seguimiento de las especificaciones de la funcionalidad y atributos de los productos, siguiendo ciertos estndares de certificacin, persiguiendo el cero defectos y tratando de evitar los costes y daos de la no calidad.

Universidad Tecnolgica Del Per

Pgina 5

Formulacin de Modelos de Produccin

5. PROGRAMACIN DE LA PRODUCCIN

Siguiendo el planteamiento del plan maestro, este culmina en un requerimiento de programacin, o resolucin de un problema de produccin, que busca la definicin de la fabricacin ms ptima, cantidades, momentos, etc., teniendo en cuenta una serie de limitaciones sobre la capacidad, adems de un conjunto de necesidades de material y recursos. Ante este argumento se pueden encontrar diferentes escenarios segn las caractersticas del sistema productivo. De esta forma, el problema de produccin ms bsico se cie alrededor de aquel que pretende el aprovechamiento ms ptimo y la mejor asignacin de los recursos disponibles, sacando el mximo partido a la capacidad existente, bien sea con el propsito de lograr el mximo retorno o beneficio (margen de explotacin) o la productividad mayor, o incluso para conseguir los costes totales mnimos dado un nivel de produccin, una vez satisfecha la demanda prevista para un periodo concreto. Para este cometido se va a recurrir al modelo de programacin lineal, partiendo de funciones explicativas del problema de produccin de tipo lineal y homogneo (grado uno), y, por ende, contando con rendimientos a escala constantes de igual manera que los precios, los costes y los mrgenes de cada factor y producto. As, este modelo se puede exponer de la siguiente forma, en virtud de un esquema de mximo rendimiento: Funcin objetivo: Max M = m1Q1 + m2Q2 + + mnQn Condiciones o restricciones: a11Q1 + a12Q2 + + a1nQn R1 a21Q1 + a22Q2 + + a2nQn R2 . . . . . . . . . . . . 0

am1Q1 + am2Q2 + + amnQn Rm Qj (j = 1, 2, , n) en donde: mi = Margen unitario del producto i. aij = Coeficiente tcnico o cantidad necesaria del recurso i para fabricar el producto j.

Qj = Cantidad del producto j a fabricar. Ri = Cantidad disponible a lmite de capacidad del recurso i.

Universidad Tecnolgica Del Per

Pgina 6

Formulacin de Modelos de Produccin

El problema puede, adems, plantearse en trminos de mnimos, tratando de conseguir el mnimo coste de produccin, satisfechos, eso s, las demandas y los condicionantes del proceso productivo. Funcin objetivo: Min C = c1R1 + c2R2 + + cmRm Condiciones o restricciones: a11R1 + a12R2 + + a1mRm Q1 a21R1 + a22R2 + + a2mRm Q2 . . . . . . . . . . . . 0

an1R1 + an2R2 + + anmRm Qn Ri (i = 1, 2, , m) En uno y otro caso, existe la opcin de aplicar algoritmos de solucin especfica, siendo el ms conocido el mtodo del simplex (Dantzing), base de un buen nmero de aplicaciones software.

6. FORMULACION DE MODELOS DE PRODUCCION PROBLEMA DE PLANEAMIENTO DE LA PRODUCCION. Se procesan tres productos a travs de tres operaciones diferentes. Los tiempos (en minutos) re-queridos por unidad de cada producto en cada operacin, la capacidad diaria de las operaciones (en minutos por dia) y el beneficio por unidad vendida de cada producto (en miles de pesetas) son como sigue:

Universidad Tecnolgica Del Per

Pgina 7

Formulacin de Modelos de Produccin

Si todas las unidades producidas se venden, determinar la produccin diaria ptima para cada producto que maximice el beneficio.

Los diferentes problemas de formulacin de modelos que tenemos son : Problema dela gente viajero. Problema de asignacin de recursos. Problema de transporte. Problema de la perdido por ajustes, etc.

Universidad Tecnolgica Del Per

Pgina 8