Universidad Diego Portales

Facultad de Ingeniera
Gestin de Operaciones
1er semestre, 2011.
Carlos Melo R.
Gua N 1

Problema 1
En una empresa manufacturera la produccin final de determinada semana fue de 30.000 unidades,
habiendo 20 trabajadores en la lnea de produccin que ganan $20 la hora normal, con un recargo del 50%
para las horas extra. La empresa trabaja 40 horas a la semana. Cada trabajador es capaz de producir 30
unidades en una hora. El costo por materiales de cada unidad producida es de $3. Los costos fijos por
arriendo del taller son de $6.000 por semana. El precio de venta neto de la unidades producidas es de $5.
Determine los costos totales de produccin de la semana, los ingresos, y la productividad.
Solucin:
Trabajadores 20 hb
Horas semana 40 hr
Req. Produccin 30000 u/semana
Prod. Hombre 30 u/HH
Horas semana 800 HH/semana
Prod. Horas normales 24000 u/semana
Prod. Horas extra 6000 u/semana
Horas extra 200 HH/semana
Salario 20 $/HH
Pago salarios 22000 $/semana
Precio unitario 5 $/u
Costo unitario 3 $/u
Costo fijo 6000 $/semana

Costos totales semana 118000
Ingresos totales semana 150000
Productividad 1,271

Problema 2
Considere el problema de la p-mediana:

N j i
ij i ij
X d c
,
min
s.a:

=
j
ij
N i X , 1

=
j
j
p
N j i X
j ij
, ,
{ } N j i X
j ij
, , 1 , 0 ,

Explique el significado de cada restriccin del modelo.
Solucin:
La restriccin 1 asegura que cada cliente es asignado a una planta.
La restriccin 2 garantiza que se seleccionen exactamente p localizaciones para las plantas.
La restriccin 3 asegura que los clientes se asignen a una planta solo si sta ha sido
seleccionada
La restriccin 4 especifica que todas las variables de decisin son binarias.
Problema 3
Resolviendo un problema de localizacin mediante Khumawala, usted ya ha resuelto la iteracin de
minsave, y una iteracin de maxsave. Como resultado de estas iteraciones, usted ya ha decidido abrir las
plantas 3 y 5, y cerrar la 4. Realice una iteracin ms del algoritmo. Especifique claramente qu plantas se
abren o se cierran en esta etapa, y si es necesario hacer otra iteracin o no. Se entrega la matriz de costos, y
dos planillas de gua para que pueda hacer sus clculos.


A B C D E F G H C. Fijo
1 70 35 94 36 80 39 70 19 42
2 66 30 83 33 73 31 59 8 64
3 8 89 67 34 21 83 65 59 46
4 21 107 70 53 22 100 76 78 80
5 66 55 31 56 50 43 7 45 38

A B C D E F G H
Costo Tte. Actual

Iteracin 2 A B C D E F G H C. Fijo MAXSAVE
1
2
3
4
5
Solucin:
No es necesario calcular los maxsave de 3, 4 y 5, ya que se encuentran ya abiertas o cerradas.

A B C D E F G H
Costo Tte. Actual 8 55 31 34 21 43 7 45

Iteracin 2 A B C D E F G H C. Fijo MAXSAVE
1 0 20 0 0 0 4 0 26 42 8
2 0 25 0 1 0 12 0 37 64 11
3
4
5
Se debe abrir la planta 2. Para saber si se abre 1 o se cierra se debe hacer una nueva iteracin.
Problema 4
Considere la siguiente serie de datos de demanda:
Perodo Trimestre Ao At
1 Trim. 1 2000 143,8
2 Trim. 2 2000 185,2
3 Trim. 3 2000 209,6
4 Trim. 4 2000 158,8
5 Trim. 1 2001 161,4
6 Trim. 2 2001 191,8
7 Trim. 3 2001 219,4
8 Trim. 4 2001 189,4
9 Trim. 1 2002 181,8
10 Trim. 2 2002 222,8
11 Trim. 3 2002 224,4
12 Trim. 4 2002 193,6
13 Trim. 1 2003 187,4
14 Trim. 2 2003 197,6
15 Trim. 3 2003 226,6
16 Trim. 4 2003 196,6
17 Trim. 1 2004 194,4
18 Trim. 2 2004 228
19 Trim. 3 2004 245,8
20 Trim. 4 2004 229,8
Realice un pronstico de demanda para cada trimestre del ao 2005 aplicando una regresin lineal con
estacionalidad.



Solucin:
Agregamos la demanda a nivel anual:
Ao Demanda Anual
2000 697,40
2001 762,00
2002 822,60
2003 808,20
2004 898,00
Aplicando una regresin lineal, obtenemos la demanda para el ao 2005:

Ao (x) Demanda Anual (y) xy x^2
2000 697,40 1394800 4000000,00
2001 762,00 1524762 4004001,00
2002 822,60 1646845,2 4008004,00
2003 808,20 1618824,6 4012009,00
2004 898,00 1799592 4016016,00
Promedio 2002 797,64 4008006
Suma 7984823,8 20040030


Con esto, la demanda para el ao 2005 sera de:

La demanda total por trimestre, y el factor estacional asociado a cada uno, son:
Trimestre Demanda Total Sk
Trim. 1 868,8 21,8%
Trim. 2 1025,4 25,7%
Trim. 3 1125,8 28,2%
Trim. 4 968,2 24,3%
Con esto obtenemos la prediccin para cada trimestre del 2005:
Perodo Trimestre Ao Pred. Ao Sk Ft
21 Trim. 1 2005 931,9 21,78% 203,00
22 Trim. 2 2005 931,9 25,71% 239,59
23 Trim. 3 2005 931,9 28,23% 263,05
24 Trim. 4 2005 931,9 24,28% 226,22
Problema 5
1. Considere que la demanda anual por un producto para el perodo 2000 2002 fue de 1.090, 910 y
890 unidades respectivamente. Estime la demanda del ao 2003 aplicando suavizado exponencial
con ajuste de tendencia, con parmetros = 0,25 y = 0,2. Considere que FIT
2000
= 0,95A
2000
, y
que T
2000




= -20. Calcule el MAD de este ajuste para el ao 2002, comprelo con el de un suavizado
exponencial sin tendencia con los mismos parmetros. Considere en ambos casos al ao 2000
dentro del clculo del MAD.
Solucin:
Perodo At Ft Tt FITt Ft (S/A) ErrorAbs1 ErrorAbs2
2000 1090 -20.00 1036 1090 55 0
2001 910 1049 -17.28 1032 1090 122 180
2002 890 1001 -23.37 978 1045 88 155
2003 956 -27.77 928 1006


MAD

88 112

El suavizado con tendencia tiene un MAD de 88, menor (y por lo tanto mejor) que el del caso sin tendencia
que es de 112.
2. Suponga que usted cuenta con un programa que resuelve el problema de la p-mediana en su forma
convencional, donde todos los nodos son puntos de demanda y candidatos a localizacin a la vez.
Sin modificar el cdigo del programa, explique cmo podra utilizar esta herramienta para resolver
una instancia en la que existen dos conjuntos de nodos: uno que corresponde a puntos de
demanda, pero no que no sirven para localizarse, y otro conjunto que contiene nodos que son
potenciales ubicaciones pero no son puntos de demanda.
Solucin:
A los nodos de localizacin sin demanda se les asigna demanda cero, y a los nodos de demanda que no son
de localizacin se les pone un costo fijo lo suficientemente alto como para que nunca sean utilizados.


Problema 6
1. Considere que se conocen los costos de operacin para cuatro candidatos a localizacin de plantas
respecto a cuatro puntos de demanda a atender, y los costos fijos de cada candidato a localizacin,
como se indica en la tabla. Determine cules plantas abrir utilizando la heurstica de Khumawala.
Indique claramente qu planta atiende a qu punto de demanda, y los costos totales de la solucin
encontrada.

A B C D C. Fijo
1 9 34 77 74 50
2 74 89 66 82 30
3 46 18 70 63 40
4 99 74 64 73 30
5 33 55 77 100 10
Solucin:
MINSAVE: A B C D C. Fijo MINSAVE ESTADO
1 24 0 0 0 50 -26 0
2 0 0 0 0 30 -30 0
3 0 16 0 10 40 -14 0
4 0 0 2 0 30 -28 0
5 0 0 0 0 10 -10 1

Costo Tte. Actual 33 55 77 100

C. Total: 275

MAXSAVE 1: A B C D C. Fijo MAXSAVE ESTADO
1 24 21 0 26 50 21 0
2 0 0 11 18 30 -1 -1
3 0 37 7 37 40 41 1
4 0 0 13 27 30 10 0
5

1

Costo Tte. Actual 33 18 70 63

C. Total: 234

MAXSAVE 2: A B C D C. Fijo MAXSAVE ESTADO
1 24 0 0 0 50 -26 -1
2

-1
3

1
4 0 0 6 0 30 -24 -1
5

1

Costo Tte. Actual 33 18 70 63

C. Total: 234

Resumen:
Costos variables:


Punto de Demanda A B C D
Atendido Desde 5 3 3 3
Costo Variable 33 18 70 63


Total: 184.00

Costos Fijos:


Planta 1 2 3 4
Utilizada? No No S No
Costo Fijo 0 0 40 0


Total: 50.00

Costos Totales:

Total: 234.00

2. Qu corresponde hacer segn la heurstica de Khumawala en las siguientes situaciones?
a. Al resolver MINSAVE se obtiene que todas las plantas tienen MINSAVE negativo.
b. Al resolver MINSAVE se obtiene que dos plantas tienen MINSAVE positivo, una cero, y el
resto negativo.
c. Al resolver MAXSAVE se obtiene que de las plantas pendientes todas tienen MAXSAVE
negativo excepto una que tiene MAXSAVE igual a cero.
d. Al resolver MAXSAVE se obtiene que de las plantas pendientes todas tienen MAXSAVE
positivo excepto una que tiene MAXSAVE igual a cero.
e. Al resolver MAXSAVE se obtiene que dos plantas tienen MAXSAVE negativo, una cero, y las
otras tres positivo.
Solucin:
a. Se abre la menos negativa (si hay empate se escoge una en forma arbitraria), y las dems
permanecen pendientes.
b. Se deben abrir todas las positivas. La con MINSAVE cero puede abrirse o permanecer pendiente,
pero dado que el ahorro mnimo asegurado es cero, resulta razonable abrirla para que haya menos
iteraciones. Las de MINSAVE negativo permanecen pendientes.
c. Se cierran todas las con MAXSAVE negativo. La otra se puede abrir o cerrar, da lo mismo porque el
costo total ser el mismo.
d. Se debe abrir la de mayor MAXSAVE. La de MAXSAVE cero se puede dejar pendiente o cerrar, pero
como su ahorro mximo es cero, podemos cerrarla inmediatamente sabiendo que no se pierde
nada. Las dems plantas permanecen pendientes.
e. Se debe abrir la de mayor MAXSAVE. La de MAXSAVE cero se puede dejar pendiente o cerrar, pero
como su ahorro mximo es cero, podemos cerrarla inmediatamente sabiendo que no se pierde
nada. Las plantas con MAXSAVE negativo se cierran. Las plantas positivas que no se abrieron
permanecen pendientes.

Problema 7
Considere el siguiente problema de transporte:
Destination 1 Destination 2 Destination 3 SUPPLY
Source 1 10 8 0 60
Source 2 8 12 0 80
Source 3 12 10 0 120
DEMAND 80 120 60
La destinacin 3 corresponde a un nodo ficticio para el balanceo. Encuentre la solucin ptima, comenzando
con la solucin cuyas variables bsicas son X
12
, X
13
, X
21
, X
22
, y X
32
.
Solucin:

Destination 1 Destination 2 Destination 3
Iteration 1

Source 1 (6) (0) 60
Source 2 80 (0) (-4)
Source 3 (6) 120 (-2)

Iteration 2

Source 1 (2) (0) 60
Source 2 80 (4) (0)
Source 3 (2) 120 (-2)

Iteration 3

Source 1 (4) 60 (2)
Source 2 80 (2) (0)
Source 3 (4) 60 60
Los envos y los costos de la solucin ptima son:
From To Shipment Cost per unit Shipment cost
Source 1 Destination 2 60 8 480
Source 2 Destination 1 80 8 640
Source 2 Destination 3 0 0 0
Source 3 Destination 2 60 10 600
Source 3 Destination 3 60 0 0
El costo total es de 1.720.
Problema 8
Una empresa produce motos en dos plantas, una en China y otra en Brasil. La produccin mxima factible en
cada planta (en miles de unidades mensuales) son, respectivamente, 50 y 30. La empresa cuenta con tres
centros de distribucin (Amrica, Asia, y Europa) con demandas mensuales de 20, 10 y 30, respectivamente.
Las utilidades reportadas por atender cada punto de demanda (por cada mil unidades de demanda) desde
cada centro de distribucin se entregan en la tabla a continuacin:

Amrica Asia Europa Oferta
China 10 24 15 50
Brasil 12 20 12 30
Demanda 20 10 30

Determine el esquema de distribucin ptimo para la empresa. Convierta el problema a minimizacin
aplicando la regla del mximo, y utilice la solucin inicial que se obtiene con el mtodo de la esquina
noroeste. Para el balanceo considere utilidades nulas en los orgenes o destinos ficticios. Indique las
utilidades totales mensuales de la solucin propuesta.
Solucin:
Convertimos a minimizacin, agregando un destino ficticio para capturar el exceso de demanda:
Amrica Asia Europa Ficticio Oferta
China 14 0 9 0 50
Brasil 12 4 12 0 30
Demanda 20 10 30 20
Las iteraciones se muestran a continuacin (los nmeros entre parntesis representan costos reducidos):
Amrica Asia Europa Ficticio
It. 1
China 20 10 20 (3)
Brasil (-5) (1) 10 20

It. 2
China 10 10 30 (-2)
Brasil 10 (6) (5) 20

It. 3
China (2) 10 30 10
Brasil 20 (4) (3) 10
Conviene enviar desde China 10 a Asia, 30 a Europa, y dejar 10 sin enviar, con utilidad de 10*24 + 30*15 =
690, y enviar desde Brasil 20 a Amrica, dejando 10 sin enviar, con una utilidad de 20*12 = 240. La utilidad
total es de 930.

Problema 9
Una empresa cuenta con dos bodegas, una ubicada en Pudahuel y otra en Lo Espejo, para atender la
demanda existente en tres centros comerciales de la capital. Los tres centros corresponden a los sectores
Norte, Sur y Cordillera, y consumen respectivamente 200, 100 y 350 unidades mensuales. La capacidad
mxima de cada bodega es de 300 y 400 unidades mensuales, respectivamente. Los costos unitarios de
distribucin se detallan a continuacin:


Norte Sur Cordillera
Pudahuel 18 22 39
Lo Espejo 25 20 34
La empresa desea determinar cunto enviar desde cada bodega hasta cada centro comercial de forma de
minimizar sus costos de distribucin.
3. Plantee este problema como un problema de programacin lineal.
Solucin:

s.a:







La sexta restriccin es opcional (se puede derivar de las dems).
Tambin se puede escribir sin usar variables de holgura, cambiando las restricciones por:






4. (doble) Resuelva este problema aplicando el algoritmo estudiado en clases. Utilice el mtodo de la
esquina noroeste para obtener la solucin inicial, usando costos nulos para el nodo ficticio. Indique
las cantidades ptimas enviadas y los costos totales de distribucin.

Solucin:
Norte Sur Cordillera Destination 4
Iteration 1
Pudahuel 200 100 0 -5
Lo Espejo 12 3 350 50

Iteration 2
Pudahuel 200 100 5 0
Lo Espejo 3 -2 350 50

Iteration 3
Pudahuel 200 50 3 50
Lo Espejo 9 50 350 2
Partiendo de la otra solucin inicial se llega al mismo resultado:
Op. 1 Norte Sur Cordillera Destination 4
Iteration 1
Pudahuel 200 100 3 -2
Lo Espejo 9 0 350 50

Iteration 2
Pudahuel 200 50 3 50
Lo Espejo 9 50 350 2