Metodo de vogel

Solo disponible en BuenasTareas
  • Páginas : 4 (827 palabras )
  • Descarga(s) : 0
  • Publicado : 2 de junio de 2011
Leer documento completo
Vista previa del texto
Método de vogel
En el caso de minimice:
Formula:
Matriz de costo calculado – Matriz de costo real ≤ 0
Sacar la diferencia de los dos números pequeños (en caso de que todos los números seaniguales ya sea por columna o por renglón no hay diferencia y se pone cero) por renglón y también por columna, después de entre todas las diferencias se toma el valor mayor y en el renglón o columnadonde se encuentre dicha cantidad se verifica cual es el que tiene la cantidad menor y ahí se asigna la cantidad. En caso de empate sumar cantidades de renglones o columnas entre las que se encuentrael empate siempre hay que tomar el resultado mayor. En caso de que el resultado de la suma hubiera sido igual se elige el que sea.

En el caso de maximice:
Formula:
Matriz de costo calculado –Matriz de costo real ≥ 0
Sacar la diferencia de los dos números más grandes (en caso de que todos los números sean iguales ya sea por columna o por renglón no hay diferencia y se pone cero) porrenglón y también por columna, después de entre todas las diferencias se toma el valor mayor y en el renglón o columna donde se encuentre dicha cantidad se verifica cual es el que tiene la cantidadmayor y ahí se asigna la cantidad. En caso de empate sumar cantidades de renglones o columnas entre las que se encuentra el empate siempre hay que tomar el resultado menor. En caso de que el resultado dela suma hubiera sido igual se elige el que sea.
Para los dos casos
Cuando nos hacen falta cantidades asignadas siempre hay que agregar
E = 〖10〗^(-6)
E’= 〖10〗^(-6)
E’’〖=10〗^(-6)
Se van aagregar E tantas como sean las cantidades faltantes estos es igual para maximice y minimice y para saber cuántas cantidades debemos asignar se usa la siguiente fórmula:
(m + n) – 1
Donde:
m= es elnumero de renglones.
n= es el numero de columnas.
Para saber dónde colocar la primera E
De los números no asignados se escoge el valor menor en el caso de minimice y en caso maximice se...
tracking img