Método Voguel (Ejercicio resuelto)
Enviado por laurie_13 • 19 de Enero de 2020 • Documentos de Investigación • 830 Palabras (4 Páginas) • 944 Visitas
Método Voguel
A continuación vamos a ver cómo calcular las rutas óptimas de transporte utilizando el método Voguel.
Enunciado: Una empresa de transporte de mercancías tiene que realizar el traslado de diversas cargas desde cinco centros de distribución a cinco centros de destino. El coste de esos transportes se detalla en cada celda de la siguiente tabla, indicándose también la asignación máxima de cada centro de origen y destino. Calcula las rutas óptimas de transporte utilizando el método básico de la esquina noroeste, donde el coste de transporte sea mínimo.
Tabla Esquina Noroeste | ||||||
D1 | D2 | D3 | D4 | D5 | Total oferta | |
OA | 7 | 9 | 3 | 2 | 5 | 200 |
OB | 4 | 6 | 8 | 1 | 7 | 100 |
OC | 6 | 5 | 7 | 4 | 3 | 150 |
OD | 3 | 4 | 1 | 5 | 6 | 250 |
OE | 8 | 6 | 4 | 3 | 5 | 50 |
Total demanda | 100 | 50 | 250 | 150 | 200 |
|
- La celda OAD1 es la más noroeste, e indica que este centro distribuidor (OA) puede enviar al centro de demanda D1, y a un coste de 7 u.m por cada unidad transportada. La cantidad máxima que el centro OA puede llegar a ofrecer es de 200 unidades, pero al centro D1 le es suficiente con 100 unidades. Atendiendo a este método, debe realizarse la máxima asignación posible. Por tanto, el centro de destino D1 ya está cubierto (columna 1).
- Continuamos con la celda superior izquierda, en este caso la OAD2, desde el centro de distribución puede enviar las 50 unidades que necesita, ya que aún le quedan las 100 unidades que no había entregado anteriormente. Por tanto, el centro D2 ya está cubierto (columna 2).
- Llegamos a la celda OAD3, el centro OA puede llegar a asignar al centro de destino D3 las 50 unidades que aún puede enviar. De esta forma se agota la capacidad de OA (fila 1), y ni el centro D4 ni D5 recibirán unidades de OA por el momento.
- La siguiente asignación parte de la celda OBD3 porque, tanto el centro de destino D1 como el D2 ya están cubiertos con la ruta de OA. Asignamos las 100 unidades que puede enviar el centro de distribución OB, con lo cual la fila 2 ya está totalmente asignada.
- A continuación, nos vamos a la celda OCD3 y asignamos desde ese centro de distribución a ese centro de destino, las 100 unidades quedándose cubierto el centro D3, ya que suma las 250 unidades que puede absorber.
- Tomamos la celda más noroeste que es OCD4 y le enviamos las 50 unidades que el centro OC puede llevarle. Por tanto, la fila 3 y la columna 3 ya están cubiertas.
- La celda más noroeste es ahora la celda ODD4, donde es posible asignarle las 100 unidades que aún necesita. Esto implica que al centro de distribución sólo le queda 150 unidades para poder asignar y que lo hace al centro de destino D5, quedando cubierta su capacidad para atender la demanda (fila 4).
- Seguimos con la celda OED5 que es la más noroeste, el centro de destino necesita 50 unidades que perfectamente pueden ser enviadas desde el centro de distribución OE.
Con esto concluye la mecánica quedando una tabla con las siguientes rutas de transporte:
Tabla Esquina Noroeste con asignaciones | ||||||
| D1 | D2 | D3 | D4 | D5 | Total oferta |
OA | 100 | 50 | 50 |
|
| 200 |
OB |
|
| 100 |
|
| 100 |
OC |
|
| 100 | 50 |
| 150 |
OD |
|
|
| 100 | 150 | 250 |
OE |
|
|
|
| 50 | 50 |
Total demanda | 100 | 50 | 250 | 150 | 200 |
|
La situación quedaría de la siguiente forma:
- El centro OA envía 100 unidades al centro de distribución D1, 50 unidades a D2, y 50 unidades a D3.
- El centro OB envía 100 unidades al centro de distribución D3.
- El centro OC envía 100 unidades al centro de destino D3 y 50 unidades al centro D4.
- El centro OD envía 100 unidades al centro de destino D4 y 150 unidades al centro D5.
- El centro OE envía 50 unidades al centro de destino D5.
Teniendo en cuenta los costes de transportar cada unidad desde cada centro de origen o distribución a cada centro de destino, el coste de transporte total sería:
...