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