INVESTIGACION DE OPERACIONES

La Investigacin de Operaciones o Investigacin Operativa, es una rama de las Matemticas consistente en el uso de modelos matemticos, estadstica y algoritmos con objeto de realizar un proceso de toma de decisiones. La investigacin de operaciones permite el anlisis de la toma de decisiones teniendo en cuenta la escasez de recursos, para determinar cmo se puede optimizar un objetivo definido, como la maximizacin de los beneficios o la minimizacin de costes-

Maricela C. Roa Jcome

SU OBJETIVO
El objetivo y finalidad de la investigacin operacional (conocida tambin como teora de la toma de decisiones , o programacin matemtica ) es encontrar la solucin ptima para un determinado problema (militar, econmico, de infraestructura, logstico, etc.)

Sus Mtodos
La investigacin operacional consiste en la aplicacin del mtodo cientfico a problemas de control de sistemas organizativos con la finalidad de encontrar soluciones que atiendan de la mejor manera posible a los objetivos de la organizacin en su conjunto

Maricela C. Roa Jcome

Sus Mtodos y Solucin

Puede ser utilizada en la programacin lineal (planificacin del problema); en la programacin dinmica (planificacin de las ventas); en la teora de las colas, (control de problemas de trnsito). Para resolver estos problemas la investigacin de operaciones los agrupa en dos categoras bsicas: Problemas Deterministicos: son aquellos en que la informacin necesaria para obtener una solucin se conoce con certeza. Problemas Estocsticos: son aquellos en los que parte de la informacin necesaria no se conoce con certeza, como es el caso de los determinsticos, sino que ms bien se comporta de una manera probabilstica.

Maricela C. Roa Jcome

Programacin Lineal
Un modelo de Programacin Lineal (PL) considera que las variables de decisin tienen un comportamiento lineal, tanto en la funcin objetivo como restricciones del problema. En este sentido, la Programacin Lineal es una de las herramientas ms utilizadas en la Investigacin Operativa debido a que por su naturaleza se facilitan los clculos y en general permite una buena aproximacin de la realidad. APLICACIONES 1. Problema de la Dieta: (Stigler, 1945). Consiste en determinar una dieta de manera eficiente, a partir de un conjunto dado de alimentos, de modo de satisfacer requerimientos nutricionales. La cantidad de alimentos a considerar, sus caractersticas nutricionales y los costos de stos, permiten obtener diferentes variantes de este tipo de modelos.

Maricela C. Roa Jcome

Ejemplo
Disponemos de 210.000 euros para invertir en bolsa. Nos recomiendan dos tipos de acciones. Las del tipo A, que rinden el 10% y las del tipo B, que rinden el 8%. Decidimos invertir un mximo de 130.000 euros en las del tipo A y como mnimo 60.000 en las del tipo B. Adems queremos que la inversin en las del tipo A sea menor que el doble de la inversin en B. Cul tiene que ser la distribucin de la inversin para obtener el mximo inters anual?
Maricela C. Roa Jcome

Solucin
Es un problema de programacin lineal. Llamamos x a la cantidad que invertimos en acciones de tipo A Llamamos y a la cantidad que invertimos en acciones de tipo B
inversin rendimiento

Tipo A

0,1x

Tipo B

0,08y

210000 0,

1x+0,08y

Maricela C. Roa Jcome

Condiciones que deben cumplirse (restricciones):

R1
R2 R3 R4

Maricela C. Roa Jcome

Dibujamos las rectas auxiliares asociadas a las restricciones para conseguir la regin factible (conjunto de puntos que cumplen esas condiciones). R1 R2 (paralela a OY) R3 (paralela a OX) R4

210000

130000

60000

210000

130000

65000

Maricela C. Roa Jcome

A(0, 60000), B(120000, 60000), C(130000, 65000), D(130000, 80000) y E(0, 210000) La funcin objetivo es; F(x, y)= 0,1x+0,08y
Maricela C. Roa Jcome

Programacin Dinmica
La programacin dinmica es un mtodo de investigacin de operaciones que permite resolver un problema de n variables dividindolo en n problemas de una variable cada uno La solucin particular de cada etapa depende del contexto, por lo que no hay un modelo general para programacin dinmica Ejercicios Programacin dinmica. 1. La polica antinarcticos tiene disponibles seis brigadas formadas por elementos especialmente entrenados para combatir el narcotrfico y quemar plantos de enervantes. El comandante de la polica puede repartir estas brigadas en cuatro regiones diferentes para as combatir ms eficazmente el narcotrfico. En la tabla se presentan las toneladas de enervantes destruidas en cada una de las cuatro regiones, dependiendo del nmero de brigadas asignadas. Las brigadas no pueden ser divididas por lo que se deben asignar nmeros enteros a cada regin.. El comandante desea saber Cuntas brigadas debe asignar a cada regin de manera que maximice la cantidad de toneladas de enervantes destruidas?
Maricela C. Roa Jcome

Nmero de brigadas antinarcticos

Toneladas de enervantes destruidas en la regin 1 2 0 6 8 9 10 11 13 3 0 2 7 14 15 17 18 4 0 5 6 12 13 14 16 0 4 5 9 11 15 16

0 1 2 3 4 5 6

Maricela C. Roa Jcome

2.

Ftbol Tamsa es una empresa que administra cuatro equipos de ftbol de primera divisin y los quiere reforzar con tres jugadores de fama internacional que acaba de contratar para as mejorar las probabilidades de ganar el campeonato. En la siguiente tabla se tienen las probabilidades de que cada equipo gane el campeonato dependiendo de la asignacin de jugadores contratados para reforzarlos.

Nmero de jugadores asignados

Probabilidad de ganar el campeonato por el equipo 1 2 0.40 0.50 0.70 0.80 0.30 0.50 0.60 0.65 3 0.60 0.70 0.80 0.90 4 0.70 0.90 0.90 0.95

0 1 2 3

En las condiciones actuales, la probabilidad total de que la empresa gane el campeonato es: 0.40 x 0.30 x 0.60 x 0.70 = 0.0504.
Maricela C. Roa Jcome

Modelos Determinstico y Estocstico

Un Modelo determinstico es un modelo matemtico donde las mismas entradas producirn invariablemente las mismas salidas, no contemplndose la existencia del azar ni el principio de incertidumbre. Est estrechamente relacionado con la creacin de entornos simulados a travs de simuladores para el estudio de situaciones hipotticas, o para crear sistemas de gestin que permitan disminuir la incertidumbre. Un Modelo Estocstico, es un modelo Probabilstico, donde no se conoce el resultado esperado, sino su probabilidad y por tanto existe incertidumbre.
Maricela C. Roa Jcome