domingo, 28 de agosto de 2011

Método de la Esquina Noroeste



                            
                                        por: Vicenc Fernandez

Pasos a seguir:

1.- Situarte en la celda superior izquierda (esquina noroeste). Saturar renglon y columna, para ésto  observamos la oferta y la demanda respectivamente, se toma el valor mas pequeño y se coloca en la celda .

 2.-  El valor seleccionado se restará en la demanda y en la oferta, quedando asi cero en una de ellas. Donde  ocurra el cero se marcara como saturado, ya sea renglon (oferta) o columna (demanda). 

3.-  Posteriormente te situas en la celda mas cercana a la de la esquina noroeste y vuelves a realizar los pasos 1 y 2 y asi hasta llegar a la ultima celda (m,n).

     
      Ejercicio:

      Encontrar una solución para el sigiente modelo usando lo visto anteriormente.

     
     Solución:

      X11= 20
      X12= 30
      X22= 15
      X23= 20
      X33= 10
      X34= 30

          Z= 1090




     




1 comentario: