METODO DE LA ESQUINA NOROESTE

METODO DE LA ESQUINA NOROESTE.

Este método comienza asignando la cantidad máxima permisible para la oferta y la demanda a la variable X11 (la que está en la esquina noroeste de la tabla).

La columna o renglón satisfechos se tacha indicando que las variables restantes en la columna o renglón tachado son igual a cero. Si la columna y el renglón se satisfacen simultaneamente, únicamente uno (cualquiera de los dos) debe tacharse. Esta condición garantiza localizar las variables básicas cero si es que existen. Después de ajustar las cantidades de oferta y demanda para todos los renglones y columnas no tachados, la cantidad máxima factible se asigna al primer elemento no tachado en la nueva columna o renglón. El procedimiento termina cuando exactamente un renglón o una columna se dejan sin tachar.

Ejemplo:

Una compañía tiene 3 almacenes con 15, 25 y 5 artículos disponibles respectivamente. Con estos productos disponibles desea satisfacer la demanda de 4 clientes que requieren 5, 15, 15 y 10 unidades respectivamente. Los costos asociados con el envío de mercancía del almacén al cliente por unidad se dan en la siguiente tabla.

Clientes

Almacén

1

2

3

4

1

10

0

20

11

2

12

7

9

20

3

0

14

16

18

 Construya la solución básica inicial por el método de la esquina noroeste.

Método de Eslabones:

Se trata de mejorar la ordenación relativa de los elementos físicos que integran el sistema a partir de la interacciones existentes entre ellos. A ese fin y basándonos en las secuencias de fabricación de los distintos productos, se trata de hallar caminos cortos haciendo que los cruces y retrocesos sean mínimos.

Unidad

...