Scribd
Cargar
749 vistas2 páginas

Optimización del Transporte: Método de Vogel

Este documento presenta un problema de asignación de transporte entre cuatro ciudades (Madrid, León, Cáceres y Albacete) utilizando dos métodos. El método de Vogel proporciona una asignación básica que minimiza los costes de transporte a 1360€. El método de Stepping-Stone evalúa esta solución y confirma que es óptima, ya que todas las evaluaciones son positivas.

Cargado por

Rocío
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
749 vistas2 páginas

Optimización del Transporte: Método de Vogel

Este documento presenta un problema de asignación de transporte entre cuatro ciudades (Madrid, León, Cáceres y Albacete) utilizando dos métodos. El método de Vogel proporciona una asignación básica que minimiza los costes de transporte a 1360€. El método de Stepping-Stone evalúa esta solución y confirma que es óptima, ya que todas las evaluaciones son positivas.

Cargado por

Rocío
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

ROCÍO FIGUERA BUSTO

1. Plantear el modelo de transporte.

TOTAL
MURCIA BADAJOZ ALBACETE ALICANTE
OFERTA

MADRID 5 6 4 3 100

LEÓN 7 5 4 4 200

CÁCERES 6 1 3 5 120

TOTAL
50 100 150 120
DEMANDA

2. Asignación básica según el Método de Vogel.

TOTAL
MURCIA BADAJOZ ALBACETE ALICANTE
OFERTA

MADRID 50 50 100

LEÓN 130 70 200

CÁCERES 100 20 120

TOTAL
50 100 150 120
DEMANDA

3. Coste total del transporte.

 Madrid envía a Murcia 50 uds. a 5€/ud. : .............. 250€


 Madrid envía a Alicante 50 uds. a 3€/ud. : ............ 150€
 León envía a Albacete 130 uds. a 4€/ud. : ............. 520€
 León envía a Alicante 70 uds. a 4€/ud. : ................ 280€
 Cáceres envía a Badajoz 100 uds. a 1€/ud. : ......... 100€
 Cáceres envía a Albacete 20 uds. a 3€/ud. : .......... 60€

COSTE TOTAL DEL TRANSPORTE:........................... 1360€

Tarea OTM 04 Página 1


ROCÍO FIGUERA BUSTO

4. Solución óptima según el Método de Stepping-Stone.

COSTES UNITARIOS POR RUTA ASIGNCIÓN DE RUTAS


TOTAL TOTAL
MURCIA BADAJOZ ALBACETE ALICANTE MURCIA BADAJOZ ALBACETE ALICANTE
OFERTA OFERTA

MADRID 5 6 4 3 100 MADRID 50 O a -D 2 O a -D 3 50 100

LEÓN 7 5 4 4 200 LEÓN O b -D 1 O b -D 2 130 70 200

CÁCERES 6 1 3 5 120 CÁCERES O c -D 1 100 20 O c -D 4 120

TOTAL TOTAL
50 100 150 120 50 100 150 120
DEMANDA DEMANDA

Evaluación de costes:
 Madrid – Badajoz ---------------------------- (O a -D 2 )= (6-3)+(4-4)+(3-1)= 5
 Madrid – Albacete -------------------------- (O a -D 3 )= (4-3)+(4-4)= 1
 León – Murcia -------------------------------- (O b -D 1 )= (7-5)+(3-4)= 1
 León – Badajoz ------------------------------- (O b -D 2 )= (5-4)+(3-1)= 3
 Cáceres – Murcia ---------------------------- (O c -D 1 )= (6-5)+(3-4)+(4-3)= 1
 Cáceres – Alicante --------------------------- (O c -D 4 )= (5-4)+(4-3)= 2

En este caso, después de aplicar el método de Stepping-Stone para la mejora


de la solución factible, vemos que todas las evaluaciones son positivas, por lo
tanto, las asignaciones de la matriz se corresponden con una solución óptima
donde el coste del transporte es mínimo.

Quiere decir que con el método de Vogel, ya obtuvimos una solución óptima
de transporte y que no es necesario el intercambio de unidades entre las
casillas.

Tarea OTM 04 Página 2

También podría gustarte