Investigación de Operaciones

¿Qué es la Investigación de Operaciones?

 Aplicación de métodos analíticos avanzados

 Toma de decisiones
 Identificar los mejores cursos de acción posibles
 Utilizando:
Modelado matemático
Análisis estadístico
Optimización matemática
 Propósito: alcanzar soluciones óptimas o cercanas a
ellas, respecto a la toma de decisiones por intuición o
experiencia.
¿Qué es la Investigación de Operaciones?

Definición: Método científico que suministra herramientas

cuantitativas, con fundamento en la lógica, mediante el
modelado de sistemas, para la toma de decisiones
complejas.

Objetivo: Estudiar la asignación óptima de recursos a

actividades particulares y evaluar el rendimiento del
sistema para lograr su mejoramiento.
Modelo de Investigación Operativa

 El enfoque de la investigación de operaciones es el

modelaje.

 Modelo: herramienta analítica que nos sirve para tener

una visión bien estructurada de la realidad. Tiene como
propósito proporcionar un medio para analizar el
comportamiento de las componentes de un sistema
con el fin de optimizar su desempeño.
Modelo de Investigación Operativa
Modelo de Investigación Operativa

 Definición del problema: se debe definir el problema

para el cual se busca proponer un curso de acción. La
calidad del modelo de optimización dependerá de la
correcta definición del problema de decisión.
Modelo de Investigación Operativa

 Construcción del modelo: es una abstracción o

simplificación de la realidad. Debe representar de
manera sencilla al problema, de manera que favorezca
su resolución.
Modelo de Investigación Operativa

 Solución del modelo: se deben identificar las

alternativas de solución para el modelo mediante el uso
de algoritmos específicos de acuerdo a las
características del modelo.
Modelo de Investigación Operativa

 Validación: verificar que la solución cumple con las

restricciones impuestas al problema.
Modelo de Investigación Operativa

 Implementación y control de la solución: una vez

verificada la solución, se procede a su implementación
Modelo de Investigación Operativa

 Componentes:

Identificación del problema

Alternativas de solución
Restricciones.
Criterio objetivo
Ejemplo 1:
 El gerente general de una empresa ha destinado 100
000 pesos para invertir en los proyectos que generen
beneficios económicos a esta. Existen tres proyectos en
los que se puede investir, de acuerdo a la siguiente
tabla:

Proyecto Costo de inversión Beneficio económico

A $50, 000 $80, 000
B $70, 000 $90, 000
C $25, 000 $30, 000

¿En cuáles proyectos debería invertir la empresa para

obtener los máximos beneficios económicos?
Ejemplo 1:
 Las acciones que podemos ejecutar para la resolución
de este problema son:

No invertir
Invertir en A
Invertir en B
Invertir en C
Invertir en A y B
Invertir en A y C
Investir en B y C
Invertir en A, B y C
 Ejemplo 1:
Acciones Beneficio
No invertir 0
Invertir en proyecto A $80, 000
Invertir en proyecto B $90, 000
Invertir en proyecto C $30, 000
Invertir en proyectos A y B $170, 000
Invertir en proyectos A y C $110, 000
Invertir en proyectos B y C $120, 000
Invertir en proyectos A, B, y C $200, 000
¿En cuáles proyectos debería invertir la empresa para obtener los
máximos beneficios económicos?
Respuesta: En los proyectos A, B y C, con un beneficio de $ 200,000
 Ejemplo 1:
 Evaluando el costo de inversión:
Acciones Costo de inversión
No invertir 0
Invertir en proyecto A $50, 000
Invertir en proyecto B $70, 000
Invertir en proyecto C $25, 000
Invertir en proyectos A y B $120, 000
Invertir en proyectos A y C $75, 000
Invertir en proyectos B y C $95, 000
Invertir en proyectos A, B, y C $145, 000

No es posible invertir en las opciones (A y B), y (A, B y C)

Ejemplo 1:
 Soluciones factibles:

Acciones Beneficio Costo

No invertir 0 0
Invertir en proyecto A $80, 000 $50, 000
Invertir en proyecto B $90, 000 $70, 000
Invertir en proyecto C $30, 000 $25, 000
Invertir en proyectos A y B $170, 000 $120, 000
Invertir en proyectos A y C $110, 000 $75, 000
Invertir en proyectos B y C $120, 000 $95, 000
Invertir en proyectos A, B, y C $200, 000 $145, 000
Ejemplo 1:

 Solución óptima:

Invertir en los proyectos B y C, con un beneficio

económico de $120, 000 y costo de inversión de
$95, 000

Es la inversión que da mayores beneficios sin

violar la restricción de inversión.
Ejemplo 2:

A partir de un alambre de longitud L, se desea formar un

rectángulo de ancho w y altura h. ¿Cuál será el mejor
ancho y la mejor altura para tener la mayor área posible?

 Problema: ¿Cuál será el mejor ancho y la mejor altura

para tener la mayor área posible?
Ejemplo 2:

 Restricciones:

2 veces el ancho + 2 veces la altura = Longitud del

alambre
El ancho y la altura no pueden ser negativas

 Traducción matemática:
2w + 2h = L  2(w+h) = L
W ≥ 0 ; h ≥ 0
Ejemplo 2:

Objetivo del problema:

Maximizar el área del rectángulo.

Si z representa el área del rectángulo, tal

que z = wh

El objetivo es maximizar z

Ejemplo 2:

 El modelo completo queda de la forma:

Maximizar z = wh

Sujeto a:

2(w+h) = L
w, h ≥ 0
Modelo general de Investigación de
Operaciones

Maximizar o minimizar Función Objetivo.

Sujeto a:

Restricciones
Ejemplo 3:
Una costurera fabrica y vende pantalones de mezclilla,
para lo cual cada semana compra un rollo de 60 metros
de mezclilla. Para hacer un pantalón requiere 2 metros de
tela, mientras que para una falda requiere 1.5 mts.
Por lo general ella trabaja ocho horas diarias, de lunes a
viernes. Para hacer un pantalón requiere 3 horas, mientras
que hacer una falda le toma una. Un pantalón le genera
80 pesos de ganancia, mientras que al vender una falda
gana 50 pesos.
Construir un modelo matemático que permita maximizar
la ganancia de la costurera, considerando que todo
producto que fabrique puede venderlo
Ejemplo 3:

 Parámetros del problema:

Pantalón Falda Disponible

Material 2 metros 1.5 metros 60 metros
Tiempo de obra 3 horas 1 hora 8 hr x 5 d = 40 hr
Ganancia 80 50
Ejemplo 3:

 Variables del problema:

x1= cantidad de pantalones a fabricar en una

semana
x2= cantidad de faldas a fabricar en una semana

 Problema: maximizar la ganancia semanal

Ejemplo 3:

 Función objetivo:

Ganancia por pantalones: 80 * x1 pesos

Ganancia por faldas: 50 * x2 pesos

Ganancia total Z = 80x1 + 50 x2

Maximizar Z = 80 x1 + 50 x2
Ejemplo 3:
 Restricciones:
De mezclilla:
Cantidad de mezclilla usada en pantalones +
Cantidad de mezclilla usada en faldas:
( 2 * x1 ) + ( 1.5 * x2 ) ≤ 60
Mano de obra:
Horas dedicadas a fabricar pantalones +
Horas dedicadas a fabricar faldas:
( 3 * x1 ) + ( 1* x2 ) ≤ 40

De no negatividad:
x1, x2 ≥ 0
Ejemplo 3:

 Modelo matemático que representa el problema de la

costurera:
Maximizar Z = 80 x1 + 50 x2

Sujeto a:

( 2 * x1 ) + ( 1.5 * x2 ) ≤ 60
( 3 * x1 ) + ( 1* x2 ) ≤ 40
x1, x2 ≥ 0
 Ejemplo 4:
 Una compañía fabrica tres productos: crema corporal,
crema facial y crema para bebés. Los tres productos
comparten los mismos ingredientes para su elaboración
de la siguiente forma:
Mezcla base Aceite de almendras Vitamina E Manteca de karité
Crema corporal 90 % 4% 1% 5%
Crema facial 85 % 8% 2.5 % 4.5 %
Crema para bebé 80 % 10 % --- 10 %
Cada día la compañía cuenta con 500 litros de mezcla
base, 50 litros de aceite de almendras, 5 litros de
vitamina E y 30 litros de manteca de karité.
 Ejemplo 4:
La disposición diaria de materiales y su costo por litro se
presenta en la tabla 1, mientras que la demanda del
producto y su precio de venta se muestra en la tabla 2:
Tabla 1 Tabla 2
Ingredientes Cantidad Costo Producto Cantidad Precio de
en litros por litro en litros venta
Mezcla base 500 $ 20 Crema 200 $ 80
Aceite de 50 $ 500 corporal
almendras Crema facial De 50 a $ 120
Vitamina E 5 $ 1500 150
Crema para 250 $ 100
Manteca de 30 $ 200
bebé
karité

¿Cuánto de cada producto deberá producir la empresa

para maximizar su utilidad?
Ejemplo 4:

 Variables: Cantidad de litros a producir de cada

producto

Cantidad de litros diarios de crema corporal = x1

Cantidad de litros diarios de crema facial = x2
Cantidad de litros diarios de crema para bebé = x3
Ejemplo 4:

 Función objetivo: z = utilidad

Utilidad = Ingresos por venta – Gastos por ingredientes
Ingresos por ventas = ingresos por venta de crema
corporal + ingresos por venta de crema facial + ingreso
por venta de crema para bebé
Gastos por ingredientes = gasto por uso de mezcla base +
gasto por uso de aceite de almendra + gasto por uso de
vitamina E + gasto por uso de manteca de karité

Z= 17*x1 + 16.5*x2 + 14*x3

 Ejemplo 4:
 Restricciones
Disponibilidad de mezcla base = 0.9*x1 + 0.85*x2+0.8*x3 ≤ 500
Disponibilidad de aceite de almendras = 0.04*x1 + 0.08*x2 +
0.1*x3 ≤ 50
Disponibilidad de vitamina E = 0.01*x1 + 0.025*x2 ≤ 5
Disponibilidad de manteca de karité = 0.05*x1 + 0.045*x2 +
0.1*x3 ≤ 30
Demanda de crema corporal = x1 ≤ 200
Demanda de crema facial = x2 ≤ 150
Demanda de crema para bebé = x3 ≤ 250
Estrategia de la compañía = x2 ≥ 50
No negatividad = x1, x3 ≥ 0
Ejemplo 4:

 Modelo matemático:
Maximizar Z= 17*x1 + 16.5*x2 + 14*x3
Sujeto a:
0.9*x1 + 0.85*x2+0.8*x3 ≤ 500
0.04*x1 + 0.08*x2 + 0.1*x3 ≤ 50
0.01*x1 + 0.025*x2 ≤ 5
0.05*x1 + 0.045*x2 + 0.1*x3 ≤ 30
0 ≤ x1 ≤ 200
50 ≤ x2 ≤ 150
0 ≤ x3 ≤ 250
 Ejercicio 1: Plantear el modelo matemático
del siguiente problema
Una empresa, especializada en la fabricación de mobiliario para
casas de muñecas, produce cierto tipo de mini mesas y mini sillas
que vende a $20 y $ 30 cada artículo respectivamente, y desea
saber cuántas unidades de cada artículo debe fabricar un
operario diariamente para maximizar los ingresos, teniendo las
siguientes condiciones:
1.- El número total de unidades de los dos tipos no podrá exceder 4
por día y por operario.
2.- Cada mini mesa requiere dos horas para su fabricación. Cada
mini silla requiere tres horas. La jornada laboral máxima es de diez
horas.
3.- El material utilizado en cada mini mesa cuesta $4 y el utilizado
en cada mini silla cuesta $2. Cada operario dispone de $12
diarios para material.
 Solución Ejercicio 1:

x1 = Número de mini mesas a producir diariamente por operario

x2 = Número de mini sillas a producir diariamente por operario

Maximiza z= 20*x1 + 30*x2

Sujeto a:
x1 + x2 ≤ 4
2*x1 + 3*x2 ≤ 10
4*x1 + 2*x2 ≤ 12
x1, x2 ≥ 0
Ejercicio 2: Plantea el modelo matemático
del siguiente problema
En un almacén de frutas hay 800 kg de naranjas, 800 kg
de manzanas y 500 kg de plátanos. Para su venta se
hacen dos lotes (A y B). El lote A contiene 1 kg de
naranjas, 2 kg de manzanas y 1 kg de plátanos; el lote B se
compone de 2 kg de naranjas, 1 kg de manzanas y 1 kg
de plátanos. El beneficio que se obtiene con cada lote A
es de $ 12 y con cada lote B de $ 14. Determinar el
número de kilogramos de cada tipo para conseguir el
beneficio máximo.
Solución a ejercicio 2:
x1 = Número de lotes A a producir.
x2 = Número de lotes B a producir.

Maximizar z= 12*x1 + 14*x2

Sujeto a
x1 + 2*x2 ≤ 800
2*x1 + x2 ≤ 800
x1 + x2 ≤ 500
x1, x2 ≥ 0
Tarea 1: Plantea el modelo matemático
del siguiente problema
Una compañía tiene dos minas, la mina A produce
diariamente 1 tonelada de carbón de antracita de alta
calidad, 2 toneladas de carbón de calidad media y 4
toneladas de carbón de baja calidad. La mina B produce
2 toneladas de cada una de las tres clases de carbón.
Esta empresa necesita 70 toneladas de carbón de alta
calidad, 130 de calidad media y 150 de baja calidad. Los
gastos diarios de la mina asciende a $500 y los de la mina
B a $750. ¿Cuántos días deberán trabajar en cada mina
para que la función de coste sea mínima?
Solución a tarea 1:

A= Número de días a explotar la mina A

B= Número de días a explotar la mina B

Minimizar Z= 500 A + 750 B

Sujeto a:
A + 2 B ≥ 70
2 A + 2 B ≥ 130
4 A + 2 B ≥ 150
A, B ≥ 0