INVESTIGACIÓN

OPERATIVA
Tecnicatura en Análisis de Sistemas
Lic. Luis Escuredo
Desarrollo de la clase

• Bienvenida
• Calendario Académico
• 1° Clase
• ¿Qué es la Investigación Operativa?
• Ejemplo de toma de decisiones
• Partes fundamentales de un modelo de I.O.
• Tipos de soluciones
• Ejercicio
• Solución del modelo de I.O.
• Fases de un estudio de I.O.
¿Qué es la Investigación Operativa?

• Rama de las matemáticas.

• Aplicación de métodos científicos y
matemáticos.
• Optimizar el funcionamiento de sistemas
complejos.
• Minimizar costos – Maximizar beneficios.
• También llamada “Teoría de la toma de
decisiones”
Introducción

• Las primeras actividades formales

de Investigación Operativa se
iniciaron en Inglaterra durante la
Segunda Guerra Mundial, a la hora
de tomar decisiones con respecto a
la mejor utilización del material
bélico.
• Al término de la guerra las ideas
militares se adaptaron para
mejorar la eficiencia y
productividad en el sector civil.
Ejemplo: Pasajes

• Compromiso de negocios que requiere 5 semanas de traslado

continuo entre Buenos Aires (BA) y Mendoza (MZA)
• Sale de Buenos Aires los lunes y regresa los miércoles
• Un pasaje ida y vuelta BA-MZA-BA cuesta $400
• Si el pasaje ida y vuelta comprende un fin de semana se ofrece un
20% de descuento (valor total: $320)
• El pasaje de ida o de vuelta por separado cuesta $300

¿Cómo comprar los pasajes para reducir el costo del traslado?

Alternativas

• 1 pasaje BA-MZA-BA (lunes

1 1°semana – miércoles 5° semana)
• 4 pasajes MZA-BA-MZA

Comprar 5 pasajes ida

y vuelta BA-MZA-BA,
partiendo el lunes y 2 3
regresando el
miércoles

• 1 pasaje BA-MZA
• 4 pasajes MZA-BA-MZA
• 1 pasaje MZA-BA
Restricciones

• Los Lunes tiene que salir de Buenos Aires.

• Los Miércoles tiene que regresar.
Objetivo

• Reducir el costo del traslado durante las 5

semanas
Alternativas

• 1 pasaje BA-MZA-BA (lunes

1 1°semana – miércoles 5° semana)
• 4 pasajes MZA-BA-MZA

Comprar 5 pasajes ida

y vuelta BA-MZA-BA,
partiendo el lunes y 2 3
regresando el
miércoles

$2000 • 1 pasaje BA-MZA

• 4 pasajes MZA-BA-MZA
• 1 pasaje MZA-BA
Alternativas

• 1 pasaje BA-MZA-BA (lunes

1 1°semana – miércoles 5° semana)
• 4 pasajes MZA-BA-MZA

Comprar 5 pasajes ida

y vuelta BA-MZA-BA,
partiendo el lunes y 2 3
regresando el
miércoles
$1880
$2000 • 1 pasaje BA-MZA
• 4 pasajes MZA-BA-MZA
• 1 pasaje MZA-BA
Alternativas

• 1 pasaje BA-MZA-BA (lunes

1 $1600
1°semana – miércoles 5° semana)
• 4 pasajes MZA-BA-MZA

Comprar 5 pasajes ida

y vuelta BA-MZA-BA,
partiendo el lunes y 2 3
regresando el
miércoles
$1880
$2000 • 1 pasaje BA-MZA
• 4 pasajes MZA-BA-MZA
• 1 pasaje MZA-BA
Componentes principales de un modelo de IO

•Alternativas
•Restricciones
•Criterio Objetivo
Solución Factible: es la que satisface todas las restricciones

Solución Óptima: además de ser factible, produce el mejor

valor de la función objetivo

Si no se identifican TODAS las alternativas, entonces la

solución encontrada será óptima sólo en relación con las
opciones representadas en el modelo (solución SUBÓPTIMA)

Conclusión: La solución ÓPTIMA de un modelo es la mejor SÓLO

para ese modelo
Para empezar a pensar….y tomar decisiones

• Ana, Juan, Pepe y Lucy están en la ribera de un

río y desean cruzar a la ribera opuesta en una
canoa, la cual solo puede llevar dos personas a
la vez.
• Como Ana es la más atlética, puede cruzar el
río remando en 1 minuto. Juan, Pepe y Lucy 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 del cruce.
• El objetivo es que las cuatro personas estén en
la ribera opuesta en el menor tiempo posible.
Primera Propuesta

• Alternativas
• Identificar por lo 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)
Segunda Propuesta

Restricciones
• Establezca cuáles son las restricciones
que presenta el problema
Tercera Propuesta

•¿Cuál es el objetivo?
Cuarta Propuesta

• ¿Cuál es el menor tiempo para

llevar a las cuatro personas al otro
lado del río?
Ana
1

Juan
2

Pepe
5

Lucy
10
 Ana Juan
1 2

Pepe
5

Lucy
10
Tiempo del Viaje:2 minutos
Tiempo Total: 2 minutos
 Ana Juan
1 2

Pepe
5

Lucy
10
Tiempo del Viaje:2 minutos
Tiempo Total: 2 minutos
 Juan
2

Pepe Ana
5 1

Lucy
10
Tiempo del Viaje:2 minutos
Tiempo Total: 2
4 minutos
 Juan
2

Pepe Ana
5 1

Lucy
10
Tiempo del Viaje:2 minutos
Tiempo Total: 2
4 minutos
Juan
2 Pepe Lucy
5 10

Ana
1

Tiempo
Tiempodel Viaje:10
delViaje: 2 minutos
minutos
Tiempo Total: 4 minutos
Tiempo Total: 14 minutos
Juan
2 Pepe Lucy
5 10

Ana
1

Tiempo del Viaje: 10

minutos
Tiempo Total: 14 minutos
Juan
2 Ana
1

Lucy
10

Pepe
5

Tiempo del Viaje:1 minuto

10
minutos
Tiempo Total: 15 minutos
Tiempo Total: 14 minutos
Juan
2 Ana
1

Lucy
10

Pepe
5

Tiempo del Viaje:1 minuto

Tiempo Total: 15 minutos
Ana Juan
1 2

Lucy
10

Pepe
5

Tiempo del Viaje:2 minutos

1 minuto
Tiempo Total: 17
15 minutos
Ana Juan
1 2

Lucy
10

Pepe
5

Tiempo del Viaje:2 minutos

17 minutos
Tiempo Total: 17 minutos
SOLUCIÓN DEL MODELO DE I.O.
Solución del modelo de I.O.

• No existe una técnica única para resolver TODOS los modelos que
puedan surgir en la práctica.
• Se apela modelos matemáticos de menor o mayor complejidad.
• La técnica más importante es la PROGRAMACIÓN LINEAL (para
modelos con funciones objetivos y restricciones lineales)
• Otras técnicas son: Programación Entera, Programación Dinámica,
Programación en Red y Programación No Lineal y muchas otras
más.
Solución del modelo de I.O.

• La mayoría de estas técnicas se resuelven mediante algoritmos, en

forma de reglas fijas de cálculo que se aplican en forma repetitiva,
donde cada repetición (iteración) acerca la solución a lo óptimo.
• Como los cálculos pueden ser voluminosos y tediosos se recomienda
que los algoritmos se ejecuten con la computadora.
• Cuando el modelo matemático es tan complejo que es imposible
resolverlo con cualquiera de los algoritmos disponibles, se
abandona la búsqueda de la solución óptima y se intenta buscar
una buena solución
Solución del modelo de I.O.
FASES DE UN ESTUDIO DE I.O.
Fases de un estudio de I.O.

1. Definición del problema

2. Construcción del modelo
3. Solución del modelo
4. Validación del modelo
5. Implementación de la solución
Nos leemos y escuchamos en la próxima clase