INVESTIGACIÓN DE

OPERACIONES I

PROFESOR:
ING. ANDRÉS FELIPE SALAZAR RAMOS

PROFESOR: ING. ANDRÉS FELIPE SALAZAR RAMOS INVESTIGACIÓN DE OPERACIONES I

 ¿QUÉ APRENDEREMOS EN
ESTE CURSO?

PROFESOR: ING. ANDRÉS FELIPE SALAZAR RAMOS INVESTIGACIÓN DE OPERACIONES I

 ¿QUÉ APRENDEREMOS EN
ESTE CURSO?

PROFESOR: ING. ANDRÉS FELIPE SALAZAR RAMOS INVESTIGACIÓN DE OPERACIONES I

INTRODUCCIÓN A LA
INVESTIGACIÓN DE
OPERACIONES. RESEÑA
HISTÓRICA
SESIÓN I

PROFESOR: ING. ANDRÉS FELIPE SALAZAR RAMOS INVESTIGACIÓN DE OPERACIONES I

INVESTIGACIÓN DE
OPERACIONES
Considerada como la “teoría de la decisión aplicada”, se caracteriza
como la aplicación de métodos científicos, técnicas científicas e
instrumentos científicos a problemas que involucran operaciones de
sistemas.

PROFESOR: ING. ANDRÉS FELIPE SALAZAR RAMOS INVESTIGACIÓN DE OPERACIONES I

ORIGENES DE LA INVESTIGACIÓN DE
OPERACIONES

PROFESOR: ING. ANDRÉS FELIPE SALAZAR RAMOS INVESTIGACIÓN DE OPERACIONES I

ORIGENES DE LA INVESTIGACIÓN DE
OPERACIONES
El inicio del campo Investigación de Operaciones (Operations Research)
se atribuye a principios de la segunda guerra mundial. Debido a los
esfuerzos bélicos, existía una necesidad urgente de asignar recursos
escasos a las distintas operaciones militares y a las actividades
planeadas de la manera más efectiva.

PROFESOR: ING. ANDRÉS FELIPE SALAZAR RAMOS INVESTIGACIÓN DE OPERACIONES I

ORIGENES DE LA INVESTIGACIÓN DE
OPERACIONES

 Motivación subsiguiente a la guerra por pate de la comunidad científica

de aplicar los métodos aprendidos.

El método simplex
George Dantzig 1947

 Muchas de las herramientas características de la Investigación de

Operaciones como la programación lineal, la programación dinámica, la
teoría de colas y la teoría de inventarios se habían desarrollado en gran
medida antes de la década de los 50.

PROFESOR: ING. ANDRÉS FELIPE SALAZAR RAMOS INVESTIGACIÓN DE OPERACIONES I

 ORIGENES DE LA INVESTIGACIÓN DE
OPERACIONES

PROFESOR: ING. ANDRÉS FELIPE SALAZAR RAMOS INVESTIGACIÓN DE OPERACIONES I

NATURALEZA DE LA INVESTIGACIÓN DE
OPERACIONES

El término investigación significa que el campo sigue el método

científico para dar solución a un problema en cuestión.
Observación, recolección de datos, construcción de un modelo
matemático, construcción de hipótesis, validación, implementación de
la solución obtenida.
El término operaciones se refiere a el estudio de las actividades dentro
de una organización para su mejora.

PROFESOR: ING. ANDRÉS FELIPE SALAZAR RAMOS INVESTIGACIÓN DE OPERACIONES I

IMPACTO DE LA INVESTIGACIÓN DE
OPERACIONES
APLICACIONES:
Sector industrial
Sector servicios
Sector aeronáutico
Sector agrario
Transporte
Salud
Educación
Operaciones militares …….

PROFESOR: ING. ANDRÉS FELIPE SALAZAR RAMOS INVESTIGACIÓN DE OPERACIONES I

EN RESUMEN
La investigación de operaciones como campo de estudio es un conjunto
de herramientas para la resolución de problemas.

“ Si tenemos un martillo como única herramienta, siempre veremos los

problemas como puntillas”

PROFESOR: ING. ANDRÉS FELIPE SALAZAR RAMOS INVESTIGACIÓN DE OPERACIONES I

EN RESUMEN
Es un enfoque científico para la toma de decisiones que busca
determinar la mejor forma de diseñar y operar un sistema bajo ciertas
condiciones estudiando la mejor asignación de recursos escasos.

¿Qué nos planteaban en microeconomía?

PROFESOR: ING. ANDRÉS FELIPE SALAZAR RAMOS INVESTIGACIÓN DE OPERACIONES I

LA INVESTIGACIÓN DE OPERACIONES EN
LA PRÁCTICA
Algunas técnicas que se destacan en la investigación de operaciones
son:
El análisis estadístico
La programación lineal
La simulación
Los modelos de redes
Los modelos de inventarios
Los sistemas de colas
La teoría de pronósticos

PROFESOR: ING. ANDRÉS FELIPE SALAZAR RAMOS INVESTIGACIÓN DE OPERACIONES I

PASOS DE LA INVESTIGACIÓN DE
OPERACIONES
1. Observar el problema en contexto.
2. Analizar y definir el problema.
3. Desarrollar un modelo.
4. Seleccionar los datos de entrada.
5. Solucionar y probar.
6. Implementar la solución.

PROFESOR: ING. ANDRÉS FELIPE SALAZAR RAMOS INVESTIGACIÓN DE OPERACIONES I

OBSERVAR EL PROBLEMA EN
CONTEXTO
El primer paso de la investigación de operaciones es la observación del
ambiente en que el problema existe. Algunas actividades dentro de este
paso comprenden:
Visitas
Conferencias
Investigación…

Con esto, el analista de IO obtiene suficiente información para formular

el problema adecuadamente.

PROFESOR: ING. ANDRÉS FELIPE SALAZAR RAMOS INVESTIGACIÓN DE OPERACIONES I

ANALIZAR Y DEFINIR EL
PROBLEMA
En esta etapa se define el problema objeto de estudio se determina el
objetivo buscado y las limitaciones del estudio. Resultado de esta
actividad es más clara la necesidad de una solución y el entendimiento
de la naturaleza del mismo.
Una forma de definir los problemas en Investigación es en términos de
los síntomas.

A diferencia de…

PROFESOR: ING. ANDRÉS FELIPE SALAZAR RAMOS INVESTIGACIÓN DE OPERACIONES I

DESARROLLAR UN MODELO
Esta actividad es todo un arte. Es una representación abstracta o real de
la situación. Una de las actividades en esta etapa es definir la
interrelación entre las variables. El modelo resultante debe ser probado
para demostrar la fiabilidad de la representación.

PROFESOR: ING. ANDRÉS FELIPE SALAZAR RAMOS INVESTIGACIÓN DE OPERACIONES I

SELECCIONAR LOS DATOS DE
ENTRADA
El objetivo de esta etapa es tener suficientes entradas para operar y
probar el modelo. Actividades importantes dentro de esta etapa:

◦ Analizar los datos asociados a factores externos.

◦ Analizar los datos asociados a factores internos (de control).
◦ Recolectar opiniones.
◦ Realizar análisis exploratorio de datos (evaluar la confiabilidad del dato).

“Si al modelo le entra basura, sale basura”

PROFESOR: ING. ANDRÉS FELIPE SALAZAR RAMOS INVESTIGACIÓN DE OPERACIONES I

SOLUCIONAR Y PROBAR
En este paso la solución al problema es obtenida a partir del modelo y
de los datos de entrada. La solución no es implementada de inmediato,
más bien es usada para validar la fiabilidad del modelo en representar
el problema objeto de estudio.
“Si el modelo está mal construido, la solución apoya esta validación”

“Solucionar un modelo no es implementar la solución. Un modelo

siguiere qué hacer o qué no”

El resultado final de esta etapa es una solución que es deseable y está

en línea con los objetivos organizacionales.

PROFESOR: ING. ANDRÉS FELIPE SALAZAR RAMOS INVESTIGACIÓN DE OPERACIONES I

IMPLEMENTAR LA SOLUCIÓN
En la implementación de la solución, los grupos de interés
(Stakeholders) de una organización pueden verse afectados, con lo cual
es necesario la negociación y el compromiso del equipo que toma la
decisión.

PROFESOR: ING. ANDRÉS FELIPE SALAZAR RAMOS INVESTIGACIÓN DE OPERACIONES I

PASOS DE LA INVESTIGACIÓN DE
OPERACIONES
1. Observar el problema en contexto.
2. Analizar y definir el problema.
3. Desarrollar un modelo.
4. Seleccionar los datos de entrada.
5. Solucionar y probar.
6. Implementar la solución.

PROFESOR: ING. ANDRÉS FELIPE SALAZAR RAMOS INVESTIGACIÓN DE OPERACIONES I

LA FORMULACIÓN DE MODELOS
MATEMÁTICOS

PROFESOR: ING. ANDRÉS FELIPE SALAZAR RAMOS INVESTIGACIÓN DE OPERACIONES I

EL DESARROLLO DE UN
MODELO
En investigación de operaciones los problemas son expresados en la
forma de un modelo. Donde, un modelo es una abstracción
(aproximación) de un problema en la vida real.

Un modelo puede ser definido como una representación de un sistema,

un proceso o una actividad en el cual sólo los aspectos básicos del
problema de investigación son considerados.

PROFESOR: ING. ANDRÉS FELIPE SALAZAR RAMOS INVESTIGACIÓN DE OPERACIONES I

LOS TIPOS DE MODELOS
* Físicos
* Matemáticos
* Análogo

PROFESOR: ING. ANDRÉS FELIPE SALAZAR RAMOS INVESTIGACIÓN DE OPERACIONES I

LOS TIPOS DE MODELOS
* Físicos
* Matemáticos
* Análogo

PROFESOR: ING. ANDRÉS FELIPE SALAZAR RAMOS INVESTIGACIÓN DE OPERACIONES I

EL USO DE MODELOS
Existen múltiples ventajas en el uso de modelos como herramientas
poderosas para la toma de decisiones, pero de igual forma existen
algunas desventajas que se deben evaluar antes de tomar la decisión de
formular un modelo para solucionar un problema.

PROFESOR: ING. ANDRÉS FELIPE SALAZAR RAMOS INVESTIGACIÓN DE OPERACIONES I

VENTAJAS DEL USO DE
MODELOS MATEMÁTICOS
•Se consideran aspectos fundamentales del sistema que serían difíciles o
imposibles de analizar sin modelos.
•Definición precisa de objetivos, estructura y restricciones del sistema.
•Definición de parámetros, costos e indicadores de eficiencia.
•Evaluación sistémica de alternativas.
•Rápida respuesta de análisis de sensibilidad.

PROFESOR: ING. ANDRÉS FELIPE SALAZAR RAMOS INVESTIGACIÓN DE OPERACIONES I

DESVENTAJAS DEL USO DE
MODELOS MATEMÁTICOS
• Requerimiento y recolección de conjuntos de datos muy extensos.
• Requerimiento de conocimientos altamente especializados para su
formulación, solución y análisis de resultados.
• Necesidad de disponer de sistemas de computación y programas
complejos y costosos.
• Requerimientos de tiempos de solución muy largos.

PROFESOR: ING. ANDRÉS FELIPE SALAZAR RAMOS INVESTIGACIÓN DE OPERACIONES I

UN MODELO MATEMÁTICO
Un orfebre fabrica dos tipos de joyas. Las del tipo A precisan 1g de
oro y 1.5g de plata, vendiéndolas a $4000 por unidad. Para la
fabricación de las del tipo B emplea 1.5g de oro y 1g de plata, y las
vende a $5000 por unidad. El orfebre tiene sólo en el taller 750g de
cada uno de los metales. ¿Cuántas joyas ha de fabricar de cada clase
para obtener un beneficio máximo?

PROFESOR: ING. ANDRÉS FELIPE SALAZAR RAMOS INVESTIGACIÓN DE OPERACIONES I

 ENTENDIENDO EL PROBLEMA
 El fabricante debe decidir el número de unidades de joyas tipo A y de
joyas tipo B a fabricar.
 El fabricante desea maximizar su ganancia, con lo cual debe decidir
una mezcla de joyas tal que se logre el máximo beneficio.
 Se debe asegurar que la cantidad de recursos escasos necesarios
para fabricar las joyas estén disponibles.
 Antes de encontrar alguna solución al problema del orfebre,
debemos construir el problema de una forma algebraica (en palabras
primero).

PROFESOR: ING. ANDRÉS FELIPE SALAZAR RAMOS INVESTIGACIÓN DE OPERACIONES I

 LA PROGRAMACIÓN LINEAL

PROFESOR: ING. ANDRÉS FELIPE SALAZAR RAMOS INVESTIGACIÓN DE OPERACIONES I

ELEMENTOS DE UN MODELO DE
PROGRAMACIÓN LINEAL
• Variables de decisión
• Función objetivo
• Restricciones funcionales
• Restricciones obvias

El conjunto es un modelo matemático de programación lineal

¿Qué decisión debe tomarse para optimizar la función objetivo?

PROFESOR: ING. ANDRÉS FELIPE SALAZAR RAMOS INVESTIGACIÓN DE OPERACIONES I

SUPUESTOS DE LA
PROGRAMACIÓN LINEAL
PROPORCIONALIDAD: Es una suposición sobre la función objetivo y sobre
las restricciones.
ADITIVIDAD: Cada función en un modelo de programación lineal (ya sea
la función objetivo o el lado izquierdo de las restricciones funcionales)
es la suma de las contribuciones individuales de las actividades
respectivas.
DIVISIBILIDAD: Las variables de decisión en un modelo de programación
lineal pueden tomar cualquier valor positivo, incluso valores no enteros.
CERTIDUMBRE: Se supone que los valores asignados a cada parámetro
de un modelo de programación lineal son constantes conocidas.

PROFESOR: ING. ANDRÉS FELIPE SALAZAR RAMOS INVESTIGACIÓN DE OPERACIONES I

EJEMPLO 1
Las restricciones pesqueras impuestas por la CEE obligan a cierta
empresa a pescar como máximo 2.000 toneladas de merluza y 2.000
toneladas de rape, además, en total, las capturas de estas dos
especies no pueden pasar de las 3.000 toneladas. Si el precio de la
merluza es de 1.000 $/kg y el rape del rape es de 1.500 $/kg, ¿qué
cantidades debe pescar para obtener el máximo beneficio?

PROFESOR: ING. ANDRÉS FELIPE SALAZAR RAMOS INVESTIGACIÓN DE OPERACIONES I

 EJEMPLO 2:
Un Mini-Problema de Dieta
Debido a la difícil situación económica por la que atraviesa el mundo,
suponga que usted decidió alimentarse diariamente solo con huevos y
arroz. Asuma también que el cuerpo humano como mínimo debe
disponer de 2700 Kcal, 56 gr de proteínas y 1,4 mg de Vitamina B1
diarios. Usted sabe el contenido que brindan los alimentos
seleccionados y su costo son:
CALORÍAS PROTEÍNAS VIT. B1 COSTO
ALIMENTO
(Kcal/porción) (gr/porción) (mg/porción) ($/porción)
Huevo 80 6,5 0,06 300
Arroz 110 2 0,11 140

Nota: una porción de huevo = 1 Huevo y una porción de arroz = 100 gr de arroz
Su problema es entonces determinar qué cantidad de cada alimento consumir
diariamente para cumplir con sus necesidades alimenticias al mínimo costo
posible

PROFESOR: ING. ANDRÉS FELIPE SALAZAR RAMOS INVESTIGACIÓN DE OPERACIONES I

EJERCICIO EN CLASE
Para fabricar los artículos A y B se dispone de 600 kg de acero. Para
producir un artículo A se consumen 4 kg de acero y, para obtener uno
de B, 8 kg. Calcular cuántos artículos de cada tipo se deben fabricar
para obtener el máximo beneficio, sabiendo que el precio de venta
de cada artículo de tipo A es de US$ 1200 y cada uno del tipo B es de
US$ 2000 y que, por falta de otros materiales, no se pueden fabricar
más de 120 unidades del tipo A ni más de 70 unidades del tipo B.

PROFESOR: ING. ANDRÉS FELIPE SALAZAR RAMOS INVESTIGACIÓN DE OPERACIONES I

ELEMENTOS EN MODELOS DE
PROGRAMACIÓN LINEAL
Hasta ahora hemos visto:
• La función objetivo puede ser de dos formas: Minimizar o Maximizar
• Las restricciones pueden ser de dos formas: Mayor o igual, Menor o
igual.
• Las variables deben ser valores positivos, pueden ser enteras o
continuas.

PROFESOR: ING. ANDRÉS FELIPE SALAZAR RAMOS INVESTIGACIÓN DE OPERACIONES I

CLASIFICACIÓN DE LOS
MODELOS EN IO
MODELOS MATEMÁTICOS EN IO

DETERMINÍSTICO ESTOCÁSTICO

LINEAL NO LINEAL

NO
ENTERO CONTINUO CONVEXO
CONVEXO

BINARIO RESTRINGIDO IRRESTRICTO

PROFESOR: ING. ANDRÉS FELIPE SALAZAR RAMOS INVESTIGACIÓN DE OPERACIONES I