Método vogel dalia alarcón
-
Upload
dalia-rosa-alarcon -
Category
Documents
-
view
437 -
download
3
Transcript of Método vogel dalia alarcón
![Page 1: Método vogel dalia alarcón](https://reader030.fdocuments.mx/reader030/viewer/2022020307/55a4af8e1a28ab036d8b486e/html5/thumbnails/1.jpg)
Universidad Tecnología de Tamaulipas Norte
Procesos Industriales
5 A
Dalia R. Alarcón Botello
![Page 2: Método vogel dalia alarcón](https://reader030.fdocuments.mx/reader030/viewer/2022020307/55a4af8e1a28ab036d8b486e/html5/thumbnails/2.jpg)
Método de Transporte
Esquina Noreste
VOGEL
Stepping - Stone
MODI
SoluciónInicial
Factible
Solución Óptima
![Page 3: Método vogel dalia alarcón](https://reader030.fdocuments.mx/reader030/viewer/2022020307/55a4af8e1a28ab036d8b486e/html5/thumbnails/3.jpg)
Método Vogel
Es un problema de optimización de redes donde debe
determinarse como hacer llegar los productos desde los
puntos de existencia hasta los puntos de demanda,
minimizando los costos de envió.
![Page 4: Método vogel dalia alarcón](https://reader030.fdocuments.mx/reader030/viewer/2022020307/55a4af8e1a28ab036d8b486e/html5/thumbnails/4.jpg)
1. Para cada renglón y columna en el que quede algún
suministro o alguna demanda, calcular la diferencia,
que es la diferencia no negativa entre los 2 más
pequeños costos de embarque asociados con las
variables no asignadas en ese renglón y en esa
columna, le llamaremos “Costo de Oportunidad”.
2. Identificar la fila con mayor “Costo de
Oportunidad”.
Pasos del Método
![Page 5: Método vogel dalia alarcón](https://reader030.fdocuments.mx/reader030/viewer/2022020307/55a4af8e1a28ab036d8b486e/html5/thumbnails/5.jpg)
3. Colocar la máxima asignación posible a la ruta no
usada que tenga el menor costo de embarque en la fila
seleccionada.
4. Reajustar la oferta y la demanda.
5. Eliminar la columna con demanda cero y la fila con
oferta cero.
6. Calcular los nuevo Costos de Oportunidad y Volver
a empezar del paso 1.
![Page 6: Método vogel dalia alarcón](https://reader030.fdocuments.mx/reader030/viewer/2022020307/55a4af8e1a28ab036d8b486e/html5/thumbnails/6.jpg)
Ejemplo
A
B
C
D 4
3
2
1
Fabricas
(Orígenes)
Almacenes
(Destinos)
RUTAS
400
900
200
700
500
700
800
200
(Oferta) (Demanda)
![Page 7: Método vogel dalia alarcón](https://reader030.fdocuments.mx/reader030/viewer/2022020307/55a4af8e1a28ab036d8b486e/html5/thumbnails/7.jpg)
Meta
Seleccionar las RUTAS & las CANTIDADES que deben
enviarse para:
Minimizar el Costo Total del Transporte
![Page 8: Método vogel dalia alarcón](https://reader030.fdocuments.mx/reader030/viewer/2022020307/55a4af8e1a28ab036d8b486e/html5/thumbnails/8.jpg)
1 2 3 4 Oferta C.O.
A 500 2
B 700 2
C 800 1
D 200 4
Demanda 400 900 200 700 2200
C.O. 2 1 4 2
12
6
10
4
13
4
5
12
4
10
9
8
6
11
4
10
1. Sacar Costo de Oportunidad
![Page 9: Método vogel dalia alarcón](https://reader030.fdocuments.mx/reader030/viewer/2022020307/55a4af8e1a28ab036d8b486e/html5/thumbnails/9.jpg)
1 2 3 4 Oferta C.O.
A 500 2
B 700 2
C 800 1
D 200 4
Demanda 400 900 200 700 2200
C.O. 2 1 4 2
12
6
10
4
13
4
5
12
4
10
9
8
6
11
4
10
2. Identificar la fila con mayor “Costo de
Oportunidad”.
![Page 10: Método vogel dalia alarcón](https://reader030.fdocuments.mx/reader030/viewer/2022020307/55a4af8e1a28ab036d8b486e/html5/thumbnails/10.jpg)
1 2 3 4 Oferta C.O.
A 500 2
B 700 2
C 800 1
D 200 200 4
Demanda 400 200 900 200 700 2200
C.O. 2 4 1 4 5 2
12
6
10
4
13
4
5
12
4
10
9
8
6
11
4
10
3. Colocar la máxima asignación posible a la ruta no usada que
tenga el menor costo de embarque en la fila seleccionada.
4. Reajustar la oferta, demanda & Costo de oportunidad
![Page 11: Método vogel dalia alarcón](https://reader030.fdocuments.mx/reader030/viewer/2022020307/55a4af8e1a28ab036d8b486e/html5/thumbnails/11.jpg)
1 2 3 4 Oferta C.O.
A 200 500 300 2 6
B 700 2
C 800 1
D 200 200 4
Demanda 400 200 900 200 700 2200
C.O. 2 4 1 4 5 2
12
6
10
4
13
4
5
12
4
10
9
8
6
11
4
10
2. Identificar la fila con mayor “Costo de Oportunidad”.
3. Colocar la máxima asignación posible a la ruta no usada que
tenga el menor costo de embarque en la fila seleccionada.
4. Reajustar la oferta, demanda & Costo de oportunidad
![Page 12: Método vogel dalia alarcón](https://reader030.fdocuments.mx/reader030/viewer/2022020307/55a4af8e1a28ab036d8b486e/html5/thumbnails/12.jpg)
1 2 3 4 Oferta C.O.
A 200 300 500 300 2 6
B 700 2
C 800 1
D 200 200 4
Demanda 400 200 900 200 700 400 2200
C.O. 2 4 1 4 5 2 7
12
6
10
4
13
4
5
12
4
10
9
8
6
11
4
10
2. Identificar la fila con mayor “Costo de Oportunidad”.
3. Colocar la máxima asignación posible a la ruta no usada que
tenga el menor costo de embarque en la fila seleccionada.
4. Reajustar la oferta, demanda & Costo de oportunidad
![Page 13: Método vogel dalia alarcón](https://reader030.fdocuments.mx/reader030/viewer/2022020307/55a4af8e1a28ab036d8b486e/html5/thumbnails/13.jpg)
1 2 3 4 Oferta C.O.
A 200 300 500 300 2 6
B 700 2
C 400 800 400 1 5
D 200 200 4
Demanda 400 200 900 200 700 400 2200
C.O. 2 4 1 4 5 2 7
12
6
10
4
13
4
5
12
4
10
9
8
6
11
4
10
2. Identificar la fila con mayor “Costo de Oportunidad”.
3. Colocar la máxima asignación posible a la ruta no usada que
tenga el menor costo de embarque en la fila seleccionada.
4. Reajustar la oferta, demanda & Costo de oportunidad
![Page 14: Método vogel dalia alarcón](https://reader030.fdocuments.mx/reader030/viewer/2022020307/55a4af8e1a28ab036d8b486e/html5/thumbnails/14.jpg)
1 2 3 4 Oferta C.O.
A 200 300 500 300 2 6
B 700 2
C 400 400 800 400 1 5
D 200 200 4
Demanda 400 200 900 500 200 700 400 2200
C.O. 2 4 1 4 5 2 7
12
6
10
4
13
4
5
12
4
10
9
8
6
11
4
10
2. Identificar la fila con mayor “Costo de Oportunidad”.
3. Colocar la máxima asignación posible a la ruta no usada que
tenga el menor costo de embarque en la fila seleccionada.
4. Reajustar la oferta, demanda & Costo de oportunidad
![Page 15: Método vogel dalia alarcón](https://reader030.fdocuments.mx/reader030/viewer/2022020307/55a4af8e1a28ab036d8b486e/html5/thumbnails/15.jpg)
1 2 3 4 Oferta C.O.
A 200 300 500 300 2 6
B 700 2
C 400 400 800 400 1 5
D 200 200 4
Demanda 400 200 900 500 200 700 400 2200
C.O. 2 4 1 4 5 2 7
12
6
10
4
13
4
5
12
4
10
9
8
6
11
4
10
![Page 16: Método vogel dalia alarcón](https://reader030.fdocuments.mx/reader030/viewer/2022020307/55a4af8e1a28ab036d8b486e/html5/thumbnails/16.jpg)
1 2 3 4 Oferta C.O.
A 200 300 500 300 2 6
B 200 700 500 2
C 400 400 800 400 1 5
D 200 200 4
Demanda 400 200 900 500 200 700 400 2200
C.O. 2 4 1 4 5 2 7
12
6
10
4
13
4
5
12
4
10
9
8
6
11
4
10
2. Identificar la fila con mayor “Costo de Oportunidad”.
3. Colocar la máxima asignación posible a la ruta no usada que
tenga el menor costo de embarque en la fila seleccionada.
4. Reajustar la oferta, demanda & Costo de oportunidad
![Page 17: Método vogel dalia alarcón](https://reader030.fdocuments.mx/reader030/viewer/2022020307/55a4af8e1a28ab036d8b486e/html5/thumbnails/17.jpg)
1 2 3 4 Oferta C.O.
A 200 300 500 300 2 6
B 200 500 700 500 2
C 400 400 800 400 1 5
D 200 200 4
Demanda 400 200 900 500 200 700 400 2200
C.O. 2 4 1 4 5 2 7
12
6
10
4
13
4
5
12
4
10
9
8
6
11
4
10
2. Identificar la fila con mayor “Costo de Oportunidad”.
3. Colocar la máxima asignación posible a la ruta no usada que
tenga el menor costo de embarque en la fila seleccionada.
![Page 18: Método vogel dalia alarcón](https://reader030.fdocuments.mx/reader030/viewer/2022020307/55a4af8e1a28ab036d8b486e/html5/thumbnails/18.jpg)
1 2 3 4 Oferta C.O.
A 200 300 500 300 2 6
B 200 500 700 500 2
C 400 400 800 400 1 5
D 200 200 4
Demanda 400 200 900 500 200 700 400 2200
C.O. 2 4 1 4 5 2 7
12
6
10
4
13
4
5
12
4
10
9
8
6
11
4
10
![Page 19: Método vogel dalia alarcón](https://reader030.fdocuments.mx/reader030/viewer/2022020307/55a4af8e1a28ab036d8b486e/html5/thumbnails/19.jpg)
1 2 3 4 Oferta
A 200 300 500
B 200 500 700
C 400 400 800
D 200 200
Demanda 400 900 200 700 2200
12
6
10
4
13
4
5
12
4
10
9
8
6
11
4
10
RUTA COSTO
A3 200 * 4 800
A4 300 * 6 1800
B1 200 * 6 1200
B2 500 * 4 2000
C2 400 * 5 2000
C4 400 * 4 1600
D1 200 * 4 800
TOTAL = 10200