LICENCIATURA EJECUTIVA

MTODO DE TRANSPORTE

J.LUIS MORALES T.

DEM ND : SO ICITUD. C NTID D DE GO QUE OS C IENTES O CONSUMIDORES EST N DISPUESTOS COMPR R. OFERT : OFRECER EN VENT UN PRODUCTO.

1. SURGE UN PEDIDO O PRODUCTO:

DEM ND

DE UN

3. SE P

NE

PRODUCCIN.

4. SE F BRIC .

5. SE ENVI

C IENTE CUMP IENDO

2. SE REVIS DEM ND

F CTIBI ID D DE PODER CUMP IR

DEM ND .

N DE PRODUCCIN

L T T : o d e lo p a ra e n c o n tra r e l m o d o m e n o s c o sto so d e sa tisfa c e r d e m a n d a s e n n d e stin o s m e d ia n te o fe rta s d e sd e m o rg e n e s.

   

rig e n : Fu e n te d e m a te ria le s e n u n p ro b le m a d e tra n sp o rte .



e stin o : Lo c a lid a d e n la q u e h a y d e m a n d a d e m a te ria le s e n u n p ro b le m a d e tra n sp o rte .



e g la d e la e sq u in a n o ro e ste : e u sa p a ra e n c o n tra r u n a so lu c i n in ic ia l fa c tib le p a ra e l p ro b le m a d e tra n sp o rte s e n e l q u e sa tisfa g a la d e m a n d a y se a g o te la o fe rta e n u n o rd e n d e te rm in a d o .

 

Ta b la d e tra n sp o rte : Ta b la q u e se u sa p a ra d istrib u ir lo s p a r m e tro s d e u n p ro b le m a d e tra n sp o rte s y q u e p ro p o rc io n a u n m o d o c o n v e n ie n te d e a p lic a r la re so lu c i n .

e ld a : e c t n g u lo d e l c u a d ro d e tra n sp o rte s q u e se u sa p a ra id e n tific a r u n a ru ta e n tre u n o rig e n y u n d e stin o .

 

QUE ES ??

Un administrador puede determinar como hacer llegar los productos de sus diversos almacenes a sus consumidores Para satisfacer a los clientes a un costo mnimo.

QUE ES ??

Es un problema de optimizacin y debe determinar como hacer llegar los productos desde el punto de existencia hasta los puntos de demanda.

QUE DATOS REQUIERO ??

1. Nivel de oferta en cada fuente y nivel de demanda en cada destino. 2. Costo de transporte unitario de cada fuente a cada destino.

origen
a1

destino

b1

a2
Donde: ai = Capacidad de la fuente i. bj = Demanda del almacn j. m = Nmero de fuentes distribuidoras. n = Nmero de destinos receptores.

ai

bj

am

bn

oferta

demanda

( ( % (  ' !

M ETO D O D E LA ESQ U I

1.

C iz

"! $("$ ! $ 0 "! $ !  $ !(  ! "  ! "! ! 2 ! $($") $ ($( "$# $ !& $# ")  " !( !( $("$ ! $ !#$ $ $ $' $(!&' ! !&% "!) !( $ !  $ $( ! & #!( ! 1  $!  # !($( "& $ "$ $( !# $ $ !") $ 0 " !( "!)  $( ! &%  !'& $" &% ! $ "! !#"! 

2.

$($") $ ($( "$# $ "! " !( !( $3#! $ " $("$ !( $& #$ $ 0 "!)  !( ! 1 "' ( $ !  $& #$ $ $# &(!

3.

ri

( ri l t si l . Es ri A s l l ti l s r s 1.

tifi

l i l . Es st ir t

 $1$ ! "! $ #! !  $& #$ "!)  ! #!( $ !  "# "!)  ! ' !

( 2 ! !&% ! 1 "' ( !&% "!(

4.

!( $3#! !( $ $ ! "! $ $ (! " 2 ! !&% !  $& #$ " !( ! #!( ! $3#! $ " $("$ !( "# " !( ! ' ! !&% "!(

5.

A si , rt l s s i s ti i i is s ti tifi r i

0  $'  "! ($# "!( " !( "!)  !( "4 #$" 1 # $ "# $($ # $ $ & $ $ ! 1 ' $!  #  &# $  "$  $' ! "!  # !")

6.

s ti

 $'

$ ! ! )!

i s t

tifi

t l

l A, t s ir, s

tis f l

ri

2. s l ir i 1) i s t l , r s s ti 1 . Est si s r l f rt l l ri s r t ti f l l s s ti s si l i i l s rt r . ri ri r j O R O ESTE st l si is . i s s ti s f rt tis f si l A 1, s 3 t l s si i l tis f l. t ri l . ir f r l ifi 4. s r t ri t st rt l s r r l l l l -

METODO DE LA ESQUI A

OROESTE

VE TAJA:
y ES FACIL DE USAR y PRODUCE CO RAPIDEZ U A SOLUCI FACTIBLE I ICIAL CO U MI IMO DE TRABAJO.

DESVE TAJA:
y NO PRODUCE LA MEJOR SOLUCIN FACTIBLE.

METODO DE TRANSPORTE.

METODO DE ES UINA NOROESTE

La empresa ABC tiene 3 centr s de pr duccin y 4 almacenes donde depositar los productos. Los requerimientos de oferta, demanda y costos son los si uientes. ALMACEN 1 2 3 4 CENTRO DE
PRODUCCIN

NUMERO DE PRODUCTOS REQUERIDOS 400 900 200 500

DEMANDA

A B C

500 700 800 AL DESTINO

OFERTA
3 4 10 12 4 6 11 4

COSTO DEL TRANSPORTE DESDE EL ORIGEN

1 12 6 10

2 13 4 9

LA TABLA DE TRANSPORTE QUEDARA COMO SIGUE. 1

12

2
13
METODO DE TRANSPORTE.

AL DESTINO 4

OFERTA ALMACEN

A DESDE EL ORIGEN B
ALMACEN

METODO DE ESQUINA NOROESTE

500 700 800

La empresa ABC tiene 3 centros de produccin y 4 almacenes donde depositar los productos. Mde D D TR N yO TE M TO uientes.S U A O O S TO O E A S R . E O E Los requerimientosE oferta, demanda Pcostos son los siD D E Q IN N R E TE NUMERO DE de produccin REQUERIDOSdonde depositar los productos. La em acenes 10 presa ABCtiene 3 centrosPRODUCTOS y 4 alm 4 Los requerim ientos de oferta, dem anda y costos son los si uientes. 400 1 2 4 900

A A E METODO DE TRANSPORTE. O METODO U RESQUINA NOROESTE LM C N N M R D P D C SR QDE ID S U E O E R U TO200 E O E 3 1 DEMANDALaCENTRO DEABC tiene 3 centros de produccin y 4 almacenes donde depositar los productos. empresa 900 500 A 2 Los requerimientos de oferta, demanda y costos son los si uientes. CENTRO DE PRODUCCIN LA OFERTA Y LA 200 B 3 700 DEMANDA SE PRODUCCIN C 4 800 500 ALMACEN NUMERO DE PRODUCTOS REQUERIDOS SATISFACEN CN O E E TR COSTO DELD
AL DESTINO PR D C I OUC N A TRANSPORTE 2 DESDE EL B 3 ORIGENC

400

900

500 200 400

500

1 12 6 10

2 13 4 9

4005003 4 900700 10 200800 12 500

A DS O L E TIN 2 3

4 6 11 4

CENTRO DE

C S DL O TO E

ES UINA NOROESTE

1 12 A DESDE EL ORIGEN B 10 C

3 13 4

4 6

AL DESTINO

OFERTA ALMACEN

400
6

100

CUBRO LA DEMANDA DE 400 UEDANDO EN CERO CUBRO 400 EN O ERTA 4 ( 400 -10 = 0 ) 11 400 UEDANDO 100 (500 400 = 100 ) 9 12 4 CUBRO LA O ERTA DE 100 UEDANDO EN CERO ( 100 100 =LA)DEMANDA DE 900 CUBRO 0 UEDANDO 100 ( 900 100 = 800 )

500100 0 700 800

DEMANDA CENTRO DE
PRODUCCIN

400

900

200

500

800
Y as sucesivamente hasta cubrir demanda oferta

2000 LA O ERTA Y LA DEMANDA SE SATIS ACEN

1 12 A DESDE EL ORIGEN B 10 C

2 13

3 4 10 12

4 6 11 4

AL DESTINO OFERTA

500 100

400
6

100
4

0
700

700
9

0
800 700

100

200

00

500

DEMANDA

400
5

900

200

500
5

SE OBSERVA QUE QUEDA SATIS ECHA LA DEMANDA TOTAL Y QUE TODAS LAS O ERTAS ESTN AGOTADAS.

FUNCIN OBJETIVO RUTA A1 A2 B2 C2 C3 C4 NUMERO DE UNIDADES 400 100 700 100 200 00 COSTO POR UNIDAD 12.00 13.00 4.00 9.00 12.00 4.00 COSTO($) 4 00.00 1300.00 2 00.00 900.00 2400.00 2000.00

TABLA FINAL

COSTO TOTAL

14200.00

6 6

Mtodo de Vogel.
Los pasos del procedimiento son los siguientes 1.- Evalese una penalizacin para cada rengln (columna) restando el menor elemento de costo del rengln (columna) del elemento de costo menor siguiente en el mismo rengln (columna). 2.- Identifquese el rengln o columna con mayor penalizacin, rompiendo empates en forma arbitraria. Asigne el mayor valor posible a las variables con el costo ms bajo del rengln o columna seleccionado. Ajstese la oferta y la demanda y tchese el rengln o columna satisfecho. Si un rengln y una columna se satisfacen al mismo tiempo, slo uno de ellos se tacha y al rengln (columna) restante se le asigna una oferta (demanda) cero. Cualquier rengln o columna con oferta o demanda cero no debe utilizarse para calcular penalizaciones futuras (en el paso 3). 3: a) si slo hay un rengln o columna sin tachar, detngase. b) si slo hay un rengln (columna) con oferta (demanda) positiva sin tachar, determnese las variables bsicas del rengln ( columna) a travs del mtodo de costo mnimo. c) si todos los renglones o columnas sin tachar tiene oferta y demanda cero asignadas, determnese las variables bsicas cero a travs del mtodo de costo mnimo. Detngase. d) de lo contrario, calclese las penalizaciones de los renglones y columnas no tachados y despus dirjase al paso 2. (Obsrvese que los renglones y columnas con oferta y demanda cero asignadas no deben utilizarse para determinar estas penalizaciones).

METODO VOGEL
1 1
12

2
13

3
4

NOTA:AL DESTINO DE EMPATE OFERTA EN CASO OET F 4 TOMALDSIN AAET O SE CRITERIO PERSONALRA

AMCN L AE

A
DESDE ORIGEN

200

500 700 800

4 = 2 4 = 2 4 = 5

DSE L ED E OIGN RE B

10

12

10

12

C
PRIMER PASO: SACAR DIFERENCIAS DE LOS DOS MENORES COSTOS

SEGUNDO PASO: SE BUSCA LA MAYOR POR FILA Y POR COLUMNA DIFERENCIA TERCER PASO: SE ASIGNA EL VALOR AL DEL MENOR COSTO CUIDANDO LA OFERTA Y LA DEMANDA
DEMAN DA

400

900

200

500
4=2

2200

DMNA E AD

1 =4

4=5 1 4=

METODO VOGEL
1 1
12

2
13

3
4

4
6

A DSIN L ET O

AL DESTINO

OFERTA

OET FRA AMCN L AE

A
DESDE ORIGEN

200

500

300

4 = 2 4 = 2 4 = 5

DSE L ED E OIGN RE B

10

12

10

12

CANCELO LA FILA O COL MNA E SE AYA C BIERTO 4

700

800

C BRO LA DEMANDA DE 2 EDANDO EN CERO ( 2 -2 = ) EN OFERTA C BRO 2 EDANDO 3 (5 2 = 3 ) INICIO NUEVAMENTE REPITIENDO LOS PASOS 1,2,3 HASTA CUBRIR DEMANDAS Y OFERTAS

DMNA E AD

DEMAN DA

400

900

200
0

500
4=2

2200

1 =4

4=5 1 4=

METODO VOGEL
1 1
12

2
13

4
6

A DSIN L ET O

AL DESTINO

OFERTA

OET FRA AMCN L AE

500 /300

A
DESDE ORIGEN

200

300

12

DSE L ED E OIGN RE B

12

700 800

4 = 2 4 = 5

10

C
C BRO LA OFERTA DE 3 EDANDO EN CERO ( 3 -3 = ) EN DEMANDA C BRO 3 EDANDO 2 (5 3 = 2 )

DMNA E AD

DEMAN DA

400

900
4=5

200 / 0

500
200 4=2

2200

1 =4

METODO VOGEL
1 1 2 3 4 A DSIN L ET O
AL DESTINO OFERTA

OET FRA AMCN L AE

500 /300

A
DESDE ORIGEN

200
6 4

300
12

DSE L ED E OIGN RE B

700 800

10

DMNA E AD

DEMAN DA

400

900

200 / 0

500
200

2200

METODO VOGEL. FINAL

AL DESTINO OFERTA

3
4

A DSIN L ET O
6

OET FRA AMCN L AE

A
DESDE ORIGEN

200 700
10 4

300

500 700

DSE L ED E OIGN RE B C

400

200

200

800

200(4) + 300(6) + 700(4) + 400(10) + 200(9) + 200(4) = $ 12 000

DMNA EAD

DEMAN DA

400

900

200

500

2200

EJERCICIO 2

METODO
1
96

___________________
4
144

2
120

A DSIN L ET O

AL DESTINO

OFERTA

OET FRA AMCN L AE

A
DESDE ORIGEN

45
60 60 48

DSE L ED E OIGN RE B

75 15

108

72

60

DMNA E AD

DEMAN DA

60

30

45

EJERCICIO 3

METODO

___________________
AL DESTINO OFERTA

1
10

2
8

3
4

A DSIN L ET O

OET FRA AMCN L AE

A
DESDE ORIGEN

45
9 5 7

DSE L ED E OIGN RE B

50 45 30

C
6 7 6

DMNA E AD

DEMAN DA

90

30

50

A DSIN L ET O

AL DESTINO

OFERTA

OET FRA AMCN L AE

A
DESDE ORIGEN

DSE L ED E OIGN RE B C

DMNA E AD

DEMAN DA

A DSIN L ET O

AL DESTINO

OFERTA

OET FRA AMCN L AE

A
DESDE ORIGEN

DSE L ED E OIGN RE B C

DMNA E AD

DEMAN DA