Professional Documents
Culture Documents
1. ¿Cuáles s o n l a s t r e s i n f o r m a c i o n e s n e c e s a r i a s e n e l m o d e l o d© t r a n s p o r t e ?
2. ¿Qué p a s o s s i g u e e l método i n t u i t i v o d e l m e n o r c o s t o ?
7. T o d o s l o s e j e m p l o s d e t r a n s p o r t e p a r e c e n a p l i c a r s e a l a r g a s d i s t a n c i a s ¿Es p o s i b l e a p l i c a r e l
modelo d etransporte a u n a escala mucho menor, por ejemplo, entre los departamentos d e u n
centro comercial o e n l a s oficinas d e u n edificio? R a z o n e l a respuesta; c r e e u n e j e m p l o o
d e m u e s t r e q u e l a aplicación e s i m p o s i b l e
9. ¿Cuántas c e l d a s t i e n e n q u e u t i l i z a r t o d a s l a s s o l u c i o n e s ?
10. E x p l i q u e l a i m p o r t a n c i a d e u n índice d e m e j o r a n e g a t i v o e n u n p r o b l e m a d e t r a n s p o r t e d e
minimización
PROBLEIWAS PROPUESTOS
• 1. 5 . 1 * . 6 , T r e s p l a n t a s d e energía eléctrica d e 2 5 , 40 y 30 m i l l o n e s d e k W h a b a s t e c e n e l e c t r i c i d a d a
t r e s c i u d a d e s . L a s d e m a n d a s máximas e n l a s t r e s c i u d a d e s s e e s t i m a n e n 30, 35 y 25 m i l l o n e s d e
DtL A A L 1 2 . k W h E l p r e c i o p o r millón d e k W h e n l a s t r e s c i u d a d e s s e d a e n l a t a b l a 5 6 , D u r a n t e e l m e s d e
03t-oPi5.cfeAC_'eK; agosto la demanda s e incrementa 2 0 % e n cada u n a d e l a stres ciudades, l a cual puede
^ s a t i s f a c e r s e a d q u i r i e n d o e l e c t r i c i d a d d e o t r a r e d a u n p r e c i o más e l e v a d o d e S i 000 p o r millón d e
?,orr\iJApír K W h L a r e d n o está e n l a z a d a a l a c i u d a d 3. L a compañía eléctrica d e s e a d e t e r m i n a r e l p l a n más
HA(X£- C M EVCec-. económico p a r a l a distribución y c o m p r a d e energía a d i c i o n a l ,
T A B L A 5 . 6 Precio/millón d e k W h p a r a e l p r o b l e m a 8.
Ciudad
1 2 3
1 $7(M1 S400
Planta 2 $320 S3()0 $350
3 $5(:» S48f) S450
-y 3
1
1 120 180
Refinería 2 300 100 80
3 2{» 250 120
a) C o n s t r u y a el m o d e l o d e transporte a s o c i a d o .
b) D e t e r m i n e e l p r o g r a m a d e envíos óptimo e n l a r e d .
a) F o r m u l e el problema c o m o un m o d e l o de transporte.
b) D e t e r m i n e e l p r o g r a m a d e envíos óptimo.
a) F o r m u l e el problema c o m o un m o d e l o d e transporte.
b) D e t e r m i n e e l p r o g r a m a d e envíos óptimo.
5.1'.11. T r e s h u e r t a s a b a s t e c e n a c u a t r o d e t a l l i s t a s c o n c a j a s d e n a r a n j a s . L a d e m a n d a d i a r i a d e
los cuatro detallistas e sd e 150, 150, 4 0 0 y 100 cajas, respectivamente. L a s ofertas e n las tres
huertas dependen d e la m a n o d eobra regular disponible y se estiman e n 150, 2 0 0 y 2 5 0 • j a s
d i a r i a s . S i n e m b a r g o , l a s h u e r t a s 1 y 2 i n d i c a r o n q u e podrían a b a s t e c e r más c a j a s , s i e s
n e c e s a r i o , r e c u r r i e n d o a m a n o d e o b r a e x t r a . L a h u e r t a 3 n o o f r e c e e s t a opción. L o s c o s t o s d e
t r a n s p o r t e p o r caja d e las h u e r t a s a los detallistas s e d a n e n la tabla 5.8.
a) F o r m u l e el p r o b l e m a c o m o un m o d e l o de transporte.
b) R e s u e l v a el p r o b l e m a .
c) ¿Cuántas c a j a s d e b e n a b a s t e c e r l a s h u e r t a s 1 y 2 s i u t i l i z a n t i e m p o e x t r a ?
1 $1 S2 $3 $2
Huerta 2 S2 $4 $1 $2
3 $1 $3 $5 $3
289
c oncesjonario
1 2 3 4 5 Oferta
w t 3 15 9
5 10 15 2 4
Categoría d e máquina 15 5 14 •7
15
20 15 13 — 8
i
290
a l m a c e n a m i e n t o adicional d e S1 5 0 por unidad por m e s . P u e d e n adquirirse c o m p o n e n t e s n u e v o s a
$200 cada uno en el m e s 1 , con u nincremento d e 5 % e ne l precio cada 2 meses. Formule el
p r o b l e m a c o m o u n m o d e l o d e t r a n s p o r t e , y d e t e r m i n e e l p r o g r a m a óptimo p a r a s a t i s f a c e r l a
d e m a n d a del c o m p o n e n t e d u r a n t e los siguientes seis m e s e s .
12. 5.2''.8. E l S e r v i c i o d e P a r q u e s N a c i o n a l e s r e c i b e c u a t r o o f e r t a s p a r a t a l a r t r e s b o s q u e s d e p i n o s e n
A r k a n s a s . L o s tres b o s q u e s incluyen 1 0 , 0 0 0 , 2 0 , 0 0 0 y 3 0 , 0 0 0 acres. U n s o l o licitador p u e d e
ofrecer o f e r t a s para a lo s u m o 5 0 % del total d e a c r e s disponible. L a s o f e r t a s por acre e n los t r e s
b o s q u e s s e d a n e n la tabla 5 . 1 5 . El licitador 2 n o d e s e a h a c e r o f e r t a s e n e l b o s q u e 1 , y el licitador
3 n o p u e d e ofertar e n el b o s q u e 2.
a) E n l a p r e s e n t e situación, t e n e m o s q u e maximizar e l i n g r e s o p o r f a s o f e r t a s t o t a l e s p a r a e l
S e r v i c i o d e P a r q u e s . M u e s t r e cómo p u e d e f o r m u l a r s e e l p r o b l e m a c o m o u n m o d e l o d e
transporte.
b) D e t e m n i n e l a s u p e r f i c i e e n a c r e s q u e s e asignará a c a d a u n o d e l o s c u a t r o l i c i t a d o r e s .
Licitador
-y
_ $510 $495
3 S65i) _. $240
4 SI 80 S43i) $710
13, 5 . 3 * . 1 . C o m p a r e l a s s o l u c i o n e s i n i c i a l e s o b t e n i d a s c o n l o s métodos d e e s q u i n a n o r o e s t e , d e c o s t o
mínimo y d e V o g e l p a r a c a d a u n o d e l o s s i g u i e n t e s m o d e l o s .
(b)
0 1 é I 6 7 5 1 8 1,2
I 5 7 0 4 2 11 2 4 0 14
2 4 3 7 3 1 5 H 3 6 7 4
5 S 10 10 10 lü 9 10 11
14. 5.38,1. C o n s i d e r e l o s m o d e l o s d e t r a n s p o r t e q u e a p a r e c e n e n l a t a b l a 5 . 2 6 .
SO S2 $1 6 $10 $4 $2 g — $3 S5 4
$2 $1 $5 9 $2 $3 $4 5 $7 S4 $9 7
$2 $4 $3 5 $i $2 SO $1 S8 $6 19
5 5 M 7 6 6 5 19
a) S i g a e l método d e l a e s q u i n a n o r o e s t e p a r a d e t e r m i n a r l a solución i n i c i a l .
b) D e s a r r o l l e l a s i t e r a c i o n e s q u e c o n d u c e n a l a solución óptima,
c) U t i l i c e e l módulo d e i t e r a c i o n e s d e Q M f o r W i n d o w s p a r a c o m p a r a r e l e f e c t o d e u t i l i z a r l a
r e g l a d e l a e s q u i n a n o r o e s t e , e l método d e l c o s t o mínimo y e l método d e V o g e l e n l a
c a n t i d a d d e i t e r a c i o n e s q u e c o n d u c e n a l a solución óptima.
15. 5.3B.2. E n e l p r o b l e m a d e t r a n s p o r t e q u e s e m u e s t r a e n l a t a b l a 5 . 2 7 , l a d e m a n d a t o t a l e x c e d e l a
o f e r t a t o t a ! . S u p o n g a q u e l o s c o s t o s d e penalización p o r u n i d a d d e l a d e m a n d a n o s a t i s f e c h a s o n
$ 5 , $ 3 y $ 2 p a r a l o s d e s t i n o s 1 , 2 y 3 , r e s p e c t i v a m e n t e . A p l i q u e l a solución i n i c i a l d e c o s t o mínimo,
y c a l c u l e l a s i t e r a c i o n e s q u e c o n d u c e n a l a solución óptima.
291