Comprension de redes

Solo disponible en BuenasTareas
  • Páginas : 3 (511 palabras )
  • Descarga(s) : 0
  • Publicado : 30 de noviembre de 2010
Leer documento completo
Vista previa del texto
MÉTODO ESQUINA NOROESTE
El procedimiento de este método es generalmente considerado por ser el método mas fácil al determinar una solución básica factible inicial. este también considerado por serel menos probable para dar una buena solución inicial de bajo costo porque ignora la magnitud relativa de los costos cij. este procedimiento esta dado por los siguientes 3 pasos: paso 1.- seleccionarla celda de la esquina noroeste (esquina superior izquierda) para un envió paso 2.- haga el mas grande envió como pueda en la celda de la esquina noroeste. esta operación agotara completamente ladisponibilidad de suministros en un origen a los requerimientos de demanda en un destino. paso 3.- corrija los números del suministro y requerimientos para reflejar lo que va quedando de suministro yrequerimiento y regrese al paso 1.
-------------------------------------------------
Principio del formulario

METODO DE COSTO MINIMO.
El método de costo mínimo trata de localizar una mejor solucióninicial del modelo de transporte, utilizando las rutas baratas.
El procedimiento es como sigue: asigne tanto como sea posible a la variable con el costo unitario más pequeño en la tabla completa.si la columna y el renglón se satisfacen simultáneamente únicamente uno puede ser tachado después ajuste la oferta y la demanda para todos los elementos no tachados, repita el proceso asignando tantocomo sea posible a la variable no tachada con el costo unitario más pequeño. el procedimiento está completo cuando sólo un renglón o una columna están sin tachar.
MÉTODO DE APROXIMACIÓN DE VOGEL
Paracada renglón o columna en el que quede alguna oferta o alguna demanda, se calcula su penalización, que es la diferencia no negativa entre los 2 costos más pequeños de transporte cij asociados con lasvariables no asignadas en ese renglón o en esa columna. se considera el renglón o la columna para la mayor diferencia (en caso de empate se selecciona uno arbitrariamente). en este renglón o...
tracking img