domingo, 28 de agosto de 2011

Método de la esquina noroeste.

Algoritmo:
Paso 1: Situarse el la esquina superior izquierda y seleccionar el valor mínimo entre oferta y demanda.
Paso 2: Restar el valor seleccionado a la oferta y a la demanda.
Paso 3: Cancelar la columna o renglón donde la oferta o demanda se hizo 0.
Paso 4: Situarse en la próxima esquina y repetir desde el paso 1 hasta cubrir los valores de oferta y demanda.

Ejemplo:

1
2
3
4
Oferta
1
8
6
10
9
50
2
9
12
13
7
35
3
14
9
16
5
40
Demanda
20
45
30
30



Aplicando el algoritmo... tenemos la soluciones:

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

Zmax = 1090


No hay comentarios:

Publicar un comentario