Ejercicios Matrices y Grafos

Prof.
Lola Muyor Piero Grafos

Dpto. Matemticas I.E.S. Wenceslao Bentez

Pg. 1

50 Km
70 Km
60 Km
150 Km
120 Km

Relacin de problemas de Grafos con soluciones

Ejercicio 1.- Dos tiendas de una misma cadena poseen el siguiente stock de pantalones vaqueros:

Ambas tiendas se fusionan:
a) Cul es el stock disponible?
b) La ganancia en cada marca en la talla 44 es de 7,6,9 y 4 euros respectivamente . Si se venden
todas las existencias relativas a esta talla, qu ganancias se obtienen?
c) Si las ganancias de cualquier talla son como las de la talla 44, Cul es la matriz que da las
ganancias por talla?

Ejercicio 2.- En una academia de idiomas se imparte ingls y alemn en cuatro niveles y dos modalidades:
grupos normales y grupos reducidos. La matriz A=

expresa el nmero de personas por grupo,
donde la primera columna corresponde a los cursos de ingls, la segunda a los de alemn y las filas, a los
niveles primero, segundo, tercero y cuarto, respectivamente. Las columnas de la matriz
B=

reflejan el porcentaje de estudiantes (comn para ambos idiomas) que siguen
curso reducido (primera fila) y curso normal (segunda fila) para cada uno de los niveles.
a) Obtn la matriz que proporciona el nmero de estudiantes por modalidad e idioma.
b) Sabiendo que la academia cobra 20 euros por persona en grupos reducidos y 15 euros por persona
en grupo normal, halla la cantidad en cada uno de los idiomas.

Ejercicio 3.- El grfico adjunto representa los caminos que comunican diversas localidades, con sus
respectivas distancias. Encuentra la matriz de las distancias ms cortas.

Talla
38
40 42 44 46 48
Puma

Len
Zorro
Lobo

Talla
38
40 42 44 46 48
Puma

Len
Zorro
Lobo

55 Km
A
B
C
D
E
CENTRO ITALICA
MATEMATICAS APLICADAS II
GRAFOS
Prof. Lola Muyor Piero Grafos

Pg. 2

Ejercicio 4.- Tres familias van a una heladera. La primera pide dos helados grandes, uno mediano y uno
pequeo; la segunda pide uno grande, dos medianos y dos pequeos y la tercera familia pide dos grandes y
tres pequeos.
a) Expresa esta informacin mediante una matriz 3x3.
b) Si la primera familia paga 4,75 euros, la segunda 5 euros y la tercera 5,25 euros, calcula el precio
de un helado grande, el de uno mediano y el de uno pequeo.

Ejercicio 5.- Los consumos anuales de agua mineral, pan y leche de tres familias vienen expresados en la
matriz A. La evolucin de los precios de los aos 2000 al 2003 viene reflejada en la matriz B, expresada en
cntimos de euros.
A=

B=

a) Halla, si es posible, AB y BA e indica qu informacin proporciona el producto matricial.
b) Qu informacin nos da el elemento c
34
de la matriz producto?

Ejercicio 6.- Un constructor puede adquirir ladrillos, tejas, madera y cemento de tres proveedores: P, Q y R.
Los precios de cada proveedor por paquete de materiales viene dados en miles de euros por la matriz:

El constructor tiene que comenzar tres obras. Necesita:
a) Primera obra: 24 paquetes de ladrillo, 5 de tejas, 12 de madera y 18 de cemento.
b) Segunda obra: 20 paquetes de ladrillo, 7 de tejas, 15 de madera y 20 de cemento.
c) Segunda obra: 20 paquetes de ladrillo, 4 de tejas, 15 de madera y 15 de cemento.
El constructor quiere adquirir todos los materiales de cada obra del mismo proveedor. Qu proveedor es el
ms econmico para cada obra? Razona tu respuesta.

CENTRO ITALICA
GRAFOS
Prof. Lola Muyor Piero 2 Relacin de Grafos

Pg. 1

2 Relacin de ejercicios de grafos

Ejercicio 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 1
1 0 1
1 1 0
0 1 0
1 0 1
0 1 0
D C
c) Realice la siguiente operacin matricial: D C C D

Ejercicio 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.
CENTRO ITALICA
GRAFOS
Prof. Lola Muyor Piero 2 Relacin de Grafos

Pg. 2

M =
A B C
Ruta1
Ruta2
|
\

|
.
| N =
Ruta1 Ruta2
AlumnosA
AlumnosB
AlumnosC
|
\

|
.
|
|
|
|

Ejercicio 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.
b) Realice el producto de matrices XY e indique qu expresa dicho producto.

Ejercicio 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.

Los precios del transporte de cada tonelada de materia prima son 200 euros por carretera y 180 euros
por tren, como indica la matriz C = (200, 180).
Explique qu operacin debe efectuarse con estas matrices para determinar una nueva matriz cuyos
elementos sean los costes de llevar este material a la fbrica.

Ejercicio 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:

y

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?

CENTRO ITALICA
GRAFOS

Ejercicios Matrices y Grafos

Cargado por

Copyright:

Formatos disponibles

Ejercicios Matrices y Grafos

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Ejercicios Matrices y Grafos

Cargado por

Copyright:

Formatos disponibles

Prof.

Lola Muyor Piero Grafos

También podría gustarte