Investigación Operativa

PRIMERA SEMANA

1. INVESTIGACIÓN OPERATIVA

1.1. CONCEPTO DE 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, determina la
solución óptima y mejora 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.
(Hillier & Lieberman, 2010).

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.

2
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 crecimiento 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, según Taha (2011) 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.

3
En la siguiente tabla se pueden observar algunos ejemplos de casos reales de uso de la
Investigación Operativa por parte de diferentes organizaciones y las ganancias y/o ahorros
conseguidos a raíz de ello.

CASOS REALES DE USO DE LA INVESTIGACIÓN OPERATIVA

 Investigación Operativa

Organización Aplicación Año Ahorros anuales

Desarrollo de la política
Ministerio
nacional de administración
holandés de
del agua, incluyendo mezcla
Infraestructura y 1985 $15 millones
de nuevas instalaciones,
Medio Ambiente
procedimientos de
(The Netherlands )
operaciones y costes
Asignación óptima de
recursos hidráulicos y
Electrobras/CEPA
térmicos en el sistema 1986 $43 millones
L Brasil
nacional de generación de
energía
Programación de turnos de
trabajo en oficinas de
United Airlines reservas y aeropuertos para 1986 $6 millones
cumplir con las necesidades
del cliente a un costo mínimo
Optimización de las
operaciones de refinación y
CITGO Petroleum
de la oferta, distribución y 1987 $70 millones
Corp.
comercialización de
productos
Optimización de la mezcla de
ingredientes disponibles para
que los combustibles
Texaco, Inc. 1989 $30 millones
obtenidos cumplieran con los
requerimientos de ventas y
calidad
IBM Integración de una red 1990 $20 millones +

3
http://www.phpsimplex.com/casos_reales.htm
 Investigación Operativa

Organización Aplicación Año Ahorros anuales

nacional de inventario de $250 millones en
recambios para mejorar el menor inventario
apoyo al servicio
Diseño de un sistema de
estructura de precios,
sobreventas (exceso de $500 millones más
American Airlines 1992
reservas) y coordinación de de ingresos
vuelos para mejorar los
beneficios
Desarrollo de un sistema
informático en el diseño del
AT&T 1993 $750 millones
centro de llamadas para guiar
a los clientes del negocio
Maximización de ganancias a
partir de la asignación de los
Delta Airlines tipos de aviones en 2.500 1994 $100 millones
vuelos nacionales en Estados
Unidos
Rediseño del sistema de
producción y distribución
Procter & Gamble norteamericano para reducir 1997 $200 millones
costos y mejorar la rapidez de
llegada al mercado
Rediseño de tamaño y
localización de inventarios de $280 millones de
Hewlett-Packard 1998
seguridad en la línea de ingreso adicional
producción de impresoras
La implementación de un El impacto incluye
Coca-Cola
modelo de optimización de 2005 un ahorro anual de
Enterprises (CCE)
enrutamiento de vehículos $45 millones.
Canadian Pacific Por medio de un modelo 2007 Reducir sus costos
Railway matemático que permitió en $285 millones.
manejar los horario de
acuerdo con las necesidades
del servicio de entrega de
carga

FUENTE: http://www.phpsimplex.com/casos_reales.htm

1.2. FASES DE LA INVESTIGACIÓN OPERATIVA

 Investigación Operativa

Definición del Construcción del Solución del

problema modelo modelo

Implantación de Validación del

la solución modelo

1. Definición del problema.- Descripción de los objetivos del sistema, es decir, qué se
desea optimizar; identificar las variables implicadas, ya sean controlables o no;
determinar las restricciones del sistema. También hay que tener en cuenta las
alternativas posibles de decisión y las restricciones para producir una solución
adecuada.

2. Construcción del modelo.- El investigador de operaciones debe decidir el

modelo a utilizar para representar el sistema. Debe ser un modelo tal que
relacione a las variables de decisión con los parámetros y restricciones del
sistema. Los parámetros (o cantidades conocidas) se pueden obtener ya sea a
partir de datos pasados, o ser estimados por medio de algún método estadístico.
Es recomendable determinar si el modelo es probabilístico o determinístico. El
modelo puede ser matemático, de simulación o heurístico, dependiendo de la
complejidad de los cálculos matemáticos que se requieran.

La construcción del modelo matemático de manera general se puede resumir en cuatro

pasos:

2.1. Identificar las variables de decisión

Un paso crucial en la construcción de un modelo matemático es determinar aquellos factores

sobre los que el decidor tiene control, que normalmente se llaman variables de decisión del
 Investigación Operativa

problema. Hay que distinguir entre lo que está a nuestro alcance cambiar (por ejemplo, la
cantidad de artículos a producir de cada producto o el material a utilizar) de aquello que no
podemos modificar (como el número de horas de trabajo disponibles o fechas límite a
cumplir), que normalmente denominaremos parámetros. Según el tipo de problema, lo que a
veces es una variable de decisión en otros casos puede ser un parámetro o viceversa.

Para identificar las variables de decisión, puede ser útil hacerse las siguientes preguntas: ¿qué
es lo que hay que decidir? o ¿sobre qué elementos tenemos control? o ¿cuál sería una
respuesta válida para este caso?

2.2. Identificar la función objetivo

El objetivo de la mayoría de los estudios de IO, y el de todos los modelos de optimización, es

encontrar el modo de optimizar alguna medida respetando las restricciones existentes. Aunque
una compañía quizás esté satisfecha con una mejora sustancial de la situación actual,
normalmente el objetivo es buscar el valor óptimo para cierta función.

A la hora de encontrar la función objetivo, la pregunta que podemos hacemos es ¿qué es lo

que queremos conseguir? o si yo fuera el jefe de esta empresa, ¿qué me interesaría más?

2.3. Identificar las restricciones

En la búsqueda de la solución óptima, normalmente existen ciertas restricciones

(prohibiciones, requisitos) que acorta nuestra decisión. Ejemplos de estas condiciones
frecuentes son: los recursos disponibles (trabajadores, máquinas, material, etc.) son limitados;
fechas límite impuestas por los contratos; obstáculos impuestos por la naturaleza del problema
(por ejemplo: el flujo de entrada a un nodo debe ser igual al flujo de salida).

2.4. Traducir los elementos anteriores a un modelo matemático

Una vez identificados los elementos básicos hay que expresarlos matemáticamente. Siguiendo
el orden de pensamiento de los autores Hiller & Liberman (2010) que explica que, se lo hará
dependiendo de la naturaleza de las funciones matemáticas, el modelo será de un tipo u otro;
por ejemplo, si todas ellas son lineales, el problema será de Programación Lineal; si existe más
de una función objetivo, será de programación multicriterio.

3.Solución del modelo.- Una vez que se tiene el modelo, se procede a resolver el problema
aplicando las técnicas matemáticas del método gráfico o simplex, de esta manera
llegamos a la solución óptima del problema. Debemos tener en cuenta que las
soluciones que se obtienen en este
 Investigación Operativa

punto del proceso, son matemáticos y debemos interpretarlas en el mundo real.

Además, para la solución del modelo, se deben realizar análisis de sensibilidad, es
decir, ver cómo se comporta el modelo a cambios en las especificaciones y parámetros
del sistema. Esto se hace, debido a que los parámetros nnecesariamente son precisos y
las restricciones pueden estar equivocadas.

4. La validación del modelo.- La validación de un modelo requiere que se determine si dicho

modelo puede predecir con certeza el comportamiento del sistema. Un método común
para probar la validez del modelo, es someterlo a datos pasados disponibles del
sistema actual y observar si reproduce las situaciones pasadas del sistema. Pero como
no hay seguridad de que el comportamiento futuro del sistema continúe replicando el
comportamiento pasado, entonces siempre debemos estar atentos de cambios posibles
del sistema con el tiempo, para poder ajustar adecuadamente el modelo.

5.La Implantación De La Solución.- Consiste en traducir los resultados del modelo validado en
instrucciones para el usuario o los ejecutivos responsables que serán los que tomen las
decisiones.4

FORMULACIÓN

Supuestos y variables del Formular el modelo

Formular el problema real problema matematico

SOLUCIÓN

Resolver el problema matemático

APLICACIÓN

Interpretar la solución. Aplicar la solución.

La comunicación efectiva de los resultados de un estudio es esencial para el éxito del mismo.
La utilidad del análisis será nula si las personas que toman las decisiones no aprecian
totalmente su valor. Los decisores deben comprender completamente el enfoque del analista,
las hipótesis y simplificaciones que se han hecho, y la lógica en la recomendación. Las
presentaciones orales (utilizando transparencias, videos o software especializado) y los
informes son formas tradicionales para la comunicación.
Investigación Operativa

Dr. Darwin Medina

DOCENTE