Investigación De Operaciones Mineras

MÉTODO DE APROXIMACIÓN DE VOGEL

- Roy FrancoCcasa Idme - Carlos Tico Lanza

- Ronald Cauna Quispe

REVICIÓN DE LITERATURA
Willian R. Vogel nació en Sae City en estados unidos el 15 de
noviembre de 1941, proponiendo el método de Vogel que es un
método heurístico que sirve para obtener una mejor solución
óptima para el problema de transporte
MÉTODO DE VOGEL
El método de aproximación de Vogel es un

Vogel ?
método heurístico de resolución de problemas
de transporte capaz de alcanzar una solución
básica no artificial de inicio. Este modelo
requiere de la realización de un numero
generalmente mayor de iteraciones que los
demás métodos heurísticos existentes con este
fin, sin embargo produce mejores resultados
iniciales que los mismos.
OBJETIVO
- Reducir al mínimo posible los costos de trasporte destinados a
satisfacer los requerimientos totales de demanda y material.
CARACTERÍSTICAS
1. Enviar las mayores cantidades al menor costo posible.
2. Tiene diferentes orígenes con diferentes destinos.
3. Un origen puede abastecer a diferentes destinos.
4. Oferta y demanda satisface es su totalidad.
5. Costo mínima.
6. Elaborado, técnico y dispendioso.
7. Costos oferta y demandas.
VENTAJAS

.  Conduce mejor a una

solución
 Método preciso e imparcilla
 Análisis de menor costo de
transporte
DESVENTAJAS

 Mayor uso de cálculos

x  Solo considera costos de

transportes
 No aporta criterios para saber
si es la mejor opción
PLANTEAMIENTO DEL PROBLEMA
Para el siguiente problema de transporte en el que se especifica
la oferta y demanda, para los orígenes (almacenes) y destinos
(ciudades) respectivamente, así como los costos de transporte
por unidad, desde cada uno de los almacenes hacia cada una de
las ciudades, y en el que se desea determinar la cantidad o
número de artículos que se tiene que enviar desde cada
almacén a cada una de las ciudades, con un costo mínimo de
transporte, se resuelve lo siguiente
PLANTEAMIENTO DEL PROBLEMA
Problema .-
 METODO DE APROXIMACION VOGEL
Para el siguiente problema de transporte en el que se especifica la oferta y demanda, para los orígenes (almacenes) y
destinos (ciudades) respectivamente, así como los costos de transporte por unidad, desde cada uno de los almacenes
hacia cada una de las ciudades, y en el que se desea determinar la cantidad o número de artículos que se tiene que
enviar desde cada almacén a  cada una de las ciudades, con un costo mínimo de transporte, se resuelve lo siguiente:

DESTINO    
CIUDADES I II III OFERTA

Almacén 1 5 1 8 12

Almacén 2 2 4 0 14

Almacén 3 3 6 7 4

DEMANDA 5 10 11 30/30
 Para iniciar el desarrollo del ejercicio identificaremos los costos más bajos por fila y por
columna. Posteriormente se restan dichos valores y este resultado se denomina Penalización.

DESTINO    
CIUDADES I II III OFERTA Penalización

5 1 8 12 5-1= 4
Almacén 1
2 4 0 11 14 = 3 2-0 = 2
Almacén 2
3 6 7 4 6-3= 3
Almacén 3
DEMANDA 9 10 11
0
Mayor
3-2= 1 4-1= 3 7-0= 7
Penalización penalización
 DESTINO    
CIUDADES I II III OFERTA Penalización Penalización

Almacén 1 5 1 10 8 12 =2 5-1= 4 5-1= 4

Almacén 2 2 4 0 11 14 = 3 2-0 = 2 4-2 = 2

Almacén 3 3 6 7 4 6-3= 3 6-3= 3

DEMANDA 9 10 11
0 0
Penalización 3-2= 1 4-1= 3 7-0= 7

N. Penalización 3-2=1 4-1=3

Ya en este último paso no es necesario realizar la diferencia para encontrar la mayor penalización,
simplemente se asignan las unidades o artículos que nos quedan en los almacenes 1,2 y 3 a la ciudad
número 1;  por lo tanto surtimos a la ciudad 1 con los 2 artículos que nos quedan en el almacén 1, del
almacén número 2 asignamos las 3 y por ultimo de almacén número 4 asignamos los artículos para
cubrir la demanda de la ciudad número 1 en su totalidad.

DESTINO    
CIUDADES I II III OFERTA Penalización Penalización

Almacén 1 5 2 1 10 8 12 2=0 5-1= 4 5-1= 4

Almacén 2 2 3 4 0 11 14 3=0 2-0 = 2 4-2 = 2

Almacén 3 3 4 6 7 4=0 6-3= 3 6-3= 3

DEMANDA 9 10 11
0 0 0
Penalización 3-2= 1 4-1= 3 7-0= 7

N. Penalización 3-2=1 4-1=3

Z= Unidades asignadas * costo unitarios
Z= 2(5)+10(1)+3(2)+11(0)+4(3)
Z= 38 es el costo mínimo total de envió
GRA CI AS