0% encontró este documento útil (0 votos)
1K vistas16 páginas

Metodo Vogel

El documento describe el método de Vogel, un método heurístico para resolver problemas de transporte. El método de Vogel busca encontrar una solución inicial no artificial minimizando los costos de transporte. Realiza más iteraciones que otros métodos pero proporciona mejores resultados iniciales. Los pasos incluyen calcular penalizaciones en filas y columnas, asignar la mayor cantidad posible a la celda de menor costo, y repetir el proceso hasta satisfacer la oferta y demanda. Se provee un ejemplo numérico para ilustrar los pasos del método.
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
0% encontró este documento útil (0 votos)
1K vistas16 páginas

Metodo Vogel

El documento describe el método de Vogel, un método heurístico para resolver problemas de transporte. El método de Vogel busca encontrar una solución inicial no artificial minimizando los costos de transporte. Realiza más iteraciones que otros métodos pero proporciona mejores resultados iniciales. Los pasos incluyen calcular penalizaciones en filas y columnas, asignar la mayor cantidad posible a la celda de menor costo, y repetir el proceso hasta satisfacer la oferta y demanda. Se provee un ejemplo numérico para ilustrar los pasos del método.
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

FACULTAD DE CIENCIAS CONTABLES E INGENIERIA

ESCUELA PROFESIONAL DE ADMINISTRACION

TEMA:

EL MÉTODO VOGEL

CURSO:
MÉTODOS CUANTITATIVOS

DOCENTE:

HELIO PATIÑO NIÑO


INTEGRANTES:

ALANYA GUTIERREZ DAYSE YANESA

BLANCO BUSTAMANTE YANELI

CABRERA BUENDIA JHEAN MARCOS

CRUZ VEGAS SUGEY

DEL RIO LOPEZ JHON

GARAY CHAVEZ WALTER GILBERTO

FERNANDEZ TARZONA TARMEÑA DELIA

HENOSTROZA HIDALGO MARYORY

MEJIA ROJAS CESARINA

POZO CALLE YASMIT

PERU-2022
INTRODUCCIÓN
El método Vogel es un método de resolución de problema 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 existen con

este fin, sim embargo produce mejores resultados iniciales que los mismos.

El modelo de transporte busca determinar un plan de transporte de una mecánica de varias

fuentes a varios destinos:

Nivel de oferta en cada fuente y la cantidad de demanda en cada destino.

El costo de transporte unitario de la mercancía a cada destino, como sola hay una

mercancía un destino puede recibir su demanda de una o más fuerte, el objetivo de este

modelo es el determinar la cantidad que se enviara de cada destino, tal que minimice el costo

del transporte total, en primer conjunto de restricciones estipula que la suma de los envíos

desde una fuente no puede ser mayor que su oferta, en forma analógica, el segundo conjunto

requiere que la suma de los envíos a un destino satisfaga su demanda.

Una Aproximación es una representación inexacta que, sin embargo, es

suficientemente fiel como para ser útil. Aunque en matemáticas la aproximación típicamente

se aplica a números, también puede aplicarse a objetos tales como las funciones matemáticas,

figuras geométricas o leyes físicas. Por otra parte existen problemas que son demasiado

complejos para resolverse analíticamente, o bien imposibles de resolver con las herramientas

disponibles. En estos casos, una aproximación puede arrojar una solución suficientemente

exacta, reduciendo significativamente la complejidad del problema y el costo de su solución.


METODO VOGEL
(Salazar, 2019) mención que el método de aproximación de Vogel es un 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 número 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.

Segun (Arias, 2020) indica que el método Vogel es un “procedimiento heurístico,

utilizado para resolver problemas de optimización relacionados con el transporte y sus costos

asociados.”

Nakasone C. (2017) Nos menciona que el método de aproximación de Vogel es un 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 número 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.

El método Vogel, por tanto, tiene como objetivo principal minimizar dichos costes.

Cuando decimos que es heurístico, nos referimos a que utiliza criterios sencillos para la

solución de problemas difíciles. Además, tiene una ventaja sobre otros porque, aunque

precisa de más iteraciones, sus resultados iniciales –no ficticios– son mejores. Es similar a

otros métodos, como el método húngaro.

Vargas J. (2013) El método de aproximación Vogel es un método más completo ya que

se menciona que es mejor que el método del costo mínimo como el método de la esquina

noroeste, el método de aproximación de Vogel es un método heurístico (se basan en hallar

una solución de calidad aceptable mediante la exploración de una parte del universo de todas
soluciones posibles) 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 número

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.

Este método punta al análisis de los costos de transporte, tanto de materias primas como de
productos terminados.

OBJETIVO

Es reducir al mínimo posible los costos de transporte destinados a satisfacer los


requerimientos totales de demanda y materiales.

APLICACION DEL METODO VOGEL


Es utilizado principalmente para ayudar a la toma de decisiones en la ejecución de

actividades, por ejemplo: la programación de niveles de reservas en prensas, el control de

inventarios o el flujo de efectivo.

Esta es una versión mejorada del procedimiento por el costo mínimo y el método de la

esquina del Noreste, donde su principal función es solucionar el problema de transporte de

forma balanceada.

CARACTERÍSTICAS

• Este método busca enviar las mayores cantidades a un menor costo, al igual que

contiene diferentes orígenes y con otros destinos, la oferta y la demanda debe ser de

forma satisfactoria al finalizar el ejercicio.

• Esta aproximación de Vogel finalizará en costo mínimo, contiene un método mucho

más elaborado, dispendioso y muy técnico en comparación a los anteriores, siempre


tendrá en cuenta los costos, las ofertas y las demandas para poder hacer algunas

asignaciones.

VENTAJAS Y DESVENTAJAS DEL METODO VOGEL

La principal ventaja es que logra llegar de forma rápida a una solución, ya sea a través de

cálculos de las mencionadas penalizaciones en fila y columna, de igual forma toma en cuenta

la diferencia que ocurre en los menores costos de transporte.

De igual forma como desventajas ocurre que no aporta algún criterio que logre determinar

si la solución que obtendremos sea la mejor, no requiere de un mayor esfuerzo en los cálculos

que otros métodos como el de la esquina noroeste.

PASOS DEL METODO VOLGEL

1. En primer lugar, debemos calcular una penalización que añadiremos a la matriz

inicial. Para realizar este paso se restan los dos costos menores en cada fila y columna.

A continuación, se utiliza aquella fila o columna con una mayor penalización. Si

hubiera dos valores máximos iguales, la elección es a juicio de quien realiza el

análisis.

2. A continuación, debemos fijarnos en aquella fila o columna que habíamos elegido.

Escogemos la celda que tenga un costo menor y le asignamos el mayor número de

unidades de demanda que podamos, teniendo en cuenta la oferta disponible. De esta

forma, el resto de esa fila o columna será cero y la podremos eliminar.

3. Por último, hay que tener en cuenta una serie de reglas finales. Si queda solo una fila

se detiene el algoritmo. Si esta tiene valores positivos, hay que determinar las
variables básicas de la solución. En caso contrario, se vuelve al punto primero y se

reinicia el proceso.

4. Paso 4: De ciclo y excepciones

• Si queda sin tachar exactamente una fila o columna con cero ofertas o demanda,

detenerse.

• Si queda sin tachar una fila o columna con oferta o demanda positiva, determine las

variables básicas en la fila o columna con el método de costos mínimos, detenerse.

• Si todas las filas y columnas que no se tacharon tienen cero oferta y demanda,

determine las variables básicas cero por el método del costo mínimo, detenerse.

• Si no se presenta ninguno de los casos anteriores vuelva al paso 1 hasta que las ofertas

y las demandas se hayan agotado.

EJERCICIO 1:

Una empresa transporta granos de tres silos a cuatro molinos. La oferta (en camiones

cargados) y la demanda (en camiones cargados) junto con los costos de transporte por unidad

por camión cargado en las diferentes rutas. Lo anterior se resume en la siguiente tabla. La

empresa busca un programa de envíos a un costo mínimo entre silos y molinos.

MOLINOS

-SILOS 1 2 3 4 OFERTA
1 10 2 20 11 15

2 2 7 9 20 25
15 +25 +10 = 50
3 4 14 16 18 10
DEMANDA 5 15 15 15 50

5+15 +15 +15 = 50


PASO 1: Para cada fila o columna, se determina una medida de penalización, restando el
elemento del costo unitario mínimo en la fila o columna del siguiente elemento del costo
mínimo en la misma fila o columna.

MOLINOS Penalización filas

SILOS 1 2 3 4 OFERTA
10 – 2 = 8
1 10 2 20 11 15

2 2 7 9 20 25 9-7=2

3 4 14 16 18 10
14 – 4 = 10
DEMANDA 5 15 15 15 50

Penalización columnas

MOLINOS

SILOS 1 2 3 4 OFERTA

1 10 2 20 11 15

2 2 7 9 20 25

3 4 14 16 18 10

DEMANDA 5 15 15 15 50

10 – 4 = 6 16 – 9 = 7

7–2=5 18 – 11 = 7
PASO 2: Identifique la fila o columna con la penalización máxima, que rompa los empates

arbitrariamente. Asigne lo más posible a la variable con el costo unitario mínimo en la fila o

columna seleccionada. Ajuste la oferta y demanda.

MOLINOS Penalización filas


SILOS 1 2 3 4 OFERTA
1 10 2 20 11 15 9-7=2

2 2 7 9 20 25 10 – 2 = 8
3 14 16 18 10
4 5 10 – 5=5
14 – 4 = 10
DEMANDA 5 15 15 15 50
5- 5 = 0
Penalización columnas 10 – 4 = 6 16 – 9 = 7
PENALIZACION
7–2=5 18 – 11 = 7 MAYOR

PASO 3: Tache la fila o columna satisfecha. Si la fila o columna se satisfacen al mismo


tiempo, solo se tacha una de las dos y a la fila restante o columna se le asigna oferta o
demanda cero.

MOLINOS

SILOS 1 2 3 4 OFERTA
1 10 2 20 11 15

2 2 7 9 20 25

3 4 14 16 18 10
5 10 – 5=5
DEMANDA 5 15 15 15 50
5- 5 = 0

PASO 4: REPETIR EL PROCESO

MOLINOS

SILOS 1 2 3 4 OFERTA
1 10 2 15 20 11 15
PENALIZACION
MAYOR

11 – 2 = 9
15- 15 = 0

2 2 7 9 20 25
9–7=2
3 4 14 16 18 5
5
16 – 14 = 2
DEMANDA 5 15 15 15 50
15- 15 = 0

Penalización columnas 7-2 = 5 16 – 9 =7 18 – 11 = 7

MOLINOS PENALIZACION
MAYOR
SILOS 1 2 3 4 OFERTA
1 10 2 15 20 11 15 20 – 11 = 9

2 2 7 9 15 20 25 20 – 11 = 9
5-5=0 25- 15 = 10

3 4 14 16 18 5 18 – 16 = 2
5
DEMANDA 5 15 15 15 50
15- 15 = 0

16 – 9 =7 18 – 11 = 7

MOLINOS

SILOS 1 2 3 4 OFERTA
1 10 2 15 20 11 15
0
2 2 7 9 15 20 10 10

3 4 14 16 18 5 5
5 5-5=0
DEMANDA 5 15 15 10 50

EXCEPCIONES 15 - 5 = 10
10 – 10 =0

• Si queda sin tachar exactamente una fila o columna con cero ofertas o demanda,
detenerse.
• Si queda sin tachar una fila o columna con oferta o demanda positiva, determine las
variables básicas en la fila o columna con el método de costos mínimos, detenerse.
• Si todas las filas y columnas que no se tacharon tienen cero oferta y demanda,
determine las variables básicas cero por el método del costo mínimo, detenerse.
• Si no se presenta ninguno de los casos anteriores vuelva al paso 1 hasta que las
ofertas y las demandas se hayan agotado.

FINALMENTE :

Z = 5 ( 4) +15 (2) + 9 (15) + 11(0)+ 18(5) + 20 (10) = $ 475

COSTO MINIMO DE $ 475. 00

EJERCICIO 2:

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:

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 9 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 valoresy este resultado se denomina Penalización.


Ciudades I II III Oferta Penalización

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

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

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

Demanda 9 10 11

Penalización 3 - 2 = 1 4 - 1= 3 7 - 0 = 7

El valor de la penalización siempre es positivo dado que se resta el valor mayor menos el

menor.

2. Se identifica la fila o columna con la mayor penalización.

De ese renglón o columna tomamos el menor costo y le asignamos la mayor cantidad posible de

artículos que se necesita para cubrir nuestra demanda. Después de haber hecho esto tachamos

toda la columna o fila indicando que ya se cumplió con la demanda. En este caso se tachó la

columna de la ciudad #3 y el almacén 2 cubrió la demanda de los 11 artículos. De esta manera

entonces en el almacén 2 queda con 3 artículos.


3. Reducir la tabla de transporte sombreando las columnas o filas satisfechas; se repite el

proceso desde el paso 1 y se calculan las nuevas penalizaciones, sin tener en cuenta la ciudad

3 (columna 3) pues ya se cubrió la demanda en su totalidad. Al cubrir la demanda de la ciudad

número 2 el almacén 1 queda con 3 artículos.

4. 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.
¿EN QUE DECISIONES DE LA EMPRESA SE DEBE EMPLEAR EL

MÉTODO VOGEL?

El método vogel tiene como objetivo: reducir al mínimo posible los costos de transporte

destinados a satisfacer los requerimientos totales de demanda y materiales.

Este método se utiliza para ayudar a la toma de decisiones en la realización de actividades

como:

✓ Planeación de operaciones y ventas agregadas: busca encontrar el programa de

producción que tenga el costo mínimo. El problema radica en construir un plan para

un periodo determinado (entre tres y seis meses) que, al enfrentar las limitaciones de

la capacidad de producción deseable y el tamaño de la fuerza de trabajo, satisfagan la

demanda esperada. Dentro de los costos notables estimados en el problema se

consideran salarios (trabajo regular como horas extras), nuevas contrataciones,

posibles despidos, costo del manejo de inventario.

✓ Análisis de productividad: tomando en cuenta el bien o servicio que se va a

producir, se considera el grado de eficiencia que la manufactura o el establecimiento

del servicio utilizan en comparación con las unidades que posean un mejor

desempeño. Para lo cual se sugiere la aplicación de un enfoque denominado

envolvente de datos.

✓ Planeación de productos: hallar la composición recomendable de productos,

considerando los recursos y costos que requieren cada uno de ellos. Por mencionar

algunos ejemplos: la mezcla optima de elementos químicos para pinturas, alimentos

entre otros.
✓ Programación de cuadrillas: encontrar una ruta óptima para utilizar recursos como,

por ejemplo: aviones, buses camiones, cuadrillas que los conducen para ofertar

servicios de transporte.

✓ Control de procesos: tiene el objetivo de minimizar los desperdicios generados en

el proceso productivo.

✓ Control de inventarios: determinar la combinación optima de productos que se

deberá tener en almacenamiento.

✓ Programación de la distribución: encontrar la combinación optima de embarques

para distribuir la producción a los diferentes destinos.

✓ Estudios para ubicar la planta: definir la ubicación acertada para una nueva planta

evaluando los costos de embarque, las fuentes de suministros y de demanda.

✓ Manejo de materiales: definir rutas con el propósito de minimizar los costos para el

manejo de materias y maquinarias.


CONCLUSIONES

• El método vogel termina siendo mucho más eficiente que la utilización de los

métodos heurísticos para problemas determinísticos, sim embargo cabe recordar

que uno de los errores más frecuentes en los que caen los ingenieros industriales

es en tratar de adaptar a sus organizaciones a los modelos establecidos, cabe

recordar que son los modelos los que deben adaptarse a las organizaciones lo cual

requiere de determinado habilidad para realizar de forma inmediata cambios

innovadores para sus fines.

• Es necesario aclarar que el método vogel pueda ser o no ser la solución final del

problema, es necesario aplicar a esta primera solución factible la prueba de

optimalidad ya que puede existir una mejor política de transporte que minimice

todavía más el coto total.

• Este método requiere mayor esfuerzo, pero conduce a una solución inicial bastante

mejor, pues tiene en cuenta la información de los costes de transporte a través de

penalizaciones de fila y columna, que representan el posible coste de penalización

que se obtendría por no situar unidades a transportar en una determinada posición


REFERENCIAS BIBLIOGRÁFICAS

Arias, E. (08 de Diciembre de 2020). Economipedia. Obtenido de Economipedia:

https://economipedia.com/definiciones/metodo-vogel.html

Cherres, K. (12 de Agosto de 2014). SlideShare. Obtenido de SlideShare:

https://es.slideshare.net/karemcherrez/mtodo-de-transporte-vogel

VARGAS, J. L. (2013). “Diseño de un modelo de transporte para la optimización del nivel


de servicio y costos”. BOGOTA: UNIVERSIDAD MILITAR.
https://core.ac.uk/download/pdf/143448318.pdf

Nakasone V. (2017). Modelo de Transporte (Método Vogel). LIMA: Universidad


Continental. https://repositorio.continental.edu.pe/handle/20.500.12394/4146

Salazar, B. (11 de Junio de 2019). Ingenieria Industrial Online. Obtenido de Ingenieria

Industrial Online: https://www.ingenieriaindustrialonline.com/investigacion-de-

operaciones/metodo-de-aproximacion-de-vogel/

También podría gustarte