INVESTIGACIÓN

OPERATIVA

MTRO. MARCO ANTONIO ALANÍS MARTÍNEZ

¿Qué es la Investigación Operativa?
• La Investigación Operativa es una disciplina moderna que utiliza
modelos matemáticos, estadísticos y algoritmos para modelar y
resolver problemas complejos, determinando la solución
óptima y mejorando la toma de decisiones. Esta materia
también recibe el nombre de Investigación de Operaciones,
Investigación Operacional o Ciencias de la Administración.

• Actualmente la Investigación Operativa incluye gran cantidad de

ramas como la Programación Lineal, Programación No Lineal,
Programación Dinámica, Simulación, Teoría de Colas, Teoría de
Inventarios, Teoría de Grafos, etc.
• Aunque su nacimiento como ciencia se establece durante la Segunda
Guerra Mundial y debe su nombre a las operaciones militares, los
verdaderos orígenes de la Investigación Operativa se remontan mucho
más atrás en el tiempo, hasta el siglo XVII (desde el punto de vista
matemático). Incluso se puede considerar que el problema de hacer un
uso óptimo de los recursos disponibles ha existido siempre y con el que la
humanidad ha ido tratando a lo largo de su historia. Sin embargo el auge
de esta ciencia se debe, en su mayor parte, al rápido desarrollo de la
informática, que ha posibilitado la resolución de problemas en la práctica
y la obtención de soluciones que de otra forma conllevarían un enorme
tiempo de cálculo haciéndolos inviables.

• Debido al gran éxito obtenido por la Investigación Operativa en el campo

militar, ésta se extendió a otros campos tales como la industria, física,
administración, informática, ingeniería, economía, estadística y
probabilidad, ecología, educación, servicio social, ..., siendo hoy en día
utilizada prácticamente en todas las áreas imaginables donde se pretenda
mejorar la eficiencia.
 Historia de la Investigación
de Operaciones
• La Investigación de Operaciones o Investigación Operativa es una
disciplina donde las primeras actividades formales se dieron en
Inglaterra en la Segunda Guerra Mundial, cuando se encarga a un
grupo de científicos ingleses el diseño de herramientas cuantitativas
para el apoyo a la toma de decisiones acerca de la mejor utilización
de materiales bélicos. Se presume que el nombre de Investigación de
Operaciones fue dado aparentemente porque el equipo de científicos
estaba llevando a cabo la actividad de Investigar Operaciones
(militares).

• Una vez terminada la guerra las ideas utilizadas con fines bélicos
fueron adaptadas para mejorar la eficiencia y la productividad del
sector civil.
 Áreas de investigación
• Una de las áreas principales de la Investigación de Operaciones es la
Optimización o Programación Matemática. La Optimización se
relaciona con problemas de minimizar o maximizar una función
(objetivo) de una o varias variables, cuyos valores usualmente están
restringidos por ecuaciones y/o desigualdades.

• Hoy en día el uso de modelos de optimización es cada vez más

frecuente en la toma de decisiones. Este mayor uso se explica,
principalmente, por un mejor conocimiento de estas metodología
en las diferentes disciplinas, la creciente complejidad de los
problemas que se desea resolver, la mayor disponibilidad de
software y el desarrollo de nuevos y mejores algoritmos de solución.
 Modelo de Investigación
de Operaciones
• Un modelo de Investigación de Operaciones
requiere necesariamente de una abstracción
de la realidad, además de identificar los
factores dominantes que determinan el
comportamiento del sistema en estudio. En
este sentido, un modelo es una
representación idealizada de una situación
real o un objeto concreto.
 EJEMPLO
PROBLEMA DE INVERSIÓN
Existen tres minas de carbón cuya producción diaria es:
– La mina "a" produce 40 toneladas de carbón por día;
– La mina "b" produce 40 t/día; y,
– La mina "c" produce 20 t/día.

En la zona hay dos centrales termoeléctricas que

consumen:
– La central "d" consume 40 t/día de carbón; y,
– La central "e" consume 60 t/día
Los costos de mercado, de transporte por
tonelada son:
–De "a" a "d" = 2 monedas
–De "a" a "e" = 11 monedas
–De "b" a "d" = 12 monedas
–De "b" a "e" = 24 monedas
–De "c" a "d" = 13 monedas
–De "c" a "e" = 18 monedas
Si se preguntase a los pobladores de la zona cómo
organizar el transporte, cual sería la respuesta menos
costosa.
DISTRIBUCIÓN GRÁFICA
 PLANTEAMIENTO
Tal vez la mayoría opinaría que debe aprovecharse el precio
ofrecido por el transportista que va de "a" a "d", porque es más
conveniente que los otros, debido a que es el de más bajo precio.
En este caso, el costo total del transporte es:
– Transporte de 40 t de "a" a "d" = 80 monedas
– Transporte de 20 t de "c" a "e" = 360 monedas
– Transporte de 40 t de "b" a "e" = 960 monedas

Total 1.400 monedas.

Sin embargo, formulando el problema para ser resuelto por la

programación lineal se tienen las siguientes ecuaciones:
Restricciones de producción
Restricciones del consumo
 SOLUCIÓN
La solución de costo mínimo de transporte diario
resulta ser:
– Xb-d = 40 resultando un costo de 12 x 40 = 480 monedas
– Xa-e = 40 resultando un costo de 11 x 40 = 440 monedas
– Xc-e = 20 resultando un costo de 18 x 20 = 360 monedas

Total 1.280 monedas.

120 monedas menos que antes.