Modelos de investigación

de operaciones
Ing. Carolina Robalino
Modelo IO
› Diseñado para optimizar los recursos disponibles.
› Mejor calidad del modelo a mayor precisión de predicción
y mayor exactitud de la realidad.
› La solución es óptima solo para el modelo planteado.
› La solución es óptima para la realidad, si el modelo es una
buena representación de la realidad.

OPTIMIZACIÓN DE OPERACIONES ING CAROLINA

2
ROBALINO MGS.
Parámetros
› Relación entre una y otra variable

OPTIMIZACIÓN DE OPERACIONES ING CAROLINA

3
ROBALINO MGS.
 Restricción
› Limitaciones que el problema plantea

OPTIMIZACIÓN DE OPERACIONES ING CAROLINA

4
ROBALINO MGS.
Cuándo es una solución factible
› Cuando satisface todas las restricciones

OPTIMIZACIÓN DE OPERACIONES ING CAROLINA

5
ROBALINO MGS.
Cuándo es una solución óptima
› Cuando a más de ser factible da como resultado un valor
máximo o mínimo (de acuerdo a lo esperado).

OPTIMIZACIÓN DE OPERACIONES ING CAROLINA

6
ROBALINO MGS.
Ejercicio 1

OPTIMIZACIÓN DE OPERACIONES ING CAROLINA

7
ROBALINO MGS.
Solución 1

› Plantee los parámetros

› Plantee restricciones

OPTIMIZACIÓN DE OPERACIONES ING CAROLINA

8
ROBALINO MGS.
Solución 1 (Usando 1 viga por caballete)

OPTIMIZACIÓN DE OPERACIONES ING CAROLINA

9
ROBALINO MGS.
Solución 2 (2 vigas por caballete)

OPTIMIZACIÓN DE OPERACIONES ING CAROLINA

10
ROBALINO MGS.
Solución 3 (3 vigas por caballete)

OPTIMIZACIÓN DE OPERACIONES ING CAROLINA

11
ROBALINO MGS.
 20 40 60 80 100 120 140 160 180 200 220 240
1
2
3
4
5
6
25 25 25 25 25 25 25 25
5 10 15 20 25 30 35 40 45 50 55 60 65 70 75 80 85 90 95 100 105 110 115 120 125 130 135 140 145 150 155 160 165 170 175 180 185 190 195 200 205 210 215 220 225 230 235 240

Colocar vigas en caballete y medir

Marcar viguetas y recortar
Apilar viguetas

OPTIMIZACIÓN DE OPERACIONES ING CAROLINA

12
ROBALINO MGS.
En este problema se identificó:
› Cuál es el objetivo a conseguir?
› Qué alternativas tengo de decisión?
› Qué restricciones limitan a la actividad?

OPTIMIZACIÓN DE OPERACIONES ING CAROLINA

13
ROBALINO MGS.
En este problema se identificó:
› Cuál es el objetivo a conseguir?
– Recortar los tableros según especificaciones en el menor tiempo
posible
› Qué alternativas tengo de decisión?
– Recortar 1 por 1
– Recortar de 2 en 2
– Recortar de 3 en 3
– Hacer una actividad a la vez
– Intercalar actividades
› Qué restricciones limitan a la actividad?
– Poseo solo 2 caballetes

OPTIMIZACIÓN DE OPERACIONES ING CAROLINA

14
ROBALINO MGS.
Ejercicio 2

OPTIMIZACIÓN DE OPERACIONES ING CAROLINA

15
ROBALINO MGS.
RAZONAMIENTO
› Se pretende optimizar tiempo
› El tiempo de traslado depende del más lento
– Entonces debo ocultar al segundo más lento con el más lento y
procurar que ninguno regrese con la barca
› Puedo optimizar tiempo el momento que regreso.
– Procurar que del otro lado del río esté alguno más rápido para
poder optimizar el tiempo de regreso sin mandar de vuelta a los
más lentos.

OPTIMIZACIÓN DE OPERACIONES ING CAROLINA

16
ROBALINO MGS.
SOLUCIÓN
› Entonces debo ocultar al segundo más lento con el más
lento y procurar que ninguno regrese con la barca.

5,10 5,10

OPTIMIZACIÓN DE OPERACIONES ING CAROLINA

17
ROBALINO MGS.
Solución
› procurar que ninguno de los más lentos regrese con la barca

1,2,5,10 1,2 1,2

1,5,10 1 2

1 5,10 5,10,2

1,2 2 5,10
1,2 1,2,5,10
OPTIMIZACIÓN DE OPERACIONES ING CAROLINA
18
ROBALINO MGS.
En este problema se identificó:
› Cuál es el objetivo a conseguir?
› Qué alternativas tengo de decisión?
› Qué restricciones limitan a la actividad?

OPTIMIZACIÓN DE OPERACIONES ING CAROLINA

19
ROBALINO MGS.
En este problema se identificó:
› Cuál es el objetivo a conseguir?
– Trasladar a todos los pasajeros en el menor tiempo posible
› Qué alternativas tengo de decisión?
– Cruzar indistintamente
– Ocultar al más lento con el segundo más lento
› Qué restricciones limitan a la actividad?
– 1 bote
– La velocidad la restringe el más lento

OPTIMIZACIÓN DE OPERACIONES ING CAROLINA

20
ROBALINO MGS.
Ejercicio 3

Imagine que tiene un compromiso de negocios que

requiere 5 semanas de traslado continuo entre Quito
(UIO) y Guayaquil (GYE). Sale de Quito los lunes y
regresa los miércoles. Un boleto regular de viaje redondo
cuesta $400, 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 las 5 semanas?

OPTIMIZACIÓN DE OPERACIONES ING CAROLINA

21
ROBALINO MGS.
Ejercicio 3 opción “A”

OPTIMIZACIÓN DE OPERACIONES ING CAROLINA

22
ROBALINO MGS.
Ejercicio 3 “opción B”

OPTIMIZACIÓN DE OPERACIONES ING CAROLINA

23
ROBALINO MGS.
Ejercicio 3 “opción C”

OPTIMIZACIÓN DE OPERACIONES ING CAROLINA

24
ROBALINO MGS.
Ejercicio 4
› Se construye una pirámide (bidimensional) en cuatro
capas. La capa inferior se compone de los puntos
(equidistantes) 1, 2, 3 y 4; la siguiente incluye los puntos 5,
6 y 7; la tercera comprende los puntos 8 y 9, y la superior
el punto 10. Lo que se quiere es invertir la pirámide (que la
capa inferior incluya un punto y la superior cuatro)
cambiando de lugar los puntos.
› (a) Identifique dos soluciones factibles.
› (b) Determine el número mínimo de movimientos
necesarios para invertir la pirámide.

OPTIMIZACIÓN DE OPERACIONES ING CAROLINA

25
ROBALINO MGS.
Solución

10
4 8 9 1
5 6 7
1 2 3 4
10

OPTIMIZACIÓN DE OPERACIONES ING CAROLINA

26
ROBALINO MGS.
Problema planteado

4 8 9 1
5 6 7
2 3
10

OPTIMIZACIÓN DE OPERACIONES ING CAROLINA

27
ROBALINO MGS.
Algunos modelos de IO
› Derivadas e Integrales
› Programación lineal
› Programación entera
› Programación dinámica
› Programación en red
› Programación no lineal
› Algoritmos
› Iteraciones
OPTIMIZACIÓN DE OPERACIONES ING CAROLINA
28
ROBALINO MGS.
Modelado
› Abstracción modelable de lo que sucede en la realidad.

OPTIMIZACIÓN DE OPERACIONES ING CAROLINA

29
ROBALINO MGS.