Facultad de Ingeniera

Universidad Diego Portales

CII2003 - Producci
on

21 de Noviembre 2014

Pauta Solemne 2
Profesor: Franco Basso

P1.

Ayudantes: M. Cerda, D. Espinoza

(a) [3 ptos] Un fabricante de chips tiene que planificar la produccion para los proximos tres meses de tres
diferentes chips (A,B,C). Los costos de produccion para el chip A son de 6 USD en los dos primeros
meses y 9 USD en el tercero; para B son de 8 USD para los dos primeros y 11 USD para el u
ltimo mes;
y para C son 6 USD para los dos primeros meses y 8 USD el u
ltimo. El area comercial ha llevado a cabo
un estudio que indica que la demanda en los tres meses sera de 300, 400 y 500 unidades respectivamente.
La fabrica puede producir 400 unidades de cada tipo de chip. Determine un plan optimo de producci
on
y calcule su costo.
Sol:
Modelaremos el problema como un problema de transporte inicializandolo a traves del metodo de
saturacion a costo mnimo.

Asi el costo total de una soluci

on
optima es de C = 6 300 + 6 100 + 8 300 + 11 100 + 8 400 = 9100
USD
(b) Una empresa minera desea estudiar donde instalar un yacimiento de cobre que funcionar
a por los
proximos 50 a
nos. Despues de varios analisis preliminares, la empresa ha delimitado una macrozona
factible de extracci
on. Un equipo de geofsicos expertos, en base a tecnicas de prospeccion, ha estimado
el beneficio de cada una de las subzonas dentro de la macrozona factible. Esta informacion se encuentra
en la tabla a continuaci
on donde cada subzona tiene asociado un par del eje coordenado:

Facultad de Ingeniera

Universidad Diego Portales

La empresa s
olo puede instalar el yacimiento en una subzona por lo que que busca encontrar un
yacimiento con un beneficio estimado lo mas alto posible. Debido a la gran cantidad de subzonas
se le ha encargado a ud la labor de proponer una para instalar el yacimiento.
(i) [1 pto] Para cada par (x0 , y 0 ) se define el conjunto de los vecinos del siguiente modo V (x0 , y 0 ) =
{(x, y) : |x x0 | 1 |y y 0 | 1}. Aplique una heurstica de b
usqueda local (Local Seach)
para determinar un
optimo local comenzando desde el punto (x, y) = (7, 9). Especifique en cada
iteraci
on los vecinos y su elecci
on.
Sol:
La vecindad correponde a una cruz centrada en (x0 , y 0 ) de largo 1.
1. Los valores de los vecinos son {2,24,72,80,175} por lo que se escoge el valor 175 correspondiente
a la casilla (x1 , y 1 ) = (7, 10)
2. Los valores de los vecinos son {175,140,2,206,3} por lo que se escoge el valor 206 correspondiente
a la casilla (x2 , y 2 ) = (8, 10)
3. Los valores de los vecinos son {206,175,80,198,251} por lo que se escoge el valor 251 correspondiente a la casilla (x3 , y 3 ) = (8, 11)
4. Los valores de los vecinos son {251,3,206,70,213} por lo que se escoge el valor 251 correspondiente
a la misma casilla que antes (x4 , y 4 ) = (8, 11). Estamos en un optimo local.
(ii) [1 pto] Para cada par (x0 , y 0 ) se define el conjunto de los vecinos del siguiente modo V (x0 , y 0 ) =
{(x, y) : |x x0 | 2 |y y 0 | 2}. Aplique una heurstica de b
usqueda local (Local Seach)
para determinar un
optimo local comenzando desde el punto (x, y) = (7, 9). Especifique en cada
iteraci
on los vecinos y su elecci
on.
Sol:
La vecindad correponde a una cruz centrada en (x0 , y 0 ) de largo 2.
1. Los valores de los vecinos son {2,107,24,72,132,80,244,175,3} por lo que se escoge el valor 244
correspondiente a la casilla (x1 , y 1 ) = (9, 9)
2. Los valores de los vecinos son {244,2,80,221,118,130,270,198,70} por lo que se escoge el valor
270 correspondiente a la casilla (x2 , y 2 ) = (11, 9)
3. Los valores de los vecinos son {270,244,130,294,110,9,199} por lo que se escoge el valor 294
correspondiente a la casilla (x3 , y 3 ) = (11, 8)
4. Los valores de los vecinos son {294,221,161,110,246,270,9} por lo que se escoge el valor 294
correspondiente a la misma casilla que antes (x4 , y 4 ) = (11, 8). Estamos en un optimo local.

Facultad de Ingeniera

Universidad Diego Portales

(iii) [1 pto] Compare las soluciones en terminos de su calidad y de la cantidad de iteraciones de cada
una.
Sol:
Ambas soluciones realizan cuatro iteraciones sin embargo la segunda solucion encuentre una mejor
solucion. Como la vencindad del segundo metodo es mas grande que de la primera entonces cada
iteraci
on ser
a m
as costosa en terminos computacionales.
P2. Una distribuidora de equipos para oficina desea determinar su poltica de pedidos de inventarios para sus
estabilizadores de corriente modelo UBX. Se estima que la demanda por dicho modelo ocurre a una tasa
constante a raz
on de 2000 estabilizadores por mes. El producto se importa desde Singapur a un costo de $
500 por unidad, y se estima que el costo por mantener una unidad de inventario por un a
no es el 20% del
costo del producto. Por otro lado, el costo por poner una orden de abastecimiento del producto se estima
en $ 3.000 independiente del n
umero de estabilizadores requeridos. Ademas por razones contractuales, la
cantidad de estabilizadores que se piden en cada orden deben ser constante.
(a) [1.5 ptos] Determine el tama
no
optimo de pedido justificando el modelo utilizado.
supuestos.

Enuncie sus

Sol:
Considerando que:
La demanda mensual de estabilizadores es constante.
Por razones contractuales, la cantidad Q de estabilizadores que se piden en una orden debe ser
constante.
Asumiendo que:
El lead time es cero.
La demanda no tiene incertidumbre.
Los pedidos llegan en tiempo y forma.
Trabajaremos con un modelo EOQ con los siguientes parametros:

D = 2000 estabilizadores por mes.

c = 500 $ por unidad.
CI = 0, 2 500 = 100 $ por a
no = 8,33 $ por mes.
C0 = 3000 $ por orden.

As el tama
no
optimo de pedido es:

Q =

2DC0
=
CI

2 2000 3000
= 1200
8, 33

(b) [1.5 ptos] Cu

antos pedidos se ordenaran en el a
no? Cual sera el costo anual por hacer pedidos?
Sol:
La cantidad n de veces que se pide en el a
no es el natural mas peque
no que satisface
n
n

D
Q

24000
1200

Facultad de Ingeniera

Universidad Diego Portales

n 20
n = 20
Con esto el costo anual por hacer pedidos es:
nC0 = 20 3000 = 60000 $
(c) [1.5 ptos] Cu
al sera el costo anual por mantener inventarios?
Sol:
El costo anual por mantener inventarios es:
CI

Q
1200
= 100
= 60000$
2
2

(d) [1.5 ptos] Compare este poltica con pedir mes a mes y con pedir una sola vez al a
no.
Sol:
Consideraremos el costo total menos el costo de produccion (el cual es el mismo para todos los casos):
Caso 0: EOQ:

60000
| {z }

12
3000}
| {z

Costo por ordenar

|60000
{z }

= 120 000$

2000
100
| {z 2 }

= 136 000$

Costo de Inventario

Caso 1: Se pide mes a mes:

Costo por ordenar

Costo de Inventario

Caso 2: Se pide una vez al a

no:
1
3000}
| {z

Costo por ordenar

24000
100
{z 2 }
|

= 1 203 000$

Costo de Inventario

Tal como era de esperarse el modelo EOQ obtiene los costos mas bajos.

Tiempo: 90 mins.