Instituto Tecnológico de Mérida

INGENIERÍA CIVIL

MODELOS DE OPTIMIZACION DE
RECURSOS

Unidad Numero 3

ING. HERMILIO BARTOLO ROJAS

Alumno: Montejo Hau Rafael

Mérida, Yucatán, México

Tarea 3
Tarea 3: Investiga y explica las ventajas comparativas que existen entre los
distintos métodos para la solución óptima de un problema de transporte.

Método Características y Ventajas

 Es de naturaleza “mecánica”
 Consiste en la asignación de valore iniciando por la esquina
superior izquierda (noroeste) y ajustar las cantidades de oferta y
demanda para todas las filas y columnas
Esquina noroeste  Implica la cantidad mínima de cálculos (es más sencilla)
 La solución inicial no se usa con mucha frecuencia porque es una
mala solución óptima, ya que se comienza asignar desde la
esquina superior izquierda de la matriz olvidándose de los costos
 Corresponde a una asignación inicial factible (m+n-1).
 Es de naturaleza heurística (utilización de reglas para llegar a una
solución) que busca una solución inicial de mejor calidad.
 Está basado en la intuición y la habilidad para descubrir la matriz
más rápidamente.
Costo mínimo  Determina una mejor solución inicial al concentrarse en las rutas
más económicas.
 Eventualmente puede ocurrir que aplicando el método se llegue
directamente a la solución óptima.
 Mejor rendimiento en cuanto a resultados respecto al Método
Costo mínimo de la Esquina Noroeste
 Se enfoca en las rutas que tienen los menores costos
Escalonado  No aporta ningún criterio que permita determinar si la
solución obtenida por este método es la mejor (óptima) o no.
 Es de naturaleza heurística (utilización de reglas para llegar a una
solución) que busca una solución inicial de mejor calidad.
 Se calcula la diferencia entre los menores costos, se elige la mayor
diferencia, se observa la fila o la columna donde este y se
seleccionas el menor costo para posteriormente otorgarle la
máxima oferta para satisfacer la demanda (se repite el mismo
Aproximación de Vogel procedimiento hasta llenar la tabla correctamente).
 Eventualmente puede ocurrir que aplicando el método se llegue.
directamente a la solución óptima.
 Es más complejo, es más difícil y propenso a errores en la
aplicación.
 Es considerado el mejor método ya que se obtiene una solución
inicial mejor.