CURSO: IN4703 GESTIN DE OPERACIONES

PROFESORES: ANDRS WEINTRAUB XIMENA SCHULTZ.

AUXILIAR: JOS ROJAS
COORDINADOR: CONSTANZA BARRENA
SEMESTRE: OTOO !0"0
Examen
Problema 1 (40%):
Debido a los destrozos dejados por los terremotos y a la alta necesidad de materiales de
construccin generada, la afamada empresa de concreto "Cementos Sanda" ha tenido ciertos
problemas con la distribucin de dichos materiales. Usted, como encargado de logstica de
dicha empresa, debe decidir cmo distribuir el material minimizando el tiempo total de
desplazamiento de sus camiones.
"Cementos Sanda" posee camiones, los cuales se almacenan en unas pe!ue"as bodegas, una
para cada camin, desde donde cada camin parte en la ma"ana. Una #ez finalizado el
recorrido $el cual usted debe decidir%, todos los camiones deben ir a buscar m&s material a la
bodega central.
Considere !ue e'isten ( clientes !ue usted debe #isitar, los cuales corresponden a locales de
importantes mayoristas de construccin. )ara cada cliente el tiempo !ue demora descargar el
material el s
j
. Debido a las restricciones ob#ias de ingreso de camiones de alto #olumen a
ciertas calles y a polticas de los mayoristas, cada cliente posee un tiempo m&'imo de llegada
$#entana de tiempo% denotado por b
j
.
*dem&s, considere !ue los camiones no deben llegar a la +odega Central despu,s !ue un
tiempo fijo -.
Considerando !ue el tiempo de #iaje entre cada origen.destino es conocido $t
i,j
% y !ue cada
cliente debe ser #isitado slo una #ez, formule un ))/ !ue resuel#a el problema presentado.
+onus $0 pto.%
1magine !ue es posible llegar tarde donde algunos clientes, pero !ue dicho atraso es 2 #eces
m&s costoso !ue el tiempo de desplazamiento normal.
Considerando lo anterior, cambie el ))/ de forma !ue pueda aceptar #entanas de tiempo
"relajadas", pero asumiendo los costos asociados.
Problema 2 (40%):
a% Considere una empresa tipo 3elp, !ue presta ser#icios de atencin de urgencia a
domicilios. -unciona en base a camionetas con e!uipo medico, !ue deben #isitar las
emergencias.
/a empresa !uiere mejorar la operacin !ue tiene, ya !ue siente !ue no la est&
organizando bien, !ue falla en la llegada oportuna a un 4 no menor de clientes, y !ue no
ocupa bien sus camionetas y e!uipos m,dicos. Ud. tiene informacin de todos los
ser#icios a clientes de los 5ltimos dos anos6 llamadas, momento de atencin, tipo de
emergencia, etc.
Conteste bre#emente $7 ptos.%
i. 89u, informacin usa y cmo para detectar si las fallas son gra#es: $;,< ptos.%
ii. 8Cmo estima el n5mero de camionetas !ue re!uiere: $;,< ptos.%
iii. 8Cmo considera !ue hay #ariabilidad en la demanda, en hora del da, da de las
semana, estacionalidad: $;,< ptos.%
i#. 8Cmo analiza el tema de calidad de ser#icio #s. costo: $;,< ptos.%
#. Si el estudio muestra !ue para la calidad de ser#icio prometida re!uiere aumentar su
flota de camionetas y e!uipos m,dicos, 8cmo e#al5a este negocio para #er si es
rentable: $;,< ptos.%
b% =n el an&lisis de in#entarios de un producto con demanda determinista sin #entas
pendientes, se puede determinar un #alor 9> del pedido ptimo. $0 pto.%
i. 8)or !u, si se e!ui#oca en la estimacin del costo de in#entario no es tan gra#e usar
el #alor !ue determino, con error, de 9>: $;,? ptos.%
ii. 8)or !u, puede usar este #alor determinista 9 > en problemas en !ue la demanda es
aleatoria: $;,? ptos.%
c% =n el caso de tener m5ltiples productos, con demanda determinista, con capacidad de
bodega !ue limita la suma de los pedidos 9
j
>, donde j@0,( son los distintos productos,
plantee un es!uema !ue le permita determinar los pedidos ptimos !ue no #iolen la
capacidad de la bodega, pero analizando en forma independiente cada producto. $0 pto.%
(Nota: si impone una restriccin de capacidad que la suma de los Q
j
* no supere la
capacidad de la bodega, queda un problema no trivial de programacin no lineal)
d% Considere el caso de demanda aleatoria, 8Cu&l es la #entaja y des#entaja de usar reporte
por transaccin #s. re#isin peridica, tanto en costo, como en la dificultad del proceso,
re!uerimientos tecnolgicos: 1ncluya el an&lisis del stocA de seguridad. $0 pto.%
e% =n el B+eer CameD, 8)or !u, la mayora de los e!uipos pasaron primero por #entas
pendientes de stocA y despu,s por e'ceso en bodega: $0 pto.%
Problema 3 (20%):
a% Un hospital local !uiere instalar un sistema anban para manejar el suministro de sangre
con el banco de sangre regional. Este 5ltimo entrega la sangre al hospital todos los das,
siempre y cuando el pedido se haga con un da de anticipacin $un pedido hecho hoy a las
Fpm se #a a entregar ma"ana por la tarde%. 1nternamente, el grupo de compras del
hospital hace los pedidos de sangre todos los das a las ?pm. /a sangre se mide en pintas y
se en#a en contenedores de seis pintas. )ara un tipo de sangre en particular, el hospital
utiliza un promedio de 07 pintas al da. Debido a la naturaleza crtica de una escasez de
sangre, el hospital !uiere manejar un in#entario de seguridad con el suministro esperado
para dos das. 8Cu&ntos grupos de tarjetas anban debe preparar el hospital: ='pli!ue lo
!ue esto significa.
b% Con la siguiente estructura de productos, complete los registros de GH) para los
componentes I e J. /a pieza * se fabrica para pedido y los pedidos para las seis semanas
siguientes se presentan en el programa maestro de produccin $G)S%. Suponga !ue la
pieza se produce en la semana mostrada en el G)S.



CURSO: IN4703 GESTIN DE OPERACIONES
PROFESORES: ANDRS WEINTRAUB XIMENA SCHULTZ.
AUXILIAR: JOS ROJAS
COORDINADOR: CONSTANZA BARRENA
SEMESTRE: OTOO !0"0
Pauta Examen
Problema 1 (40%):
Consideraciones
Para crear restricciones ms inteligentes, se toma esta consideracin con los subndices.
K es el subconjunto desde donde slo SALEN camiones.
J+ es el subndice asociado a la !odega "entral #Podra utili$ar otro subndice, ojo %ara la
correccin&.
A es el conjunto de arcos %osibles, o sea,
Variables de decisin (1 pto.)
Restricciones (4 ptos.)
. "liente debe ser atendido slo %or un camin #',( %tos.&
). *estriccin de +lujo de los camiones #el ,ue entra, sale& # %to.&
-. *estriccin de tiem%os de llegada #,( %tos.&
M x w t s w
k
j i
k
j j i i
k
i
+ + + & #
, ,
k j i , ,
>> M
.. *estriccin de /entanas de 0iem%o #',. %tos.&
j
k
j
b w k j,
(. No llegar des%u1s de 2 #',. %tos.&
F w
k
J

+
k
3. Naturale$a de las 4ariables. #',) %tos.&
Funcin Objetivo (1 pto.)
Bonus (1 pto.)
!asta slo con trans+ormar la +uncin objeti4o 5 la restriccin de /entanas de tiem%o. El PPL ,ueda
Variables de decisin adicionales (0, ptos.)
Restricciones !odi"icada (0,4 ptos.)
.. *estriccin de /entanas de 0iem%o
k i,
Funcin Objetivo (0, ptos.)
Problema 2 (40%):
a% Considere una empresa tipo 3elp, !ue presta ser#icios de atencin de urgencia a
domicilios. -unciona en base a camionetas con e!uipo medico, !ue deben #isitar las
emergencias.
/a empresa !uiere mejorar la operacin !ue tiene, ya !ue siente !ue no la est&
organizando bien, !ue falla en la llegada oportuna a un 4 no menor de clientes, y !ue no
ocupa bien sus camionetas y e!uipos m,dicos. Ud. tiene informacin de todos los
ser#icios a clientes de los 5ltimos dos anos6 llamadas, momento de atencin, tipo de
emergencia, etc.
i. 89u, informacin usa y cmo para detectar si las fallas son gra#es: $;,< ptos.%
DKS L1)KS D= 1M-KHG*C1KM, C*/1D*D D= S=HN1C1K J =-1C1=MC1* C*/1D*D D= S=HN1C1K,
=S=MC1*/G=ML= CU*MLK G= D=GKH= =M //=C*H * /KS C/1=ML=S /KS )U=DK D1N1D1H =M
N*H1KS $2 )KH =(% CHU)KS S=COM UHC=MC1*6 */L*, G=D1*M* J +*(*.
=M =S)=C1*/ /KS D= */L*, D=+K //=C*H =M G=MKS D= 0? G1MULKS, *3P G=D1H1*
)KHC=ML*(= 9U= CUG)/1, /KS 9U= G= )*S= )KH CU*MLK $)=KH=S C*SKS% J /*S
CKMS=CU=MC1*S $S= GUH1K C=ML= )KH MK //=C*H * L1=G)K:% /KS G=MKS UHC=ML=S
G= DKJ UM* L*S* D= //=C*D*, 2;, F; ,Q; G1MULKS G*S 3K/C*D*
=-1C1=MC1*6 CKSLK )KH )*C1=ML= 1MSCH1LK, CKSLK )KH )*C1=ML= *L=MD1DK,
UL1/1R*C1KM D= /KS N=31CU/KS J =9U1)KS G=D1CKS, *L=MC1KM L=/=-KM1C* * C*SKS
G*S -*C1/=S, =LC
ii. 8Cmo estima el n5mero de camionetas !ue re!uiere: $;,< ptos.%
UM* -KHG* *)HKI1G*D*, N=K /* D=G*MD* D= D1SL1MLKS L1)KS D= *L=MC1KM, =M /*
G=D1* J =M )=*. D=C1DK CU*MLK D=/ )=* NKJ * *L=MD=H $MK =S =-1C1=ML= D1S=M*H
)*H* =/ )=*% J CKGK G*M=(*H /*S 3KH*S )=* CKM G=MKS =9U1)KS $3*C=H
1ML=HS=CC1KM D= LUHMKS, SU+CKMLH*L*H, =LC% 3*CK UM* +U=M* )/*M1-1C*C1KM D=
D=S)*C3K D= =9U1)KS. *3P N=K CU*MLKS //*G*DKS )U=D= *L=MD=H =M )HKG=D1K UM
=9U1)K */ D1*, J =M 3KH* )=*.
CKMS1D=H*MDK /* D=G*MD* 9U= NKJ * *L=MD=H, S=CUM )H1KH1D*D G= D* UM* 1D=* D=
CU*MLKS N=31CU/KS M=C=S1LK. KLH* K)C1KM =S N=H /* 31SLKH1*, CU*MLK S= 3*
*L=MD1DK, GKD1-1C*H )=MS*MDK =M +U=M* *L=MC1KM J C*/1D*D D= SC3=DU/1MC
iii. 8Cmo considera !ue hay #ariabilidad en la demanda, en hora del da, da de las
semana, estacionalidad: $;,< ptos.%
/1C*DK * ii%. G= )HKCH*GK =S)=C1*/G=ML= )*H* /*S 3KH*S D1*S, S=G*M*S )=*. =S=
=S G1 CU=//K D= +KL=//*. +USCK -KHG*S D= )KSL=HC*H N1S1L*S =M =SKS GKG=MLKS.
N=K /* D=G*MD* G=D1*, =S /* 9U= G= )HK)KHC1KM* /KS 1MCH=SKS, CKMS1D=H*MDK
LKD* /* N*H1*+1/1D*D =M =/ L1=G)K J LH*LK D= MK */=(*HG= D=G*S1*DK D= =S*
G=D1*. )HKCH*GK CKM CU1D*DK )=MS*MDK =M =S*S N*H1*+1/1D*D=SS 3KH*S D=
LUHMKS, N*C*C1KM=S, SU+CKMLH*L*C1KM=S, =LC
i#. 8Cmo analiza el tema de calidad de ser#icio #s. costo: $;,< ptos.%
+USCK UM* CUHN*, -UMC1KM MK DKG1M*D* D= /* H=/*C1KM C*/1D*D TCKSLK.
)U=D= S=H *S1. CKMS1D=HK UM* -/KL* D*D*, S1GU/K K =SL1GK /* C*/1D*D D=
*L=MC1KM 9U= )U=DK D*H CKM =S* -/KL*. D=S)U=S *UG=MLK /* -/KL* =M UM
N=31CU/K $K LH=S, K C1MCK S=COM /* G*CM1LUD D= /* K)=H*C1KM% J C*/CU/KS D=
MU=NK /* C*/1D*D 9U= DKJ. NKJ N*H1*MDK *S1 /* -/KL* J G= 9U=DK CKM UM*
-UMC1KM 9U= D* =M -KHG* MK DKG1M*D* C*/1D*D $N=H CKGK S= G1D=, )KH =(=G)/K,
4 D= *L=MC1KM MK CUG)/1D* D= //=C*H =M 0? G1MULKS * =M-=HGKS UHC=ML=S% NS
CKSLK. /* =/=CC1KM *3P =S )KH )K/1L1C* D= /* =G)H=S* $=S D1-1C1/ CU*ML1-1C*H
GKM=L*H1*G=ML= /* C*/1D*D D= S=HN1C1K%
#. Si el estudio muestra !ue para la calidad de ser#icio prometida re!uiere aumentar su
flota de camionetas y e!uipos m,dicos, 8cmo e#al5a este negocio para #er si es
rentable: $;,< ptos.%
N=K CU*MLK NKJ * N=MD=H =M LKL*/ */ *MK =M 1MSCH1LKS $*3P S= D=+= CKMS1D=H*H
/KS D1SL1MLKS )=H1KDKS D= D=G*MD* D1N=HS* )KH 3KL*, D1* =LC% )*H* CKG)*H*H
CKSLKS CKM 1MCH=SKS
b% =n el an&lisis de in#entarios de un producto con demanda determinista sin #entas
pendientes, se puede determinar un #alor 9> del pedido ptimo. $0 pto.%
iii. 8)or !u, si se e!ui#oca en la estimacin del costo de in#entario no es tan gra#e usar
el #alor !ue determino, con error, de 9>: $;,? ptos.%
)KH9U= =M /* =SL1G*C1KM D=/ N*/KH D= 9> =/ CKSLK D= 1MN=ML*H1K *)*H=C= +*(K
H*1R CU*DH*D*, )KH /K L*MLK S= G1L1C* +*SL*ML= /KS =HHKH.
=l concepto importante es !ue la frmula del 9>, por construccin, es robusta tanto a
cambios en los costos como a la demanda.
i#. 8)or !u, puede usar este #alor determinista 9 > en problemas en !ue la demanda es
aleatoria: $;,? ptos.%
/K G1SGK, /* N*H1*C1KM D=/ N*/KH D= 9 C=HC* D=/ K)L1GK MK 3*C= N*H1*H GUC3K
=/ CKSK LKL*/ $=-=CLK H*1R CU*DH*D*%.
=l concepto importante es !ue la frmula del 9>, por construccin, es robusta tanto a
cambios en los costos como a la demanda.
c% =n el caso de tener m5ltiples productos, con demanda determinista, con capacidad de
bodega !ue limita la suma de los pedidos 9
j
>, donde j@0,( son los distintos productos,
plantee un es!uema !ue le permita determinar los pedidos ptimos !ue no #iolen la
capacidad de la bodega, pero analizando en forma independiente cada producto. $0 pto.%
(Nota: si impone una restriccin de capacidad que la suma de los Q
j
* no supere la
capacidad de la bodega, queda un problema no trivial de programacin no lineal)
)*SK * /* -UMC1KM K+(=L1NK /* H=SLH1CC1KM D= C*)*C1D*D )=M*/1R*D*.
*3P =/ )HK+/=G* 9U=D* S=)*H*DK )KH )HKDUCLK J /K )U=DK H=SK/N=H -*C1/G=ML=,
*CH=C*MDK =/ CKSLK D= )=M*/1R*C1KM =M C*D* 1L=H*C1KM D=+K -1(*H UM N*/KH D=
)=M*/1R*C1KM. S1 /* )=M*/1R*C1KM =S GUJ +*(* =/ S1SL=G* N* * =/=C1H N*/KH=S D= 9j>
GUJ */LKS J S= N* *

SK+H=)*S*H /* C*)*C1D*D. S=M*/ 9U= 3*J 9U= SU+1H /* )=M*/1D*D
)*H* /* )HKI1G* 1L=H*C1KM. /K G1SGK S1 S= =/1(= )=M*/1R*C1KM=S GUJ */L*S, US* )KCK
/* +KD=C*
S= 1L=H* 3*SL* 9U= CKMN=HC= */ USK D= +KD=C* D=MLHK D= /* C*)*C1D*D S1M SK+H*H
1MM=C=S*H1*G=ML=
d% Considere el caso de demanda aleatoria, 8Cu&l es la #entaja y des#entaja de usar reporte
por transaccin #s. re#isin peridica, tanto en costo, como en la dificultad del proceso,
re!uerimientos tecnolgicos: 1ncluya el an&lisis del stocA de seguridad. $0 pto.%
*dm. por He#isin Continua lle#a a ni#eles de in#entario promedios m&s bajos, pero
conlle#a un esfuerzo t,cnico de consideracin. )ara lle#ar un sistema de re#isin contin5a
es necesario tener sistemas de informacin integrados desde las cajas hasta la bodega
central, por lo cual es utilizada mayormente en empresas con sistemas de registro de
transacciones ya instalado y donde los #ol5menes de in#entario sean gran parte de los
costos.
*dm. por He#isin )eridica trae mayores ni#eles de in#entario promedio asociado, pero
con un costo administrati#o mucho menor. /os mayores ni#eles de in#entario se deben a
!ue se debe tener stocA de seguridad tanto para el perodo !ue demora la entrega como
para el perodo entre re#isiones. =ste sistema es el m&s com5nmente utilizado, debido a
!ue pocas empresas saben concretamente cuanto costo tiene tener un artculo en
in#entario.
e% =n el B+eer CameD, 8)or !u, la mayora de los e!uipos pasaron primero por #entas
pendientes de stocA y despu,s por e'ceso en bodega: $0 pto.%
* pesar !ue toda falla en la cadena de suministro se puede atribuir a la falta de
informacin entre los eslabones, se considera !ue el principal gatillante de la #ariacin
e'trema de demanda es el efecto #arianza6 Si consideramos !ue cada una de las
demandas percibidas por los eslabones es aleatoria, la suma de las #arianzas de cada
#ariable es mayor !ue la #arianza de la demanda agregada.
=n cuanto al caso particular del +eer Came, la demanda de los clientes se mantiene
estable por unos perodos y luego se duplica. =sta #ariacin, por acumulacin de la
#arianza hacia atr&s en la cadena $o pedir m&s por si acaso% termina generando rdenes
desproporcionadas al fabricante, las !ue slo #an a llegar al retail < semanas despu,s $por
el retraso lgico de transporte%. =sto genera la acumulacin innecesaria de in#entario en
las partes finales de la cadena.
Problema 3 (20%):
a% Un hospital local !uiere instalar un sistema anban para manejar el suministro de sangre
con el banco de sangre regional. Este 5ltimo entrega la sangre al hospital todos los das,
siempre y cuando el pedido se haga con un da de anticipacin $un pedido hecho hoy a las
Fpm se #a a entregar ma"ana por la tarde%. 1nternamente, el grupo de compras del
hospital hace los pedidos de sangre todos los das a las ?pm. /a sangre se mide en pintas y
se en#a en contenedores de seis pintas. )ara un tipo de sangre en particular, el hospital
utiliza un promedio de 07 pintas al da. Debido a la naturaleza crtica de una escasez de
sangre, el hospital !uiere manejar un in#entario de seguridad con el suministro esperado
para dos das. 8Cu&ntos grupos de tarjetas anban debe preparar el hospital: ='pli!ue lo
!ue esto significa. $2 ptos.%
Solucin6
D @ 07 pintas al da $demanda promedio%
/ @ Un da $tiempo de entrega%
S @ 7;;4 $in#entario de seguridad%
C @ F pintas $tama"o del contenedor%
3
& #
=
+
=
C
S DL
K
=sto indica !ue es necesario preparar seis grupos de tarjetas anban. Cada #ez !ue se
abra un nue#o contenedor de sangre $con seis pintas%, la tarjeta se #a a en#iar a compras
y se #an a pedir otras seis pintas de sangre. *l recibir la sangre, la tarjeta se #a a pegar
en el nue#o contenedor y ,ste se lle#ar& al &rea de almacenamiento.
b% Con la siguiente estructura de productos, complete los registros de GH) para los
componentes I e J. /a pieza * se fabrica para pedido y los pedidos para las seis semanas
siguientes se presentan en el programa maestro de produccin $G)S%. Suponga !ue la
pieza * se produce en la semana mostrada en el G)S. $2 ptos.%



Solucin6
=l truco con este problema es calcular primero las necesidades de J y despu,s las de I.
Como I se usa en J $y en *%, hay !ue saber las necesidades de J antes de calcular alas de
I.