Escuela Militar de Ingeniera Prestigio, Disciplina y Mejores Oportunidades

INVESTIGACION OPERATIVA

DOCENTE: ING. FABIOLA OCHOA

INTRODUCCIN
Investigacin Operativa es una parte de la Ingeniera de Sistema, que utiliza las matemticas para construir modelos analticos, en busca de las mejores alternativas de solucin para un determinado problema.
La Investigacin de operaciones se aplica a problemas que se refieren a la conduccin y coordinacin de operaciones dentro de una organizacin.

 La Investigacin operativa ofrece a los

gerentes herramientas cuantitativas para la toma de decisiones que resuelven los problemas diarios de un negocio, o sirven para tomar decisiones en la planeacin a corto o largo plazo, sea el negocio de carcter gubernamental, de produccin, construccin o de servicios.

Factores que Influyen en la Toma de Decisiones de las empresas

OBJETIVO
El objetivo de la Investigacin Operativa,

es la distribucin eficaz de los recursos limitados, utilizando las matemticas para construir modelos analticos y de esta forma encontrar una mejor solucin optima a la distribucin de los recursos.
El estudio de la Investigacin Operativa busca

soluciones optimas globales y no soluciones locales.

DEFINICIN
La investigacin de operaciones es la aplicacin, por grupos interdisciplinarios, del mtodo cientfico a problemas relacionados con el control de las organizaciones o sistemas(Hombre - Maquina), a fin de que se produzcan soluciones que mejor sirvan a los objetivos de toda Organizacin.

OBJETIVOS PRINCIPALES DE LA IO
Decidir mediante mtodos cientficos el diseo que optimiza el funcionamiento del proceso analizado, generalmente bajo condiciones que implican la utilizacin de recursos escasos.

Estudiar la asignacin ptima de recursos escasos a determinada actividad y tomar decisiones en consecuencia.

ORGENES
Se origino gracias al crecimiento industrial de las

organizaciones y por ende la dificultad para asignar recursos a las actividades se hacia mas complejo, viene acompaado con el crecimiento de la tecnologia en los sistemas complejos.
Estas condiciones hicieron necesaria la bsqueda de un

instrumento cientfico que coadyuve al manejo organizacional y sobre todo a la toma de decisiones, es en este contexto que la Investigacin de Operaciones y el concepto de Optimizacin comienzan a jugar un papel importante.

 En los aos 40, durante la segunda guerra mundial,

George Dantzig, matemtico de la Universidad de Maryland, reconoce problemas matemticos de logstica militar y desarrolla el mtodo simplex para la programacin lineal, en su afn de asignar ptimamente los recursos a las operaciones militares. donde los problemas de trayectoria optima de proyectiles son tratados mediante la programacin dinmica y el principio del mximo, extendindose el uso de optimizacin a las reas de la economa y la ingeniera.

En los aos 50, comienza el auge de la era espacial,

nombre de investigacin operativa viene de investigacin de operaciones referido a operaciones militares. Surge como disciplina durante la Segunda Guerra mundial. Colocacin de minas, despliegue de radares, construccin de misiles, etc.

El

HISTORIA: Hitos importantes

1947 Dantzig crea el mtodo Simplex para la resolucin de problemas de programacin lineal.

1954 Charnes y Cooper idearon el algoritmo de Stepping Stone para problemas de transporte.
1955 Kuhn ide el mtodo Hngaro para problemas de asignacin.

PRECURSORES DE LA I.O.
Lagrange (1736 - 1813) con la teora de los

multiplicadores. Euler (1703 - 1783) con el calculo de variaciones. Gauss (1777 - 1855) con la teora de mnimos cuadrados y la teora del control. Erlang (1908 ) con la Teora de Colas. Brandeis (1910), con la teora de la administracin cientfica. Lanchester (1915) con la simulacin.

 Kantarovich (1930 - 1950) con el estudio

sistemtico del problema de asignacin de recursos. Dantzig (1947) con la programacin Lineal. Shannon (1948) con la teora de la informacin. Bellman (1955) con la programacin dinmica. Dantzig, Fullkerson y Jhonson (1955) con la programacin entera. Gomory, Land, Doig y Everreth contribuyeron a la Programacin Entera. Von Neumann (1974) con la teora de Juegos y la dualidad

MODELOS
CONCEPTO

La IO a travs del mtodo cientfico se preocupa de la modelizacin matemtica en busca de un resultado optimo. Por tanto se dice que el elemento bsico de la IO, es el MODELO, que es definido como:

Modelo es una representacin simplificada e idealizada de la realidad.

CLASIFICACIN DE LOS MODELOS MATEMATICOS

Modelos Matemticos

Dependencia con el Tiempo

Naturaleza de las Variables

Tipo de Solucin

Estocsticos

Dinmicos

Determinsticos

Probabilsticos

Analticos

Numricos

Modelos Matemticos

Naturaleza de las Variables

Determinsticos

Probabilsticos

Optimizacin Lineal

Programacin Lineal

Prog. Dual y Anlisis de Sensibilidad

Modelo de Transporte

Modelo de Redes

NATURALEZA DE LA OPTIMIZACIN
Optimizar es sinnimo de buscar lo mejor, el termino optimizacin en IO significa alcanzar la ganancia mxima o tener la perdida mnima.

En IO siempre nos referiremos a la optimizacin restringida.

METODOLOGIA DE LA I.O.
La IO es la aplicacin del mtodo cientfico a la

solucin de problemas, que manejan problemas matemticos. El mtodo cientfico o la filosofa cientfica fue propuesta por Sir Francis Bacon en 1620 y consta de 4 pasos: Observacin de un sistema fsico. Formulacin de la Hiptesis (modelo matemtico). Prediccin del comportamiento del sistema (Obtencin de la solucin) Experimentacin para probar la Validez de la Hiptesis.

MODELOS DE USO FRECUENTE EN INGENIERIA.

Programacin Lineal: Tiene aplicaciones en problemas de

optimizacin de recursos (mezclas), mantenimiento de inventarios, programacin de proyectos manufacturacin de productos, etc.
cierto conjunto de lugares y los consumidores estn en otros lugares.
Metodo de la Ruta Critica): son muy usados en la programacin de proyectos.

Modelo de Transporte: Se usa cuando un bien es producido en

PERT/CPM (Tecnica de Evaluacion y Revision de Programas /

Modelos de Simulacin: Son usados cuando se tiene dificultad para

establecer relaciones analticas aceptables, desde el punto de vista computacional o cuando el problema es inherentemente probabilstico.