MAQUINA 1 MAQUINA 2 MAQUINA 3

JUAN 85 87 91
CARLOS 93 90 91
PEDRO 87 91 90
PABLO 90 85 87
EDUARDO 91 91 85
FRANCISCO 93 90 85

ENCONTRAR EL MAYOR NUMERO DE TODA LA TABLA

MAQUINA 1 MAQUINA 2 MAQUINA 3

JUAN 85 87 91
CARLOS 93 90 91
PEDRO 87 91 90
PABLO 90 85 87
EDUARDO 91 91 85
FRANCISCO 93 90 85

AL NUMERO MAYOR LE RESTAMOS CADA NUMERO DE LA TABLA

MAQUINA 1 MAQUINA 2 MAQUINA 3

JUAN 9 7 3
CARLOS 1 4 3
PEDRO 7 3 4
PABLO 4 9 7
EDUARDO 3 3 9
FRANCISCO 1 4 9

BUSCAMOS EL NUMERO MENOR DE CADA FILA

MAQUINA 1 MAQUINA 2 MAQUINA 3

JUAN 9 7 3
CARLOS 1 4 3
PEDRO 7 3 4
PABLO 4 9 7
EDUARDO 3 3 9
FRANCISCO 1 4 9

RESTAMOS EL MENOR NUMERO DE CADA FILA A CADA NUMERO DE LA RESPECTIVA FILA

MAQUINA 1 MAQUINA 2 MAQUINA 3

JUAN 6 4 0
CARLOS 0 3 2
PEDRO 4 0 1
PABLO 0 5 3
EDUARDO 3 3 9
FRANCISCO 1 4 9

BUSCAMOS EL NUMERO MENOR DE CADA COLUMNA

MAQUINA 1 MAQUINA 2 MAQUINA 3

JUAN 6 4 0
CARLOS 0 3 2
PEDRO 4 0 1
PABLO 0 5 3
EDUARDO 3 3 9
FRANCISCO 1 4 9

TACHAR LA MAYOR CANTIDAD DE CEROS CON LA MENOR CANTIDAD DE LINEAS

MAQUINA 1 MAQUINA 2 MAQUINA 3

JUAN 6 4 0
CARLOS 0 3 2
PEDRO 4 0 1
PABLO 0 5 3
EDUARDO 3 3 9
FRANCISCO 1 4 9

COMO LA CANTIDAD DE LINEAS UTILIZADAS ES IGUAL A LA CANTIDAD DE COLUMNAS

QUIERE DECIR QUE EN ESTOS DATOS ESTÁ NUESTRA SOLUCION OPTIMA

MAQUINA 1 MAQUINA 2 MAQUINA 3

JUAN 6 4 0
CARLOS 0 3 2
PEDRO 4 0 1
PABLO 0 5 3
EDUARDO 3 3 9
FRANCISCO 1 4 9

RESULTADO:
ASIGNAMOS VALORES DE ACUERDO A LA TABLA ORIGINAL

EDUARDO MAQUINA 4 94
PABLO MAQUINA 1 90
PEDRO MAQUINA 2 91
JUAN MAQUINA 3 91
 TABLA ORIGINAL
MAQUINA 1 MAQUINA 2 MAQUINA 3
JUAN 85 87 91
CARLOS 93 90 91
PEDRO 87 91 90
PABLO 90 85 87
EDUARDO 91 91 85
FRANCISCO 93 90 85
 MAQUINA 4
85
85
91
85
94
94

MAQUINA 4
85
85
91
85
94
94

MAQUINA 4
9
9
3
9
0
0

MAQUINA 4
9
9
3
9
0
0

MERO DE LA RESPECTIVA FILA

MAQUINA 4
6
8
0
 5
0
0

MAQUINA 4
6
8
0
5
0
0

CANTIDAD DE LINEAS

MAQUINA 4
6
8
0
5
0
0

CANTIDAD DE COLUMNAS
ION OPTIMA

MAQUINA 4
6
8
0
5
0
0

BLA ORIGINAL
MAQUINA 4
85
85
91
85
94
94