Universidad Cat olica de la Santsima Concepci on

Ayudanta N

3
Investigacion de operaciones I
Ayudante de catedra: Diego Quiroga Alc azar
Ejercicio 1: La General Mills es una empresa norteamericana productora de cereales para el desa-
yuno que posee un total de K plantas con capacidades de Q
k
toneladas de cereal. Ellos producen
un total de I marcas distintas de cereal y adem as los envasan en las mismas plantas en F tipos
de cajas distintas, cuyos pesos son de P
if
gramos por caja de cereal tipo i y cada caja posee un
volumen de V
if
centmetros c ubicos por caja. Producir una caja de cereal de la marca i con formato
f le cuesta a la General Mills C
if
. Las cajas de cereal se venden a supermercados a un precio de U
if
por caja. Terminado el proceso de produccion de las cajas de cereal, estas deben ser enviadas a J
bodegas para su almacenamiento. Las bodegas son contratadas bajo un precio jo de G
j
, tambien
se produce un costo variable de transportar desde la planta k a la bodega j equivalente a H
kj
por
gramo de cereal y poseen una capacidad de almacenamiento de M
j
metros c ubicos. Finalmente,
existen S supermercados que demandan D
ifs
cajas de cereales de la marca i en su formato de caja
f. Transportar los productos desde la bodega j al supermercado s implica un costo variable de L
js
por gramo de cereal. Se pide modelar el problema de manera que la General Mills pueda maximizar
su utilidad.
Hint: Una tonelada equivale a 10
6
gramos y un metro c ubico equivale a 10
6
centmetros c ubi-
cos.
Soluci on: Sean las variables de decisi on:
X
ifkj
: Cantidad de cajas de cereal de la marca i envasados en cajas tipo f en la planta k y que
ser an enviados a la bodega j.
Y
ifjs
: Cantidad de cajas de cereal de la marca i envasados en cajas tipo f que seran enviados desde
la bodega j al supermercado s.
Z
j
=

1 Si se contrata la bodega j
0 En otro caso
Las plantas tienen capacidades m aximas de producci on:
I

i=1
F

f=1
J

j=1
P
if
X
ifkj
10
6
Q
k
k = 1, 2, ..., K
Capacidades de las bodegas (Si es que son usadas):
I

i=1
F

f=1
S

s=1
V
if
Y
ifjs
10
6
M
j
Z
j
j = 1, 2, ..., J
Se deben satisfacer las demandas:
J

j=1
Y
ifjs
D
ifs
i, j, s
Lo que produsco debe ser por lo menos igual a lo que envo a las bodegas y por ende ha de ser
mayor a lo demandado:
K

k=1
X
ifkj

S

s=1
Y
ifjs
i, f, j
Naturaleza de las variables:
X
ifkj
Z; Y
ifjs
Z; Z
j
[0, 1] i, f, j, k, s
Funcion objetivo:
MaxZ =
I

i=1
F

f=1
J

j=1
S

s=1
U
if
Y
ifjs

i=1
F

f=1
J

j=1
S

s=1
P
if
L
js
Y
ifjs

i=1
F

f=1
K

k=1
J

j=1
C
if
X
ifkj

i=1
F

f=1
K

k=1
J

j=1
P
if
H
kj
X
ifkj

J

j=1
G
j
Z
j
Ejercicio 2: Una nutricionista planea un men u que consta de dos principales alimentos A y B.
Cada onza de A contiene 2 unidades de grasa, 1 unidad de hidratos de carbono y 4 unidades de
protena. Cada onza de B contiene 3 unidades de grasa, 3 unidades de hidratos de carbono y 3
unidades de protenas. La nutricionista quiere que la comida proporcione al menos 18 unidades de
grasa, por lo menos 12 unidades de hidratos de carbono y al menos 24 unidades de protena. Si
una onza de A cuesta 20 centavos y una onza de B cuesta 25 centavos, cu antas onzas de cada
alimento se debe servir para minimizar el costo de la comida que se satisfagan los requisitos de la
nutricionista?. Resuelva el problema mediante metodo graco.
Ejercicio 3: Resuelva mediante el metodo gr aco el siguiente PL:
Max Z = 4x
1
+ 3x
2
s.a x
1
+ 2x
2
2
x
1
2x
2
3
2x
1
+ 3x
2
5
x
1
+x
2
2
3x
1
+x
2
3
x
1
, x
2
0