FACULTAD DE CIENCIAS E INGENIERIA

ESCUELA PROFESIONAL DE ADMINISTRACION Y CONTABILIDAD

NOMBRE DE LA ACTIVIDAD: EL MÉTODO DE VOGEL

DOCENTE: MGTR. MARÍA DEL CARMEN ROSILLO DE PURIZACA

ASIGNATURA: MÉTODOS CUANTITATIVOS

GRUPO N° 15

Integrantes
 Alvarado Ojeda Grecia Liseth
 Zaragoza Rosales Aracely
 Pérez Fernández Rosa Elvira
 Morocho Chuquichanca Leny Beatriz
 Taco Loayza Jhonatan
 Alemán Santos Rudy
 EL MÉTODO DE VOGEL
El método de Vogel, también conocido como el método de aproximación de costo mínimo de
Vogel o el método de mejora de penalización, es un algoritmo utilizado en la programación
lineal para encontrar una solución inicial factible en problemas de transporte.
Aunque el método de Vogel no garantiza una solución óptima, suele proporcionar una solución
inicial cercana al óptimo y puede ser utilizado como punto de partida para otros métodos más
avanzados.
El objetivo del método de Vogel
Es minimizar el costo total de transporte desde múltiples fuentes a múltiples destinos,
teniendo en cuenta las restricciones de oferta y demanda. El algoritmo se basa en la idea
de que es más eficiente asignar las cantidades disponibles a las rutas con los costos de
transporte más bajos.
 Descripción general del método de Vogel
El método de Vogel, se obtiene una solución inicial factible que puede utilizarse como
punto de partida para métodos de optimización adicionales, como el método del
transporte.

Calcular las diferencias de costo para cada fila y columna

Identificar la mayor diferencia de costo

Elegir la fila o columna con la mayor diferencia de costo

Asignar la cantidad mínima a la celda con el costo mínimo en la fila o columna

seleccionada

Actualizar la oferta y demanda restantes

Repetir los pasos 1-5 hasta que se asignen todas las cantidades
 El método Vogel paso a paso

 Inicialmente, se crea una matriz auxiliar con los costes de oportunidad

 Seleccionar la fila o columna con los costes de oportunidad más altos

 Después, se selecciona el valor más bajo en esa fila o columna. En la matriz original, se asignan
a este campo las capacidades máximas posibles.
 En la matriz original, la columna o fila correspondiente se completa con ceros y se elimina de la
matriz auxiliar tan pronto como se agota la cantidad de oferta o demanda
 Los costes de oportunidad se vuelven a calcular después de cada ronda y el proceso de
asignación comienza de nuevo

 Cuando se asignan todas las capacidades, se completa el procedimiento

 VENTA JAS Y DESVENTA JAS DEL MÉTODO VOGEL

VENTA JAS DESVENTA JAS

 La solución se acerca al  La solución no es la óptima.

óptimo.
 El tiempo de cálculo es  El algoritmo difícilmente puede incluir costes
bajo porque no hay fijos y múltiples casos de productos.
operaciones con matrices  En la actualidad, se requiere mayores recursos
complejas.
para problemas más complejos.
 Las soluciones enteras
válidas se encuentran
rápidamente.
 Se puede hacer rápidamente a
mano, si la complejidad lo
permite.
CONCLUSIÓN
El método de Vogel es una herramienta útil en la programación lineal para obtener una
solución inicial cercana al óptimo en problemas de transporte. Aunque tiene algunas
limitaciones, su facilidad de implementación y sensibilidad a los costos lo convierten en
una opción popular en la práctica. Sin embargo, es importante recordar que puede ser
necesario combinarlo con otros métodos para obtener la solución óptima en problemas
más complejos.