Método de Aproximación de Vogel

Geysha Barrios

27 Oct 201706:17

Summary

TLDREl video explica un método de aproximación de Google para resolver problemas de transporte utilizando penalizaciones de filas y columnas. Se presentan siete pasos clave para obtener una solución factible, comenzando con el cálculo de costos y penalizaciones, seguido de la asignación de materiales al menor costo y la eliminación de filas o columnas satisfechas. El proceso se repite hasta que todas las demandas y ofertas se cumplan, culminando en el cálculo del costo total de transporte. Un ejemplo práctico ilustra el método, mostrando cómo obtener un costo total de traslado de 315.

Takeaways

😀 El método de aproximación de Google permite llegar rápidamente a una solución factible para el problema de transporte.
📊 El método se basa en el cálculo de penalizaciones de filas y columnas restando los dos valores más pequeños de cada una.
📉 El primer paso es identificar los costos de envío desde cada origen hacia cada destino.
🛠️ En caso de empate en las penalizaciones, se elige cualquiera y se asigna la mayor cantidad de material al costo menor.
✂️ Las filas o columnas satisfechas se eliminan, reduciendo así la matriz de cálculo.
🔁 El procedimiento se repite hasta satisfacer todas las demandas y ofertas.
💰 El costo total del envío se calcula multiplicando cada asignación por el costo correspondiente.
🗺️ Un ejemplo es usado para ilustrar el método, con ciudades como Tijuana, Toronto, y Montreal como orígenes, y San Diego, Toronto, México y Los Ángeles como destinos.
📌 Las penalizaciones de cada columna y fila se calculan restando los costos más pequeños, y se utilizan para decidir las asignaciones.
🧮 Finalmente, el costo total del envío es 315, después de sumar todas las asignaciones multiplicadas por sus respectivos costos.

Q & A

¿Qué es el método de aproximación de Google en el contexto del problema de transporte?
-Es un método que permite encontrar una solución factible y rápida para problemas de transporte, utilizando penalizaciones de filas y columnas para optimizar el costo de envíos.
¿Cuáles son los principales pasos que se deben seguir para aplicar el método de aproximación de Google?
-El método sigue siete pasos principales: 1) Definir los costos de envío, 2) Calcular penalizaciones de filas y columnas, 3) Identificar la mayor penalización y asignar material, 4) Eliminar filas o columnas satisfechas, 5) Repetir el proceso, 6) Satisfacer todas las demandas y orígenes, y 7) Calcular el costo total de la solución.
¿Cómo se calculan las penalizaciones en el método de aproximación de Google?
-Las penalizaciones se calculan restando los dos costos más pequeños de cada fila o columna, y el valor absoluto de esa resta es la penalización.
¿Qué se debe hacer cuando hay un empate en las penalizaciones de fila o columna?
-Cuando hay un empate en las penalizaciones, se puede elegir cualquiera de las filas o columnas con mayor penalización para asignar material.
¿Qué ocurre después de identificar la mayor penalización?
-Se asigna la mayor cantidad de material posible a la celda con el menor costo en la fila o columna con la mayor penalización.
¿Qué se hace una vez que se ha satisfecho una fila o columna en el método?
-La fila o columna que ha sido satisfecha se elimina o se sombrea, y el proceso continúa con la matriz reducida.
¿Cómo se calcula el costo total de la solución en el método de aproximación de Google?
-El costo total se calcula multiplicando cada asignación de material por su costo correspondiente y sumando los resultados.
¿Qué valores se utilizan en el ejemplo del problema de transporte que se presenta en el video?
-El ejemplo utiliza tres orígenes: Tijuana (15), Toronto (25) y Montreal (5), y cuatro destinos: San Diego (5), Toronto (15), México (15) y Los Ángeles (10), con una oferta y demanda total de 45.
¿Cuál es la penalización en la columna de San Diego en el ejemplo del video?
-La penalización en la columna de San Diego se calcula como 10 menos 0, lo que da una penalización de 10.
¿Cómo se distribuye el material de Montreal a San Diego en el ejemplo?
-Montreal suministra a San Diego 5 unidades, ya que San Diego demanda 5 y Montreal tiene 5 disponibles, lo que cubre completamente la demanda y elimina esa fila y columna del problema.