2.2.2 método de aproximación de vogel.pptx
TRANSCRIPT
-
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