Antología de Investigación de Operaciones
Ingeniería en Sistemas Computacionales
Métodos para hallar una solución básica factible a los problemas de transporte.
Estos métodos parten de un modelo balanceado y generan una solución básica factible con n + m-1 asignaciones, es decir valores >= 0. El costo total del envío se obtiene a través de la siguiente fórmula:
m n
Costo Total = ∑ ∑ C ij x ij i = 1 j = 1
Método de la Esquina Noroeste
1) Asignar a la casilla( 1,1) tantas unidades como lo permita la demanda y la oferta. Actualizar valores de ambas.
2) Tachar columna o renglón que haya sido satisfecho( demanda u oferta), pero no ambas en caso de haber sido satisfechas ambas.
3) Continuar asignando en las demás casillas continuas a la columna o renglón tachados siempre considerando que este se encuentre en la esquina Noroeste, siga con el paso 2. 4) El problema terminará cuando exista solo una columna o solo un renglón sin tachar.
Método de Costo Mínimo
1) Seleccione la casilla con el menor costo de envío y asignar tanto tantas unidades como lo permita la demanda y la oferta. 2) Actualizar la demanda y la oferta. 3) Tachar columna o renglón que haya sido satisfecho( demanda u oferta), pero no ambas en caso de haber sido satisfechas ambas. 4) Continuar asignando de acuerdo al paso 2 hasta que quede un renglón o columna sin marcar.
Método de Vogel
1) Se calcula la diferencia de fila y columna entre El mayor y el menor costo que exista en cada fila y columna.
2) Seleccione aquella columna o renglón que presente la mayor diferencia( los empates se rompen arbitrariamente).
3) Localice el costo más pequeño de la matriz de costos en la columna o renglón elegidos por el paso anterior. 4) Asigne tantas unidades como lo permita la oferta y la demanda. 5) Actualizar la demanda y la oferta. 6) Tachar columna o renglón que haya sido satisfecho( demanda u oferta), pero no ambas en caso de haber sido satisfechas ambas. 7) Retornar al paso 2 hasta que quede un renglón o columna sin marcar.
39