Ejercicios Grafos y Matrices Pau Resueltos
Ejercicios Grafos y Matrices Pau Resueltos
Ejercicios Grafos y Matrices Pau Resueltos
Algunos ejemplos de ejercicios de matrices como expresiones de tablas y grafos: Ejemplo 1. Sean los grafos siguientes:
a) Escriba la matriz de adyacencia asociada a los grafos A y B de la figura anterior. b) Si las matrices C y D unen los nodos numerados con las etiquetas 1, 2, 3, represente los grafos asociados a dichas matrices de adyacencia.
0 1 0 C = 1 0 1 0 1 0 0 1 1 D = 1 0 1 1 1 0
Resolucin: a) Las matrices de adyacencia asociadas a los grafos A y B de la figura anterior son, respectivamente:
0 1 A = 0 1 0 1 0 1 0 0 1 0 1 1 0 0 0 0 0 0 1 1 0 1 0 0 1 B = 0 0 0 1 0 1 0 0 0 0 1 0 0 1 0 0 1 0 0 0 0 0 0
3
0 1 0 1 0 1 0 1 0
Ejemplo 2. En un instituto I hay alumnos de tres pueblos, A, B y C. La distancia entre A y B es 6 km, la de B a C es 7 km, la de A a C es 10 km y la de A a I es 8 km. Una empresa de transporte escolar hace dos rutas: la ruta 1 parte de B y recorre sucesivamente C, A e I; la ruta 2 parte de C y recorre sucesivamente B, A e I.
1. Determine la matriz M, 2x3, que expresa los kilmetros que recorren los alumnos de cada pueblo por cada ruta. 2. El nmero de alumnos que siguen cada ruta de cada pueblo es: Pueblo A: 10 alumnos la ruta 1 y 9 alumnos la ruta 2. Pueblo B: 15 alumnos la ruta 1 y 8 alumnos la ruta 2. Pueblo C: 5 alumnos la ruta 1 y 9 alumnos la ruta 2. Determine la matriz N, 3x2, que indique los alumnos que siguen cada ruta de cada pueblo. 3. Si la empresa cobra 12 cntimos por Km a cada persona, determine la matriz P = 0.12 M N, e interprete cada uno de sus elementos.
A B C AlumnosA N = AlumnosB AlumnosC Ruta1 Ruta 2
Ruta1 M = Ruta 2
Resolucin: a) Para determinar la matriz M, 2x3, que expresa los kilmetros que recorren los alumnos de cada pueblo por cada ruta. Consideramos los dos posibles circuitos: R1: B C A I R2: C B A I
A B C 8 25 18 M = Ruta 1 Ruta 2 8 14 21
b) La matriz N, 3x2, que indique los alumnos que siguen cada ruta de cada pueblo es, de acuerdo con los datos del problema:
Alumnos A N= Alumnos B Alumnos C R1 10 15 5 R2 9 8 9
R1 10 15 5
R2 9 545 434 545 434 = 0,12 395 373 395 373 = 0,12 8 9
Ejemplo 3. En una empresa de fabricacin de mviles hay 3 categoras de empleados: A, B y C y se fabrican dos tipos de mviles: M y P. Diariamente cada empleado de la categora A fabrica 4 mviles del tipo M y 3 del tipo P, mientras que cada uno de la categora B fabrica 5 mviles del tipo M y 4 del tipo P, y cada uno de la categora C fabrica 6 mviles del tipo M y 5 mviles del tipo P. Para fabricar cada mvil del tipo M se necesitan dos chips y 4 conexiones y para fabricar cada mvil del tipo P 4 chips y 6 conexiones. a) Escriba una matriz X, 3x2, que describa el nmero de mviles de cada tipo y otra matriz Y, de orden 2, que exprese el nmero de chips y conexiones de cada tipo de mvil.
2
b) Realice el producto de matrices XY e indique qu expresa dicho producto. Resolucin: a) Las matrices pedidas son:
M A 4 x= B 5 C 6 P 3 4 5
Y= M P
Ch Co 2 4 4 6
P Ch Co Ch Co A 20 34 3 . M 2 4 = 4 B 26 44 P 4 6 32 54 5 C
Ejemplo 4. Un proveedor que suministra materia prima a 3 fbricas, F, G y H, transporta una parte de sus envos a cada fbrica por carretera y la otra parte por tren, segn se indica en la matriz T, cuyos elementos son las toneladas de materia prima que recibe cada fbrica por cada va de transporte.
F G H F G H Car Tren . 300 200 150 carretera = CT = ( ) 13200 8500 6500 (200 180) 400 250 200 tren
Ejemplo 5. Una persona tiene que comprar 2 kg de manzanas, 1 kg de ciruelas y 1.5 kg de pltanos y otra necesita 0.5 kg de manzanas, 2.5 de ciruelas y 3 de pltanos. En la frutera A, los precios de las manzanas son 1.8 euros/kg, los de las ciruelas 2.1 y los de los pltanos 1.9 y en la frutera B son 1.7, 2.3 y 1.75 respectivamente. Se escriben las matrices
1 1.5 2 M = 0.5 2.5 3 1.8 1.7 y N = 2.1 2.3 1.9 1.75
a) Determine MN e indique qu representa cada uno de los elementos de la matriz producto. b) En qu frutera le conviene a cada persona hacer la compra?
Resolucin:
M C P M 2 1 1.5 . a) M.N = F1 C F2 0.5 2.5 3 P
Los elementos de la matriz producto indican lo que gasta cada persona en cada una d elas fruteras. b) La una debe comprar en la frutera A y a la otra le da igual comprar en A que en B Ejemplo 6. Un fabricante de productos lcteos, que vende 3 tipos de productos, leche, queso y nata, a dos supermercados, S y H, ha anotado en la matriz A los pesos en kg de cada producto que vende a cada supermercado y , en la matriz B, las ganancias que obtiene en cada supermercado por cada kg de esos productos
leche queso nata leche queso nata
matriz B : 0.20
Efecte el producto A B t y explique el significado econmico de cada uno de los elementos de la diagonal principal de la matriz resultante. Resolucin:
leche queso nata
Los elementos de la diagonal principal representan las ganancias totales del fabricante en cada supermercado Ejemplo 7. Una empresa de carpintera dispone de dos naves A y B donde se fabrican sillas y mesas en tres tipos de acabados: calidad extra E, calidad media M, y calidad inferior I. Ambas naves tienen la misma produccin mensual. La cantidad de sillas producidas mensualmente, en cada una de las naves, es de 100 del tipo E, 150 del M y 200 del tipo I. La produccin mensual de mesas es de 100 de clase E, 50 de clase M y 300 de clase I. a) Obtener la matriz que representa la produccin de sillas y mesas, de calidad extra, media o inferior en cada una de las dos naves. (1,25p) Por otra parte, se sabe que durante el proceso de fabricacin se producen defectos en las piezas. Concretamente el porcentaje de sillas y mesas defectuosas es, en la nave A, del 1%, para los muebles de calidad E del 2% para los de calidad M y del 3% para los de calidad I. En la nave B los porcentajes son del 2% para la clase E, 4% para la M y 1% para la clase I. Se pide: b) Obtener la matriz que representa el n de sillas y mesas defectuosas, en las calidades E, M, I, procedentes de cada una de las naves y la matriz que da el n total de sillas y de mesas defectuosas para cada calidad. (1,25p)
La matriz que representa el n de sillas y mesas defectuosas procedentes de cada una de las naves
E M I E Sillas 100 150 200 . M Mesas 100 50 300 I
Es decir hay 3 sillas defectuosas del tipo E, 9 del tipo M y 8 del tipo I, ya que son los valores de la diagonal principal. Los que no pertenecen a la diagonal principal no tiene sentido La matriz que da el n total de mesas defectuosas para cada calidad es:
E M I A 0.01 0.02 0.03 B 0.02 .A 0.04 B 0.01 E M I E M I E 3 1.5 9 100 50 300 = M 6 3 18 100 50 300 I 4 2 12
Es decir hay 3 mesas defectuosas del tipo E, 3 del tipo M y 12 del tipo I, ya que son los valores de la diagonal principal. Los que no pertenecen a la diagonal principal no tiene sentido
Ejemplo 8. Tres escritores presentan a un editor, al acabar una enciclopedia, la minuta siguiente: Horas de trabajo 40 80 100 Conferencias dadas 10 15 25 Viajes 5 8 10
Sabiendo que el editor paga la hora de trabajo a 30 , la conferencia a 12 y el viaje a 20 , calcula cul sera el gastos total del editor.
Si de momento slo piensa pagar, respectivamente, el 30%, el 20% y el 10% de lo que le corresponda a cada escritor, cunto cobrara cada uno de los escritores? Resolucin Sera el producto de matrices:
Escritor A Escritor B Escritor C T 40 80 100 Gastos C V Gastos 10 5 30 T 1420 T = 15 8 12 C 2740 C 2500 V 25 10 20 V
Es decir, el escritor A cobrar 1420 , el escritor B cobrar 2740 y el escritor C cobrar 2500 , Si de momento slo piensa pagar, respectivamente, el 30%, el 20% y el 10% de lo que le corresponda a cada escritor, el producto sera:
Escritor A Escritor B Escritor C T 12 16 10 Gastos C V Gastos 3 1.5 30 T 426 T = 3 1.6 12 C 548 C 250 V 2.5 1 20 V
Es decir, el escritor A cobrar 426 , el escritor B cobrar 548 y el escritor C cobrar 250 ,