INTRODUCCIÓN A LA

INVESTIGACIÓN DE
OPERACIONES
ANDRÉS MAURICIO PAREDES RODRÍGUEZ
COMENZANDO A MODELAR

El problema de las
dos camisas
 ¿QUÉ ES INVESTIGACIÓN DE
OPERACIONES?
Enfoque científico para la toma
de decisiones que busca
diseñar y operar mejor un
sistema, generalmente bajo
condiciones que requieren la
asignación de recursos escasos
(Wayne & Winston).
 EVOLUCIÓN DE LA INGENIERÍA
INDUSTRIAL
ESTUDIO DE PRODUCCIÓN ADMINISTRACIÓN GESTIÓN
TIEMPOS Y EN MASA INDUSTRIAL HUMANA
MOVIMIENTOS

PLANEACIÓN
ESTRATÉGICA (GESTIÓN INVESTIGACIÓN
TEORIA GENERAL DE
DE INVENTARIOS – CALIDAD TOTAL
SISTEMAS DE
LOGÍSTICA -
LOCALIZACION) OPERACIONES

GESTION TECNOLÓGICA
LEAN MANUFACTURING GESTION AMBIENTAL (ROBOTICA Y
AUTOMATIZACIÓN)
 HISTORIA DE LA INVESTIGACIÓN DE
OPERACIONES
Inicios en Inglaterra, durante la
segunda guerra mundial
Grupo de científicos debían
tomar la mejor decisión respecto
a la utilización de materiales
bélicos.
Adaptación de las herramientas
utilizadas para mejorar la
eficiencia en las organizaciones
MODELOS DE LA INVESTIGACIÓN DE
OPERACIONES
Modelos de IO

Determinísticos Híbridos Estocásticos

Optimización Programación Programación

lineal dinámica estocástica

Optimización
Inventarios Teoría de Colas
no lineal

Procesos
Simulación
estocásticos

Teoría de
Redes
decisiones y juegos
CLASIFICACIÓN DE LOS MODELOS
MATEMÁTICOS
Modelos
matemáticos

Prescriptivos u
Descriptivos
optimizables

Determinísticos Estocásticos
 ELEMENTOS DE UN MODELO OPTIMIZABLE
Función objetivo: Hace referencia a lo que se quiere optimizar.
Variables de decisión: Son variables que se pueden controlar e
influencia el desempeño del sistema.
Restricciones: Son las limitaciones que tiene el modelo,
normalmente está representado como limitación de recursos.
La idea es encontrar la combinación óptima de variables que
minimice o maximice la función objetivo, cumpliendo las
restricciones establecidas
 PASOS PARA LA CONSTRUCCIÓN DE UN
MODELO MATEMÁTICO
Paso 1 Formular el problema: Implica definir el objetivo de la
organización y las partes de la organización que deben ser
estudiadas para resolver el problema
Paso 2 Observar el sistema: Implica recolectar los datos para
estimar el valor de los parámetros que afectan al problema.
Paso 3 Formular un modelo matemático para el problema:
Utilizar la información recolectada para plasmarla en un modelo
 PASOS PARA LA CONSTRUCCIÓN DE UN
MODELO MATEMÁTICO
Paso 4 Verificar el modelo y utilizar el modelo para la
predicción: Implica validar que el modelo matemático
desarrollado es una representación cierta de la realidad
Paso 5 Seleccionar una alternativa: Elegir la combinación de
variables que mejoran el desempeño del sistema
Paso 6 Presentar los resultados y conclusiones
Paso 7 Implementar y evaluar las recomendaciones
 EJEMPLO
Amy, Jim, John y Kelly están en la ribera de un río y desean cruzar a la ribera
opuesta en una canoa, la cual sólo puede llevar dos personas a la vez. Como
Amy es la más atlética, puede cruzar el río remando en 1 minuto. Jim, John y
Kelly lo harían en 2, 5 y 10 minutos, respectivamente. Si dos personas están en
la canoa, la persona más lenta determina el tiempo de cruce. El objetivo es que
las cuatro personas estén en la ribera opuesta en el menor tiempo posible.
(a) Identifique por los menos dos planes factibles para cruzar el río (recuerde
que la canoa es el único medio de transporte y que no puede viajar vacía).
(b) Defina el criterio para evaluar las alternativas.
(c) ¿Cuál es el menor tiempo para llevar a las cuatro personas al otro lado del
río?
 SOLUCIÓN
Paso 1. Formular el problema
El objetivo es que las cuatro personas estén en la ribera opuesta en
el menor tiempo posible.
Paso 2. Observar el sistema
Tiempos de viaje (La persona más lenta determina el tiempo de
cruce)
Solo dos personas pueden estar en la canoa
Solo hay una canoa y no puede viajar vacía
 SOLUCIÓN
Paso 3. Construir el modelo matemático
Paso 4. Verificar el modelo

AMY

JIM

JOHN

KELLY
 SOLUCIÓN
Paso 5. Seleccionar la alternativa
Viaje 1 IDA: Amy – Jim: 2 min
Viaje 2 REGRESO: Jim: 2 min
Viaje 3 IDA: John– Kelly: 10 min
Viaje 4 REGRESO: Amy: 1 min
Viaje 5 IDA: Amy – Jim: 2 min
Paso 6 Presentar los resultados
Tiempo cruce: 17 minutos
 EJERCICIO PARA CASA
Giapetto’s Woodcarving, Inc., manufactures two types of wooden toys: soldiers
and trains. A soldier sells for $27 and uses $10 worth of raw materials. Each
soldier that is manufactured increases Giapetto’s variable labor and overhead
costs by $14. A train sells for $21 and uses $9 worth of raw materials. Each train
built increases Giapetto’s variable labor and overhead costs by $10. The
manufacture of wooden soldiers and trains requires two types of skilled labor:
carpentry and finishing. A soldier requires 2 hours of finishing labor and 1 hour
of carpentry labor. A train requires 1 hour of finishing and 1 hour of carpentry
labor. Each week, Giapetto can obtain all the needed raw material but only 100
finishing hours and 80 carpentry hours. Demand for trains is unlimited, but at
most 40 soldiers are bought each week. Giapetto wants to maximize weekly
profit (revenues costs). Formulate a mathematical model of Giapetto’s situation
that can be used to maximize Giapetto’s weekly profit.
 PARA LA PRÓXIMA CLASE
LEER EL EJEMPLO 2-2-2 DEL LIBRO DE TAHA (PROBLEMA DE
LA DIETA). ENTENDER LA SOLUCIÓN DE FORMA EMPÍRICA
DESARROLLAR EL EJERCICIO DE GIAPETTOS WOODCARVING