investigación de

operaciones (IO)
Taha Ahmadi
MODELOS DE INVESTIGACIÓN DE OPERACIONES

A B

Un boleto regular de viaje redondo cuesta $400

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.
durante las 5 semanas?

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?
Se consideran tres alternativas razonables:
1. Comprar cinco boletos normales FYV-DEN-FYV para salir el lunes y regresar el miércoles de la
misma semana.
2. Comprar un boleto FYV-DEN, cuatro DEN-FYV-DEN que abarquen fines de semana, y uno DEN-FYV.
3. Comprar un boleto FYV-DEN-FYV para el lunes de la primera semana y el miércoles de la última
semana, y cuatro DEN-FYV-DEN para los viajes restantes.
Todos los boletos en esta alternativa cubren por lo menos un fin de semana

Costo de la alternativa 1 5 5 3 400 5 $2000

Costo de la alternativa 2 5 .75 3 400 1 4 3 (.8 3 400) 1 .75 3 400 5 $1880
Costo de la alternativa 3 5 5 3 (.8 3 400) 5 $1600
w : 5 ancho del rectángulo en pulgadas,
h: 5 altura del rectángulo en pulgadas.

las restricciones:

1. Ancho del rectángulo 1 altura del rectángulo 5 la mitad de la longitud del alambre.
2. El ancho y la altura no pueden ser negativos.
Amy, Jim, John y Kelly están en la ribera de un río y desean cruzar a la ribera opuesta enuna 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 lacanoa es el único
medio de transporte y que no puede viajar vacía).

(b) (b) Defina el criterio para evaluar las alternativas.

 programación lineal

Programación entera

La técnica de IO Programación dinámica

programación de red

programación no lineal

1. Definición del problema.

2. Construcción del modelo.
3. Solución del modelo.
FASES DE UN ESTUDIO DE IO 4. Validación del modelo.
5. Implementación de la solución
La definición del problema implica definir el alcance del problema investigado.

La construcción del modelo implica un intento de transformar la definición del problema en relaciones
matemáticas.

solución del modelo, es la mejor definida y por lo general la más fácil de implementar en un estudio de IO

La validez del modelo comprueba si el modelo propuesto hace en realidad lo que dice que hace, es decir,
¿predice adecuadamente el comportamiento del sistema que se estudia?

La implementación de la solución de un modelo validado implica la transformación de los resultados en

instrucciones de operación comprensibles que se emitiránalas personas que administrarán el
sistemarecomendado.
Modelado con programación lineal (PL)

Aplicación de la vida real. Frontier Airlines adquiere

combustible de una manera económica

MODELO DE PL CON DOS VARIABLES La compañía Reddy Mikks

Todos los valores de x1 y x2 que satisfacen las cinco restricciones constituyen una solución factible
Determinación de la solución óptima
Solución de un modelo de minimización

Problema de la dieta