UNIVERSIDAD PRIVADA DE TACNA

Escuela Profesional de Ingeniería de Sistemas

CURSO

INVESTIGACIÓN DE OPERACIONES
SI - 574
QUINTO CICLO

Mg. I NG . MI LA G R OS G LENY COHA I LA G ONZ A LES

gleni_cg@hot m ail.com
 INVESTIGACIÓN DE OPERACIONES
(I.O.)
Es un procedimiento o un enfoque para resolver problemas
relacionados con la toma de decisiones en diferentes campos de
aplicación, tales como ingeniería, economía, política, etc.

Determinación dela de una buena decisión óptima

según cierto criterio pre-especificado.
Objetivo
El concepto de decisión en la solución de un
problema está relacionado con la existencia de
diferentes alternativas

Fuente: Jorge Alvarez A., Investigación de Operaciones – Programación Lineal

 ELEMENTOS DE LA TOMA DE
DECISIONES
En la toma de decisiones participan los siguientes
elementos:
1. El tomador de decisiones (decididor)
2. El problema.
3. La alternativa.
4. La función de utilidad definida por el tomador de
decisiones.

Fuente: Jorge Alvarez A., Investigación de Operaciones – Programación Lineal

 DECISIÓN OPTIMA
Es aquella que puede ser identificada como “La mejor
decisión”.
Una decisión óptima, relativa a cierto criterio de decisión, es
aquella que produce el mejor valor de la función de utilidad
correspondiente (al criterio de decisión).

Fuente: Jorge Alvarez A., Investigación de Operaciones – Programación Lineal

 SOLUCIÓN DEL MODELO DE IO
La Técnica de IO más importante es la Programación Lineal.
Está diseñada para modelos con funciones objetivo y
restricciones lineales.
Otras técnicas incluyen:
Programación Entera: Las variables asumen valores enteros.
Programación Dinámica: El modelo original se descompone
en subproblemas.
Programación en red: el problema puede modelarse en una
red.
Programación No lineal: las funciones del modelo son no
lineales.

Fuente: Hamdy A. Taha., Investigación de Operaciones

REGLAS EMPÍRICAS
Modelos de colas y simulación:
• Estudian las líneas de espera, como tiempo de espera
promedio de cola.
El arte del modelado:
• Son representaciones exactas de situaciones reales.

Mundo Real

Modelado
Mundo real supuesto

Niveles de Abstracción en el desarrollo de un modelo

 FASES DE UN ESTUDIO DE IO

Los estudios de Investigación de Operaciones se

basan en la labor de equipo, donde los analistas
de IO y el cliente trabajan a la par. Los
conocimientos de modelado de los analistas de Implementación
IO se deben complementar con la experiencia y de la solución.
cooperación del cliente para quien realizan el
estudio.
Para implementar la IO en la práctica, las fases Validación del
principales son: modelo.

Solución del
modelo.

Construcción del
Modelo.

Definición del
Problema.

Fuente: Hamdy A. Taha., Investigación de Operaciones

EJEMPLO:
Imagine que tiene un compromiso de negocios que requiere
5 semanas de traslado continuo entre Tacna(T) y Lima(L).
Sale de Tacna los lunes y regresa los miércoles. Un boleto
regular de viaje redondo cuesta 200 soles, pero se ofrece
20% de descuento si el viaje redondo comprende un fin de
semana. Un boleto sencillo en cualquier dirección cuesta
75% del precio regular.
¿Cómo debe comprar los boletos para reducir el costo del
traslado durante 5 semanas?
SOLUCIÓN
Considerar la situación como un problema de toma de
decisiones, cuya solución requiere responder tres
preguntas:
1. ¿Cuáles son las alternativas de decisión?
2. ¿Conforme a qué restricciones se toma la decisión?
3. ¿Cuál es el criterio objetivo apropiado para evaluar las
alternativas?
 Costo normal del pasaje: ANÁLISIS
0.75 x 200 =s/.150

Lunes: Tacna Miércoles: Lima

Costo con redondeo del pasaje:

s/. 200

Lunes: Tacna Miércoles: Lima

Costo con descuento del pasaje:
0.80 x 200 =s/.160

Fin de
Semana

Lunes: Tacna Miércoles: Lima

RUTAS REQUERIDAS
Ida
1ra Semana Tacna Vuelta Lima

Ida
2da Semana Tacna Lima
Vuelta
Ida
3ra Semana Tacna Vuelta Lima

Ida
4ta Semana Tacna Vuelta Lima

Ida
5ta Semana Tacna Lima
Vuelta

Lunes Martes Miércoles Jueves Viernes Sábado y domingo

 SE CONSIDERAN 3
ALTERNATIVAS
1. Comprar 5 boletas normales T  L T para salir el lunes y
regresar el miércoles de la misma semana.
1. Costo de la alternativa = 5 x 200= 1000
2. Comprar un boleto T  L, cuatro L T L que abarquen fines
de semana ,y uno L T.
1. Costo de la alternativa = 0.75 x 200 + 4 x (0.80 x 200) + 0.75 x 200 =
……………………………… 150 + 640… + 150 = 940
3. Comprar un boleto T  L  T para el lunes de la primera
semana y el miércoles de la última semana, y cuatro L T L
para los viajes restantes. Todos los boletos en esta alternativa
cubren por lo menos un fin de semana.
1. Costo de la alternativa = 5 x (0.8 x 200)= 800

ALTERNATIVA SELECCIONADA: 3
GRACIAS