7/25/2019 2.2.2 Mtodo de aproximacin de Vogel.pptx

1/24

Mtodo de aproximacin

de VogelMtodos de valuacin para la

localizacin de un proyecto

7/25/2019 2.2.2 Mtodo de aproximacin de Vogel.pptx

2/24

Requisitos

Lista de orgenes y destinos Lista de las capacidades de los orgenes

y destinos (oferta y demanda) ostos unitarios de transportacin

7/25/2019 2.2.2 Mtodo de aproximacin de Vogel.pptx

3/24

aractersticas

apacidad ! demanda"

#i no se tiene esta condicin de$enagregarse orgenes o destinos %asta$alancear el mercado"

&cupa dos ta$las' Matriz de costos Matriz de uo

ji ba =

jiC

jix

7/25/2019 2.2.2 Mtodo de aproximacin de Vogel.pptx

4/24

*emplo +' planteamiento

,na empresa de$e repartir a cuatroalmacenes la produccin de sus tresf-$ricas incurriendo en el mnimocosto de transporte de susmercancas"

7/25/2019 2.2.2 Mtodo de aproximacin de Vogel.pptx

5/24

#olucin' lista de orgenes ydestinos

&rigen (oferta)' .-$rica + .-$rica /

.-$rica 0

1estinos(demanda)' 2lmacn 2 2lmacn 3 2lmacn 2lmacn 1

7/25/2019 2.2.2 Mtodo de aproximacin de Vogel.pptx

6/24

apacidad de produccin Vsdemanda

Las capacidades deproduccin son' .-$rica +' +44

.-$rica /' /44 .-$rica 0' +54

Los requerimientosde los almacenes

son' 2lmacn 2' 64 2lmacn 3' 74 2lmacn ' +/4

2lmacn 1' +84

7/25/2019 2.2.2 Mtodo de aproximacin de Vogel.pptx

7/24

ostos unitarios detransporte

1e la f-$rica + alalmacn 2' 9

1e la f-$rica + al

almacn 3' : 1e la f-$rica + al

almacn ' 9

1e la f-$rica + alalmacn 1' +

1e la f-$rica / alalmacn 2' +/

1e la f-$rica / alalmacn 3' 0

1e la f-$rica / alalmacn ' 6

1e la f-$rica / alalmacn 1' 6

7/25/2019 2.2.2 Mtodo de aproximacin de Vogel.pptx

8/24

1e la f-$rica 0 al almacn 2' 6 1e la f-$rica 0 al almacn 3' +4

1e la f-$rica 0 al almacn ' +8 1e la f-$rica 0 al almacn 1' 5

7/25/2019 2.2.2 Mtodo de aproximacin de Vogel.pptx

9/24

3alanceo de oferta ydemanda

&ferta ! +44 ; /44 ; +54 ! 954 1emanda ! 64 ; 74 ; +/4 ; +84 !

954

7/25/2019 2.2.2 Mtodo de aproximacin de Vogel.pptx

10/24

Matriz de costos

ALMACN

.A3RB2 2 3 1 apacidad deproduccin

+ 9 : : + +44

/ +/ 0 6 6 /440 6 +4 +8 5 +54

1emanda

64 74 +/4 +84 954 ! 954

C&D2#'1atos de oferta en narana1atos de demanda en verdeostos unitarios de transporte en

amarillo

7/25/2019 2.2.2 Mtodo de aproximacin de Vogel.pptx

11/24

*emplo /' planteamiento

,na empresa de lnea $lanca de$erepartir a tres almacenes laproduccin de refrigeradores de sus

cuatro f-$ricas incurriendo en elmnimo costo de transporte"

7/25/2019 2.2.2 Mtodo de aproximacin de Vogel.pptx

12/24

#olucin' +" lista de orgenes ydestinos

&rigen (oferta)' .-$rica + .-$rica /

.-$rica 0 .-$rica 9

1estinos

(demanda)' 2lmacn 2 2lmacn 3 2lmacn

7/25/2019 2.2.2 Mtodo de aproximacin de Vogel.pptx

13/24

/" apacidad de produccin Vsdemanda

Las capacidades deproduccin son' .-$rica +' /4

.-$rica /' +4 .-$rica 0' +5 .-$rica 9' +5

Los requerimientosde los almacenes

son' 2lmacn 2' 5 2lmacn 3' +4 2lmacn ' +5

7/25/2019 2.2.2 Mtodo de aproximacin de Vogel.pptx

14/24

0" ostos unitarios detransporte

1e la f-$rica + alalmacn 2' 5

1e la f-$rica + al

almacn 3' + 1e la f-$rica + al

almacn ' 4

1e la f-$rica / al

almacn 2' 0 1e la f-$rica / al

almacn 3' / 1e la f-$rica / al

almacn ' 9

7/25/2019 2.2.2 Mtodo de aproximacin de Vogel.pptx

15/24

1e la f-$rica 0 alalmacn 2' :

1e la f-$rica 0 al

almacn 3' 5 1e la f-$rica 0 al

almacn ' /

1e la f-$rica 9 alalmacn 2'

desconocido 1e la f-$rica 9 al

almacn 3' 8 1e la f-$rica 9 al

almacn ' 4

7/25/2019 2.2.2 Mtodo de aproximacin de Vogel.pptx

16/24

9" 3alanceo de oferta ydemanda

&ferta ! /4 ; +4 ; +5 ; +5 ! 84 1emanda ! 5 ; +4 ; +5 ! 04

7/25/2019 2.2.2 Mtodo de aproximacin de Vogel.pptx

17/24

5" Matriz de costos

ALMACN

.A3RB2 2 3 1E apacidad deproduccin

+ 5 + 4 4 /4

/ 0 / 9 4 +40 : 5 / 4 +5

9 M 8 4 4 +5

1emanda

5 +4 +5 04 84 ! 84

C&D2#'1atos de oferta en narana1atos de demanda en verde1atos de almacn arti?cial en recuadroostos unitarios de transporte en amarillo

7/25/2019 2.2.2 Mtodo de aproximacin de Vogel.pptx

18/24

8" 2lgoritmo

*n la matriz de costos identi?car los dosmenores costos por rengln y columna yo$tener la diferencia"

2 3 1E diferencia

+ 5 + 4 4 4F4!4

/ 0 / 9 4 /F4!/

0 : 5 / 4 /F4!/9 M 8 4 4 4F4!4

diferencia

5F0!/

/F+!+

4F4!4

4F4!4

7/25/2019 2.2.2 Mtodo de aproximacin de Vogel.pptx

19/24

#eleccionar el rengln o columna que tenga ladiferencia mayor" #i %ay empate se rompear$itrariamente"

2 3 1E diferencia

+ 5 + 4 4 4F4!4

/ 0 / 9 4 /F4!/

0 : 5 / 4 /F4!/9 M 8 4 4 4F4!4

diferencia

5F0!/

/F+!+

4F4!4

4F4!4

7/25/2019 2.2.2 Mtodo de aproximacin de Vogel.pptx

20/24

*n la ?la o columna seleccionada en el pasoanteriorG se selecciona la celdacorrespondiente al menor costo"

2 3 1E diferencia

+ 5 + 4 4 4F4!4

/ 0 / 9 4 /F4!/

0 : 5 / 4 /F4!/9 M 8 4 4 4F4!4

diferencia

5F0!/

/F+!+

4F4!4

4F4!4

7/25/2019 2.2.2 Mtodo de aproximacin de Vogel.pptx

21/24

2signar en la celda seleccionada de la matriz deuo la cantidad m-xima que satisfaga oferta ydemanda" 2ustar la oferta y la demanda"

2 3 1E&ferta Cuevaoferta

+ /4 /4

/ +4 +4 4

0 +5 +5

9 +5 +5

1emanda 5 +4 +5 04

Cuevademanda

5 +4 +5 /4

7/25/2019 2.2.2 Mtodo de aproximacin de Vogel.pptx

22/24

#i la oferta o la demanda queda en cerosG eliminar elrengln o columna correspondiente en la matriz de costos"Recalcular las diferencias de costos por rengln y columna"

2 3 1E diferenci

a+ 5 + 4 4 4F4

0 : 5 / 4 /F4

9 M 8 4 4 4F4

1iferencia

5F: 5F+ 4F4 4F4

7/25/2019 2.2.2 Mtodo de aproximacin de Vogel.pptx

23/24

Realizar la asignacin en la matriz deuo y actualizar oferta y demanda"

Bterar %asta que queden satisfec%asoferta y demanda"

alcular el costo total de laasignacin"

7/25/2019 2.2.2 Mtodo de aproximacin de Vogel.pptx

24/24

Dan tanH