Procedimiento para el Método de Aproximación de VOGEL
Enviado por ZELVAN • 3 de Junio de 2014 • Síntesis • 303 Palabras (2 Páginas) • 305 Visitas
Procedimiento para el Método de Aproximación de VOGEL
1. Determinar la diferencia entre los dos costos menores en cada hilera y columna.
2. Selecciona la hilera o columna que tenga la mayor diferencia.
3. Asigne la mayor cantidad posible a la celda en la que aparezca el costo menor en la hilera o columna seleccionada.
4. Elimine la hilera o la columna cuando las asignaciones satisfagan las relaciones demenda –oferta. Repetir el procedimiento.
Noroeste
Paso 1. Utilizar la tabla de transporte
Paso 2. Asignar la máxima cantidad admisible a través de la oferta y la demanda. Marcar las celdas satisfechas (valor igual a cero).
Método de Asignación
Paso 1.Determinar el costo de oportunidad (Restar el número más pequeño que aparece en cada renglón o columna –no importa si es primero el renglón o la columna- a a los valores restantes del renglón respectivo).
Paso 2. Verificar que haya una asignación óptima (cero en cada renglón y columna). En caso contrario restar el número menor a columna o fila que no tengan cero (de acuerdo al paso 1).
Paso 3. Cruzar todos los ceros que hay en la matriz resultante, con el menor número de líneas rectas horizontales o verticales. Sí el número de líneas es igual al número de renglones o columnas, se ha obtenido una solución.
Paso 3. En caso contrario, se debe modificar la matriz, es decir, el número más pequeño no cruzado por las líneas se suma a todos los valores que se encuentran en las intersecciones de las líneas y se resta a todos los números no cruzados.
Paso 3. En caso contrario, se debe modificar la matriz, es decir, el número más pequeño no cruzado por las líneas se suma a todos los valores que se encuentran en las intersecciones de las líneas y se resta a todos los números no cruzados.
...