PREGUNTAS PARA DISCUSION Y ANALISIS

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 ?

3. Identifique los tres p a s o s d e la regla del noroeste.

4. ¿Cómo s a b e q u e h a a l c a n z a d o u n a solución óptima?

5. ¿Qué técnica d e p a r t i d a s u e l e d a r u n a m e j o r solución i n i c i a ! , y p o r qué?

6. C u a n t o s más orígenes y d e s t i n o s h a y a e n u n p r o b l e m a d e t r a n s p o r t e , m e n o r será e l p o r c e n t a j e

s o b r e e l t o t a l d e c e l d a s q u e s e utilizará e n l a solución óptima, E x p l i q u e e s t a afirmación.

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

8. ¿Qué q u i e r e d e c i r q u e u n p r o b l e m a d e t r a n s p o r t e está d e s e q u i l i b r a d o , y cómo p u e d e e q u i l i b r a r l o ?

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

11. ¿Cómo p u e d e t e n e r e n c u e n t a e l método d e t r a n s p o r t e l o s c o s t e s d e producción además d e i o s

costes d e transporte?

12. E x p l i q u e qué s e q u i e r e d e c i r c o n degeneración e n s ! c o n t e x t o d e l m o d e l o d e t r a n s p o r t e .

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

a) Formulo e l problema c o m o u n modelo d e transporte.

b) D e t e r m i n e u n p l a n d e distribución óptimo p a r a t a compañía eléctrica.
c) D e t e r m i n e e l c o s t o d e l a energía a d i c i o n a l a d q u i r i d a p o r c a d a u n a d e l a s t r e s c i u d a d e s .

2. 5 . 1 " . 7 . R e s u e l v a e l p r o b l e m a 5.1 ".6., s u p o n i e n d o q u e s e p i e r d e 10% d e l a e n e r g f a q u e s e

t r a n s m i t e a través d e l a r e d .

3. 5.1 ".8. T r e s refinerías c o n c a p a c i d a d e s d i a r i a s d e 6 , 5 y 8 m i l l o n e s d e g a l o n e s , r e s p e c t i v a m e n t e ,

a b a s t e c e n a s u v e z a t r e s áreas d e distribución c o n d e m a n d a s d i a r i a s d e 4. 8 y 7 m i l l o n e s d e
g a l o n e s , r e s p e c t i v a m e n t e . L a g a s o l i n a s e t r a n s p o r t a a l a s t r e s áreas d e distribución a través d e
u n a red d e oleoductos. El costo d e transporte e s d e 10 centavos por 1000 galones por milla d e
o l e o d u c t o . L a t a b l a 5 . 7 p r e s e n t a l a d i s t a n c i a e n m i l l a s e n t r e l a s refinerías y l a s áreas d e
distribución. L a refinería 1 n o está c o n e c t a d a a l área d e distribución 3 .

T A B L A 5.7 Distancia e n millas para el problema 8

A r e a d e distribución

-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 .

5 . 1 ^ . 9 E n e l p r o b l e m a 5 . 1 " . 8 . , s u p o n g a q u e l a c a p a c i d a d d e l a refinería 3 e s d e sólo 6 m i l l o n e s d e

g a l o n e s y q u e e l área d e distribución d e b e r e c i b i r t o d a s u d e m a n d a . A d i c i o n a i m e n t e , l a s
c a n t i d a d e s f a l l a n t e s e n l a s áreas 2 y 3 incurrirán e n u n a penalización d e 5 c e n t a v o s p o r galón.

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.

5.1M0. E n e l p r o b l e m a 5 . 1 ' , 8 , s u p o n g a q u e l a d e m a n d a d i a r i a e n e l área 3 d i s m i n u y e a 4 m i l l o n e s

d e g a l o n e s . L a producción e x c e d e n t e e n l a s refinerías 1 y 2 s e envía a o t r a s áreas d e distribución
por m e d i o d e c a m i o n e s cisterna. E l costo d e transporte por 100 galones e s d e $1.50 desde l a
refinería 1 y d e $ 2 . 2 0 d e s d e l a refinería 2 . L a refinería 3 p u e d e e n v i a r s u producción e x c e d e n t e a
o t r p s p r o c e s o s químicos d e n t r o d e l a p l a n t a .

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 ?

T A B L A 5.8 C o s t o de transporte/caja para el problerna 1 1 ,

Detallista

1 $1 S2 $3 $2
Huerta 2 S2 $4 $1 $2
3 $1 $3 $5 $3

5.1'.12. T r e s c e n t r o s d e distribución envían automóviles a c i n c o c o n c e s i o n a r i o s . E l c o s t o d e envío

d e p e n d e d e l a d i s t a n c i a e n m i l l a s e n t r e l o s orígenes y l o s d e s t i n o s , y e s i n d e p e n d i e n t e d e s i e l
camión h a c e e l v i a j e c o n c a r g a s p a r c i a l e s o c o m p l e t a s . L a t a b l a 5 . 9 r e s u m e l a d i s t a n c i a e n m i l l a s
e n t r e l o s c e n t r o s d e distribución y l o s c o n c e s i o n a r i o s j u n t o c o n l a s c i f r a s d e o f e r t a y d e m a n d a
m e n s u a l e s d a d a s e n número d e automóviles. U n a c a r g a c o m p l e t a c o m p r e n d e 1 8 automóviles. E l
c o s t o d e t r a n s p o r t e p o r m i l l a d e camión e s d e $ 2 5 .
T A B L A 5,9 Distancia e n millas, y oferta y d e m a n d a para el p r o b l e m a

289
 c oncesjonario
1 2 3 4 5 Oferta

1 HX) 150 200 140 35 400

Centro 2 50 70 60 65 80 200
3 40 m) 100 150 130 150
Demanda 100 200 150 160 140

a) Formule el modelo de transporte asociado.

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

8. 5.2*.4. J o S h o p d e s e a a s i g n a r c u a t r o categorías d i f e r e n t e s d e máquinas a c i n c o t i p o s d e t a r e a s . L a

c a n t i d a d d e máquinas d i s p o n i b l e s e n l a s c u a t r o categorías s o n 2 5 , 3 0 , 2 0 y 3 0 . L a c a n t i d a d d e
o p e r a c i o n e s e n l a s c i n c o t a r e a s s o n 2 0 , 2 0 , 3 0 , 1 0 y 2 5 . A l a categoría d e l a máquina 4 n o s e l e
p u e d e a s i g n a r l a t a r e a d e t i p o 4 . L a t a b l a 5 . 1 4 p r o p o r c i o n a e l c o s t o u n i t a r i o ( e n dólares) d e a s i g n a r
u n a categoría d e máquina a u n t i p o d e t a r e a . E l o b j e t i v o d e l p r o b l e m a e s d e t e r m i n a r l a c a n t i d a d
óptima d e máquinas e n c a d a categoría q u e s e h a d e a s i g n a r a c a d a t i p o d e t a r e a . R e s u e l v a e l
p r o b l e m a e i n t e r p r e t e l a solución.

T A B L A 5.14 Costos unitarios para el problema

T i p o de tarea
1 3 4 5

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

9. 5 . 2 " . 5 . L a d e m a n d a d e u n artículo p e r e c e d e r o d u r a n t e l o s próximos c u a t r o m e s e s e s d e 4 0 0 , 3 0 0 ,

4 2 0 y 3 8 0 toneladas, e nese orden. La capacidad d eabasto para los m i s m o s m e s e s e sd e 500,
6 0 0 , 2 0 0 y 3 0 0 t o n e l a d a s . E l p r e c i o d e c o m p r a p o r t o n e l a d a varía c a d a m e s y s e e s t i m a e n $ 1 0 0 ,
$ 1 4 0 , $ 1 2 0 y $ 1 5 0 , r e s p e c t i v a m e n t e . C o m o e l artículo e s p e r e c e d e r o , e l a b a s t o d e l m e s e n c u r s o
d e b e c o n s u m i r s e d e n t r o d e l o s 3 m e s e s siguientes ( a partir del m e s e n curso). E l c o s t o d e
a l m a c e n a m i e n t o p o r t o n e l a d a e s d e $ 3 p o r m e s . L a n a t u r a l e z a d e l artículo n o p e r m i t e a c e p t a r
pedidos e n espera. R e s u e l v a el problema c o m o un m o d e l o de transporte y determine el p r o g r a m a
d e e n t r e g a s óptimo p a r a e l artículo d u r a n t e l o s próximos 4 m e s e s .

10. 5.2*.6. L a d e m a n d a d e u n pequeño m o t o r e s p e c i a l d u r a n t e l o s próximos c i n c o t r i m e s t r e s e s d e

200, 150, 300, 250 y 4 0 0 unidades, respectivamente. E l fabricante que surte el motor tiene
c a p a c i d a d e s d e producción d i f e r e n t e s e s t i m a d a s e n 1 8 0 , 2 3 0 , 4 3 0 , 3 0 0 y 3 0 0 p a r a l o s c i n c o
trimestres. N o s e a c e p t a n pedidos e n espera, pero s i e s necesario, e l fabricante p u e d e utilizar
tiempo extra para satisfacer l ad e m a n d a inmediata. La capacidad de tiempo extra e n cada periodo
e s l a m i t a d d e l a c a p a c i d a d r e g u l a r . L o s c o s t o s d e producción p o r u n i d a d e n l o s c i n c o s p e r i o d o s
s o n d e $ 1 0 0 , $ 9 6 , $ 1 1 6 , $ 1 0 2 y $ 1 0 6 , r e s p e c t i v a m e n t e . E l c o s t o d e producción c o n t i e m p o e x t r a
p o r m o t o r e s 5 0 % más a l t o q u e e l c o s t o d e producción r e g u l a r . S i a h o r a s e p r o d u c e u n m o t o r p a r a
su u s o e n periodos posteriores s e incurre e n u n costo d e a l m a c e n a m i e n t o adicional d e $ 4 por
motor por periodo. Formule el problema c o m o u n modelo d e transporte. Determine l a cantidad
óptima d e m o t o r e s q u e s e d e b e n p r o d u c i r d u r a n t e e l t i e m p o r e g u l a r y e l t i e m p o e x t r a d e c a d a
periodo.

11. 5.2*.7. S e r e a l i z a m a n t e n i m i e n t o p r e v e n t i v o periódico e n m o t o r e s d e avión, d o n d e s e d e b e

reemplazar u n componente importante. L a cantidad d e aviones programados para tal
mantenimiento durante los siguientes seis m e s e s s eestima e n200, 180, 300, 198, 2 3 0 y 290,
r e s p e c t i v a m e n t e . T o d o e l t r a t r a j o d e m a n t e n i m i e n t o s e r e a l i z a d u r a n t e e l p r i m e r día d e l m e s , d o n d e
u n c o m p o n e n t e u s a d o s e p u e d e r e e m p l a z a r p o r u n o n u e v o o u n o r e p a r a d o . L a reparación d e l o s
c o m p o n e n t e s u s a d o s p u e d e h a c e r s e e n u n t a l l e r d e reparación l o c a l , d o n d e estarán l i s t o s p a r a
u s a r s e a l p r i n c i p i o d e l s i g u i e n t e m e s , o b i e n s e envían a u n t a l l e r c e n t r a l d e reparación, d o n d e s e
e s p e r a u n a d e m o r a d e 3 m e s e s (incluido e l m e s e n q u e ocurre e l m a n t e n i m i e n t o ) . E lc o s t o d e
reparación e n e l t a l l e r l o c a l e s d e $ 1 2 0 p o r c o m p o n e n t e , y e n e l t a l l e r c e n t r a l e s d e sólo $ 3 5 p o r
c o m p o n e n t e . U n c o m p o n e n t e r e p a r a d o u t i l i z a d o e n u n m e s p o s t e r i o r incurrirá e n u n c o s t o d e

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 .

T A B L A 5.15 O f e r t a s por acre para el p r o b l e m a

Bosque

1 S52() $210 $570

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 .

T A B L A 5.26 Modelos de transporte para el problema

(i) (ii) íjis)

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