Investigación de Operaciones

Profesor: Ing. Guillermo Conde Medina

 IO - Generalidades
En la actualidad, la toma de decisiones abarca
problemas más complejos y especializados,
que requieren del uso de metodologías para
su formulación matemática, así como
métodos y herramientas de resolución, como
los que provee la Investigación de
Operaciones.
 IO - Generalidades
La Investigación de Operaciones es la
aplicación del método científico, por un
equipo interdisciplinario, a problemas
relacionados con el control de las
organizaciones de tal forma que se obtengan
soluciones que mejor sirvan a sus objetivos.
 IO - Fases
1. Estudio o análisis de la organización
2. Definición del problema
3. Construcción del modelo
4. Derivación de la(s) solución(es)
5. Validar la solución
6. Implementar la solución
 IO - Generalidades
• Programación lineal
– Método gráfico
– Método algebraico
– Método Simplex
– Método Dual – Simplex
• Programación entera
• Programación no lineal
 IO – Programación lineal
Todas factibles
Óptima única
El problema Factibles y no
tiene solución Óptima múltiple
factibles
Óptima no acota
Resultados posibles en
Todas no factibles
Programación Lineal

El problema no tiene solución

 IO – Modelo matemático
Componentes
Variables de decisión.- Aquellas decisiones que se
deben tomar.

Función objetivo.- Función lineal que permite tener un

criterio para decidir entre todas las soluciones factibles.

Restricciones del problema.- Conjunto de ecuaciones e

inecuaciones que restringen los valores de las variables
de decisión a aquellos considerados como factibles.
 IO – Modelo matemático
Ejemplo prototipo
La WYNDOR GLASS CO. produce artículos de vidrio
de alta calidad, que incluyen ventanas y puertas
de vidrio. Tiene tres plantas. Los marcos y
molduras de aluminio se hacen en la planta 1, los
de madera en la planta 2, la 3 produce el vidrio y
ensamblado de los productos.
 IO – Modelo matemático
Ejemplo prototipo
Debido a una reducción en las ganancias, la alta
administración ha decidido reorganizar la línea de
producción de la compañía. Se emprenderá la fabricación
de dos productos nuevos que tienen potenciales grandes:

Producto 1: una puerta de vidrio de 8 pies con marco de

aluminio.
Producto 2: una ventana de resbalón con marco de madera
de 4x6 pies.
 IO – Modelo matemático
Ejemplo prototipo
El producto 1 requiere parte de la capacidad de
producción en las plantas 1 y 3 y nada en la planta 2. El
producto 2 sólo necesita trabajo en las plantas 2 y 3.
Se ha concluido que la compañía puede vender todos los
productos que se puedan fabricar en las plantas. Sin
embargo, como ambos productos competirían por la
misma capacidad de producción en la planta 3, no está
claro qué mezcla de productos sería la más rentable. Así,
se ha formado un equipo de IO para estudiar el
problema.
 IO – Modelo matemático
Ejemplo prototipo
El equipo de IO comenzó por realizar juntas con la alta
administración para identificar los objetivos del estudio
y desarrollaron la siguiente definición del problema:

Determinar qué tasas de producción deben tener los

dos productos con el fin de maximizar las utilidades
totales, sujetas a las restricciones impuestas por las
capacidades de producción limitadas disponibles en las
tres plantas.
 IO – Modelo matemático
Ejemplo prototipo
El equipo de IO también identificó los datos que necesitaba reunir:

1. Número de horas de producción disponible por semana en cada

planta para estos nuevos productos.

2. Número de horas de producción que usa cada lote producido de

cada producto nuevo en cada una de las plantas.

3. La ganancia por lote de cada producto nuevo. La ganancia total de

cada producto es aproximadamente la ganancia por cada lote
producido multiplicada por el número de lotes.
 IO – Modelo matemático

Tiempo de producción por

lote (horas)
Tiempo de producción
Planta Producto disponibles a la semana
(horas)
1 2

1 1 0 4
2 0 2 12
3 3 2 18
Ganancia por lote $3,000 $5,000
 IO – Modelo matemático
Maximizar _ Z  3 x1  5 x2
sujeto a las restricciones
x1 4
2 x2  12
3 x1  2 x2  18
x1  0 x2  0
 IO – Modelo matemático
x2
6

4
x4
3

0
1 2 3 4 5 6 7
x1
 IO – Modelo matemático
x2
6

5 x1  4
2 x2  12
4

0
1 2 3 4 5 6 7
x1
 IO – Modelo matemático
x2
12

10 x1  4
2 x2  12
8

4
Región
factible
2 3x1  2 x2  18

0
2 4 6 8 10 12 14
x1
 IO – Modelo matemático
x2
8

Z  20  3 x1  5 x2 Z  36  3 x1  5 x2
4 Región
factible

x1
0
2 4 6 8
Z  10  3 x1  5 x2