INVESTIGACIÓN DE

OPERACIONES I
Introducción
¿Qué es?

• Dirección de la
Organización
Estratégicas • Objetivos a largo plazo (5
años)

• Decisiones que ayudan a

lograr los objetivos
estratégicos
Tácticas • De impacto a mediano
plazo (1 año)

• Decisiones del día a día

• Permiten el funcionamiento
Operacionales de la empresa
Investigación de Operaciones
 Rama de la matemática que consiste en el uso de
modelos matemáticos, estadística y algoritmos con
objeto de realizar un proceso de toma de
decisiones

 Tiene sus orígenes en la segunda guerra mundial

(Investigación de Operaciones Militares)

 El objetivo es tomar la(s) mejor(es) decisión(es)

 Esto es, OPTIMIZAR
Investigación de Operaciones
 La ingeniería busca la eficiencia en el uso de
recursos usualmente escasos
 ¿Por qué es importante el uso eficiente?
 Mundo competitivo (privado y público)

 Su utilización no solamente radica en decisiones

operacionales

 Pondremos énfasis en Programación Lineal

 Un poco de Historia
 El interés por desigualdades nace de la mecánica
(multiplicadores de Lagrange, 1788).

 W. Karush (1939) publica las condiciones de

optimalidad para optimización convexa
(condiciones KKT).

 Simplex es introducido por George Dantzig en

1947, primer algoritmo práctico para
programación lineal.
Etapas de I.O.
 Definición del problema

 Construcción del modelo

 La solución del modelo

 Validación del modelo

 Implementación de la solución
Etapas de I.O.
 Definición del problema
 Describir y delimitar la situación
 Identificar actores relevantes

 Análisis costo-beneficio

 Recolección de información relevante

 Demandas
 Competencia
 Recursos
 Costos/precios
 Clientes / Proveedores
 Etc.
Etapas de I.O.
 Construcción del Modelo
 Representación de la situación en términos matemáticos
 El modelo es una representación parcial de la realidad

 La solución del Modelo

 Obtener el valor óptimo (máximo ó minimo)
 Utilización de algoritmos, métodos de búsqueda,
heurísticas, etc.
 Análisis de sensibilidad de ciertos parámetros del
modelo, para describir mejor la solución
 El uso del computador excluyente
Etapas de I.O.
 Validación del modelos
 Pruebaretrospectiva
 Comprobar si son satisfactorias las decisiones

 Implementación de la solución
 Documentar procedimiento para obtener solución
 Establecer controles sobre las soluciones

 Informes concisos

 Capacitación al personal

 Pruebas Piloto
¿Es difícil?
 Ejemplo de problema
 Un hospital tiene 70 trabajadores con calificaciones
diferentes (médicos, enfermeros, administrativos, etc.)
que han de ser asignados a 70 actividades diferentes.
 Supongamos que podemos determinar un valor que
refleje la utilidad que genera la asignación de un
trabajador a una tarea
 Cantidad de soluciones totales = 70! ≈ 10^100
 Calcular el valor total de “utilidad” de todas las soluciones
tomaría mucho tiempo
Aplicaciones Exitosas
Organización Naturaleza de la aplicación Año Ahorro

United Programación turnos de trabajo en oficinas

1986 6 Millones US$
Airlines de reservaciones y en aeropuertos

Dpto. Policía Optimización de la programación y

de San asignación de oficiales de patrulla con 1989 11 Millones US$
Francisco sistema computarizado

Optimización de mezcla de ingredientes

Texaco para que productos cumplieran con 1989 30 Millones US$
requerimientos
Integración de una red nacional de
IBM inventario de refacciones para mejorar 1990 20 Millones US$
el apoyo al servicio
Diseño del sistema de estructura de
American 500 Millones US$
precios, sobreventa y coordinación de 1992
Airlines (ingresos)
vuelos
Aplicaciones Actuales

 Planificación del calendario de la ANFP

 Embotellado y etiquetado de vinos

 Planeación de corte y recolección de forestales

 Producción minera de corto y largo plazo

 Adjudicación de proveedores en JUNAEB

 Planificación producción electricidad

 Segmentación de clientes
 Primer problema
 Pensemos que por cada oveja o alpaca obtendremos
una ganancia de 1.
 Dos ovejas y una alpaca nos daría 3.
 Una oveja y dos alpacas nos daría 3.
 Cero oveja y tres alpacas nos daría 3.
 Tres ovejas y dos alpacas nos daría 5.

 ¿Hay algún límite?

 Cada oveja come una unidad de comida, y las alpacas dos,
y sólo poseemos 12 unidades de comida
 Cada oveja bebe dos unidades de agua, y las alpacas una,
y sólo poseemos 10 unidades de agua.
Modelo

𝑀𝑎𝑥 𝑥𝑜 + 𝑥𝑎
𝑆𝑢𝑗𝑒𝑡𝑜 𝑎: 2𝑥𝑜 + 𝑥𝑎 ≤ 10 𝐴𝑔𝑢𝑎
𝑥0 + 2𝑥𝑎 ≤ 12 𝐶𝑜𝑚𝑖𝑑𝑎

𝑥0 ≥ 0
𝑥𝑎 ≥ 0
¿Qué se identificó?
 Decisiones a tomar

 Un objetivo (maximizar ó minimizar)

 Restricciones

Hemos Modelado matemáticamente una situación

Ocupamos la programación Lineal

Problema General

 Se quiere encontrar el mínimo valor de una función

dado que su dominio es acotado
 Objetivo puede variar
 Cuando f(x) es lineal, y A puede ser descrito
mediante un número finito de inecuaciones lineales
 Estamos hablando de un problema de programación
Lineal