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.

Outlines

plate

Cette section est réservée aux utilisateurs payants. Améliorez votre compte pour accéder à cette section.

Améliorer maintenant

Mindmap

plate

Cette section est réservée aux utilisateurs payants. Améliorez votre compte pour accéder à cette section.

Améliorer maintenant

Keywords

plate

Cette section est réservée aux utilisateurs payants. Améliorez votre compte pour accéder à cette section.

Améliorer maintenant

Highlights

plate

Cette section est réservée aux utilisateurs payants. Améliorez votre compte pour accéder à cette section.

Améliorer maintenant

Transcripts

plate

Cette section est réservée aux utilisateurs payants. Améliorez votre compte pour accéder à cette section.

Améliorer maintenant
Rate This

5.0 / 5 (0 votes)

Étiquettes Connexes
Método transportePenalizacionesOptimizaciónSolución rápidaDistribución costosCálculo filasCálculo columnasAsignacionesLogísticaMinimización costos
Besoin d'un résumé en anglais ?