P. 1
Metodo de Esquina Noroeste

Metodo de Esquina Noroeste

|Views: 3.451|Likes:
Publicado porNaharai Tec Garrido

More info:

Published by: Naharai Tec Garrido on Oct 24, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOCX, PDF, TXT or read online from Scribd
See more
See less

08/03/2013

pdf

text

original

METODO DE ESQUINA NOROESTE

Determinación general del modelo de transporte requiere que:

m
§ ai i=1 = § bj j=1

n

Este requisito da origen a una ecuación dependiente, lo que significa que el modelo de transporte tiene sólo m + n ±1 ecuaciones independientes. Por lo tanto, como en el método simplex, una solución factible básica inicial debe incluir m + n ± 1 variables básicas.

Normalmente, si el modelo de transporte se formula como una tabla simplex, sería necesario utilizar variables artificiales para asegurar una solución básica inicial. Sin embargo, cuando se utiliza la tabla de transporte, una solución factible básica inicial se puede obtener fácil y directamente. Presentamos un procedimiento llamado regla de la esquina noroeste para este fin.

Destino 1 Fuente 1 X11 2 X21 3
Demanda

2 10 X12 12 X22 0 14 X32 15 7 0

3 20 X13 9 X23 16 X33 15

4 11 X14 20 X24 18 X34 10

Oferta

15 25 5

X31 5

(Esta condición garantiza la ubicación automática de variables básicas cero. 6. x12 = 10. x11 = 5. 2. se tacha la columna 2 y faltan 20 unidades en el renglón 2. la cantidad factible máxima se asigna al primer elemento no tachado de la nueva columna (renglón). se tacha el renglón 1 y faltan 5 unidades en la columna 2. La cantidad que falta en el renglón 1 son 10 unidades. Por lo tanto. x22 = 5. se tacha el renglón 3 o la columna 4. El procedimiento que se acaba de describir se aplica ahora en el ejemplo: 1. x24 =5 y x34 = 5.El método de la esquina noroeste comienza con la asignación de la máxima cantidad admisible através de la oferta y la demanda de la variable x11 (la de la esquina noroeste de la tabla). x22 =10. x34 = 5. 4. lo que indica que las variables restantes de la columna (renglón) tachada son iguales a cero. sólo una (una u otro) puede ser tachado. 3. se tacha el renglón 2 y faltan 5 unidades en la columna 4. no se puede hacer otra asignación en la columna 1. Las variables básicas son x11 = 5. x23 = 15. se tacha la columna 3 y faltan 5 unidades en el renglon 2. Después se tacha la columna (renglón) satisfecha. se tacha la columna 1. El proceso se completa cuando se deja sin tachar exactamente un renglón o una columna. Después de ajustar las cantidades de oferta y demanda de todos los renglones y columnas no tachados. 1 1 2 3 5 5 2 10 5 3 4 15 15 5 5 25 5 15 15 10 . El costo de transporte asociado es: 5 x 10 +10 x 0 + 5 x 7+ 15 x 9 + 5 x 20 +5 x 18 = $410. Las variables restantes son no básicas en el nivel cero. el proceso llega a su fin. La solución básica inicial resultante se presenta a continuación. x23 =15. Como sólo un renglón ouna columna se mantiene sin tachar. si las hay). Si se satisfacen una columna y un renglón al mismo tiempo. x24 = 5. 5.

1 1 2 3 5 5 2 5 5 3 4 10 5 0 0 8 7 7 5 15 15 10 5 8 Si se tacha la columna 2.(Este caso se presenta en la tabla anterior). o sea. . x23 se vuelve básica en el nivel cero en el paso siguiente. La siguiente tabla ilustra este aspecto. x32 sería la variable básica cero. ya que la demanda restante del renglón 2 vale ahora cero. m + n-1 = 6. La columna 2 y el renglón 2 se satisfacen simultáneamente. Las soluciones iniciales de las dos últimas tablas incluyen el número adecuado de variables básicas. Si en cambio se cruza el renglón 2. la siguiente variable que se agregará a la solución básica estará necesariamente en el nivel cero.Cuando se satisfacen al mismo tiempo una columna y un renglón. La regla de la esquina noroeste produce siempre el número adecuado de variables básicas.

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->