EJERCICIO 4 MAXIMIZACIN

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

JUAN 98 86 89 93 89

CARLOS 98 89 82 82 91

PEDRO 91 89 89 88 98

PABLO 98 89 82 82 89

FRANCISCO 89 82 82 93 89

ENCONTRAR EL MAYOR NUMERO DE TODA LA TABLA

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

JUAN 98 86 89 93 89

CARLOS 98 89 82 82 91

PEDRO 91 89 89 88 98

PABLO 98 89 82 82 89

FRANCISCO 89 82 82 93 89

AL NUMERO MAYOR LE RESTAMOS CADA NUMERO DE LA TABLA

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

JUAN 0 12 9 5 9

CARLOS 0 9 16 16 7

PEDRO 7 9 9 10 0

PABLO 0 9 16 16 9

FRANCISCO 9 16 16 5 9
 BUSCAMOS EL NUMERO MENOR DE CADA FILA

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

JUAN 0 12 9 5 9

CARLOS 0 9 16 16 7

PEDRO 7 9 9 10 0

PABLO 0 9 16 16 9

FRANCISCO 9 16 16 5 9

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

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

JUAN 0 12 9 5 9

CARLOS 0 9 16 16 7

PEDRO 7 9 9 10 0

PABLO 0 9 16 16 9

FRANCISCO 4 11 11 0 4

BUSCAMOS EL NUMERO MENOR DE CADA COLUMNA

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

JUAN 0 12 9 5 9

CARLOS 0 9 16 16 7

PEDRO 7 9 9 10 0

PABLO 0 9 16 16 9
 PABLO 0 9 16 16 9

FRANCISCO 4 11 11 0 4

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

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

JUAN 0 3 0 5 9

CARLOS 0 0 7 16 7

PEDRO 7 0 0 10 0

PABLO 0 0 7 16 9

FRANCISCO 4 2 2 0 4

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

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

JUAN 0 3 0 5 9

CARLOS 0 0 7 16 7

PEDRO 7 0 0 10 0

PABLO 0 0 7 16 9

FRANCISCO 4 2 2 0 4

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

QUIERE DECIR QUE EN ESTOS DATOS EST NUESTRA SOLUCION OPTIMA

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

JUAN 0 3 0 5 9

CARLOS 0 0 7 16 7
 CARLOS 0 0 7 16 7

PEDRO 7 0 0 10 0

PABLO 0 0 7 16 9

FRANCISCO 4 2 2 0 4

RESULTADO:
ASIGNAMOS VALORES DE ACUERDO A LA TABLA ORIGINAL

JUAN 89 MAQUINA 3
CARLOS 89 MAQUINA 2
PEDRO 98 MAQUINA 5
PABLO 98 MAQUINA 1
FRANCISCO 93 MAQUINA 4

TABLA ORIGINAL

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

JUAN 98 86 89 93 89

CARLOS 98 89 82 82 91

PEDRO 91 89 89 88 98

PABLO 98 89 82 82 89

FRANCISCO 89 82 82 93 89
MAQUINA 6

93

91

89

82

89

MAQUINA 6

93

91

89

82

89

MAQUINA 6

16

9
 MAQUINA 6

16

RO DE LA RESPECTIVA FILA

MAQUINA 6

16

MAQUINA 6

16
 16

NUMERO DE LA RESPECTIVA COLUMNA

MAQUINA 6

12

TIDAD DE LINEAS

MAQUINA 6

12

NTIDAD DE FILAS

MAQUINA 6

3
 3

12

MAQUINA 6

93

91

89

82

89