Metodos

METODO DE ESQUINA NOROESTE
    | Destino |   |
    | 1 | 2 | 3 | 4 | Oferta |
Fuente | 1   |   | 10 |   | 0 |   | 20 |   | 11 | 15 |
| | X11 | X12 | X13 | X14 | |
| 2   |   | 12 |   | 7 |   | 9 |   | 20 | 25 |
| | X21 | X22 | X23 | X24 | |
| 3 |   | 0 |   | 14 |   | 16 |   | 18 | 5 |
|   | X31 | X32 | X33 | X34 | |Demanda | 5 | 15 | 15 | 10 |   |

El método de la esquina noroeste comienza con la asignación de la máxima cantidad admisible a través de la oferta y la demanda de la variable x11 (la de la esquina noroeste de la tabla).
Después se tacha la columna (renglón) satisfecha, lo que indica que las variables restantes de la columna (renglón) tachada son iguales a cero.
Si sesatisfacen una columna y un renglón al mismo tiempo, sólo una (una u otro) puede ser tachado. (Esta condición garantiza la ubicación automática de variables básicas cero, si las hay).
Después de ajustar las cantidades de oferta y demanda de todos los renglones y columnas no tachados, la cantidad factible máxima se asigna al primer elemento no tachado de la nueva columna (renglón). El proceso secompleta cuando se deja sin tachar exactamente un renglón o una columna.

1.- x11 = 5, se tacha la columna 1. Por lo tanto, no se puede hacer otra asignación en la columna 1. La cantidad que falta en el renglón 1 son 10 unidades.
    | Destino |   |
    | 1 | 2 | 3 | 4 | Oferta |
Fuente | 1   |   | 10 |   | 0 |   | 20 |   | 11 | 15 |
| | X11 | X12 | X13 | X14 | || 2   |   | 12 |   | 7 |   | 9 |   | 20 | 25 |
| | X21 | X22 | X23 | X24 | |
| 3 |   | 0 |   | 14 |   | 16 |   | 18 | 5 |
|   | X31 | X32 | X33 | X34 | |
Demanda | 5 | 15 | 15 | 10 |   |

2.- x12 = 10, se tacha el renglón 1 y faltan 5 unidades en la columna 2.
    | Destino |   |
    | 1 | 2 | 3 | 4 | Oferta |
Fuente | 1   |  | 10 |   | 0 |   | 20 |   | 11 | 15 |
| | X11 | X12 | X13 | X14 | |
| 2   |   | 12 |   | 7 |   | 9 |   | 20 | 25 |
| | X21 | X22 | X23 | X24 | |
| 3 |   | 0 |   | 14 |   | 16 |   | 18 | 5 |
|   | X31 | X32 | X33 | X34 | |
Demanda | 5 | 15 | 15 | 10 |   |

3.- x22 = 5, se tacha la columna 2 y faltan 20 unidades en elrenglón 2.
    | Destino |   |
    | 1 | 2 | 3 | 4 | Oferta |
Fuente | 1   |   | 10 |   | 0 |   | 20 |   | 11 | 15 |
| | X11 | X12 | X13 | X14 | |
| 2   |   | 12 |   | 7 |   | 9 |   | 20 | 25 |
| | X21 | X22 | X23 | X24 | |
| 3 |   | 0 |   | 14 |   | 16 |   | 18 | 5 |
|   | X31 | X32 | X33 | X34 | |
Demanda | 5 | 15 | 15| 10 |   |

4.- x23 = 15, se tacha la columna 3 y faltan 5 unidades en el renglón 2.
    | Destino |   |
    | 1 | 2 | 3 | 4 | Oferta |
Fuente | 1   |   | 10 |   | 0 |   | 20 |   | 11 | 15 |
| | X11 | X12 | X13 | X14 | |
| 2   |   | 12 |   | 7 |   | 9 |   | 20 | 25 |
| | X21 | X22 | X23 | X24 | |
| 3 |   | 0 |  | 14 |   | 16 |   | 18 | 5 |
|   | X31 | X32 | X33 | X34 | |
Demanda | 5 | 15 | 15 | 10 |   |
5.- x24 = 5, se tacha el renglón 2 y faltan 5 unidades en la columna 4.
    | Destino |   |
    | 1 | 2 | 3 | 4 | Oferta |
Fuente | 1   |   | 10 |   | 0 |   | 20 |   | 11 | 15 |
| | X11 | X12 | X13 | X14 | |
| 2   |   | 12 |   | 7 |   |9 |   | 20 | 25 |
| | X21 | X22 | X23 | X24 | |
| 3 |   | 0 |   | 14 |   | 16 |   | 18 | 5 |
|   | X31 | X32 | X33 | X34 | |
Demanda | 5 | 15 | 15 | 10 |   |

6.- x34= 5, se tacha el renglón 3 o la columna 4. Como sólo un renglón o una columna se mantiene sin tachar, el proceso llega a su fin.
    | Destino |   |
    | 1 | 2 | 3 | 4 |...