Método de Aproximación de Vogel

Summary

El 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.