Está en la página 1de 27

Investigación de Operaciones I

02-2020
German Padilla.
IE. MSc.
Investigación de Operaciones I 02-2020

Momento de Seguridad
Investigación de Operaciones I 02-2020

La Importancia de la red de contactos (networking)

"tener amigos es mejor que tener plata en un banco"


Investigación de Operaciones I 02-2020

ASIGNACION DE RECURSOS – MODELO DE P.L.


1. Forma estándar de los modelos de Programación
Lineal.
Supóngase que existe cualquier número (digamos m) de recursos limitados, que
se pueden asignar entre cualquier número (digamos n) de actividades.
Sea xj (una variable de decisión) el nivel de la actividad j, para j = 1, 2, ..., n, y
sea Z la medida de efectividad global seleccionada

En particular, este modelo consiste en elegir valores de x1, x2, ..., xn para:
Investigación de Operaciones I 02-2020

ASIGNACION DE RECURSOS – MODELO DE P.L.

sujeto a las restricciones:


3-7

RECOLECCIÓN DE INFORMACIÓN
Consumo de recursos por unidad
Cantidad
de actividad de
Recurso
Actividad (Variable) recursos
1 2 n disponibles

1 a11 a12 a1n b1


2 a21 a22 a2n b2

m am1 am2 amn bm


Contribución
a Z por
unidad de c1 c2 cn
actividad
3-8

El Modelo en Forma Matricial

Max Z = c x
Sujeto a
A x  b
x  0

¿ Qué significa cada uno de estos símbolos?


3-9

En el ejemplo de la Wyndor:
1 0
c= 3 5 A= 0 2
3 2

x = x1 4
b =
12
x2
18
Investigación de Operaciones I 02-2020

EJERCICIOS

Se dispone de 120 refrescos de cola con cafeína y de 180


refrescos de cola sin cafeína. Los refrescos se venden en
paquetes de dos tipos. Los paquetes de tipo A contienen
tres refrescos con cafeína y tres sin cafeína, y los de tipo B
contienen dos con cafeína y cuatro sin cafeína. El
vendedor gana 6 $ por cada paquete que venda de tipo A
y 5 $ por cada uno que vende de tipo B. Calcular de forma
razonada cuántos paquetes de cada tipo debe vender
para maximizar los beneficios y calcular éste.
Investigación de Operaciones I 02-2020

SOLUCIÓN :
Variables : A = Cantidad de paquetes “A” a vender.
B = Cantidad de paquetes “B” a vender.

Función Objetivo :
Investigación de Operaciones I 02-2020

SOLUCIÓN :
Variables : A = Cantidad de paquetes “A” a vender.
B = Cantidad de paquetes “B” a vender.

Función Objetivo : Z = 6A + 5B (utilidad a maximizar)

Restricciones:
Investigación de Operaciones I 02-2020

SOLUCIÓN :
Variables : A = Cantidad de paquetes “A” a vender.
B = Cantidad de paquetes “B” a vender.

Función Objetivo : Z = 6A + 5B (utilidad a maximizar)

Restricción 1: 3A + 2B ≤ 120 (con cafeína)


Restricción 2: 3A + 4B ≤ 180 (sin cafeína)
A,B>=0
Investigación de Operaciones I 02-2020

EJERCICIOS
Se pretende cultivar en un terreno dos tipos de olivos: A y B.
No se puede cultivar más de 8 has. con olivos de tipo A, ni más
de 10 has. con olivos del tipo B. Cada hectárea de olivos de tipo
A necesita 4 m3 de agua anuales y cada una de tipo B, 3 m3. Se
dispone anualmente de 44 m3 de agua. Cada hectárea de tipo
A requiere una inversión de 500 $ y cada una de tipo B, 225 $.
Se dispone de 4500 $ para realizar dicha inversión. Si cada
hectárea de olivar de tipo A y B producen, respectivamente,
500 y 300 litros anuales de aceite:
a) Obtener razonadamente las hectáreas de cada tipo de olivo
que se deben plantar para maximizar la producción de aceite.
b) Obtener la producción máxima.
Investigación de Operaciones I 02-2020

SOLUCIÓN :
Variables : A = Cantidad de hectáreas de olivo del tipo “A” .
B = Cantidad de hectáreas de olivo del tipo “B” .
Función Objetivo:
Investigación de Operaciones I 02-2020

SOLUCIÓN :
Variables : A = Cantidad de hectáreas de olivo del tipo “A” .
B = Cantidad de hectáreas de olivo del tipo “B” .
Función Objetivo : Z = 500A + 300B (producción a maximizar)
Investigación de Operaciones I 02-2020

SOLUCIÓN :

Restricción 1: 4A + 3B ≤ 44 (agua)
Restricción 2: 500A + 225B ≤ 4.500 (inversión)
Restricción 3: No se puede cultivar más de 8 has. con olivos
de tipo A
A≤8
Restricción 4: Ni más de 10 has. con olivos de tipo B
B ≤ 10
Investigación de Operaciones I 02-2020

EJERCICIOS
La cervecería Bloomington produce cerveza común y la de tipo
ale. La cerveza se vende a 5 dólares el barril, y el de ale a 2
dólares el barril. La producción de un barril de cerveza requiere
de 5 libras de cebada y 2 libras de lúpulo. La producción de un
barril de ale requiere de 2 libras de cebada y 1 libra de lúpulo.
Se dispone de 60 libras de cebada y de 25 libras de lúpulo.
Formule el problema para maximizar los ingresos.
Investigación de Operaciones I 02-2020

Ejercicio 2
Una empresa productora de refrescos produce dos tipos de jugo: de naranja y de limón.
Dispone de dos plantas de producción, A y B, en cada una de las cuales puede producir
ambas clases de jugos. Tiene las siguientes horas de producción disponibles: 17 de
febrero, 80 y 200 horas en las plantas A y B respectivamente; 18 de febrero, 40 y 120
horas en A y B respectivamente. En la planta A se requieren 15 minutos para producir un
jugo de naranja, y 12 minutos para uno de limón. En la planta B se requieren 16 y 14
minutos, respectivamente, para producir un jugo de naranja y un limón.
La empresa tiene los siguientes pedidos: para el 17 de febrero, 500 jugos de naranja y
200 del limón; para el 18 del mismo mes, 400 de naranja y 800 de limón. El costo de la
mano de obra en cada una de las plantas es de $5 por hora. Los jugos pueden ser
almacenados de un día para otro para lo cual se requiere una refrigeración especial a un
costo de 20 centavos por unidad.
Al amanecer de febrero 17 habrá en inventario 50 jugos de naranja y 75 de limón. El
propietario desea tener al finalizar el día 18 de febrero por lo menos 100 unidades de cada
jugó en el inventario.
Formule un modelo de P.L. para determinar la programación de producción que
minimice el costo total para satisfacer la demandas a tiempo.
Investigación de Operaciones I 02-2020

Solución 2
Plazos de entrega y cantidades
[und]
Naranja Limón DATOS
17 Febrero 500 200
18 Febrero 400 800 • Costo de mano de obra de cada planta
= 5 [$/hr].
Horas disponibles
[Hrs]
Planta A Planta B • Costo de inventario = 0.2 [$/und].
17 Febrero 80 200
18 Febrero 40 120 • Actualmente hay 50 und de naranja y
75 und de limón.
Tasa de producción
[Hrs/und]
Planta A Planta B • Al finalizar el 18 de febrero = al menos
Naranja 0.25 0.27 100 und de cada producto.
Limón 0.20 0.23
Investigación de Operaciones I 02-2020

Solución 2
Z = Minimizar costos totales para satisfacer las demandas a tiempo.

Variables: i = n,l j = a,b k = 1,2


Xijk: Cantidad de jugos del tipo i, que se producen en la planta j, en el día k.
[und/día].
Zik: Cantidad de jugos del tipo i, que se tienen en inventario al final del día k.
[und/día].

F.O:
Investigación de Operaciones I 02-2020

Solución 2
Z = Minimizar costos totales para satisfacer las demandas a tiempo.

Variables: i = n,l j = a,b k = 1,2


Xijk: Cantidad de jugos del tipo i, que se producen en la planta j, en el día k.
[und/día].
Zik: Cantidad de jugos del tipo i, que se tienen en inventario al final del día k.
[und/día].

F.O: Min Z = Costo de producción + Costo de inventario. [$/día]


Investigación de Operaciones I 02-2020

Solución 2
Z = Minimizar costos totales para satisfacer las demandas a tiempo.

Variables: i = n,l j = a,b k = 1,2


Xijk: Cantidad de jugos del tipo i, que se producen en la planta j, en el día k.
[und/día].
Zik: Cantidad de jugos del tipo i, que se tienen en inventario al final del día k.
[und/día].

F.O: Min Z = Costo de producción + Costo de inventario. [$/día]

Min = 5*0.25*Xna1 + 5*0.25*Xna2 + 5*0.27*Xnb1 + 5*0.27*Xnb2


5*0.20*Xla1 + 5*0.20*Xla2 + 5*0.23*Xlb1 + 5*0.23*Xlb2
+ 0.2*(Zn1+Zn2+Zl1+Zl2)
Investigación de Operaciones I 02-2020

Solución 2
Restricciones de producción:
R1- 50 + Xna1 + Xnb1 = 500 + Zn1 (Naranjas día 1)
R2- Zn1 + Xna2 + Xnb2 = 400 + Zn2 (Naranjas día 2)
R3- 75 + Xla1 + Xlb1 = 200 + Zl1 (Limones día 1)
R4- Zl1 + Xla2 + Xlb2 = 800 + Zl2 (Limones día 2)
R5- Zn2 >= 100 (por lo menos 100 unidades de cada jugó en el inventario)
R6- Zl2 >= 100
Investigación de Operaciones I 02-2020

Solución 2
Restricciones de tiempo:
R7- 0.25*Xna1 + 0.20*Xla1 <= 80 (horas disponibles día 1 planta A)
R8- 0.27*Xnb1 + 0.23*Xlb1 <= 200 (horas disponibles día 1 planta B)
R9- 0.25*Xna2 + 0.20*Xla2 <= 40 (horas disponibles día 2 planta A)
R10- 0.27*Xnb2 + 0.23*Xlb2 <= 120 (horas disponibles día 2 planta B
R11- Xijk, Zik >= 0
Investigación de Operaciones I 02-2020

Solución 2
Restricciones:
R1- 50 + Xna1 + Xnb1 = 500 + Zn1 (Naranjas día 1)
R2- Zn1 + Xna2 + Xnb2 = 400 + Zn2 (Naranjas día 2)
R3- 75 + Xla1 + Xlb1 = 200 + Zl1 (Limones día 1)
R4- Zl1 + Xla2 + Xlb2 = 800 + Zl2 (Limones día 2)
R5- Zn2 >= 100 (por lo menos 100 unidades de cada jugó en el inventario)
R6- Zl2 >= 100
R7- 0.25*Xna1 + 0.20*Xla1 <= 80 (horas disponibles día 1 planta A)
R8- 0.27*Xnb1 + 0.23*Xlb1 <= 200 (horas disponibles día 1 planta B)
R9- 0.25*Xna2 + 0.20*Xla2 <= 40 (horas disponibles día 2 planta A)
R10- 0.27*Xnb2 + 0.23*Xlb2 <= 120 (horas disponibles día 2 planta B
R11- Xijk, Zik >= 0
medellin.unal.edu.co