INSTITUTO TECNOLOGICO SUPERIOR DE ALVARADO

INVESTIGACIN DE OPERACIONES

DEFINICIN, DESARROLLO Y TIPOS DE MODELOS FORMULACIN DE MODELOS

ING. ALFONSO ROSAS ESCOBEDO

OCTAVIO MOJICA RAMON

11 DE ABRIL DEL 2011

INDICE

Introduccin Definicin y desarrollo Tipos de modelos de investigacin de operaciones. Formulacin de un modelo matemtico. Tipos de Modelos de los Sistemas de Produccin. Principios generales de la modelacin Metodologa de formulacin directa para construir modelos de programacin lineal Formulacin de modelos de programacin lineal Conclusin Fuentes de consulta

1 2-5 6-8 9-13 14 15 16 17 18 19

INTRODUCCION

Los cambios revolucionarios originaron gran aumento en la divisin de trabajo y la separacin de las responsabilidades administrativas en las organizaciones. Sin embargo esta revolucin creo nuevos problemas que ocurren hasta la fecha en muchas empresas. Uno de estos problemas es la tendencia de muchos de los componentes a convertirse en imperios relativamente autnomos, con sus propias metas y sistemas de valores. Este tipo de problemas, y la necesidad de encontrar la mejor forma de resolverlos, proporcionaron el surgimiento de la Investigacin de Operaciones.

1.1 Definicin, desarrollo Investigacin de Operaciones.

tipos

de

modelos

de

Definicin:

La investigacin de operaciones (IO) aspira a determinar el mejor curso de accin (ptimo) de un problema de decisin con la restriccin de recursos limitados. El termino investigacin de operaciones muy a menudo est asociado casi en exclusiva con la aplicacin de tcnicas matemticas para representar por medio de un modelo y analizar problemas de decisin. Aunque las matemticas y los modelos matemticos representan una piedra angular de IO, la labor consiste ms en resolver un problema que en construir y resolver modelos matemticos.

Los modelos de programacin lineal pueden verse como sigue:

Xo = F (X1,X2,...,Xn) Restricciones s.a. gi(X1,X2,...,Xn) BI, I=1,2,...,m Xj 0 , j=1,2,...,n

Ejercicio: Diseo de la terapia radiactiva. Sea: X1: dosis de radiacin rayo 1 X2: dosis de radiacin rayo 2

MINIMIZAR DAO (Z)=0.4X1+0.5X2

0.3X1+0.1X2 2.7 (TEJIDO CRITICO) 0.5X1+0.5X2 = 6 0.6X1+0.4X2 6 X1 0, X2 0 (REGION DEL TUMOR) (CENTRO TUMOR)

Ejercicio: Planeacin de la produccin. Sea: X1: unidades diarias producidas del producto 1. X2: unidades diarias producidas del producto 2. X3: unidades diarias producidas del producto 3.

Minimizar el beneficio (Z)= 3X1+2X2+5X3 (ganancia por unidad). S.a. 1X1+2X2+1X3 430 3X1+0X2+2X3 460 1X1+4X2+0X3 420 X1 0, X2 0, X3 0

Determinar la produccin diaria ptima para los 3 productos. Sea: X1: El nmero de acres de la granja 1 aplicado al cultivo de remolacha. X2: El nmero de acres de la granja 2 aplicado al cultivo de remolacha. X3: El nmero de acres de la granja 3 aplicado al cultivo de remolacha. X4: El nmero de acres de la granja 1 aplicado al cultivo de algodn. X5: El nmero de acres de la granja 2 aplicado al cultivo de algodn. X6: El nmero de acres de la granja 3 aplicado al cultivo de algodn. X7: El nmero de acres de la granja 1 aplicado al cultivo de sorgo. X8: El nmero de acres de la granja 2 aplicado al cultivo de sorgo. X9: El nmero de acres de la granja 3 aplicado al cultivo de sorgo.

Maximizar Z=400 (X1+X2+X3)+300(X4+X5+X6)+100(X7+X8+X9) S.a. Las restricciones son disponibilidad de agua y total de acres para cada cosecha.

Terreno disponible

X1+X4+X7 400 X2+X5+X8 600 X3+X6+X9 300

(GRANJA 1) (GRANJA 2) (GRANJA 3)

Disponibilidad de agua

3X1+2X4+X7 600 (GRANJA 1) 3X2+2X5+X8 800 (GRANJA 2) 3X3+2X6+X9 375 (GRANJA 3)

Total de acres para cada cosecha

X1+X2+X3 600 X4+X5+X6 500 X7+X8+X9 325

(REMOLACHA) (ALGODON) (SORGO)

Igual porcin de rea plantada

X1+X4+X7 = X2+X5+X8 (GRANJA 1 Y 2 ) 600(X1+X4+X7) 400(X2+X5+X8) = 0 400 600

X2+X5+X8 = X3+X6+X9 (GRANJA 2 Y 3 ) 600 300

X3+X6+X9 = X1+X4+X7 (GRANJA 3 Y 1 ) 300 400

Xj 0 , j = 1, 2, ... ,9.

TIPOS DE MODELOS DE INVESTIGACIN DE OPERACIONES.

Modelo Matemtico: Se emplea cuando la funcin objetivo y las restricciones del modelo se pueden expresar en forma cuantitativa o matemtica como funciones de las variables de decisin. Modelo de Simulacin: Los modelos de simulacin difieren de los matemticos en que las relaciones entre la entrada y la salida no se indican en forma explcita. En cambio, un modelo de simulacin divide el sistema representado en mdulos bsicos o elementales que despus se enlazan entre si va relaciones lgicas bien definidas. Por lo tanto, las operaciones de clculos pasaran de un mdulo a otro hasta que se obtenga un resultado de salida. Los modelos de simulacin cuando se comparan con modelos matemticos; ofrecen mayor flexibilidad al representar sistemas complejos, pero esta flexibilidad no est libre de inconvenientes. La elaboracin de este modelo suele ser costoso en tiempo y recursos. Por otra parte, los modelos matemticos ptimos suelen poder manejarse en trminos de clculos. Modelos de Investigacin de Operaciones de la ciencia de la administracin: Los cientficos de la administracin trabajan con modelos cuantitativos de decisiones. Modelos Formales: Se usan para resolver problemas cuantitativos de decisin en el mundo real. Algunos modelos en la ciencia de la administracin son llamados modelos determinsticos. Esto significa que todos los datos relevantes (es decir, los datos que los modelos utilizarn o evaluarn) se dan por conocidos. En los modelos probabilsticos (o estocsticos), alguno de los datos importantes se consideran inciertos, aunque debe especificarse la probabilidad de tales datos. En la siguiente tabla se muestran los modelos de decisin segn su clase de incertidumbre y su uso en las corporaciones. (D, determinista; P, probabilista; A, alto; B, bajo) Tipo de Modelo Clase de Incertidumbre Frecuencia de uso en corporaciones

Programacin Lineal D A Redes (Incluye PERT/CPM) D,P A Inventarios, produccin y programacin D,P A Econometra, pronstico y simulacin D,P A Programacin Entera D B Programacin Dinmica D,P B Programacin Estocstica P B

Programacin No Lineal D B Teora de Juegos P B Control ptimo D,P B Lneas de Espera P B Ecuaciones Diferenciales D B Modelo de Hoja de Clculo Electrnica: La hoja de clculo electrnica facilita hacer y contestar preguntas de que si en un problema real. Hasta ese grado la hoja de clculo electrnica tiene una representacin selectiva del problema y desde este punto de vista la hoja de clculo electrnica es un modelo.

FORMULACIN DE UN MODELO MATEMTICO.

Una vez definido el problema del tomador de decisiones, la siguiente etapa consiste en reformularlo de manera conveniente para su anlisis. La forma convencional en que la investigacin de operaciones realiza esto es construyendo un modelo matemtico que represente la esencia del problema. El modelo matemtico puede expresarse entonces como el problema de elegir los valores de las variables de decisin de manera que se maximice la funcin objetivo, sujeta a las restricciones dadas. Un modelo de este tipo, y algunas variaciones menores sobre l, tipifican los modelos analizados en investigacin de operaciones. Un paso crucial en la formulacin de un modelo de Investigacin de Operaciones es la construccin de la funcin objetivo. Esto requiere desarrollar una medida cuantitativa de la efectividad relativa a cada objetivo del tomador de decisiones identificado cuando se estaba definiendo el problema. Si en el estudio se contemplan ms de un objetivo, es necesario transformar y combinar las medidas respectivas en una medida compuesta de efectividad llamada medida global de efectividad. A veces esta medida compuesta puede ser algo tangible (por ejemplo, ganancias) y corresponder a una meta ms alta de la organizacin, o puede ser abstracta (como utilidad). En este ltimo caso la tarea para desarrollar esta medida puede ser compleja y requerir una comparacin cuidadosa de los objetivos y su importancia relativa. Aplicacin: La Oficina responsable del control del agua y los servicios pblicos del Gobierno de Holanda, el Rijkswaterstatt, concesion un importante estudio de Investigacin de Operaciones para guiarlo en el desarrollo de una importante poltica de administracin del agua. La nueva poltica ahorro cientos de millones de dlares en gastos de inversin y redujo el dao agrcola en alrededor de 15 millones de dlares anuales, al mismo tiempo que disminuyo la contaminacin trmica y debida a las algas. En lugar de formular un modelo matemtico, este estudio de Investigacin de Operaciones desarroll un sistema integrado y comprensible de 50 modelos! Ms an, para alguno de los modelos, se desarrollan versiones sencillas y complejas. La versin sencilla se us para adquirir una visin bsica incluyendo el anlisis de trueques. La versin compleja se us despus en las corridas finales del anlisis o cuando se deseaba mayor exactitud o ms detalles en los resultados. El estudio completo de Investigacin de Operaciones involucr directamente a ms de 125 personas - ao de esfuerzo (ms de un tercio de ellas en la recoleccin de datos), cre varias docenas de programas de computacin y estructur una enorme cantidad de datos.

Obtencin de una solucin a partir del modelo. Una vez formulado el modelo matemtico para el problema bajo estudio, la siguiente etapa para un estudio de Investigacin de Operaciones consiste en desarrollar un procedimiento (por lo general basado en computadora) para derivar una solucin al problema a partir de este modelo. Esta es una etapa relativamente sencilla, en la que se aplican uno de los algoritmos de investigacin de operaciones en una computadora. Un tema comn en Investigacin de Operaciones es la bsqueda de una solucin ptima, es decir, la mejor. Se han desarrollado muchos procedimientos para encontrarla en cierto tipo de problemas, pero es necesario reconocer que estas soluciones son ptimas slo respecto al modelo que se est utilizando. La meta de un estudio de Investigacin de Operaciones debe ser llevada a cabo el estudio de manera ptima, independientemente de si implica o no encontrar una solucin ptima para el modelo. Al reconocer este concepto, los equipos de Investigacin de Operaciones en ocasiones utilizan slo procedimientos heursticos (es decir, procedimientos de diseo intuitivo que no garantizan una solucin ptima) para encontrar una buena solucin su ptima. Esto ocurre con ms frecuencia en los casos en que el tiempo o el costo que se requiere para encontrar una solucin ptima para un modelo adecuado del problema son muy grandes. Si la solucin se implanta sobre la marcha, cualquier cambio en el valor de un parmetro sensible advierte de inmediato la necesidad de cambiar la solucin. El anlisis posptimo tambin incluye la obtencin de un conjunto de soluciones que comprende una serie de aproximaciones, cada vez mejores, al curso de accin ideal. As, las debilidades aparentes de la solucin inicial se usan para sugerir mejoras al modelo, a sus datos de entrada y quiz al procedimiento de solucin. Se obtiene entonces una nueva solucin, y el ciclo se repite. Este proceso sigue hasta que las mejoras a soluciones sucesivas sean demasiado pequeas para justificar su solucin. Aplicacin: Considere el nuevo estudio de Investigacin de Operaciones para el Rijkswaterstatt sobre la poltica de administracin de agua en Holanda, que se introdujo en el concepto anterior. Este estudio no concluy con la recomendacin de una sola solucin. Ms bien, se identificaron, analizaron y compararon varias alternativas atractivas. La eleccin final se dejo al proceso poltico de gobierno de Holanda que culmin con la aprobacin del Parlamento.

10

Prueba del modelo. El desarrollo de un modelo matemtico grande es anlogo en algunos aspectos al desarrollo de un programa de computadora grande. Cuando se completa la primera versin, es inevitable que contenga muchas fallas. El programa debe probarse de manera exhaustiva para tratar de encontrar y corregir tantos problemas como sea posible. Este proceso de prueba y mejoramiento de un modelo para incrementar su validez se conoce como validacin del modelo. Un enfoque ms sistemtico para la prueba del modelo es emplear una prueba retrospectiva. Cuando es apacible, esta prueba utiliza datos histricos y reconstruye el pasado para determinar si el modelo y la solucin resultante hubieran tenido un buen desempeo, de haberse usado. Al emplear alternativas de solucin y estimar sus desempeos histricos hipotticos, se pueden reunir evidencias en cuanto a lo bien que el modelo predice los efectos relativos de los diferentes cursos de accin. Aplicacin: En un estudio de Investigacin de Operaciones para IBM se realizo con el fin de integrar su red nacional de inventarios de refacciones para mejorar el servicio a los clientes, al mismo tiempo que reducir el valor de los inventarios de IBM en ms de 250 millones de dlares y ahorrar otros 20 millones de dlares anuales a travs del mejoramiento de la eficiencia operacional. Un aspecto en particular interesante de la etapa de validacin del modelo en este estudio fue la manera en que se incorporaron el proceso de prueba los usuarios futuros del sistema de inventarios. Debido a que estos usuarios futuros (los administradores de IBM en las reas funcionales responsables de la implantacin del sistema de inventarios) dudaban del sistema que se estaba desarrollando, se asignaron representantes a un equipo de usuarios que tendra la funcin de asesorar al equipo de Investigacin de Operaciones. Una vez desarrollada la versin preliminar del nuevo sistema (basada en el sistema de inventarios de multiniveles) se lleva a cabo una prueba preliminar de implantacin. La extensa retroalimentacin por parte del equipo de usuarios llevo a mejoras importantes en el sistema propuesto.

11

Preparacin para la aplicacin del modelo. El siguiente paso es instalar un sistema bien documentado para aplicar el modelo segn lo establecido por la administracin. Este sistema casi siempre est diseado para computadora. De hecho, con frecuencia se necesita un nmero considerable de programas integrados. La base de datos y los sistemas de informacin administrativos pueden proporcionar entrada actualizada para el modelo cada vez que se use, en cuyo caso se necesitan programas de interfaz (de interaccin con el usuario). Despus de aplicar un procedimiento de solucin (otro programa) al modelo, puede ser que los programas adicionales maneje la implantacin de los resultados de manera automtica. En otros casos se instala un sistema interactivo de computadora llamado sistema de soporte de decisiones, para ayudar a la gerencia a usar datos y modelos para apoyar (no para sustituir) su toma de decisiones cuando lo necesiten. Otro programa puede generar informes gerenciales (en el lenguaje administrativo) que interpretan la salida del modelo y sus implicaciones en la prctica. Aplicacin: Un sistema de cmputo grande para aplicar un modelo a las operaciones de control de una red nacional. Este sistema, llamado SYSNET, fue desarrollado como resultado de un estudio de Investigacin de Operaciones realizado para la Yellow Freight System, Inc. Esta compaa maneja anualmente ms 15 millones de envos de mensajera a travs de una red de 630 terminales en todo estados Unidos. SYSNET se usa tanto para optimizar tanto para optimizar las rutas de los envos como el diseo de la red . Debido al que sistema requiere mucha informacin sobre los flujos y pronsticos de carga, los costos de transporte y manejo, etc.; una parte importante del estudio de Investigacin de Operaciones est dedicada a la integracin de SYSNET al sistema de informacin administrativo de la corporacin. Esta integracin permiti la integracin peridica de la entrada al modelo. La implantacin de SYSNET dio como resultado el ahorro anual de alrededor de 17.3 millones de dlares adems de un mejor servicio a los clientes.

12

Implantacin. Una vez desarrollado un sistema para aplicar un modelo, la ltima etapa de un estudio de Investigacin de Operaciones es implementarlo siguiendo lo establecido por la administracin. La etapa de implantacin incluye varios pasos. Primero, el equipo de Investigacin de Operaciones da una cuidadosa explicacin a la gerencia operativa sobre el nuevo sistema que se va a adoptar y su relacin con la realidad operativa. Enseguida, estos dos grupos comparten la responsabilidad de desarrollar los procedimientos requeridos para poner este sistema en operacin. La gerencia operativa se encarga despus de dar una capacitacin detallada al personal que participa, y se inicia entonces el nuevo curso de accin. Si tiene xito, el nuevo sistema se podr emplear durante algunos aos. Con esto en mente, el equipo de Investigacin de Operaciones supervisa la experiencia inicial con la accin tomada para identificar cualquier modificacin que tenga que hacerse en el futuro. Aplicacin: Este ltimo punto sobre la documentacin de un estudio Investigacin de Operaciones se ilustra con el caso de la poltica nacional de administracin del agua de Rijkswaterstatt en Holanda. La administracin deseaba documentacin ms extensa que lo normal, tanto para apoyar la nueva poltica como para utilizarla en la capacitacin de nuevos analistas o al realizar nuevos estudios. Completar esta documentacin requiri varios aos y quedo contenida en 4000 pginas a espacio sencillo encuadernadas en 21 volmenes! Definicin de Sistemas de Produccin. La produccin es el acto intencional de producir algo til. La definicin de produccin se modifica para incluir el concepto de sistema, diciendo que u sistema de produccin es el proceso especifico por medio del cual los elementos se transforman en productos tiles. Un proceso es un procedimiento organizado para lograr la conversin de insumos en resultados. Cualquier sistema es una coleccin de componentes interactuantes. Cada componente podra ser un sistema en si mismo en un orden descendente de sencillez. Los sistemas se distinguen por sus objetivos; el objetivo de un sistema podra ser producir un componente que se va a ensamblar con otros componentes para alcanzar el objetivo que es un sistema mayor. Se requieren tcnicas mas elaboradas para tratar con sistemas ms complejos. Es una carrera de relevos entre el desarrollo de sistemas cada vez ms complejos y el desarrollo de mtodos ms eficientes de direccin para controlarlos.

13

TIPOS DE MODELOS DE LOS SISTEMAS DE PRODUCCIN.

El modelo fsico: Los modelos, por semejanza, derivan su utilidad de un cambio en la escala. Los patrones microscpicos pueden amplificarse para su investigacin, y las enormes estructuras pueden hacerse a una escala ms pequea, hasta una magnitud que sea manipulable. Necesariamente, algunos detalles se pierden en los modelos. En las rplicas fsicas, esta prdida puede ser una ventaja, cuando la consideracin clave, es un factor, tal como la distancia, pero puede ser intil un estudio si la influencia predominante se desvirta en la construccin del modelo. El modelo esquemtico: Los modelos de dos dimensiones son la delicia de quienes disfrutan de las grficas. Los aspectos grficos son tiles para propsitos de demostracin. Algunos ejemplos que se encuentran comnmente incluyen los diagramas de la organizacin, diagramas de flujo del proceso y grficas de barras. Los smbolos sobre tales diagramas pueden arreglarse fcilmente para investigar el efecto de la reorganizacin. El modelo matemtico: Las expresiones cuantitativas, es decir, los modelos ms abstractos, generalmente son los ms tiles. Cuando un modelo matemtico puede construirse para representar en forma exacta la situacin de un problema, suministra una poderosa arma para el estudio; es fcil de manipular, el efecto de las variables interactuantes se aprecia claramente y, sobre todo, es un modelo preciso. Por lo general, cualquier definicin debida al empleo de los modelos matemticos se origina por algn error cometido en las suposiciones bsicas y en las premisas sobre las cuales estn basados.

14

PRINCIPIOS GENERALES DE LA MODELACIN Los modelos no pueden reemplazar al tomador de decisiones, slo auxiliarlos A continuacin se presenta una lista, no exhaustiva, de los principios generales de modelacin. 1. No debe elaborarse un modelo complicado cuando uno simple es suficiente. 2. El problema no debe ajustarse al modelo o mtodo de solucin. 3. La fase deductiva de la modelacin debe realizarse rigurosamente. 4. Los modelos deben validarse antes de su implantacin. 5. Nunca debe pensarse que el modelo es el sistema real. 6. Un modelo debe criticarse por algo para lo que no fue hecho. 7. No venda un modelo como la perfeccin mxima. 8. Uno de los primeros beneficios de la modelacin reside en el desarrollo del modelo. 9. Un modelo es tan bueno o tan malo como la informacin con la que trabaja. 10. Los modelos no pueden reemplazar al tomador de decisiones. Recordemos que los modelos de Investigacin de Operaciones, conducen al ejecutivo a mejores decisiones y no a simplificar la toma de stas.

15

METODOLOGA DE FORMULACIN DIRECTA PARA CONSTRUIR MODELOS DE PROGRAMACIN LINEAL: Como su nombre lo indica, la formulacin directa estriba en pasar directamente del sistema asumido al modelo de PL. Para tal efecto, se propone el siguiente orden: definir el objetivo, definir las variables de decisin, enseguida las restricciones estructurales y finalmente establecer las condiciones tcnicas Definir el Objetivo: Consiste en definir un criterio de optimizacin el cual puede ser Maximizacin o Minimizacin dependiendo del problema que se desee resolver, el cual es una funcin lineal de las diferentes actividades del problema. Bajo el criterio de optimizacin definido se pretende medir la contribucin de las soluciones factibles que puedan obtenerse y determinar la ptima. Definir las variables de decisin: Son las incgnitas del problema bsicamente consisten en los niveles de todas las Actividades que pueden llevarse a cabo en el problema a formular, estas pueden ser de tantos tipos diferentes como sea necesario, e incluir tantos subndices como sea requerido. Definir las restricciones: Son los diferentes requisitos que debe cumplir cualquier solucin para que pueda llevarse a cabo. En cierta manera son las limitantes en los valores de los niveles de las diferentes actividades (variables). Las restricciones ms comunes son de seis tipos, las cuales se listan a continuacin: Restriccin de capacidad: limitan el valor de las variables debido a la disponibilidad de horas-hombre, horas-mquina, espacio, etc. Restriccin de mercado: Surge de los valores mximos y mnimos en las ventas o el uso del producto o actividad a realizar. Restriccin de entradas: Son limitantes debido a la escasees de materias primas, mano de obra, dinero, etc. Restriccin de calidad: Son las restricciones que limitan las mezclas de ingredientes, definiendo usualmente la calidad de los artculos a manufacturar. Restricciones de balance de material: Estas son las restricciones que definen las salidas de un proceso en funcin de las entradas, tomando en cuenta generalmente cierto porcentaje de merma o desperdicio. Restricciones Internas: Son las que definen a una variable dada, en la formulacin interna del problema, un ejemplo tipo, es el de inventario. Condiciones Tcnicas: En este apartado se establece que todas las variables deben tomar valores no negativos.

16

FORMULACIN DE MODELOS DE PROGRAMACIN LINEAL Alguno de los tipos de problemas que se pueden formular son: Planeacin de la produccin e inventarios Mezcla de Alimentos Transporte y asignacin Planeacin financiera Mercadotecnia Asignacin de recursos

17

CONCLUSIN

La investigacin de operaciones aspira a determinar el mejor curso de accin de un problema de decisin con la restriccin de recursos limitados. Una vez desarrollado un sistema para aplicar un modelo, la ltima etapa de un estudio de Investigacin de Operaciones es implementarlo siguiendo lo establecido por la administracin.

18

FUENTES DE CONSULTA

http://www.mitecnologico.com/Main/DefinicionDesarrolloTiposDeModel osInvestigacionOperaciones http://sistemas.itlp.edu.mx/tutoriales/investoper1/index.htm

19