INVESTIGACION OPERATIVA

Es una herramienta poderosa para resolver modelos, estos modelos crean mtodos para dar solucin a problemas de tipo administrativos de tal forma que el ejecutivo tome decisiones ms efectivas, para mejorar decisiones econmicas y lograr el gran objetivo de optimizar el bienestar humano y econmico de la poblacin as como el uso racional de los recursos de un pas.

Teora sobre Organizacin Empresarial

1.- Teora Clsica: Esta es creada por TAYLOR y FAYOL quienes consideraron que toda organizacin compleja tiene ciertas funciones comunes y bsicas: control, planificacin y consideraron que la organizacin es un arte sujeta a ciertos principios. 2.- Teora Emprica: Esta teora se reduce a la observacin de empresas a las que se podra considerarse como modelos, que empresas han tenido xito en la gestin para tratar de imitarlas en el procedimiento, as a las que dieron de quiebra a fin de evitar las causas que las enviaron a la ruinas. 3.- Teora Psicolgicas: Esta estudia las relaciones que se dan dentro de la empresa y trata de encontrar la empresa o persona que posean la capacidad de mando o que sean lideres para que sean las que lleven la empresa a un objetivo fijado. 4.- Teora Moderna: Est en boga todava desde 1940, cuyos propulsores son los ingenieros en sistemas e indican que la empresa es un conjunto de personas que trabajan y otro grupo que la dirige y toma decisiones, se preocupa entonces de estudiar la teora de las decisiones a travs de un enfoque cientfico.

Desarrollo de la Investigacin Operativa

Siendo el principal objetivo de maximizar la operacin de bienes y servicios, as como minimizar los insumos requeridos para la produccin, siendo este el fin primordial de la empresa es innegable que las bases de la Investigacin Operativa comenzaron a aplicarse desde su aparicin. Unos simples artesanos (TAYLOR y FAYOL) quienes fueron en tiempos antiguos considerados como los propulsores de la Investigacin Operativa, debido al crecimiento y complejidad que se experimento por la revolucin Industrial. Casi la mayora coinciden en afirmar que la Investigacin Operativa se desarroll a partir de la segunda guerra mundial, pero sus orgenes remontan de muchos aos atrs. Concluida la guerra muchos especialistas en Investigacin Operativa que prestaban sus servicios en la rama militar pasaban a colaborar en las industrias destruidas. Durante 1950 aparecen muchas organizaciones mundiales especialistas en Investigacin Operativa, en el caso de Ecuador aparecen en 1984 cuando en la E.P.N. se crean grupos de profesionales dedicados a esta actividad que se le ha denominado de diferentes nombres como: Investigacin Operacional, Anlisis Operacional, Evaluacin de Operaciones, Investigacin de Sistemas, Ciencias de la Administracin, Investigacin Operativa.

Concepto de Investigacin Operativa

Es un conjunto de herramientas de tipo matemticas que tienden a lograr la ptima utilizacin de recursos y procedimientos en una organizacin compleja.

Aplicacin de la Investigacin Operativa

Decimos que es infinito en cualquier campo de la actividad humana, por ejemplo en el campo militar se lo puede utilizar para resolver problemas de tipo: diettico, personal, mejor utilizacin de insumos industrial, para calcular rutas ms cortas, itinerarios, etc., tambin se estudia en las ramas: economa, administracin publicas-privadas, trabajo social, psicologa, matemticas, estadsticas, etc., en todas las ramas de la ingeniera.

Caractersticas de la Investigacin Operativa

Orientadora de Sistemas.- Consiste en analizar las partes ms importante y relacionarlas con las otras partes para describir problemas y dar soluciones verdaderas. Activacin de Grupos Interdisciplinarios.- De a cuerdo a este enfoque se dice que casi todos los problemas empresariales involucran aspectos econmicos, sociolgicos, estadsticos, matemticos, contables, psicolgico, etc., y por lo tanto es necesario que en la solucin de los mismos intervengan especialistas de diversas disciplinas para que existan mayores enfoques y criterios los cuales a su vez coadyuvaran positivamente a la bsqueda de la solucin. Utilizacin del Mtodo Cientfico y Matemtico.- Al igual que las otras ciencias la Investigacin Operativa emplea el mtodo cientfico que comprende las etapas de la observacin, definicin del problema, formulacin de hiptesis, la experimentacin y la verificacin.

Etapas para formular un problema de Investigacin Operativa

Definicin del problema.- Precisa una informacin clara y concreta del problema a ser analizado lo cual establece metas y objetivos de estudios y de identificar decisiones alternativas para el sistema e igualmente un claro reconocimiento tanto en los requerimientos, limitaciones y restricciones a considerar dentro del problema. Construccin de Modelo.- Esta fase depende de la complejidad y naturaleza del problema que se haya sujeto a investigacin y el modelo deber contener expresiones cuantitativas tanto para la funcin objeto as como para las restricciones expresadas a travs de las correspondientes variables de decisin. Solucin del Modelo.- Definido el modelo se proceder a encontrar la solucin adecuada al mismo, al respecto existen diversas tcnicas matemticas todas estas por lo general tratan de que el modelo libere una solucin optima, la misma que consiste en maximizar o minimizar una funcin objetivo determinada. Validacin del modelo.- Decimos que un modelo es vlido si a pesar de las limitaciones que tiene el problema ofrece una estimacin confiable del mismo y una manera de probar su validez consiste en comparar su comportamiento y rendimiento con cierta informacin estadstica previa que se hallare disponible al respecto.

 Implementacin de los Resultados.- Se traslada los resultados obtenidos del modelo a una serie de instruccin operativa, las cuales deben expresarse en un lenguaje claro y comprensible, para todas aquellas personas que administran y operan el sistema, en esta fase es lo que la interaccin y coordinacin del personal dedicado a Investigacin Operativa y aquel correspondiente al rea operativa debe ser ms intensa.

Modelos Prototipos de la Investigacin Operativa

Para resolver este tipo de problemas se realiza mediante la experimentacin por cuanto sera muy costoso y riesgoso hacerlo mediante la misma empresa y es por eso que se utilizan los modelos, un modelo se lo puede concebir como una representacin ideal de un sistema existente en la realidad o que se est concibiendo para ser implementado en el futuro y en la Investigacin Operativa se analizan los siguientes prototipos: Modelo Simplex, Transporte, Matriz mas Insumo Producto, Bsqueda Remplazo, Redes, Trayectoria, Teora y cola de espera.

Modelo Simplex
Es un modelo prototipo de la Investigacin Operativa para resolver sistemas de ecuaciones de primer grado ecuaciones lineales, es un mtodo repetitivo que mediante la solucin del sistema de ecuaciones optimiza la respuesta, maximiza las utilidades y minimiza las prdidas y costos, para resolver un problema de Investigacin Operativa se debe plantear un algoritmo que consta de 3 partes. 1.- Funcin Objetivo: Define la efectividad del sistema como una funcin matemtica de las variables de decisin, al respecto se dice que la solucin ptima se obtiene en el momento en el cual las variables de decisin del modelo alcanzan el mximo o mnimo valor de la funcin objetivo, en trminos generales podramos sealar que optimizar la funcin objetivo podra significar tanto maximizar utilidades o minimizar costos perdidas, se representa con maximizar (Maxz) minimizar (Minz). 2.- Las Restricciones Desigualdades: A efectos de registrar las limitaciones fsicas del sistema, el modelo deber incluir restricciones que limiten las variables a sus valores factibles predecibles, este aspecto es normalmente expresado en desigualdades de expresiones matemticas, estas restricciones son las limitaciones del problema y estn constituidos por recursos escasos que son: Capital, Tierra, Energa, Trabajo, Materia Prima, Mercado, Horas Hombre, Horas Maquinas, y se utilizan los smbolos . 3.- Condicin de no negatividad de las Variables de Decisin: Las variables de decisin son aquellas incgnitas que son determinados de la solucin del modelo, estas son siempre positivas o cuando mas esto obedece a que los modelos de Investigacin Operativa representan modelos reales y concretos en los que no tiene sentido hablar de produccin negativa se representa 0 ; 0.

PROBLEMAS RESUELTOS:
1.- Un fabricante de gasolina para vender 2 clases de combustibles clase A y clase B, el combustible clase A tiene 25% de gasolina grado 1, 25% de gasolina grado 2, 50% de gasolina grado 3 y en el combustible clase B tiene 50% de gasolina grado 2, 50% de gasolina grado 3. Tiene disponible para la venta 500g/h de gasolina grado 1, 200g/h de gasolina grado 3 y grado 3, los costos son: 30ctvs grado 1, 60ctvs grado 2, 50ctvs grado 3. El costo de combustible clase A por galn es de 75ctvs y de el de clase B es de 90ctvs. Qu cantidad de combustible debe fabricarse para obtener las mximas utilidades?

Combustible A B Disponible Costos

Grado 1 25% 500 g/h 30 ctvs

Grado 2 25% 50% 200g/h 60 ctvs

Grado 3 50% 50% 200g/h 50 ctvs

Precio/g 75 ctvs 90 ctvs

Requerimiento Grado 1 Grado 2 Grado 3 Ganancias a).-Maximizamos

Combustible A x_1 0,25 0,25 0,5 0,75

Combustible B x_2 0,5 0,5 0,9

Disponible 500 200 200

Maxz = {0,75 [(0,25) (0,3) + (0,25) (0,6) + (0,25) (0,5)]} x_1 + {0,9 [(0,5) (0,6) + (0,5) (0,5)]} x_2 Maxz = 0,275 x_1 + 0,35 x_2

b).- Restricciones I. II. III. c).- CNN x_1 0 x_1 0 500 0,25 x_1 0,25 x_1 + 0,50 x_2 200 0,50 x_1 + 0,50 x_2 200

2.- Un agricultor posee 200 cerdas que consumen 90 libras de comida especial todos los das, el alimento se prepara con un alimento de maz y harina d soya con las siguientes proporciones:

Maz Harina soya

Calcio 0,001 0,002

Protenas 0,09 0,6

Fibra 0,02 0,06

Costo 20 ctvs 60 ctvs

I. II. III.

Cunto 1% de calcio Por lo menos 30% de protenas Mximo 50% de fibra

Determine la mezcla de alimentos y el costo por da.

Calcio Protenas Fibra Costos

Maz x_1 0,001 0,09 0,02 0,2

Harina Soya x_2 0,002 0,6 0,06 0,6

Disponibilidad 0,01 0,3 0,5

a).- Minz = 0,20 x_1 + 0,60 x_2

b).- Restricciones I. II. III. 0,001 x_1 + 0,002 x_2 0,01 0,09 x_1 + 0,60 x_2 0,30 0,02 x_1 + 0,06 x_2 0,50

c).- CNN x_1 0 x_2 0

METODO GRAFICO
1. La zona factible.- Es el rea donde el ejecutivo puede tomar decisiones y se encuentran graficando cada una de las ecuaciones e inecuaciones del problema. La zona Factible ser el rea donde se cumple todas y cada una de las restricciones.

2. Calcular el punto ptimo (Max-Min).- Para encontrar el punto ptimo o respuesta al problema se recurre a la teora de algebra lineal que dice: el ptimo estar en uno de los vrtices de la zona factible si es maximizar en el vrtice que nos da mayor valor, si es minimizacin lo contrario grficamente el punto ptimo se encuentra representado en la funcin objetivo del problema, se lo grafica de tal manera que este dentro de la zona factible y se trazan paralelas hasta que haga tangencia con uno de los vrtices, si es maximizacin las paralelas se trazan del origen hacia arriba, si es minimizacin en sentido hacia al origen. La respuesta al problema podemos calcular matemticamente encontrando valores para cada uno de los valores de la zona factible para saber cul es el punto ptimo.

PROBLEMAS RESUELTOS:
+2 6 2 + 8 + 1 2 = 3 +2 (MAX)

= 3 +2 3 + 3 4 +3 6 + 3

(MIN)

= 6 + 12 3 + 3 4 +3 6

(MAX)

CASOS ESPECIALES:
= 6 +3 (MAX)

3 + 3 30 6 120

= 6 +3 2 + 2 3 + 4 12

(MAX)

= 6 + 12 3 + 6 15 3 + 3 12

(MAX)

METODO ALGEBRAICO:
Hay que transformar las inecuaciones en ecuaciones, se utiliza las variables de holgura si las restricciones es se debe sumar una variable de holgura al lado izquierdo de inecuacin para convertirla en igualdad. 3 + 3 + 1 15 3 + 3 15

El sistema de ecuaciones lineales puede ser resuelto por cualquier modelo matemtico. Se puede determinar las soluciones bsicas del sistema haciendo las n-m variables igual a 0 y calculando las restantes variables a este se las conoce como solucin bsica. Las variables que hacen iguales a 0para tener una solucin bsica se las conoce como variables no bsicas las otras variables sern bsicas de las soluciones bsicas se debe tomar en cuenta nicamente solo aquellas en donde las variables bsicas sean mayores o iguales a 0 se conoce ! como soluciones bsicas factibles est dada por la formula = ( )! X1 X2 X3 X4 Z I 0 0 32 24 0 II 0 8 0 -8 III 0 6 8 0 72 x1=2, x2=4, z=80 IV 4 0 0 8 64 V 6 0 -16 0 VI 2 4 0 0 80

PROBLEMA RESUELTO:
= 3 +2 +2 6 2 + 8 + 1 2 = 3 +2 + 1+ 2+ 3+ 4 +2 + 1=6 2 + + 2=8 + + 3=1 + 4=2 =
( ! )!

(MAX)

)!

= 15

I x1 x2 x3 x4 x5 x6 Z 0 0 6 8 1 2 0

II 0 3 0 5 -2 0

III 0 8 -10 0 -7 -6

IV 0 1 4 7 0 1 2

V 0 2 2 6 -1 0

VI 6 0 0 -4 7 2

VII 4 0 2 0 5 2 12

VIII -1 0 7 10 0 2

IX 0 0

XI

XII 2 2 0 2 1 0 10

XIII 2.33 3.33 0.33 0 0 -1.33

XIV 3 2 -1 0 2 0

XV 1 2 1 4 0 0 7

3.33 1.33 1.33 2.33 0 0 3 12.66 0 -3.66 0

0.33 -0.33