Mat 1 NML

2012
000 0 2 844
Matemática I
Área Informática
INSTITUCIÓN CERVANTES Matemática I
Consideraciones Generales
La asignatura forma parte de la Carrera Analista de Sistemas de Computación,
correspondiente al primer año, primer cuatrimestre, con cinco horas semanales.
Presenta los fundamentos centrales de Matemática II y III, y se relaciona con
Programación I y Arquitectura de Ordenadores I.
En esta asignatura el alumno desarrollará actividades que le permitan conocer,
interpretar y comprender en forma simple y razonada conceptos básicos de
Matemáticas discretas, aplicadas a la Computación.
El alumno deberá potenciar fortalezas que lo preparen para:
 Desarrollar capacidad de análisis y síntesis.
 Proponer, interpretar y resolver problemas.
 Demostrar capacidad para el razonamiento deductivo-inductivo transfiriendo,
los conocimientos adquiridos, al análisis y diseño de sistemas.
Objetivos Generales
 Desarrollar la capacidad de razonamiento lógico, necesaria para el análisis de
situaciones problemáticas.
 Valorar la importancia de los conocimientos matemáticos como herramienta
fundamental en el área Informática.
 Dominar la expresión gráfica, simbólica y conceptual relacionada con el Álgebra de Boole.
 Adquirir habilidad en el cálculo matricial para una adecuada transferencia a la
resolución de problemas a través de la computadora.
 Aplicar convenientemente los conceptos matemáticas aprendidos en la resolución de
problemas en diversas áreas, como economía, administración, etc.
Contenidos
UNIDAD I: Matrices
Introducción: sistemas de numeración: decimal, binario y hexadecimal.
Matriz: definición; notación; igualdad. Operaciones: suma; producto por un escalar;
diferencia; producto entre matrices. Matrices especiales; transpuesta; escalón; reducida
por filas. Operaciones elementales entre filas de una matriz. Matrices equivalentes.
Rango de una matriz. Reducción de matrices. Sistema de ecuaciones lineales: método de
resolución. Sistemas homogéneos y no homogéneos. Sistemas incompatibles y
compatibles (determinados e indeterminados). Resolución de problemas.
UNIDAD II: Determinante

Determinante: concepto; propiedades. Elementos adjuntos. Matriz inversa.
Aplicaciones: Matriz insumo – producto.
INSTITUCIÓN CERVANTES 1
INSTITUCIÓN CERVANTES
UNIDAD III: Conjuntos

Conjuntos. Elementos. Pertenencia e inclusión. Subconjuntos. Conjunto de
referencia. Complemento. Conjunto vacío. Operaciones Booleanas y leyes de De
Morgan. Álgebra de Boole. Conjuntos finitos. Principio de adición o conteo. Tablas de
verdad. Clases. Conjunto Potencia. Particiones.
UNIDAD IV: Relaciones

Par ordenado. Producto cartesiano. Relación: concepto; representaciones gráficas de
una relación (dígrafos). Propiedades. Relación binaria: propiedades. Relación de
equivalencia. Función: concepto. Función inyectiva, suryectiva y biyectiva. Relación de
orden. Orden parcial. Conjunto parcialmente ordenado. Elementos comparables.
Orden lineal. Diagrama de Hasse. Elementos extremos de conjuntos parcialmente
ordenados. MCS y MCI.
UNIDAD V: Grafos
Elementos. Representación (matriz de adyacencia). Multígrafos. Grado de un nodo.
Camino. Trayectoria. Ciclo o circuito. Circuito de Euler. Grafos dirigidos. Aplicación
a la planificación de proyectos: PERT. Principios básicos del PERT. Formas de dibujar
el grafo de un proyecto.
Bibliografía
 Kolman B. - Busby R.- Ross S., Estructuras de Matemáticas discretas para la
Computación, Ed. PHH, 1997.
 Lipschutz Seymour, Matemáticas para computación, Ed. Mc. Graw Hill / Schaum,
1995.
 García Valles, Matemáticas especiales para computación, Ed. Mc. Graw Hill, 1997.
 Jagdish C. Arya / Robin W. Lardner, MATEMÁTICAS APLICADAS A LA
ADMINISTRACIÓN Y A LA ECONOMÍA, Ed. Pearson Educación de México,
2002.
2 INSTITUCIÓN CERVANTES
Área Informática
El siguiente esquema muestra la relación existente entre las unidades que conforman la
materia y su vinculación con otras asignaturas del plan de estudio.
Matemática I
 
Matrices Conjuntos
 
Determinante Relaciones

Grafos
 
Matemática II Matemática III

Programación

Diseño y Análisis
Presentación
Si bien el contenido de este módulo es netamente matemático, al estar dirigido a
estudiantes de Informática, tratamos de limitar la profundidad y rigurosidad de los temas
desarrollados, apuntando a las aplicaciones prácticas.
El curso abarca 5 unidades, organizadas de tal manera que cada una se fundamenta en
el conocimiento previo de las anteriores. Por dicha razón es muy importante el estudio
secuencial de los contenidos y la realización de las actividades presentadas, así como la
participación de los encuentros presenciales.
Enfoque metodológico
El material correspondiente a cada unidad consta de: conceptos teóricos y
procedimentales, referencias bibliográficas de lectura obligatoria y actividades. Y al final
se presenta una síntesis y una serie de actividades obligatorias, a modo de
autoevaluación, que serán controladas en los encuentros y espacios tutoriales.
Cabe acotar, que los contenidos correspondientes a la Unidad II: Determinante, serán
objetos de un Trabajo Práctico, obligatorio, para regularizar la materia.
Antes de iniciar el estudio de este módulo, le sugerimos que resuelva la evaluación

diagnóstica, que encontrará a continuación. Y una vez finalizada, verifique el puntaje
alcanzado, para poder conocer cuál es su situación. Realice las consultas necesarias a
través del espacio tutorial.
Área Informática
Evaluación Diagnóstica
1. Resolver los siguientes ejercicios con números racionales:
2 2 3
 7   14 6 1
   3 :  5     22 . 
 10  2
a)  6  :  4  23 b) 1 
 1  1  2
1   2  1
 2  4  5 1
1
10
x3
 2  x  3  x
2x 1
2. Calcular el valor de x que verifica la ecuación: 2
3 5 15
3. Plantear y resolver los siguientes problemas:
a) Determinar el número que es igual a 3 más el triplo de dicho número.
b) En un negocio venden bicicletas y triciclos, un niño dijo: “Hay 23 manubrios”. Y
otro agregó: “En total hay 57 ruedas”. ¿Cuántos triciclos y cuantas bicicletas hay?
4. Graficar la siguiente función: y = 3 x + 1
5. Completar el cuadro con las siguientes características:
 Se avanza por medio de números consecutivos, pasando de una casilla a otra
vecina en forma horizontal o vertical (nunca en diagonal).
 El recorrido comienza en el numero 2 y termina en el numero 37.
 No se puede dejar casillas sin visitar.
17
27
36
Respuestas
1)
a) 98 /93 Puntaje: 20 p.
b) – 71/70 Puntaje: 20 p.
2) x = 9/2 Puntaje: 10 p.
3) a) La ecuación es: x = 3 + 3x
Rta: x = - 3/2 Puntaje: 5 p.
b) el sistema de ecuaciones que queda planteado es:
b + t = 23
2b + 3t = 57 Puntaje: 15 p.
Rta: Hay 12 bicicletas y 11 triciclos.
4) Puntaje: 10 p.
5) Puntaje: 20 p.
25 24 21 20 17 16
26 23 22 19 18 15
27 28 7 8 9 14
30 29 6 5 10 13
31 2 3 4 11 12
32 33 34 35 36 37
Si ud. logró 80 puntos o más, puede estar satisfecho con sus conocimientos previos,
necesarios para iniciar este curso de Matemática.
Área Informática
En caso contrario, le aconsejamos rever los contenidos que se detallan a continuación,

antes de iniciar el estudio del Módulo:
 Operaciones con números enteros y racionales

 Resolución de ecuaciones con una incógnita.
 Planteo y resolución de sistemas de ecuaciones lineales con dos incógnitas.
 Graficación de funciones en el plano Cartesiano.
Área Informática
 Unidad I
Matrices
Objetivos
 Comprender el concepto de matriz y su aplicación.
 Resolver correctamente operaciones entre matrices.
 Aplicar adecuadamente las operaciones elementales por filas en la resolución de
sistemas de ecuaciones.
 Caracterizar a los sistemas de ecuaciones.
 Identificar, plantear y resolver correctamente situaciones problemáticas.
Contenidos
 Matriz: concepto, notación, igualdad.
 Operaciones entre matrices.
 Reducción de matrices.
 Resolución de sistemas de ecuaciones lineales.
 Resolución de problemas.
Material Bibliográfico
 Jagdish C. Arya / Robin W. Lardner, MATEMÁTICAS APLICADAS A LA
2002.
Contenidos que Ud. debe tener en

claro antes del estudio de esta
unidad
 Conjuntos de números: representación en la recta numérica y posibilidades de
operatoria.
 Números racionales: operaciones y propiedades.
Introducción
Suponga que la siguiente es una lista de los artículos vendidos en un minimercado, en
el mes de enero, agrupados por rubro:
Almacén Fiambrería Carnicería Verdulería Perfumería

350 500 273 456 379
Se pueden denotar todos los valores de la lista con una letra minúscula a, con un
subíndice según su posición:
a 1 a 2 a 3 a 4 a 5 
Esta lista constituye un arreglo lineal o VECTOR.
¿Qué sucede si se consideran las ventas del primer trimestre del año?
Almacén Fiambrería Carnicería Verdulería Perfumería

Enero 350 500 273 456 379
Febrero 400 346 300 467 400
Marzo 389 450 310 345 390
Análogamente, se puede representar a cada valor con la letra a, pero con un doble
subíndice que señale su ubicación en la fila (mes) y la columna (rubro):
 a11 a12 a13 a14 a15 

a a 22 a 23 a 24 a 25 
 21
a31 a32 a33 a34 a35 
Este arreglo de dos dimensiones se llama MATRIZ.
El concepto de matriz surge cada vez que es necesario trabajar con un conjunto de
datos dispuestos en forma rectangular, que represente una situación concreta planteada a
través de una tabla de “doble entrada”.
Por ejemplo, la base de datos de los clientes de una empresa es una matriz, en la que
cada fila corresponde a un cliente y cada columna a un dato particular de ese cliente
(dirección, tel., CPA., etc.).
En esta unidad se desarrollarán los conceptos básicos relacionados con las matrices
numéricas, su operatoria y propiedades, así como su aplicación a la resolución de
problemas.
Área Informática
Matriz
Definición
Una matriz A, es un arreglo rectangular de escalares (números complejos),
llamados elementos de la matriz, dispuestos en filas (líneas horizontales) y en
 columnas (líneas verticales).
Ejemplos:
 3 7 8
 1 3 5
 9 1 0  1 
A
4 B C    1
 2 0 178 2   0
1
0 4
  3 
 2 1 3

D  0 3 0 4
Una matriz con m filas y n columnas, se dice que es una matriz m x n, lo que
constituye su orden o tamaño. En los ejemplos, A es 2 x4, B es 4 x 3, C es 3 x 1 y D es 1 x
4.
Las matrices se denotan con mayúsculas y a sus elementos con la respectiva minúscula,
con un doble subíndice (fila, columna), que señala su posición en la matriz.
Así, en A, a1 1 = -1
a2 3 = 178
a2 4 = 2
Si m = n, entonces, la matriz se llama CUADRADA de orden n, ejemplo:
 2 1
M 
 3 7 
Cuadrada de orden 2
A veces, a una matriz que tiene sólo una fila: A 1 x n se la llama VECTOR FILA y si
tiene sólo una columna: A m x 1, VECTOR COLUMNA:
VECTOR FILA: A  a11 a12 a13 a14 ... a1 n 
 a11 
a 
 21 
VECTOR COLUMNA: A   ... 
 
 a m1 
Actividades
Indicar las posiciones en que se encuentran los números 5 y 6 respectivamente en la
matriz G:
 1 6 8 9 10 5 
 5 1 2 0 6 0 
G 
 5 6 5 1 90  2
 
 6 2 3 5 4 6 
Igualdad de matrices:
Definición
Sean A y B matrices, se dice que son iguales (A = B) si tienen el mismo orden y
si los elementos correspondientes son iguales

Ejemplo:
 1 2  1 2 
A   3 4  B   3  4 
 5 0  3 x 2  5 0  3 x 2
A  B porque a 2 2  b 2 2
Actividades
Encontrar los valores de x e y para los cuales las matrices son iguales:
7 3 2 1  y  1 3 2 1
a) A   B
4 x  2 1 6  4 6 1 6
 7 3 5 11 7 3 5 11

b) A   4 3 7 8  
B4 3 7 8 
2 x  3 15 7 6  26 15 3 y  4 6 
Área Informática
Matriz Transpuesta
Definición
Sea A una matriz m x n, su transpuesta At, es de orden n x m y se obtiene
convirtiendo la fila i de A en la columna i de At

Ejemplo:
1  2
3 4 
A  1 3 5 6
At  
5 1   2 4 1 7  2 x 4
 
6 7  4x2
Actividades
Encontrar la transpuesta de las siguientes matrices:
1  1 1 2 0
1 3 5 
A  B  0 1  C  4  2  3
  
2 4  1 0  2 1  1 0 
Podemos verificar los resultados de esta actividad usando el software libre

wxMaxima que puede descargarse en forma gratuita desde el siguiente link:
http://maxima.sourceforge.net/es/
Contamos con un tutorial muy sencillo en el siguiente link:
http://escritoriodocentes.educ.ar/datos/recursos/tutoriales/tutorial_de_maxi
ma.pdf
Reiteramos la importancia que tiene en esta materia el conocimiento y

dominio de los procedimientos del álgebra matricial, los que serán evaluados
tanto en instancias parciales como finales. No obstante, reconocemos la
necesidad de introducir al alumno en el uso de software específico como
soporte de los aprendizajes y no como sustituto de los procedimientos de
cálculo.
Operaciones entre matrices

Es posible realizar las siguientes operaciones:
1. Multiplicar una matriz por un escalar.
2. Sumar dos matrices.
3. Restar dos matrices.
4. Multiplicar dos matrices.
Actividad: Antes de conceptualizar cada una de estas operaciones analice la siguiente

situación problemática:
Una fábrica de juguetes cuenta con una planta matriz y una sucursal; produce 3 modelos de
camiones A, B, C. Cada uno de ellos está conformado por dos materiales X e Y. La cantidad
de unidades de cada material que se requiere semanalmente para la producción de éstos tres
productos, en cada sede, se muestra en las siguientes tablas:
A=
PLANTA MATRIZ
A B C
Unidades de X 350 150 300
Unidades de Y 400 510 451
B=
SUCURSAL
A B C
Unidades de X 100 65 150
Unidades de Y 160 200 170
Se desea determinar:
La matriz de requerimientos de material de la sucursal, si su producción se incrementa
un20%.
Los requerimientos de material de la producción total de la fábrica.
Si el plan de producción de la Sucursal, para el primer bimestre del año por modelo está
dado por la siguiente tabla (en miles):
C=
ENERO FEBRERO
A 1 2
B 3 1,2
C 1,5 2
Y los detalles de piezas para la producción de cada modelo son:
D=
A B C
X 5 7 6
Y 3 2 5
Área Informática
Determinar la matriz de requerimientos de partes para cada mes.
¿Tiene idea de cómo se resuelve esta situación?
Para encontrar la respuesta lea del material bibliográfico los puntos 8.1 y
8.2, cap. 8 (Álgebra de Matrices), de la pág. 323 a la 341.
El e-book puede leerse también haciendo click aquí o ingresando en:
http://books.google.com.ar/books?id=Br4vdPdDVD8C&printsec=frontcove
r&hl=es#v=onepage&q&f=false
Posteriormente,
Establezca las condiciones de orden necesarias para realizar cada operación.
Extraiga una definición de cada operación:
 Suma
 Producto por un escalar
 Resta
 Producto entre matrices
Enuncie las propiedades de la suma y del producto entre matrices.
¿Ahora está en condiciones de resolver el problema inicial?
Veamos la RESPUESTA:
La matriz de requerimientos de material de la sucursal está dada por la matriz R =
120 78 189 
R 
192 240 204
1,2.B
Requerimientos de material de la producción total:
450 215 450

AB  
560 710 621
Matriz de requerimiento de partes por mes:
D  C
(parte x modelo)  (modelo x mes)
 P 
(parte x mes)
ENE FEB
X 35 30 ,4
15 16 ,4 
Y  
Consecuentemente se requieren en Enero: 35000 piezas de material X

15000 piezas de material Y
en Febrero: 30400 piezas de material X
16400 piezas de material Y.
Resolución de ejercicios combinados

Ejemplos:
Dadas las siguientes matrices:

1  1
 1  3 1  1 2 
A  2 0  B  C 
1 3   0  2 3 0  2
Resolver, si es posible:
1. (( C )  A  2 B )
2. A t  B  3C
3. B 2  A
Respuesta
Pasos a seguir:
Separar en términos:
Analizar si es posible resolver toda la operación
En caso afirmativo, efectuar las operaciones involucradas, de lo contrario explicar por
qué no se puede resolver.
1)
  
a) ((C )  A  2 B)
((C ) 2 x 3  A3 x 2  2 B2 x 2 )
b)  
2x2
Es posible sumar dos matrices 2x2, entonces a resolver!
Área Informática
c)
  1 1  2
( C)   
 3 0 2 
(-C)  A = M
1 1
2 0
1 3
1 1  2 1  5
M
3 0 2 1 9
(( C )  A  2 B )
 1  5   2  6   3  11
 1 9    0  4    1 5  RESULTADO
     
A t 2 x 3  B2 x 2  3C 2 x 3
2) 
Nopuedenmultiplicarse
No es posible resolver el producto de At  B porque la cantidad de columnas de At no es

igual a la cantidad de filas de B; por lo tanto no se resuelve nada.
 
3) B  A  
B2 x 2  B2 x 2  A3 x 2
2

2x2
No es posible realizar la suma porque las matrices son de distinto orden.
Actividades
Resolver los siguientes ejercicios:
1.- Dadas las matrices:
 3 5 7 8  3 5 7 2   1 4 4 2 
A  B 0 6 4 8 C
4 5 2 9    0 2 3 5
Se pide calcular:
a) A  B  e) 2C  3 A 
b) 5 A  f)  A  2C 
c) 4 B  6 A  g) 4 A  2 B 
d) 2 B  A 
2.- Dadas las siguientes matrices:

4 1 1
1 2 5  1 0 0  1 0 0 1 0 0 
A  0 1 2  B  0 7 0  
C 2 0 0  D 
  2 7 5 
0 0 1 0 0 8 1 1 2   
3 1 6 
Resolver si es posible (en caso de no serlo, indicar por qué):

a) C. B + A . C = d) 3A . Ct - 2Bt. A =
b) C. At - 2B . Ct = e) 2C. Bt + A . 10At =
c) A. Dt + B = f) C2 . A + D =
3.- Encontrar las condiciones necesarias de los subíndices para que sea posible realizar
las siguientes operaciones:
a) (Amxn . Boxp) + Cqxr =
b) [ Dmxn . (E oxp + Fqxr) ]. Gsxt =
c) (H uxr . Iwxy) + (J zxa . Kbxc) =
d) [ (Lcxd + Mexf) . Ngxh ] + P ixj =
e) Qkxl + Rmxn . (Soxp . Tqxr) =
4.- a) Sabiendo que es posible hacer Amxn + Boxp . Cqxr , determinar si siempre es
posible realizar A . C
b) Sabiendo que es posible hacer 2Boxp . (Amxn + 3Cqxr) - 4Dsxt , determinar si siempre
es posible realizar I) A . C
II) B . A
III) B . D
IV) B + D
V) C + D
Recordatorio: es importante que tengan en cuenta los espacios de tutoría para consultar
cualquier duda que surja de la realización de estas actividades. Además, pueden
consultar al mail de la cátedra o participar del Foro de consultas habilitado a tal fin.
Área Informática
Matrices especiales
A continuación definiremos cuatro matrices cuya identificación será útil en el futuro, al
estudiar reducción de matrices y resolución de sistemas de ecuaciones.
Matriz Escalonada
Sea A una matriz de orden mxn, es escalonada si la cantidad de ceros anterior al primer
elemento no nulo ( 0) aumenta fila por fila; y si existen filas de ceros, éstas se
encuentran debajo de las demás filas.
Ejemplo:
1 5 8
2 9 8 6  0  8  1 0 2 3 4 5
A  0  1 6 4 B  C  0 0 0  1  2

0 0 2
0 0 0 4   0 0 0 0 0 
0 0 0
Matriz Reducida por filas

Sea A una matriz de orden mxn, es reducida por filas sí:
1. El primer elemento  de cero de cada fila es 1.
2. Los demás elementos de las columnas donde se encuentran dichos 1, son ceros.
Ejemplos:
0 0 1 0
1 0  1 0 4 9 
A  B  1 0 0 0 C 
0 1 0 1 0 8 0 1  6 3
Matriz escalonada y reducida por filas

Observe que las matrices A y C del ejemplo anterior, además de ser reducidas por filas
son también escalonadas.
Ejemplos:
1 0
1 0 6  1 0 0 7 
0 1  1 0 
A  0 1 7  B C  0 1 0 8  I 
0 0 0 1
0 0 0    0 0 1 3
0 0
Matriz Identidad
Matriz cuadrada cuyos elementos son ceros, excepto los de la diagonal principal (que
ocupan las posiciones donde el número de fila es igual al de la columna) que son 1.
Ejemplos:
1 0 0 0
1 0 
0 1 0 0 
I  I
0 1 0 0 1 0
 
0 0 0 1
Reducción por filas de una matriz

Antes de saber cómo y para qué sirve reducir una matriz es necesario conocer cuáles
son las operaciones que se pueden realizar para llevar a cabo dicho proceso.
Operaciones elementales
Sobre las filas de una matriz es posible efectuar tres tipos de operaciones llamadas
elementales:
1. Intercambiar la fila i por la fila j:
Ejemplo:
 1 3
A  7 8
 0 3
 7 8
B   1 3
 0 3
2. Multiplicar una fila i por un escalar k  0:
Ejemplo:
 1 3
A  7 8 (-2)
 0 3
1 3 
B  14 16
 0 3 
3. Reemplazar la fila i por la fila i más la fila j multiplicada por un escalar k  0 (es
decir, sumar un múltiplo de la fila j a la fila i):
Área Informática
Ejemplo: Matrices equivalentes

 1 3 (-3)
A  7 8
 0 3
1 3
B   7 8 
 3 6
Simbología:
Intercambio de renglones
(k) Multiplicar la fila por k
(k)
multiplicar a la fila superior por k y sumarla a la fila indicada por la
+ flecha
Matrices equivalentes por filas

Definición
Sean A y B matrices del mismo orden, se dice que B es equivalente por filas a A,
si B se obtuvo a partir de A, luego de realizar una secesión finita de operaciones
 elementales. Notación: B ~ A.
Ejemplo:
 1 2
A  1 3
 1 4
1 3
 1 2
 
 1 4
1 3
 1 2 (-2)
 
 1 4
1 3  (-1)
 2  4
  +
 1 4 
1 3 
B   2  4  B~A
 2 1 
 Propiedades
a) Toda matriz es equivalente por filas a sí misma. REFLEXIVIDAD
b) Si a partir de A se puede obtener B, entonces de B se puede obtener A.
SIMETRÍA.
c) Si a partir de A se obtiene B y de B se obtiene C, entonces a partir de A se puede
obtener C. TRANSITIVIDAD.
d) Dada cualquier matriz A, si se efectúan operaciones elementales sobre A, siempre
es posible encontrar una matriz escalonada reducida por filas, la cual es única.
Precisamente, REDUCIR POR FILAS UNA MATRIZ consiste en encontrar la matriz

escalonada reducida por filas equivalente a la dada, efectuando operaciones elementales.
Este proceso será utilizado, más adelante, como método de resolución de sistemas de
ecuaciones lineales.
 2  1 3
A continuación se procederá a reducir la matriz A 
1 1 2
Pasos a seguir:
Como tenemos el propósito de encontrar una matriz reducida, trataremos de:

a) cambiar el primer elemento distinto de cero, de fila1 1, por 1. Dicho 1 se llamará
pivote.
b) cambiar los demás elementos de la columna del 1 (pivote) por ceros.
c) Repetir desde a) hasta que se acaben las filas.
Consulte la definición de matriz escalonada reducida por filas
¿Cómo lograr a) en la matriz A?

El primer elemento  0 de la fila 1 es un 2; para cambiarlo por 1, se puede multiplicar
dicha fila por ½ (inverso de 2) o intercambiar la fila 1 por la 2 (con este último
procedimiento se evita introducir fracciones).
2  1 3
A
1 1 2
pivote 1 1 2
2 1 3
Ahora valiéndose de la fila del pivote se transforman los elementos de su columna en 0.
1 1 2 (-2) opuesto de a21
2 1 3 +
1 1 2
0  3 1
Área Informática
Se repite el procedimiento para modificar el primer elemento no nulo de la fila 2 (-3),

multiplicando dicha fila por –1/3 (inverso de –3):
1 1 2
(-1/3)
0  3 1
1 1 2
0 1 1/ 3
Se convierte el elemento a12 (1) en 0 valiéndose de la fila del nuevo pivote:
1 1 2
+
0 1 1/ 3
(-1)
1 0 5 / 3
R 
0 1 1 / 3 
Matriz escalonada reducida por filas

RA
Repasaremos el procedimiento reduciendo las siguientes matrices:

 3 6 (1/3) 3  3 9  (1/3)

B   2 1   C  0 2 4
 2  1 2 1 1 
(2) 1 1 3 (-2)
1 2
2 1 ++ 0 2 4
+
2 1 2 1 1
1 2 (-2) 1 1 3
0 5 0 2 4 (1/2)
++
2 1 0 3 5
1 2 1 1 3 ++
(1/5)
0 5 0 1
2 (1)
0 5 0 3 5
1 2 1 0 5
+ (-3)
0 1 (-2) 0 1 2
0 5 0 3 5 +
1 0
1 0 5
0 1 (5)
0 1 2
0 5 + + (-1/11)
0 0  11
1 0 1 0 5
R  0 1 + +
0 1 2
0 0 (-2)
0 0 1
RB 1 +0 5 +
0 1 0
(-5)
0 0 1
1 0 0
R  0 1 0
0 0 1
RC
Atención
 Tenga cuidado de seguir esta secuencia de pasos, para no realizar
operaciones de más.
 NUNCA se convierte a un cero en pivote; se debe buscar el primer
elemento distinto de cero de cada fila.
Actividad
Reducir por filas y encontrar el rango de las siguientes matrices:
Nota
Se llama RANGO de una matriz, a la cantidad de filas no nulas de su reducida.
Notación: r (A), siendo A la matriz.

2 5
3 2 5 1 3
A  B  7 4 C  
1 2 4 5 2
3 1
2 4  1 2 1  1 1  1 2
D  6 12 E  1 1 0
  2  F  0 2
 3
4 6  0 1 2  1 2  1 1
3 2 4  2 0 0 1 1 2
G  2  1 1  H  5  1 0 I   2 0
     1
1 2 3 3 2 3  1 3 5 
Área Informática
Sistemas de ecuaciones lineales

Veremos ahora cómo aplicar las matrices y sus operaciones a los sistemas de ecuaciones
lineales. A continuación plantearemos una situación problemática que puede resolverse
aplicando sistemas de ecuaciones.
Cada semana, un comerciante, recibe un total de 100 latas de tres marcas de conservas
(marca A, B y C). Esta semana vendió las conservas A y B a razón de $3 cada lata, $2
cada lata de C y sus ingresos fueron de $275. Si la próxima semana quiere colocar en
oferta a las conservas de las marcas A y B, a $2 cada lata y a cada lata de C a $3,
pretendiendo que sus ingresos sean de $225. ¿Cuántas latas de cada marca debe solicitar
al mayorista? Tener en cuenta que el número total de latas es fijo.
¿Cuáles son los datos desconocidos? Es decir las INCÓGNITAS?
Bien, la cantidad de latas de cada marca que se deben solicitar:

x = cantidad de latas de A
y = cantidad de latas de B
z = cantidad de latas de C
Ahora plantearemos las ecuaciones que surgen del enunciado:
Ecuación1: Total de latas semanales:

x + y + z = 100
Ecuación 2: Total de dinero ingresado esta semana con relación al costo de cada lata:
x + 3y + 2z = 275
Ecuación 3: Total de ingresos que se pretende para la próxima semana:

2x + 2y + 3z = 225
Estas tres ecuaciones constituyen un sistema de ecuaciones:
x  y  z  100
3x  3 y  2 z  275
2 x  2 y  3 z  225
Reciben el nombre de ecuaciones lineales porque todas las variables involucradas se

presentan sólo a la primera potencia.
En todo sistema se pueden distinguir los siguientes elementos:
INCÓGNITAS: escalares desconocidos, cuyo valor se desea averiguar. En el ejemplo

anterior x, y, z.
TÉRMINOS INDEPENDIENTES: escalares independientes de las incógnitas a los que se

igualan las ecuaciones. En el ejemplo: 100 – 275 – 225
Coeficientes del Sistema: escalares que multiplican a las incógnitas. En el ejemplo
(por ecuación):
1 1 1
3 3 2
2 2 3
En general un sistema de m ecuaciones con n incógnitas, se representa de la siguiente

manera:
a11 x1  a12 x2    a1n xn  b1
a21 x1  a22 x2    a2 n xn  b2
  
am1 x1  am 2 x2    amn xn  bm
Incógnitas: xj con 1  j  m
Términos Independientes: bi con 1  i  n
Coeficientes: a ij conocidos
¿Qué es solucionar un
sistema de ecuaciones?
Encontrar una solución de un sistema de ecuaciones es hallar un conjunto de números
(x1, x2,...., xn) que reemplazado en cada ecuación, verifique la igualdad planteada. Es
importante aclarar que puede existir más de una solución para un sistema dado.
Actividad
Identificar en los siguientes sistemas de ecuaciones las incógnitas, los términos
independientes y los coeficientes: (tener en cuenta que: si una incógnita no figura en una
ecuación, su coeficiente es 0 y se debe organizar la ecuación, igualando cada una de ellas
a su término independiente)
3x +2y = 4z + 6 4m = 5ª a-b-c-d=0
-x + 8y = z = 0 a - 2m = 6 4a + d = 0
-10y - z = 10 a+m=2 -c = 2b
a + 2b - c = 0
Área Informática
Clasificación de los
sistemas de ecuaciones lineales
Los sistemas de ecuaciones lineales se clasifican en función de dos criterios:
a) Según sus términos independientes un sistema puede ser:
2x  3y  z  0
x y 0
1. Homogéneo: Sí bi = 0  i. Ejemplo:
2. No Homogéneo: si algún bi es distinto de 0. Ejemplo:

abc 1
2a  8b  c  6
a  b  1
b) Según su solución puede ser:

1. Incompatible o Inconsistente: si no tiene solución.
2. Compatible o Consistente: si admite solución.
A su vez puede tener:
 una única solución  Determinado
 infinitas soluciones  Indeterminado
Tener en cuenta que las clasificaciones a) y b) no son excluyentes
Observe un sistema HOMOGÉNEO y responda:

¿Qué conjunto de valores pueden asumir las incógnitas para que se verifique la
igualdad?
Si Ud. respondió ceros, está en lo cierto, ya que la Solución Trivial (xj = 0) es solución
de todo sistema Homogéneo. Consecuentemente ¿un sistema Homogéneo podrá ser
Incompatible?
Resolución de
sistemas de ecuaciones lineales
Ya es hora que nos preguntemos ¿cómo se encuentra la solución de un sistema?
En su bagaje de conocimientos, Ud. debe tener archivado el renombrado Método de

Sustitución, que empleó durante su educación de nivel medio. La desventaja que éste
presenta, es que el proceso se complica cuando se tiene más de dos incógnitas. En

cambio, el método que se aplicará a continuación es válido para sistemas con cualquier
cantidad de incógnitas y de ecuaciones, manteniendo el mismo procedimiento.
Como Ud. ya ha estudiado cuáles son las operaciones elementales y cómo

se reduce una matriz, está en condiciones de leer los puntos 8.3 y 8.4 del
cap. 8 (Álgebra de Matrices), de la pág. 341 a la 358, del material
bibliográfico; donde encontrará la respuesta a la pregunta antes planteada.
Tenga presente que el método se basa en la reducción de matrices.

El e-book puede leerse también haciendo click aquí o ingresando a:
Ahora que Ud, ya ha leído la bibliografía de consulta, realizaremos una síntesis de la

misma:
El método de resolución de sistemas de ecuaciones lineales consiste en:
 Plantear la matriz aumentada del sistema dado, que llamaremos A’ = [AB], donde
A = matriz de coeficientes y B = vector de términos independientes.
 Reducir a la matriz A’  R’ (llegar a una matriz escalonada reducida por filas, que
no debe ser necesariamente la Identidad)
 Plantear el sistema lineal correspondiente a R’.
 Despejar de éste último sistema planteado (equivalente al dado inicialmente) las
incógnitas (variables). En esta instancia puede ocurrir:
 Que cada incógnita quede igualada a un número  el sistema es COMPATIBLE
(tiene sol.) DETERMINADO (una sol.).
 Que 1 o más incógnitas queden expresadas en función de otra, en cuyo caso ésta
última es arbitraria, lo que genera infinitas soluciones  el sistema es
COMPATIBLE INDETERMINADO.
 Que se obtenga una fila en que todos los elementos sean ceros, excepto el último,
con lo cual se plantea un absurdo y el sistema no tiene solución  es
INCOMPATIBLE o INCONSISTENTE.
 Prueba de Compatibilidad o Consistencia:

Antes de plantear el sistema asociado a R’, podemos saber que tipo de sistema es,
’
analizando el rango de R :
Siendo n cantidad de incógnitas:
 En SISTEMAS HOMOGÉNEOS:
a) a) Si r (R’) = n  el sistema es Compatible Determinado.
b) b) Si r (R’) < n  el sistema es Compatible Indeterminado.
Área Informática
 En SISTEMAS NO HOMOGÉNEOS:
a) Siendo R la reducida de A (ignorar la columna de t. Independientes),
’
Si r (R)  r (R )  el sistema es Incompatible.
’
b) Si r (R) = r (R ) = n  el sistema es Compatible Determinado.
’
c) Si r (R) = r (R )  n  el sistema es Compatible Indeterminado.
Para afianzar los conceptos antes estudiados, veamos unos ejemplos:
 Resolver los siguientes sistemas de ecuaciones:
a) b)
x yz  2 2 m  4 w  6
2x  y  2z  1  4m  8w  1
5x  y  5z  4
Respuesta:
a) b)
(‐2) 2 4  6 (1/2)
1 1 1 2  A   
A  2  1 2 1   4  8 1 
5  1 5 4
1 2 3 (4)
4 8 1
1 1 1 2 (‐5)
0 3 0 3 1 2 3
R  
5 1 5 4 0 0  11 
b) Sistema no Homogéneo  como

1 1 1 2 ’
r(R ) = 2 y r(R ) = 1, el sistema es
0 3 0 3 (‐1/3) Incompatible
0 6 0 6
1 0 1 1
0 1 0 1 (‐1) (6)
0 6 0 6
1 0 1 1 
R    0 1 0 1 
 0 0 0 0 
Sistema no homogéneo  como
’
r(R ) = 2 = r(R)  es Compatible
’
r(R )
=2   Indeterminado
n=3
’
Se plantea el sistema asociado a R :
x z 1
y 1
Despejando: x=1–z
y=1
z = arbitraria
Solución General
A partir de la solución general es posible encontrar una solución particular, dándole a z un

valor determinado; con lo cual Ud. está en condiciones de verificar si la solución es correcta.
Actividades
1. Resolver los siguientes sistemas de ecuaciones, dar sus características y verificar los
resultados obtenidos.
x  y  z  0 m  3n  5p  2q  0 3a  b  3c  0
  
a )x  y  3z  0 b)n  2p  q  0 c)a  4b  0
x  z  0 m  4p  q  0 2a  6 b  c  0
  
2x  y  0 x  y  z  2 a  b  c  1
d)  
 z  0 e)2x  y  z  1 f )a  b  3c  3
x  2y  z  3 a  c  1
 
f  g  h  2i  2 m  n  2p  1 2x  y  2z  1
  
g)f  2g  3h  i  3 h)3m  4n  7 p  2 i)x  y  z  2
g  h  2i  1 5m  6n  11p  3 2x  y  z  5
  
2. Resolver los siguientes problemas:

a) Un destacamento de policía que consta de 50 hombres entre cabos y soldados,
recibió por sueldos de un mes $ 10.250. Cada cabo gana $ 300 y cada soldado $
175. ¿Cuántos son unos y otros?
b) Una firma que se dedica a la cría de tres especies de peces cuenta con la
información, dada por la siguiente tabla, en lo referente al consumo semanal de
cada especie por tipo de alimento. Además, por razones de economía, cada
semana no pueden vertirse más de 2500 unidades del alimento tipo 1, 2000
unidades de alimento de tipo 2 y 5500 unidades del alimento del tipo 3. Si se
supone que toda la comida se consume ¿cuántos animales pueden coexistir en
los tanques?
Consumo semanal en unidades
Pez Alimento 1 Alimento2 Alimento 3
Tipo 1 1 1 2
Tipo 2 3 4 5
Tipo 3 2 1 5
 Seleccionar el conjunto de soluciones acordes al problema

Área Informática
c) (Punto de equilibrio del mercado) Las ecuaciones de la oferta y la demanda de cierto

artículo son 3p + 5x = 200 y 7p – 3x = 56, respectivamente. Determine los valores
de x y p en el punto de equilibrio del mercado. (x = cantidad de artículos; p =
precio)
d) (Asignación de recursos) Una pequeña compañía constructora ofrece tres tipos de
casas. El primer tipo de casa requiere 3 unidades de concreto, 2 unidades de madera
para cancelería y 5 unidades de madera para estructuras. Los tipos segundo y tercero
requieren 2, 3, 5 y 4, 2, 6 unidades, respectivamente, de concreto, madera para
cancelería y maderas para estructuras. Si cada mes la compañía dispone de 150
unidades de concreto, 100 unidades de madera para cancelería y 250 unidades de
madera para estructuras, calcular el número de diferentes tipos de casas que la
compañía podrá construir al mes si usa todos los materiales de que dispone.
Ud. puede verificar los resultados usando el programa wxMaxima. Para ello
aquí les dejamos un video en Youtube de resolución de sistemas de
ecuaciones lineales con wxMaxima. Para visualizarlo haga click aquí o ingrese
a: http://www.youtube.com/watch?v=QUEtTdcKH14
Reiteramos la importancia que tiene en esta materia el conocimiento y

dominio de los procedimientos del álgebra matricial, los que serán evaluados
tanto en instancias parciales como finales. No obstante, reconocemos la
necesidad de introducir al alumno en el uso de software específico como
soporte de los aprendizajes y no como sustituto de los procedimientos de
cálculo.
Actividad Obligatoria a Distancia

Comentar en el Foro de la materia la experiencia con el uso del software libre
wxMaxima:
 Amigabilidad con el usuario.

 Facilidad de comprensión.
 Su opinión sobre: Uso de diversas herramientas tecnológicas (calculadoras,
programas) en Matemáticas versus el cálculo mental y/o manual.
Síntesis
Al finalizar esta unidad Ud. debió construir los siguientes conocimientos:
Matriz
 
Operaciones Reducción
 Suma
 Resta 
 Producto escalar x matriz Aplicación
 Producto matriz x matriz
 
Condiciones Resolución de Sist. de Ecuaciones
Operatoria Lineales
Propiedades
 
No homogéneos Homogéneos
  
Compatible Incompatible Compatible
   
Determinado Indeterminado Determinado Indeterminado

Solución
Trivial
Área Informática
Actividad Obligatoria
Utilizando en forma integral los conocimientos adquiridos en esta unidad resuelva los
siguientes ejercicios.
Recuerde que esta actividad será controlada en la encuentro presencial y Ud. podrá plantear
dudas y unificar criterios de resolución de ejercicios.
1. Indicar si las siguientes proposiciones son verdaderas o falsas, justificando la

respuesta.
a) Si A y B son dos matrices, la suma A + B es posible si A = B.
b) Siempre es posible multiplicar a una matriz por su transpuesta.
c) El producto de A.B está definido solamente si el número de columnas de A es
igual al número de filas de B.
d) Si A es una matriz de cualquier orden e I es la matriz Identidad, entonces
A.I = I.A = A
e) Los sistemas no Homogéneos pueden tener como solución a la trivial.
f) Un sistema Homogéneo nunca es Incompatible.
g) Si el número de incógnitas es mayor que el de ecuaciones, se puede concluir que
el sistema tiene infinitas soluciones.
h) Se dice que un sistema de ecuaciones lineales es Compatible o Consistente si
tiene una única solución.
2. Una pequeña empresa constructora cobra a $6 la hora por un camión sin

conductor, a $20 la hora por un tractor sin conductor y a $10 la hora por cada
conductor. La empresa utiliza la matriz T para diversos tipos de trabajos:
Tipo de trabajo
I II III IV
T= 1 1 1 2
2 0 1 1
3 1 3 4
Si P representa el vector de precios que la empresa fija, como P = [ 6 20 10];

determinar la matriz P.T e interpretar sus elementos.
3. Dadas las siguientes matrices:
1  1
 1  3 1  1 2 
A  2 0  B  C 
1 3   0  2 3 0  2
Si es posible, resolver: a) (A. B) t - 3C
t
b){((-C . A) + 2 B) . C}
c) (A . B) – 4
En caso que la operación no se pueda realizar, JUSTIFICAR.
4. Resolver el siguiente problema:
Una empresa elabora tres productos M, N, y P, los cuales deben ser procesados por
tres máquina, I, II, y III. Una unidad de M requiere 3, 1,y 8 horas de procesamiento
en las máquinas, mientras que una unidad de N requiere 2, 3, 3 y una de P, necesita
2, 4 y2 horas en las máquinas. Dichas máquinas fueron alquiladas y se dispone de
ellas por 800, 1200 y 1300 horas, respectivamente. ¿Cuántas unidades de cada
producto pueden elaborarse usando todo el tiempo disponible en las máquinas?
Área Informática
Respuesta a algunas actividades

Igualdad
a) x = 8; y = 6 b) x = 29/2; y = 11/3
Operaciones entre Matrices
1)
0 0 14 6  15 25 35 40 6 10 14 4
a)
2 17
b)
45
c) 
4 1 20 25 10  0 12 8 16 
9 15 7 12   11 23 29 28  1 3 1 4
d)
10 7
e)
0 37
f ) 
4 17 12 11 4 9 8 1 
 6 10 42 28
g) 
16 8 0 52 
11 5 10  1 4 2 
a )  2 2 4  b )  2 0 14  c ) No se puede realizar
 0 6 18 11 3 30
2)
1 2 43 302 80 50

d ) 0 14 37  e ) 76 50 20  f ) No se puede realizar
0 0 10 48 6 42 
3)
r  w p  q
n  o a  b d  f  g k  m
 o  q  n   
a ) m  q b) c) d ) c  e  i e)
p  r p  r  s u  z h  j l  r
  y  c  m  o
4) a) No siempre es posible
b) I) No II) Si III) No IV) No V) No
Reducción
1 0
1 0 1 / 2  1 0
RA    RB  0 1 RC   
0 1 7 / 4 0 0 0 1
r (A) = 2 r (B) = 2 r (C) = 2
1 0 1 0 0 7  1 0 0
RD  0 1 RE  0 1 0 5 RF  0 1 0
 
0 0 0 0 1 2  0 0 1
r (D) = 2 r (E) = 3 r (F) = 3
1 0 0 1 0 0 1 0 1 / 2 
RG  0 1 0 RH  0 1 0 RI  0 1 3 / 2
 
0 0 1 0 0 1 0 0 0 
r (G) = 3 r (H) = 3 r (I) = 2
Sistemas de ecuaciones lineales

m  3 5 q
x  z n   1 5 q a  0
  
1) a )  y  2 z b) c ) b  0
z  Libre  p   2 5q c  0
 q  Libre 
Sist. Homog. Comp. Indet. Sist. Homog. Comp. Indet. Sist. Homog. Comp. Det
x  1 2 y x  1
 
d )  y  Libre e )  y  1 f) Sist No Homog. Incomp.
z  0 z  2
 
Sist. Homog. Comp. Indet. Sist. NoHomog. Comp. Det.
f 1
 g  5  7i x  5
 
g) h ) Sist. No Homog. Incomp. i )  y  1
h  4  5i  z  4
i  Libre 
Sist. No Homog. Comp. Indet1. Sist. No Homog. Comp. Det.
Área Informática
 Unidad II
Determinante
Objetivos
 Conocer el concepto de determinante y sus propiedades.
 Calcular correctamente el determinante de una matriz.
 Aplicar el cálculo de determinantes en la resolución de sistemas de ecuaciones lineales.
Contenidos
 Determinante: concepto; propiedades. Cálculo.
 Elementos adjuntos o cofactores.
 Aplicaciones: Resolución de sistemas de ecuaciones. Regla de Cramer.
Mapa Conceptual
El siguiente esquema le permitirá ubicar el tema a tratar:
Matriz Cuadrada

DETERMINANTE
  
Propiedades Cálculo Aplicación
 
Fórmula Cofactores
Bibliografía sugerida
 Jagdish C. Arya / Robin W. Lardner, MATEMÁTICAS APLICADAS A LA
2002. El e-book puede leerse también haciendo click aquí o ingresando a:
http://books.google.com.ar/books?id=Br4vdPdDVD8C&printsec=frontcover&hl=e
s#v=onepage&q&f=false
 García Valles, Matemáticas especiales para computación, Ed. Mc.Graw Hill, 1997.
La presentación por escrito de las siguientes actividades será considerada

como el PRIMER TRABAJO PRÁCTICO de esta asignatura, cuya aprobación
es necesaria para lograr la regularidad.
Actividades – PRIMER TRABAJO

PRÁCTICO
Responder:
1. ¿Qué es el DETERMINANTE de una matriz?
2. ¿Cómo se define el determinante de orden 2? Ejemplificar.
3. ¿Cómo se define el determinante de orden 3? Ejemplificar.
4. ¿Cómo se calcula el determinante de orden 3 utilizando los cofactores o adjuntos?
Ejemplificar.
5. Enunciar las propiedades de los Determinantes.
6. ¿Qué aplicación tienen los Determinantes en la resolución de sistemas de
ecuaciones lineales?
7. ¿En qué consiste la Regla de Cramer?
Resolver:
8. Calcular el Determinante de las siguientes matrices:

1 3 4
1 2  1 3  1 3 5
A  B  C  D    1 0 2 
3  4 2  4 0 2 8
 4  2 1 
2 3 4 2 3 5   2 5  3
E   5 1 2  F   0 1 3  G   1 0 8 
 2 3 4   0 0 1    1 2 1 
9. Resolver los siguientes sistemas de ecuaciones lineales:
 abc2  x  y  z 1
x  2 y  3z  1 2a  b  c  1 
a)  b)  c)  x  y  3 z  3
  x  5z  2  a  2 b  c   3  x  z 1

Como material soporte Ud. debe leer el punto 9.4 del cap. 9 (Inversas y
Determinantes), de la pág. 387 a la 395, del material bibliográfico.
El e-book puede leerse también haciendo click aquí o ingresando a:
Entregar las actividades resueltas en la fecha especificada por el

docente
Área Informática

Para complementar los contenidos del material bibliográfico, los invitamos a ver unos videos
explicativos que esperamos les sean de utilidad:
 Determinante de una matriz 2x2. Para ver el video, haga click aquí o en:
http://www.youtube.com/watch?v=a_A2Jdr4-cU
 Determinante de una matriz 3X3 (por Sarrus). Para ver el video, haga click aquí o
ingrese a:
 http://www.youtube.com/watch?v=cNYvh4Rk140&feature=related
 Determinante de una matriz 3X3 (por cofactores). Para ver el video, haga click aquí o
entre a: http://www.youtube.com/watch?v=q5N6XDctBNs
 Resolución de sistemas de ecuaciones lineales por método de Cramer. Para ver el
video, haga click aquí o entre en: http://www.youtube.com/watch?v=1XPsvlSVOlk
Y en el Foro de la cátedra esperamos que puedan compartir su opinión.
Área Informática
 Unidad III
Conjuntos
Objetivos
 Dominar la expresión gráfica de los conceptos y operaciones booleanas.
 Aplicar correctamente la jerarquía de las operaciones.
 Formular adecuadamente criterios de pertenencia en función de las características
del conjunto y viceversa.
Contenidos
 Pertenencia.
 Inclusión: subconjuntos.
 Igualdad.
 Complemento.
 Operaciones Booleanas: concepto, representación gráfica, jerarquía.
 Leyes de De Morgan.
 Conjuntos finitos: Principio de conteo
 Tablas de verdad.
 Conjunto Potencia. Particiones.
 García Valle J. Luis, MATEMÁTICAS ESPECIALES PARA COMPUTACIÓN,
Capítulo 1 páginas 1 a 19
 “Matemáticas discretas” de la Escuela de Ciencias de la Computación, Universidad
Técnica Particular de Loja, Ecuador, wikilibro, haciendo click aquí o ingresando a:
http://www.utpl.edu.ec/ecc/wiki/index.php/Matem%C3%A1ticas_Discretas
 Matemática discreta haciendo click aquí o ingresando:
http://es.scribd.com/doc/37127635/Matematicas-Discreta
Introducción
De las 28 cartas de póker (numeradas con 8, 9, 10, J, Q, K, A y correspondientes a los
cuatro palos de la baraja: ), seleccionamos 25 de ellas y formamos un cuadro de 5
x 5 cartas. Intente completar el siguiente cuadro sabiendo que llamamos:
Par: dos cartas del mismo valor

Doble par: dos pares
Pierna: tres cartas de igual valor
Full: una pierna y un par
Póker: cuatro cartas de igual valor
Escalera: cinco cartas de valores consecutivos. Las escaleras posibles son: (A, 8, 9, 10, J);
(8, 9, 10, J, Q); (9, 10, J, Q, K); (10, J, Q, K, A)
Nada: cuando no se da ninguna de las opciones anteriores.
Atención: no es necesario que las cartas estén ordenadas.
Nada
   
 Pierna
J K
   
 Full
10 K
  
 Escalera
Q A
   
 Doble par
Q 9
   
 Full
9 8
    
Doble
Escalera Pierna Escalera Full Escalera
par
Área Informática
Aunque no lo crea, ha recurrido a la teoría de conjuntos para resolver este problema.

Específicamente utilizó la operación de intersección entre conjuntos, pero aquí notamos
que no es necesario conocer la teoría de conjuntos para resolver esta situación.
Aquí va otro ejemplo:
En una aldea muy pequeña viven los siguientes habitantes:

H={ a, b, c, d, e, f, g, h, i, j}
a es sacerdote
c, d, e son profesionales
g, h son mujeres
d, e, b son varones
dyc tienen dos hijos de distinto sexo (b, j) que no tienen ninguna ocupación
f, g, h, i son los integrantes de dos matrimonios que trabajan en el campo
Con estos datos, responda quiénes son:

1. La doctora
2. Los abogados
3. La mujer desocupada
4. Los varones
5. Los varones campesinos
Ahora nuestra tarea es un poco más complicada, aunque no imposible. Si logró

solucionar el problema, lo felicito por su poder de deducción; si no, no se preocupe, ya
que en esta unidad, aprenderemos algunos elementos que le ayudarán a solucionarlo.
Al ser estos temas ya conocidos, vamos a realizar un breve repaso de los

conceptos fundamentales, para luego dedicarnos con mayor detenimiento a
la solución de problemas.
Para ello debe leer los puntos 1.1 y 1.2 del libro Matemáticas Especiales
para Computación de J. Luis García Valle.
Una vez finalizada la lectura, responda:

a) ¿A qué se llama conjunto?
b) ¿Qué relación puede existir entre un elemento y un conjunto?
c) ¿Cuáles son los conjuntos especiales?. Recuerde que el conjunto Universal,
Referencial o Espacio se lo puede designar de diferentes maneras, como R, U o E
d) ¿Cómo puede determinarse o definirse un conjunto?
e) ¿Cuándo dos conjuntos son iguales?
Conjuntos numéricos infinitos

Existen algunos conjuntos a los que no es posible definirlos por enumeración. Son los
conjuntos infinitos. Dentro de todo el espectro de los conjuntos infinitos, nos
detendremos particularmente en los que involucran a Números Reales.
Ya todos sabemos que entre dos números reales siempre hay un tercero, por lo que
estamos ante conjuntos infinitos.
Definiremos como INTERVALO DE CLASE a estos conjuntos de números reales.
Tomaremos algunos códigos que nos permitan unificar la forma de escritura de los
intervalos
No confundir conjuntos de números reales (que pueden expresarse

mediante Intervalos de Clase) con conjuntos de números naturales, enteros
o racionales.

Al poner un corchete [ que encierre a un número, estamos indicando que ese número
pertenece al conjunto o lo que es lo mismo, ‘lo tomamos’.
Al poner un paréntesis (que encierre a un número o bien si ponemos el corchete

“mirando para afuera” ], estamos indicando que ese número no lo tomamos o que no
pertenece al conjunto dado.
Por ejemplo:
A  x / x    2  x  4  2,4 En este caso el 2 y el 4 pertenecen al conjunto

dado.
Si a este conjunto lo graficamos, tendremos la siguiente situación:
B  x / x     1  x  2  (1,2]  ]  1,2] En este caso el –1 no pertenece al

conjunto y el 2 sí pertenece al conjunto
C  x / x    0  x  3  0,3  ]0,3[ En este caso el 0 y el 3 no pertenecen

al conjunto dado.
Área Informática
D  x / x    x  4  (,4]  ]  ,4] En este caso tenemos una semirecta

como gráfico.
Debe tener en cuenta que siempre que tenga infinito como extremo de un intervalo,
éste debe ser abierto.
Actividades
1) Definir por extensión los siguientes conjuntos dados por comprensión o mediante
intervalos según corresponda:
A = {x/x es dedo de la mano}

B = {x/x  Z  5 < x  9}
C = {x/x  Z  -1  x  5}
D = {x/x es divisor de 8}
E = {x/x  Z  10  2x  20}
2) Definir mediante intervalos y realizar la gráfica correspondiente:
F ={x/x    -2  x  5 }
G ={x/x    -2 < x < 4 }
H ={x/x    1 < x  3 }
I ={x/x    x  -2 }
3) Definir por comprensión los siguientes conjuntos dados por extensión:
A = {lunes, martes, miércoles, jueves, viernes, sábado, domingo}

B = {septiembre, octubre, noviembre, diciembre}
C = {g, o, t, r, i}
D = {3, 4, 5, 6, 7, 8, 9, 10}
E = {5, 7, 9, 11}
Atención
Compare sus respuestas con las proporcionadas. De no ser coincidentes,
relea los contenidos y solucione nuevamente estas actividades.
Lea el punto 1.3 Inclusión de Conjuntos del libro y responda
a) ¿Qué diferencia hay entre inclusión y pertenencia?

b) El Conjunto vacío: ¿está incluido o pertenece a otro conjunto?
c) ¿Cuántos conjuntos vacíos existen?
d) ¿Un elemento está incluido en un conjunto?
e) ¿Qué es un subconjunto?
f) Enuncie con sus palabras el significado de las tres propiedades de la inclusión de
conjuntos.
g) Completa con:     según corresponda:
Para todo conjunto A se cumple que: A ...... A
 ...... A
A ...... U
Actividades
4) a) Sea A = {café, té, gaseosas, bebidas alcohólicas}
Indicar cuáles de los siguientes elementos pertenecen a A:

 agua  taza  gaseosa
 té  gin  gaseosas
 soda  Coca Cola  bebidas alcohólicas
b) Sea B = {x/x es bebida alcohólica}

Indicar cuáles de las siguientes expresiones son correctas:
 vodka  B B
 bebidas alcohólicas  B  {gin, vodka}  B
B  {gin, vodka}  B
5) Sea A = {x/x es país del hemisferio sur}. Completar con , ,  o  según

corresponda:
 Argentina ......... A
 {Argentina} ......... A
 {Uruguay, Chile} ......... A
 {Francia, Chile, Argentina} ......... A
 Canadá ......... A
Área Informática
Complemento de un conjunto
Ya hemos dicho que todo conjunto está incluido en el Universal, Referencial o Espacio
que le corresponde, pero ¿qué es el complemento o complementario de un conjunto?
Probablemente usted ya pueda responder esta pregunta, pero si no es así, aquí le

daremos la definición:
Llamamos COMPLEMENTO respecto del Universal de un conjunto A, al conjunto

formado por todos los elementos del Universal que no pertenecen a A.
En símbolos:
A  NOT A  x / x  U  x  A
Note que estamos hablando de la NEGACIÓN (NOT) del conjunto o de la condición

que cumplen los elementos del conjunto dado.
Aquí van algunos ejemplos:
U=N A  x / x  N  x  5 A  x / x  N  x  5
U= B  x / x    x  4   ,4
B  x / x    x  4  [4,)
U= C  x / x    3  x  6  3,6
C  x / x    x  3  x  6   ,3  6, 
U ={x/x es un ser humano } D = { x/x es persona que tiene ojos color celeste
}
D = { x/x es persona que no tiene ojos celestes}
Tener en cuenta
U 
  U
AA
Actividades
6) Dado el conjunto U = R = ] -;+ [. Escribir el complemento de cada conjunto:
A={}
B = {x/x  R  x  -2} = ] -;-2]
C = {x/x  R  -3  x  9} = [-3; 9]
D = {x/x  R  x > 5} = ] 5; + [
E = {x/x  R  -2 < x < 3  5 < x  10} = ] -2; 3 [  ] 5; 10 ]
Operaciones con conjuntos

Ya todos conocemos por lo menos algunas de las operaciones entre conjuntos.
Comenzaremos leyendo los puntos 1.4.1 y 1.4.2 del libro y, una vez concluida la lectura,
haremos algunas acotaciones pertinentes.
Unión e Intersección
Existe más de una notación para estas operaciones: tanto podemos usar la tradicional
como otras
UNION INTERSECCI ON
A B A B
A B A B
Ao B AyB
A B A B
A OR B A AND B
Como puede observar, dentro de los símbolos que utilizamos está la expresión en
inglés. Esto es de suma importancia para su carrera ya que, al realizar Programas de
Computación, utilizará estos conectivos lógicos como herramienta cotidiana.
Añadiremos algunos ejemplos a los ya vistos:
 A = { x/x es un artículo de limpieza} B = { x/x es un artículo en caja}

entonces: AB = { x/x es artículo de limpieza y en caja}
AB = { x/x es artículo de limpieza o en caja}
 C= {x/x  R  x  2} = ] -;2] D = {x/x  R  x -1 } = [-1,+)

CD = [-1,+2] = {x/x  R  -1  x  2}
CD = [-,+] = {x/x  R }
Área Informática
Si graficamos esta situación:
Teniendo en cuenta lo anteriormente visto, responda:
h) ¿A qué se llama conjuntos disjuntos?

i) ¿Cuáles son las propiedades de la unión e intersección de conjuntos?
j) ¿Cuál es el resultado de la unión y de la intersección de conjuntos disjuntos?
k)¿Cuál es el resultado de la unión y de la intersección de conjuntos incluidos?
l) ¿Cuál es el resultado de la unión y de la intersección de un conjunto con el
Universal?
m) ¿Cuál es el resultado de la unión y de la intersección de un conjunto con el
Vacío?
n) Realice los diagramas de Venn correspondientes a las propiedades del
COMPLEMENTO de un conjunto
Actividades
7) Encontrar la Unión y la Intersección entre A y B:
a) A = {x/x es persona que mide 1.70 m.} B = {x/x es persona soltera}
b) A = {x/x es estudiante universitario} B = {x/x es estudiante de medicina}
c) A = {x/x  Z  x es n par} B = {x/x  R  6 < x  15}
d) A = {x/x  R  x > 7} B = {x/x  R  -3 < x < 12}
e) A = [ -4; 8 [ B = [ 1; 5 ]
f) A = ] -; 6 ] B = ] 0; + [
Lea el punto 1.4.3 Diferencia de dos Conjuntos en el Libro Matemáticas

Especiales para Computación, los ejemplos adicionales proporcionados más
abajo y luego responda las preguntas indicadas
En los ejemplos anteriores:
 A = { x/x es un artículo de limpieza} B = { x/x es un artículo en caja}

entonces:
A-B = { x/x es un artículo de limpieza que no se presenta en caja }
 C= {x/x  R  x  2} = ] -;2] D = {x/x  R  x -1 } = [-1,+)

C-D = (-;-1)
Aquí vale una aclaración: el –1 pertenece al conjunto D, por lo que NO va a pertenecer

a la diferencia entre C y D.
Definiremos como DIFERENCIA SIMÉTRICA entre dos conjuntos A y B al conjunto

formado por los elementos que pertenecen a A o a B pero no a ambos a la vez.
Al trabajar con la diferencia simétrica entre dos conjuntos, es importante que tengamos
en cuenta que hay otras formas de notación que corresponden a esta operación:
A B
A B
A oex B
A B
A XOR B
Además, es importante que veamos otras formas alternativas de lograr la diferencia

simétrica entre dos conjuntos trabajando con las operaciones anteriormente estudiadas.
A XOR B   A  B   B  A
A XOR B   A  B    A  B 
A XOR B   A  B    A  B 
 A B  A  B
Si en los casos propuestos anteriormente realizamos la diferencia simétrica tendremos:
AB = { x/x es artículo de limpieza que no viene en caja o artículo en caja que no es
de limpieza }
A XOR B  (,1)  (2,)
Ahora está en condiciones de responder:
o) ¿Es conmutativa la diferencia entre conjuntos? ¿Y la diferencia simétrica?

p) ¿En qué caso A-B = A y A XOR B = A+B?
q) Realice el diagrama de Venn correspondiente a la Diferencia y a la Diferencia
Simétrica cuando los conjuntos involucrados están incluidos.
r) Qué resultado obtendremos al realizar:
A-U =
U-A =
A- =
-A =
AU =
A =
Área Informática
Jerarquía de las operaciones

Al igual que en las operaciones entre números, donde hay que separar en términos
antes de comenzar a resolver, es importante tener en cuenta que las distintas operaciones
entre conjuntos también tienen su jerarquía.
Para resolver operaciones que involucren a más de dos conjuntos debemos tener en cuenta
que lo primero que se debe resolver son los PARÉNTESIS, luego los COMPLEMENTOS,
INTERSECCIONES y por último UNIONES que separan términos.
Por ejemplo:
 En el siguiente diagrama, determinar el resultado de: A  B  C
ANTES de comenzar a trabajar, es importante que separemos en términos:

 
A B C . Esto nos indica el orden en que debemos realizar las operaciones:
A B A B C A B C
 AC C
A C AC C AC C
  A XOR B   C  A
A XOR B A XOR B AC  A XOR B   C  A

Actividades
8) Dados los siguientes conjuntos:
a) U = {x/x  Z 0  x  10}; A = {1, 2, 4, 6}; B = {2, 3, 4, 5}; C = {4, 5, 6, 7}
Calcular:
A ; B ; C ; AB; AB; AC; ABC; A-B; A-C; ABC; AB; BC
b) U = {x/x es herramienta}; A = {x/x es herramienta de metal};

B = {x/x es herramienta de uso industrial}
Definir por comprensión los siguientes conjuntos:
NOT A NOT B A or B A and B A–B B–A A xor B
c) U = R; A = {x/x  R  -8 < x < 5}; B = {x/x  R  x  0};

C = {x/x  R  x >-2}
Calcular:
NOT A NOT B A or B B and C A xor C NOT C – A B and NOT C
9) Dados: a) U = {x/x es ser humano}; A = {x/x es argentino}

B = { x/x es estudiante universitario}
b) U = {x/x es deportista}; A = { x/x es boxeador}

B = { x/x es campeón mundial}
Dar el criterio de pertenencia de los siguientes conjuntos:
1.- AB 3.- A 5.- NOT (AB) 7.- A xor B

2.- AB 4.- B 6.- NOT (AB) 8.- (A - B)
10) Dados los siguientes conjuntos::
U = {x/x es deportista} A = {x/x es argentino};

B = {x/x es automovilista};
C = {x/x es campeón mundial}
a) Definir por comprensión cada una de las regiones indicadas en el diagrama de

Venn.(criterio de pertenencia)
Área Informática
A 2 6
B
5
1
3
4
7 8
C
b) Ubicar en el diagrama a los siguientes elementos:

a = Michael Jordan (basquetbolista)
b = Juan Manuel Fangio
c = Carlos Monzón
d = Gabriela Sabattini
e = Ayrton Senna
f = Carlos Reutemann
11) En cada uno de los siguientes diagramas de Venn sombrear las operaciones que se
detallan debajo:
1) 2) 3)
a) (AUB) C
b) NOT A and NOT C
c) [ NOT C or B] and A
d) A  (B - C)
e) A or NOT(B and C)
f) NOT C and (B xor A)
12) Expresar la operación representada por cada región sombreada:

a) b) c)
d) e) f)
g) h) i)
Leyes de De Morgan
Aunque usted ya las ha visto como propiedades del COMPLEMENTO de un
conjunto, es importante que nos detengamos en su aplicación.
Recordemos cuáles son estas leyes:
 A B  A B
 A B  A B
Las utilizaremos particularmente cuando nos faciliten las operaciones a resolver; es

decir cuando simplifiquemos con su uso las operaciones.
Es necesario considerar la jerarquía de las operaciones, y separar en términos

antes de empezar a trabajar
Veamos unos ejemplos:
 A = { x/x es una persona soltera }

B = { x/x es una persona con anteojos }
Calcular A  B En este caso, al aplicar las leyes, nos quedaría:

A B  A  B
 AB
 { x/x es una persona soltera y que no usa anteojos }
 Supongamos en un Instituto tener 3 categorías de personal: Directivos (D),

Administrativos (A) y Docentes (P). Desde otro punto de vista, se los puede
diferenciar como rubios (R) y morochos (M)
Área Informática
Graficar y dar el criterio de pertenencia de:

a) D  R 
b) P  M 
c) NOT (P AND NOT R OR A)
En este tipo de ejercicios es importante identificar el hecho de que hay dos clasificaciones
posibles de los mismos elementos, así como el hecho de que las clases determinadas son
disjuntas. Nuestro diagrama de Venn quedaría de la siguiente manera:
Comencemos a resolver aplicando las leyes de DE MORGAN:

a) D  R  D  R
 DR
Si realizamos el diagrama correspondiente,
D + R ={ x/x es personal rubio o personal directivo}

R D
En este caso podemos ver que la operación se simplificó al aplicar las leyes. Le queda
como tarea el resolver esta operación sin aplicar las leyes, y verificar que el resultado es el
mismo por los dos procedimientos.
P M  P M
b)
 PM
M P PM
P  M = { x/x es personal docente y rubio }
c) Antes de aplicar las leyes de DE MORGAN, debemos separar en términos:
NOT (P AND NOT R OR A) =

P
 A  P  R   A
R 

 PR A 
 P  R   A
P R P  R  A P  R   A
P  R   A = { x/x es personal directivo o personal docente rubio }
En este caso solucionaremos el problema juntos sin aplicar las leyes de DE MORGAN
Por supuesto que es válida la separación en términos que hicimos antes.
NOT (P AND NOT R OR A) = 

P R 
A
P R PR A PR  A
PR  A
Como puede observar, el resultado obtenido es exactamente el mismo que antes. Esto
nos dice que es posible o no aplicar estas leyes, ¿pero... cuándo es mejor hacerlo?
Nos conviene aplicar las leyes de DE MORGAN cuando su uso nos facilite las
operaciones, es decir, se anulen los dobles complementos.

Área Informática
Conjuntos finitos –
Principio de conteo o de adición
Lea el punto 1.6 del libro y responda:
a) Defina el cardinal de un conjunto. Existe otra nomenclatura que es la que

utilizaremos en la Unidad correspondiente a Probabilidades (#).
b) Interprete con sus palabras el principio de conteo.
c) ¿Es posible aplicar el principio de conteo a las situaciones estudiadas anteriormente?
¿Por qué?
Actividades
13) En una encuesta de 60 personas se encontró que 25 leen El Tiempo, 26 leen La
Prensa y 26 leen El Mundo. También 9 leen tanto El Tiempo como El Mundo, 11 leen
tanto El Tiempo como La Prensa, 8 leen tanto La Prensa como El Mundo, y 8 no leen
ninguno de los tres periódicos.
a) Encontrar el número de personas que leen los tres periódicos.

b) Realizar el diagrama de Venn correspondiente con los números de lectores en cada
una de las regiones.
c) Determinar el número de personas que leen exactamente un periódico.
14) En un estudio que se hizo con 260 estudiantes de una universidad, se obtuvo los
siguientes datos:
64 habían tomado un curso de matemáticas
94 habían tomado un curso de computación
58 habían tomado un curso de administración de empresas
28 habían tomado un curso de matemáticas y uno de administración
26 habían tomado un curso de matemáticas y uno de computación
22 habían tomado un curso de computación y uno de administración
14 habían tomado los tres tipos de cursos.
a) Realizar el diagrama de Venn correspondiente y completarlo con los números

correctos en cada una de las regiones.
b) Cuántos estudiantes no tomaron ninguno de los tres tipos de cursos?
c) De los estudiantes encuestados, cuántos tomaron sólo un curso de computación?
15) Una encuesta de 500 televidentes dio como resultado la siguiente información: 285
van juegos de fútbol; 195 hockey; 115 básquetbol; 45 seguían los juegos de fútbol y de
basquetbol; 70 preferían fútbol y hockey; 50 observaban hockey y basquetbol y 50 no van
ninguna de las tres clases de juegos
a) Realizar el diagrama de Venn correspondiente.
b) Cuántas de las personas encuestadas observaban las tres clases de juegos?

c) Cuántas personas van sólo uno de los deportes?
16) Supongamos que en una empresa existen 3 categorías de personal: obreros (O),
administrativos (E) y directivos (D). Desde otro punto de vista el personal puede
diferenciarse así: personas con auto (A) o personas sin auto (NOT A).
Cuáles son los empleados representados por:
a) O  A
b) E  D  A
c)  A  O   E 
d) O  D  A  E  A
e) E  A  D  A
f)  AxorDorO
g) E  AxorD  O  A
17) Supongamos que en una fábrica de indumentaria se pueden distinguir, entre los
artículos confeccionados:
 prendas cuyo precio es inferior a $10. (A)
 prendas de jeans. (B)
 indumentaria infantil. (C)
Cuáles son los artículos representados por:

a) NOT A or B and C
b) NOT (A or B and C)
c) NOT (A or B) and C
d) A and NOT B and C
e) A and NOT B or C

U = {x/x es alumno de quinto año del colegio "X"}
A = {x/x es alumno con promedio inferior a 4}
B = { x/x es alumno con promedio entre 4 y 7}
C = {x/x es alumno con promedio superior a 7}
Según otro criterio se puede agrupar a los mismos alumnos de la siguiente manera:
T = {x/x es deportista}
NOT T = {x/x es alumno no deportista}
a) Indicar cuáles son los alumnos representados por:

1. NOT (B and C) and NOT T or NOT A and T
2. NOT (A or B) or B and NOT T
3. NOT (NOT A and T)
b) Expresar simbólicamente a los siguientes alumnos:
1. Alumnos deportistas con promedio inferior a 4 o alumnos cuyo promedio no supera 7.
Área Informática
2. Alumnos con promedio entre 4 y 7 que no practican deportes o alumnos

deportistas.
3. Alumnos que no practican deportes cuyo promedio es superior a 7 o está entre 4 y 7.
4. Alumnos deportistas cuyo promedio no supera 7 o al. no deportistas con
promedio superior a 7.
5. Deportistas con promedio entre 4 y 7 o al. con promedio superior a 7.
19) En una mueblería se venden únicamente muebles de pino (P), algarrobo (A) y
roble (R), los cuales son fabricados por la misma firma (F) o provistos por dos fábricas
distintas (M y H).
a) Indicar cuáles son los muebles representados por: (diagrama y criterio de

pertenencia)
1. A or NOT F and NOT R
2. (P or A) and NOT H
3. A and H or NOT(P or H)
4. 4. NOT (A or NOT F and NOT P)
b) Expresar simbólicamente a los siguientes artículos:

1. Muebles de pino fabricados por H o muebles de algarrobo de fabricación propia.
2. Muebles de roble que no sean de fabricación propia o de fabricación propia que
no sean de roble.
3. Muebles de la fábrica M que no sean de pino ni de algarrobo.
Tablas de verdad
Para completar el estudio de las operaciones entre conjuntos, es necesario que
determinemos mediante los criterios de verdad y falsedad su utilidad en el área de la
programación. Esto nos permitirá optimizar la programación haciendo la menor cantidad
de preguntas posibles. Si por ejemplo tenemos que realizar un programa que averigüe si
un número es múltiplo de 7 y mayor a 100, tendremos que trabajar con dos preguntas, una
que responda a cada condición, o bien hacer una sola que nos dé directamente la respuesta
que estamos buscando. En términos de programación, lo óptimo es realizar la menor
cantidad de preguntas posibles, por lo que es importante saber cómo hacerlas.
Tomaremos como criterio el hecho de que si un elemento pertenece a un conjunto (o

cumple con una condición), la afirmación es verdadera, caso contrario, si un elemento no
pertenece al conjunto, diremos que la afirmación es falsa.
Al trabajar con dos conjuntos, si hacemos el diagrama de Venn, nos quedan

determinadas 4 regiones: en la primera, las condiciones son verdaderas para los dos
conjuntos, en la segunda sólo es verdadera para el primer conjunto, etc.
Región A B NOT A NOT B A AND B A OR B A XOR B

1 V V F F V V F
2 V F F V F V V
3 F V V F F V V
4 F F V V F F F
NOT A NOT B A AND B A OR B A XOR B
Estamos viendo que el resultado de una operación debe coincidir con lo que hemos
determinado en verdad y falsedad en las tablas de verdad.
Veamos qué sucede cuando realizamos operaciones con tres conjuntos:
Realizar la tabla de verdad de:

1. (NOT A AND B) XOR C
REGIÓN A B C NOT A NOT A AND B (NOT A AND B) XOR C

1 V V V F F V
2 V V F F F F
3 V F V F F V
4 V F F F F F
5 F V V V V F
6 F V F V V V
7 F F V V F V
8 F F F V F F
A B AB C A  B C
2. A AND NOT B OR NOT C
Área Informática
Por supuesto, en este caso debemos separar en términos antes de comenzar a resolver.
(A AND NOT B)
REGIÓN A B C NOT B A AND NOTB NOT C
OR NOT C
1 V V V F F F F
2 V V F F F V V
3 V F V V V F V
4 V F F V V V V
5 F V V F F F F
6 F V F F F V V
7 F F V V F F F
8 F F F V F V V
A B AB C ABC
Como puede observar, el resultado obtenido en la tabla de verdad es el mismo que en el

gráfico.
Actividades
20) Realizar las tablas de verdad del ejercicio 17 (página 58).
21) Realizar las siguientes tablas de verdad:

a) (A xor NOT B) and C
b) NOT (B or C and NOT A)
c) NOT B xor A and C
d) Verificar las tablas obtenidas con los diagramas de Venn correspondientes.
Clases de conjuntos
Dado un conjunto S, podemos hablar de algunos de sus subconjuntos (los que cumplen
con una determinada característica). Así estaríamos considerando conjuntos de conjuntos.
Para evitar confusiones, cada vez que se presente esta situación, hablaremos de una clase o
colección de conjuntos (que encerraremos entre [ ]). Si queremos considerar algunos de los
conjuntos de una clase dada, hablaremos de una subclase o una subcolección.
Ejemplo:
Supongamos que nuestro conjunto S = { 1, 2, 3, 4 }; y sea A la clase de los

subconjuntos de S que tienen exactamente 3 elementos, entonces
A = [ { 1, 2, 3 }, { 1, 2, 4 }, { 1, 3, 4 }, { 2, 3, 4 } ]
Los elementos de A son los subconjuntos { 1, 2, 3 }, { 1, 2, 4 }, { 1, 3, 4 }, { 2, 3, 4 }.

Si consideramos la subclase B de los subconjuntos que tienen el número 2 y tres
elementos en total, tendremos:
B = [ { 1, 2, 3 }, { 1, 2, 4 }, { 2, 3, 4 } ]
B es una subclase de A ya que todos los elementos de A pertenecen también a B.
Conjunto Potencia
Hay veces en que necesitamos considerar la colección de todos los subconjuntos de S, a
esta colección se la llama conjunto POTENCIA y se denota P (S). Debemos tener en
cuenta que P (S) tiene 2 n elementos, siendo n la cantidad de elementos del conjunto S.
Esto es válido siempre que S sea un conjunto finito.
Para el caso anterior, tendremos 2 4  16 elementos. El conjunto será:

P (S) = [ ,{ 1 }, { 2 }, { 3 },{ 4 }, { 1, 2 },{ 1, 3}{ 1, 4 },{ 2, 3}, { 2, 4 }, { 3, 4 },
{ 1, 2, 3 }, { 1, 2, 4 }, { 1, 3, 4 }, { 2, 3, 4 }, { 1, 2, 3, 4 } ]
Debemos observar que tanto el conjunto vacío como el conjunto S pertenecen a P (S),
ya que son subconjuntos posibles de S.
Particiones
Sea un conjunto S no vacío, una PARTICIÓN de S es una subdivisión de S en
conjuntos disjuntos dos a dos (o lo que es lo mismo, conjuntos que no se traslapen) De
manera más precisa, una partición de S es una colección { Ai } de subconjuntos no
vacíos tales que:
 Cada a en S pertenece a uno de los Ai

 Los conjuntos de { Ai } son mutuamente disjuntos, o lo
que es lo mismo:
Ai  Aj  Ai  Aj  
A cada uno de los subconjuntos de la partición se les llama células.
Por ejemplo:
 [ { 1 }, { 2 }, { 3 },{ 4 } ] Es una partición de S
 [{ 3 },{ 4 },{ 1, 2 },{ 1 } ] No es una partición de S ya que hay dos conjuntos no
disjuntos
 [ { 1, 2 }, { 3 } ] No es una partición pues falta de considerar un elemento de S
Área Informática
Actividades
22) Determinar el conjunto potencia P (S) de S = {a, b, c, d}
23) Dado X = {1, 2, 3, 4, 5, 6, 7, 8, 9}, determinar cuáles de los siguientes. conjuntos
son particiones de X:
a) [{1, 3, 6}, {2, 8}, {5, 7, 9}] c) [{2, 4, 5, 8}, {1, 9}, {3, 6, 7}]
b) [{1, 5, 7}, {2, 4, 8, 9}, {3,5,6}] d) [{1,2,7},{3,5}, {4,6,8,9},{3, 5}]
24) Hacer una lista de todas las particiones de A = {1, 2, 3}
25) Sea A = {1, 2, 3, 4, 5, 6, 7. 8. 9. 10} y A1 = {1, 2, 3, 4}, A2 ={5, 6, 7}
A3 = {4, 5, 7, 9}, A4 = {4, 8, 10}
A5 = {8, 9, 10}, A6 = {1, 2, 3, 6, 8, 10}.
Cuáles de las siguientes son particiones de A?
a) [A1, A2, A5] b) [A1, A3, A5] c) [A3, A6] d) [A2, A3, A4]
26) Si A es el conjunto de los enteros positivos y B es el conjunto de los enteros
negativos, es [A, B] una partición de Z? Explicar la conclusión.
27) Si B= { 0, 3, 6, 9, 12,....}, escribir una partición de B que contenga dos
subconjuntos infinitos.
Síntesis
Al terminar esta unidad, usted tiene que haber construido los siguientes conceptos:
Formas de definición
Relaciones:
Entre un elemento y un conjunto  PERTENENCIA
Entre dos conjuntos  INCLUSIÓN
CONJUNTOS
OPERACIONES:
COMPLEMENTO
UNIÓN Propiedades y
Propiedades y
INTERSECCIÓN 
Aplicaciones
DIFERENCIA Aplicaciones
DIFERENCIA SIMÉTRICA
CLASES. CONJUNTO POTENCIA. PARTICIONES
TABLAS DE VERDAD
Dentro de las PROPIEDADES Y APLICACIONES de las operaciones se debe

tener en cuenta la JERARQUÏA de las mismas para la resolución de problemas, así
como las LEYES DE DE MORGAN para facilitar las mismas.
Área Informática
Actividad obligatoria
a) U = R; H = ]-; 5 ]; M = ] -6; 3 ]
b) U = R; H = ] 4; + [; M = ] -12; 7 ]
c) U = {x/x es animal}; H = {x/x es animal herbívoro}; M = {x/x es animal que
habita en la selva}
d) U = Z; H = {x/x  Z -3  x < 8}; M = {x/x es número par 0 < x < 18}
Calcular:
H or M M-H M xor H
H and M NOT M
H-M NOT H
2) En el siguiente gráfico, dar el resultado de:

a) (A xor B) - C
b) (NOT C xor B)
c) [(B - C) and A] xor NOT C
d) (C xor B) or A
A
C
B

U = {x/x es cantante}
A = {x/x es cantante argentino}
B = {x/x es cantante melódico}
a) Indicar cuáles de las siguientes expresiones son verdaderas (V) o falsas (F):
 Julio Iglesias  (A  B)
 Tina Turner  NOT A
 {Valeria Lynch, León Gieco}  (A U B)
b) Definir por extensión:
 un conjunto que esté incluido en NOT B y que no lo esté en A.
 un conjunto que esté incluido en (A xor B).
4) Haga una lista de todas las particiones de B = {a, b, c, d}
Respuestas a las actividades

1) A= { pulgar, índice, medio, anular, meñique }
B = { 6, 7, 8, 9 }
C = {-1, 0, 1, 2, 3, 4, 5 }
D = { 8, 4, 2, 1, -1, -2, -4, -8 } Si dio como respuesta solo los números positivos,
es válido también.
E = { 5, 6, 7, 8, 9, 10 }
2) F =[ 2, 5 ]
G = (-2, 4) = ] –2, 4 [
H = (1, 3 ] = ] 1, 3 ]
I = [ -2, +)
3) A = {x/x es un dia de la semana}

B = {x/x es uno de los cuatro últimos meses del año }
C = {x/x es una letra de la palabra trigo}
D = {x/x  Z  2 < x < 11}
E = { x/x  Z  x es impar  4 < x < 12}
4) a) agua A taza A gaseosa A té A gin A

gaseosas  A
soda  A C.Cola A b. alc A
b)  vodka  B V  B V
 bebidas alcohólicas  B F  {gin, vodka}  B V
 B F  {gin, vodka}  B F
5) a)  b)  c)  d)  e) 
6) A = R C = ] -; -3 [ U ] 9; + [ E = ] -; -2 ] U [ 3; 5 ] U ] 10; + [
B = ] -2; + [ D = ] -; 5 ]
7) a) A  B  {x/x es persona soltera o que mide 1.70m }

A  B  {x/x es persona soltera y que mide 1.70m }
b) A  B  { x/x es estudiante universitario } (Son conjuntos incluidos)
A  B  { x/x es estudiante universitario de medicina }
c) A  B  { x/x  Z  x es n par  x  R  6 < x  15}
A  B  { 8, 10, 12, 14 }
d) A  B  (-3, +)
A  B  (7, 12)
e) A  B  [ -4, 8)
A  B  [ 1,5 ]
f) A  B  (-, + )
A  B  (0, 6 ]
8) a) A  { 0, 3, 5, 7, 8, 9, 10 } B  { 0, 1, 6, 7, 8, 9, 10 }
C  { 0, 1, 2, 3, 8, 9, 10 } AB = { 1, 2, 3, 4, 5, 6 }
Área Informática
AB = { 2, 4 } AC = { 1, 2, 4, 5, 6, 7 }
ABC = { 1, 2, 3, 4, 5, 6, 7 } A-B = { 1, 6 }
A-C = { 1, 2 } ABC = { 4 }
AB = { 1, 3, 5, 6 } BC = { 2, 3, 6, 7 }
b) NOT A = { x/x es herramienta que no es de metal }

NOT B = { x/x es herramienta que no es de uso industrial }
A or B = { x/x es herramienta de metal o herramienta de uso industrial }
A and B = { x/x es herramienta de metal y de uso industrial }
A–B = { x/x es herramienta de metal pero no de uso industrial }
B–A = { x/x es herramienta de uso industrial y no es de metal }
A xor B = {x/x es herramienta de metal pero no de uso industrial o es
herramienta de uso industral pero que no es de metal }
c) NOT A = (-, -8 ]  [ 5, + )
NOT B = (0, + )
A or B = (- , 5)
B and C = (-2, 0 ]
A xor C = (-8, -2 ]  [ 5, +)
NOT C – A = (-, -8 ]
B and NOT C = (- , -2 ]
9) a) A B  {x/x es argentino o estudiante universitario}

AB= {x/x es estudiante universitario argentino}
A = {x/x es extranjero}
B = {x/x no es estudiante universitario}
A B  {x/x es extranjero no universitario}
AB= {x/x no es est. universitario argentino}
A–B = {x/x es argentino pero no es estudiante universitario}
b) A  B  {x/x es camp. mundial o box.}
AB= {x/x es box. campeón mundial}
A = {x/x es deportista pero no es box.}
B = {x/x es deportista no campeón mundial}
A B  {x/x es deport. que no practica boxeo ni es campeón mundial}
AB= {x/x es deport. no boxeador campeón mundial}
A–B = {x/x es boxeador no campeón mundial}
10) a) 1. automv. argen. campeones mundiales.

2. automv. argen que no son campeones mundiales.
3. campeones mundiales argen. que no son automv.
4. automv. extranjeros campeones mundiales.
5. deportistas argen. que no son automv. ni campeones mundiales.
6. automv. extranjeros que no son campeones mundiales.
7. campeones mundiales extranjeros que no son automv.
8. deport. extranjeros que no son automv. ni camp. mundiales.
b)
d f
b
c e
11)
1.
2.
3.
Área Informática
12) EXISTEN OTRAS POSIBLES SOLUCIONES. Si las suyas no coinciden con

las dadas, realice el sombreado de las operaciones propuestas por usted y
confróntelas con las dadas.
a) A  C b) (A - B) C c) B
d)  A  B  C    A  B  C  e)  A  B  C   A  C  B  C
f) C   A  B   B  C  g)  AB   C   C  A
h)  A  B  C    A  B   B  C    A  C    A  B  C 
i)  AB   C
13) a) 3 c) 30
14) b) 106 c) 60
15) b) 20 c) 325
16) a) administrativos sin auto o directivos sin auto.

b) 
c) directivo u obrero sin auto.
d) administrativo sin auto.
e) admin. sin auto o directivo con auto.
f) obrero o admin. con auto o directivo sin auto.
g) administrativo o directivo sin auto.
17) a) prendas con precio superior o igual a $10 o indumentaria infantil de jeans.
b) prendas que no cuestan menos de $10 y que no son infantiles de jeans.
c) indumentaria infantil que no cuesta menos de $10 y que no sea de jeans.
d) indumentaria infantil que cuesta menos de $10 y que no sea de jeans.
e) indumentaria infantil o prendas que no sean de jeans cuyo precio es inferior a $10.
18) a) 1. alum. no deportistas o deportistas con promedio entre 4 y 7 o mayor a 7.

2. alum. con prom. superior a 7 o no deportistas con prom. entre 4 y 7.
3. alum. no deportistas o deportistas con promedio menor a 4.

b) 1. (T and A) or NOT C
2. (NOT T and B) or T
3. NOT T and (C or B)
4. T xor C
5. T and B or C.
19) a) 1. mueble de algarrobo o mueble de pino fabricado por M o H

2. mueble de pino de fabricación propia o de M o mueble de algarrobo de
fab. propia o de M.
3. mueble de algarrobo o mueble de roble no fabricado por H.
4. mueble de pino o de roble de fabricación propia.
b) 1. (P  H) U (A  F)
2. R xor F
3. M  R
20) Compare las respuestas obtenidas con los diagramas correspondientes.
21) Considerando el orden en que hemos trabajado anteriormente:
REGION a) AB  C b) C  A  B c) B A  C
1 V F V
2 F F F
3 F V F
4 F V V
5 F F F
6 F F F
7 V F V
8 F V V
22) (S)= [ S, , {a, b, c}, {a, b, d}, {b, c, d},{a, c, d}, {a, b}, {a, c}, {a, d}, {b, c}, {b,
d}, {c, d}, {a}, {b}, {c}, {d}]
23) a) no b) no c) si d) si
24) [{1}, {2}, {3}] [{2}, {1, 3}]

[{1, 2}, {3}] [ {1, 2, 3,}]
[[1}, [2, 3}]
25) a) si b) no c) si d) no
26) no.
Área Informática
 Unidad IV
Relaciones
Objetivos
 Identificar los distintos tipos de relaciones según las propiedades que verifican.
 Representar gráficamente relaciones.
 Identificar los elementos extremos de un conjunto parcialmente ordenado.
Contenidos
 Producto cartesiano.
 Relación: concepto, representación, propiedades.
 Relación de equivalencia.
 Función: concepto, propiedades.
 Relación de orden:
 Orden parcial. Conjunto parcialmente ordenado. Orden dual.
 Elementos comparables. Orden lineal.
 Diagrama de Hasse.
 Elementos extremos.
 Cotas de un subconjunto de un conjunto parcialmente ordenado.
 Kolman B. - Busby R.- Ross S., Estructuras de Matemáticas discretas para la
Computación, Ed. PHH, 1997.
El e-book puede leerse haciendo clik aquí o ingresando a:
http://books.google.com.ar/books?id=7GJXRsNkglIC&printsec=frontcover&dq=E
structuras+de+Matem%C3%A1ticas+discretas+para+la+computaci%C3%B3n&
hl=es&sa=X&ei=4qpBT9WnLMni0QGt85ynBw&ved=0CC8Q6AEwAA#v=one
page&q=Estructuras%20de%20Matem%C3%A1ticas%20discretas%20pa&f=false
 Lipschutz Seymour, Matemáticas para computación, Ed. Mc.Graw Hill / Schaum, 1995.

claro antes del estudio de esta unidad
El estudio de las relaciones entre conjuntos se fundamenta en las Unidades de Matrices y
Conjuntos de esta asignatura. Si Ud. tiene alguna duda respecto a sus contenidos, le
aconsejamos reverlos.
Introducción
Las relaciones entre números, conjuntos de datos y personas, están presentes en la
administración, la economía, la informática, etc. Un analista de sistemas debe ser capaz de
identificar estas correspondencias, sus propiedades y su incidencia en las diversas áreas del
sistema en estudio, para poder diseñar eficientemente el sistema de información asociado.
En esta unidad formalizaremos dichas relaciones y encontraremos formas de

representación que facilitarán su estudio.
Producto Cartesiano
Una agencia de empleos clasifica a las personas que requieren trabajo según dos criterios:
 Género: femenino (f) y masculino (m).
 Nivel de educación: primario (p), secundario (s), universitario (u), especialidad (e).
¿Cómo confeccionaría un esquema de clasificación con todas las categorías posibles?
Lea el punto 6.11, cap. 6, pag. 141 del libro 2, y extraiga los siguientes
conceptos:
1. par ordenado.
2. producto cartesiano.
Actividades
1. Encontrar x e y para que los pares ordenados sean iguales:
a) (x + 2, 4) = (5, 2x + y)
b) (y – 2, 2x + 1) = (x – 1, y + 2)
c) (a, 3y) = (a, 9)
d) (3x + 1, 2) = (7, 2)
e) (C, Pascal) = (x, y)
f) (x, y) = (x2, y2)
2. Sean A = {c, f} y B = {1, 2, 3}. Encontrar:

a) A x B
b) B x A
c) A x A
d) B x B
Área Informática
3. Un fabricante de automóviles, hace tres tipos diferentes de chasis y dos tipos de

motores:
Armazón: sedán (s), coupé (c), vagoneta (v).
Motor: naftero (n), diesel (d).
Realizar una lista de todos los modelos posibles.
4. Si A = {a / a es número real} y B = {4, 5}, realizar el gráfico en el plano

cartesiano de:
a) A x B
b) B x A
Relación
La noción de relación entre dos conjuntos de objetos es bastante común e
intuitivamente clara. Si A es el conjunto de todos los seres humanos masculinos vivos y B
el conjunto de todos los seres humanos femeninos vivos, entonces se puede definir la
relación H: “es hermano de” entre A y B, tal que si a  A y b  B, entonces a está
relacionado con b (a H b) si a es hermano de b.
También, podríamos plantear el siguiente ejemplo para ilustrar el concepto de relación:
Una línea aérea ofrece pasajes a 4 ciudades a, b, c, d estando registrado el costo en $, del viaje
de una ciudad a otra, en la siguiente tabla:
a b c d
a 100 140 150
b 180 200 140
c 190 220 250
d 210 100 150
Supongamos que se desea saber las posibles combinaciones entre ciudades (x, y) tales que el
costo de ir de x a y sea mayor a $ 190.
En realidad lo que se plantea aquí es una relación R, del conjunto A de ciudades, en sí

mismo: (relación de A en A), tal que la ciudad x se relaciona con la ciudad y si el pasaje
de x a y es mayor a $ 190. Generándose así el siguiente conjunto de pares ordenados: R
= {(b, c), (c, b), (c, d), (d, a)}.
Para formalizar el concepto de relación y su representación lea los puntos

6.12 y 6.13 del cap. 6, de la pag. 142 a la 144, del libro 2) y responda:
1. ¿Qué es una relación de A en B (siendo A y B conjuntos)?

2. ¿A qué se llama conjunto de Partida y de Llegada, Dominio e Imagen o recorrido de
una relación?
3. ¿Cuáles son las formas de representar una relación?
4. ¿Cuándo es posible representar una relación mediante un dígrafo?
5. ¿A qué se llama relación inversa (R-1)?
Actividades
1. Sea R la siguiente relación en A = {5, 6, 7, 8}; R = {(5, 7), (5, 8), (7, 6), (7, 7), (7, 8)}
a) Encontrar el Dominio y la Imagen de R.
b) Dibujar el diagrama de coordenadas y el dígrafo de R.
c) Encontrar la matriz de R.
d) Encontrar la relación inversa de R.
2. Sea R una relación en A = {1, 2, 3, 4, 5} dada por el conjunto de puntos que se
muestran en el siguiente diagrama de coordenadas:
a) Encontrar el Dominio y la Imagen de R

b) Dibujar el dígrafo.
c) Indicar si las siguientes afirmaciones son verdaderas:
i) 1 R 2
ii) 2 R 5
iii) 5 R 5
d) Encontrar los siguientes subconjuntos:
i) {x / 3 R x}
ii) {x / 4 R x}
iii) {x / (x, 2)  R}
iv) {x / x R 5}
3. Encontrar el Dominio, la Imagen, la matriz y el dígrafo (sí A = B) de las siguientes
relaciones:
a) A = {1, 2, 3, 4}; B = {1, 4, 6, 9}; R = {(a, b) / a R b sí b = a2}
b) A = {1, 2, 3, 4, 6, 8}; B = {1, 4, 6, 8, 10}; R = {(a, b) / a R b sí a es divisor de b}
c) A = {6, 7, 8, 9} = B; R = {(a, b) / a R b sí a > b}
d) A = {1, 2, 3, 4, 9} = B; R = {(a, b) / a R b sí a + b < 8}
4. Escribir los pares ordenados que constituyen la relación R en A y dibujar el dígrafo, a
partir de su matriz:
1 1 0 0 0 

 
0 0 1 1 0
 
MR  
0 0 0 1 1 
 
0 1 1 0 0
 

1 0 0 0 0 
Área Informática
5. A partir del siguiente dígrafo, escribir los pares ordenados y la matriz de la relación R:
4 5
Propiedades de las relaciones

Cuando necesite trabajar con una base de datos, por ejemplo, se presentarán relaciones
entre dichos datos, las cuales deberán cumplir ciertas propiedades para que el uso de los
recursos sea óptimo y evitar la redundancia de información.
Veremos a continuación cuáles son las propiedades que puede verificar una relación.
Si se tiene una relación en A, ésta suele satisfacer ciertas condiciones que la convierte en:
 Reflexiva o Irreflexiva.
 Simétrica – Asimétrica – Antisimétrica.
 Transitiva.
Lea el punto 4.4 del cap. 4 del libro 1) y:

1. Extraiga sintéticamente el concepto de:
 Relación reflexiva
 Relación irreflexiva.
 Relación simétrica.
 Relación asimétrica.
 Relación antisimétrica.
 Relación transitiva.
2. Explique cómo se las reconoce a partir de la matriz y del dígrafo.
Actividades
1. Determinar si la siguiente relación es reflexiva, irreflexiva, simétrica, asimétrica,
antisimétrica o transitiva.
a) A = {1, 2, 3, 4}
i) R = {(1,1), (1, 2), (2, 1), (2, 2), (3, 3), (3, 4), (4, 3), (4, 4)}
ii) R = {(1, 2), (1, 3), (1, 4), (2, 3), (2, 4), (3, 4)}
iii) R = {(1, 3), (1, 1), (1, 2), (3, 1), (3, 3), (4, 4)}
iv) R = {(1, 1), (2, 2), (3, 3)}
0 1 0 1 1 1 0 0
1 0 1 1 1 1 0 0 
v) MR   MR  
0 1 0 0 0 0 1 0
   
1 1 0 0 0 0 0 1
b) A = {1, 2, 3, 4,5}
i)
1 2 2 1
4
4
3 5
3 5
En esta unidad estudiaremos tres tipos particulares de relaciones:

 De Equivalencia
 Funcional
 De Orden
Relación de equivalencia
Ud. ya ha trabajado con relaciones de Equivalencia como la “equivalencia por filas
entre matrices”. Trate de recordar qué propiedades cumple.
Definición
Una relación R en A es de EQUIVALENCIA si es:
 Reflexiva: (a R a)  a  A.
 Simétrica: si (a R b)  (b R a).
 Transitiva: si (a R b) y (b R c)  (a R c).
Notación: si a R b y R es una relación de equivalencia, se escribe a  b.
Actividades
1. DETERMINAR SI LA RELACIÓN R ES DE EQUIVALENCIA:
A)
1 0 0
MR  0 1 1
0 1 1
Área Informática
B)
1
3
2 4 5
b c
C) A = {1, 2, 3, 4}, R = {(1,1), (2, 1), (2, 2), (3, 3), (4, 4), (4, 3)}
D) A = {1, 2, 3, 4, 5}, R = {(1, 1), (1, 2), (1, 3), (2, 1), (2, 2), (2, 3), (3, 1), (3,
2), (3, 3), (4, 4), (5, 5)}
E) A = {X / X ES MIEMBRO DEL CLUB H}, R = {(A, B) / A PRACTICA EL
MISMO DEPORTE QUE B}
Relación funcional o función

Supongamos tener el conjunto A formado por todos los afiliados a una Obra Social y el
conjunto B de los números de identificación de cada socio. Es posible establecer una
relación de A en B, que vincule a cada socio con su número de afiliación. Dicha relación
es funcional, ¿por qué?
Lea el punto 6.15 del cap. 6, de la pag. 146 a la 147 del libro 2) y extraiga el
concepto de FUNCIÓN.
Propiedades de una función

Una función puede ser:
a) Inyectiva: Sea f: A  B una función, es inyectiva si a elementos distintos del dominio,
le corresponden imágenes distintas. Por ejemplo:
f
A B
f. inyectiva
f
A B
f. no es inyectiva
b) Suryectiva, Subyectiva o Sobreyectiva: Sea f: A  B una función, es suryectiva si el

conjunto de Llegada es igual a la Imagen de la función. Por ejemplo:
f
A B = If
f. suryectiva
f
f. no es suryectiva
c) Biyectiva o Biunívoca: Sea f: A  B una función, es biyectiva si es inyectiva y

suryectiva a la vez. Se la llama función uno a uno. Por ejemplo:
A
f B
Actividades
1. Indicar cuál de las siguientes relaciones es FUNCIÓN; en caso afirmativo dar el
Dominio, la Imagen y decir si es inyectiva, suryectiva o biyectiva:
a) b) c)
a f a f a f
b g b g b g
c h c h c h
d) H = { a, b, c, d}, R es una relación en H:

1) R = {(b, a), (c, d), (d, a), (c, d), (a, d)}
2) R = {(a, b), (b, c), (c, d)}
3) R = {(a, b), (b, b), (c, b), (d, d)}
e) f) g)
Área Informática
Relación de orden parcial

Recuerde que al estudiar la inclusión entre conjuntos se verificó que ésta es reflexiva,
antisimétrica y transitiva.
Precisamente ésta es una relación de “orden parcial”.
Si R es una relación en un conjunto A y es de orden parcial. Entonces (A, R) recibe el

nombre de CONJUNTO PARCIALMENTE ORDENADO.
Por ejemplo:
Se tiene el registro de los 5 alumnos de una clase de Educación Física, seleccionados

para una competición, con sus respectivas estaturas, como muestra la tabla:
Alumno Estatura (en metros)

a 1,70
b 1,67
c 1,80
d 1,68
e 1,70
Y se necesita obtener un esquema de comparación entre los alumnos, según sus

estaturas, tal que “x mida más o igual que y”.
El resultado sería el siguiente:

 a mide más o igual que b = (a, b)
 a mide más o igual que d = (a, d)
 a mide más o igual que e = (a, e)
 c mide más o igual que a = (c, a)
 c mide más o igual que b = (c, b)
 c mide más o igual que d = (c, d)
 c mide más o igual que e = (c, e)
 d mide más o lo mismo que b = (d, b)
 e mide más o lo mismo que d = (e. d)
 e mide más o lo mismo que b = (e. b)
 e mide más o lo mismo que a = (e. a)
 y además cada uno mide lo mismo que sí mismo: (a, a), (b, b), (c, c), (d, d), (e, e).
En realidad, definimos una relación de orden parcial () entre las estaturas de los
alumnos, que verifica la:
 Reflexividad: todo alumno mide lo mismo que sí mismo.

 Antisimetría: Si a mide más o igual que b y b mide más o igual que a, entonces
miden lo mismo.
 Transitividad: si a mide más o lo mismo que b y b mide más o lo mismo que c,

entonces a mide más o lo mismo que c.
Lea el punto 7.1 del cap. 7, de la pag. 225 a la 227 del libro 1) y responda:
1) ¿Qué notación se emplea para indicar una relación de orden parcial?
2) ¿A qué se llama orden parcial Dual?
3) ¿Cuándo dos elementos de un conjunto parcialmente ordenado son
Comparables?
4) ¿A qué se llama conjunto linealmente ordenado?
Actividades
1. Determinar si la siguiente relación R en A es un ORDEN PARCIAL
a) A = Z y a R b  a = 3b.
b) A = Z y a R b  b2 es divisible por a.
c) A = R y a R b  a  b.
d) A = P(C), donde C es un conjunto. La relación R es la inclusión de conjuntos.
2. Determinar cuál de las relaciones R del ejercicio anterior constituyen un ORDEN
LINEAL.
Representación gráfica de una relación de

orden parcial: Diagrama de Hasse:
Si tenemos una relación de orden parcial se dan por supuestas las propiedades que
verifica (reflexividad, antisimetría y transitividad), por lo cual su dígrafo se puede
convertir en lo que se llama DIAGRAMA DE HASSE.
Para ver como se realiza un diagrama de Hasse, lea de la pag. 230 a la 232,
del libro 1).
Rescataremos algunas apreciaciones a tener en cuenta en el momento de construir el

diagrama de Hasse de un orden parcial, partiendo de su dígrafo:
 Se eliminan los lazos.

 Se elimina la tercera correspondencia de la transitividad.
 Se colocan los elementos de abajo hacia arriba, comenzando con aquellos a los
cuales no llegan flechas y terminando con aquellos de los cuales no parten flechas.
 La lectura de los pares ordenados que conforman la relación se efectúa de abajo
hacia arriba.
Área Informática
Para complementar los contenidos de Diagrama de Hasse les sugerimos ver

el siguiente video, haciendo click aquí.
Si gustan, pueden compartir sus comentarios en el Foro.
Actividades
1. Realizar el diagrama de Hasse correspondiente a las siguientes relaciones:

a) A = {1, 2, 3, 4}, R = {(1, 1), (1, 2), (2, 2), (2, 4), (1, 3), (3, 3), (3, 4), (1, 4), (4, 4)}
b) A = {a, b, c, d, e}, R = {(a, a), (b, b), (c, c), (d, d), (e, e), (c, d), (c, e), (a, d), (b,
c), (b, e), (b, d), (a, c), (a, e)}
c) A = {1, 2, 3, 5, 6, 10, 15, 30}, R = {(a, b) / a es divisor de por b}
d)
2 5
4
3
e)
3 5
f)
1 0 1 1 1
0 1 1 1 1

MR  0 0 1 1 1
 
0 0 0 1 0
0 0 0 0 1
3. Dado el siguiente diagrama de Hasse, escribir los pares ordenados que constituyen
la relación e indicar si es un orden lineal.
a) b)
4 6
4
3 5
3
2
1 2
1
c) d)
4 5
7
2
6 3
5
1
Elementos extremos
Algunos elementos de un conjunto parcialmente ordenado cobran importancia al
momento de la aplicación de estos conjuntos; a continuación definiremos e
identificaremos a dichos elementos.
Sea (A, ) un conjunto parcialmente ordenado:
 Un elemento a  A es un MAXIMAL de A si no existe un elemento c en A tal que a

< c. Es decir que no existe ningún elemento c tal que a se relacione c (a R c)
(recuerde que la notación de una relación de orden parcial es ).
 Un maximal a es el MÁXIMO de A si x  a para todo x  A. Es decir, si todos los

elementos de A se relacionan con a. (MAX)
 Un elemento a  A es un MINIMAL de A sino existe un elemento c en A tal que c

< a; es decir que no existe un c en A tal que c se relacione con a.
 Un minimal a es el MÍNIMO de A si a  x para todo x  A. Es decir, si a se

relaciona con todos los elementos de A. (MIN)
Área Informática
Tener en cuenta que:

 Todo conjunto finito parcialmente ordenado no vacío con un orden
parcial , tiene al menos un maximal y al menos un minimal.
 Un conjunto parcialmente ordenado puede tener solamente un máximo
y solamente un mínimo.
 Cuando existe un solo maximal es el MAX y cuando existe sólo un
minimal es el MIN.
Ejemplo:
Consideremos el conjunto parcialmente ordenado A cuyo diagrama de Hasse se
observa a continuación:
m n
 a y b son Minimales de A.
 m y n son Maximales de A.
 A no tiene Máximo ni Mínimo.
Actividades
1. Determinar los Maximales, Minimales, el Máximo y el Mínimo (si existen) de los
conjuntos parcialmente ordenados cuyos dígrafos se dieron en la actividad anterior,
ej. 3).
2. Determinar los pares ordenados del orden parcial DUAL de los conjuntos del
ejercicio anterior y dar sus elementos extremos.
3. Determinar los elementos extremos de:
a) A = R con el orden parcial usual de .
b) A = (0, 4] con el orden parcial usual de .
c) A = [ -1, 1] con el orden parcial usual de .
d) A = {2, 3, 4, 6, 12, 18, 24, 36} con el orden parcial de divisibilidad.
Cotas de un subconjunto
A veces es necesario trabajar con un subconjunto de un conjunto parcialmente
ordenado, por esta razón es que definiremos algunos elementos relevantes relacionados
con dicho subconjunto.
Sea A un conjunto parcialmente ordenado y B un subconjunto de A:
 Se llama COTA SUPERIOR de B a todo elemento a  A tal que b  a para todo b

 B. Es decir que todo elemento del subconjunto se relaciona con a.
 Una cota superior a es la Mínima Cota Superior de B (mcs) si a  a’ para toda a’
cota superior de B. Es decir, que a se relaciona con todas las demás cotas de B.
 Se llama COTA INFERIOR de B a todo elemento a  A tal que a  b para todo b 
B. Es decir que a se relaciona con todo elemento del subconjunto B.
 Una cota inferior a es la Máxima Cota Inferior de B (MCI) si a’  a para toda a’
cota inferior de B. Es decir que toda cota inferior de B se relaciona con a.
Ejemplo:
Consideremos el conjunto parcialmente ordenado (A, ) donde A = {a, b, c, d, e, f, g, h, i} y

B= {e, f, g}, cuyo diagrama de Hasse se muestra a continuación:
h
f g
e
c d
a b
 Cotas Superiores de B: h, i.  Cotas Inferiores de B: a, b, c, d, e

 mcs de B: h  MCI de B: e
Observe que las cotas pueden pertenecer o no al subconjunto considerado.
Área Informática
Actividades
1. En los siguientes ejercicios determinar, si existen, las cotas superiores e inferiores de
B, la mcs y la MCI de B.
a) A = R y  denota el orden parcial usual; B =(2; 3)
b) A = R y  denota el orden parcial usual; B = [2; 3)
c) 1.- B = {c, d, e}
2.- B = {a, g, h}
g h
d e
a b
d) B = {a, b, c, d, e}
d e
c
b
a
e) B = {2,3}
5
4
3
2
1
Síntesis
Al finalizar esta unidad ud. debió construir los siguientes conocimientos:
Producto Cartesiano

RELACIÓN
  
Propiedades Dominio Representación
 Reflexiva o irreflexiva Imagen  Diag. de Coordenadas
 Simétrica – Asimétrica – Tipos  Diag,. de flechas
 Antisimétrica  Matriz
 Transitiva  Dígrafo (R: A  A

1. De Equivalencia: (~) si es:
Reflexiva – simétrica –
transitiva.
2. Función:
Inyectiva
Suryectiva
Biyectiva
3. De Orden Parcial: () si es:
Reflexiva – antisimétrica –
transitiva.
 Si todos los elementos son

comparables: ORDEN
LINEAL.
 Elementos extremos:
 Maximales  MAX
 Minimales  MIN
 Cotas de un subconjunto:
 Superiores  mcs
 Inferiores  MCI
Área Informática
Actividad Obligatoria
Recuerde que esta actividad será controlada en la clase presencial y ud. podrá plantear
1. Indicar si las siguientes proposiciones son verdaderas o falsas, justificando la respuesta:

a) R es una relación asimétrica si cada vez que a R b se verifica que b R a.
b) La matriz de una relación reflexiva tiene la diagonal principal compuesta por 1.
c) Si R es una relación de equivalencia, entonces R no puede ser una función.
d) Una función es inyectiva si todos los elementos del dominio se relacionan con
el mismo elemento del conjunto de llegada.
e) Sí f: A  B es una función, entonces A = Dominio.
f) Toda relación de orden lineal es de orden parcial.
g) Si A es un conjunto linealmente ordenado finito, puede tener más de un
maximal.
h) Sea A un conjunto parcialmente ordenado y B un subconjunto de A, las cotas
de B siempre pertenecen a B.
i) El conjunto A = (2; 7], con el orden parcial usual , tiene como MIN = 7 y
como MAX = 2.
2. ¿En qué caso una relación puede ser función, de equivalencia y de orden parcial a la vez?
3. Dada la siguiente relación en A = {1, 2, 3, 4}

R = {(1, 1), (2, 2), (3, 3), (1, 2), (3, 4), (4, 2)}
a) Realizar todas las representaciones posibles.

b) Dar el Dominio y la Imagen.
c) Verificar que propiedades cumple
d) Indicar, justificando la respuesta, si es:
 Función.
 R. de Equivalencia.
 R de Orden Parcial.
 R de Orden Lineal.
4. Dada la siguiente relación R en A: A = {1, 2, 3, 4, 5, 6}; R = {(a, b) / a R b sí “a es

divisor de b2 “}
a) Escribir los pares ordenados que la constituyen.
b) Realizar el dígrafo.
c) Si es una relación de orden:
i) Realizar el diagrama de Hasse correspondiente.
ii) Encontrar los elementos extremos.
iii) Dar las cotas del subconjunto B = {3, 4}
Área Informática
 Unidad V
Grafos
Objetivos
 Identificar los elementos de un grafo.
 Comprender la aplicación de los grafos en la realidad.
 Conocer los principios básicos que rigen la construcción de un PERT.
Contenidos
 Grafo: elementos. Representación. Matriz de Adyacencia.
 Multígrafo.
 Grado de un nodo.
 Camino. Trayectoria. Circuito o ciclo. Circuito de Euler.
 Grafos dirigidos:
 Aplicación a la Planificación de proyectos: PERT
 Principios básicos de los PERT:
 Actividad y suceso.
 Prelaciones.
 Numeración de sucesos.
 Actividades ficticias.
 Formas de dibujar el grafo de un proyecto.
Material bibliográfico
 García Valle, J. Luis, MATERMÁTICAS ESPECIALES PARA
COMPUTACIÓN. Ed. Mc Graw Hill, 1997.
 De consulta: Seymour Lipschutz, MATEMÁTICAS PARA COMPUTACIÓN, Ed.
Mc Graw Hill, 1995.

claro antes del estudio de esta
unidad
 Teoría de conjuntos.
 Relaciones.
Introducción
La teoría de Grafos tiene aplicaciones múltiples. Algunas de éstas están vinculas con la
Informática, la Telecomunicación, la Inteligencia Artificial y la Teoría de los Autómatas.
Nosotros ya hemos aludido al concepto de grafo al hablar del dígrafo de una relación.
En esta unidad haremos referencia, especialmente, al empleo de los grafos dirigidos en

la planificación de proyectos, que será aplicada por ud. en el diseño de sistemas.

La propuesta es leer un poco de material adicional sobre Teoría de Grafos haciendo
click aquí. Y luego realizar la “Actividad 3: grafos y redes sociales” del mismo enlace,
con la ayuda del Foro de la Plataforma, de la siguiente manera:
 En lugar de que “cada alumno anote en un papel con su nombre los siguientes
datos: -Mes de su cumpleaños. -Banda o cantante favorito. -Equipo de fútbol con el
que simpatiza. -Género (femenino o masculino)” dejar esto mismos datos posteados
en el Foro.
 Luego, en forma individual, realizar el grafo siguiendo las indicaciones del
enunciado.
 Finalmente, escribir (individualmente) una conclusión en el Foro, a modo de cierre
de la actividad.
Grafo
Sin lugar a dudas, Ud. habrá observado alguna vez un mapa de carreteras. En él se
distinguen las ciudades y las rutas que las unen. Precisamente esto es un “grafo”: un
conjunto de vértices o nodos (ciudades) y un conjunto de aristas o arcos (rutas) que unen
a los nodos.
Para formalizar el concepto vertido, lea del libro 1, capítulo 21, el punto 21.1
y responda:
1. ¿Qué es un grafo?
2. ¿Qué es un grafo dirigido?
3. ¿A qué se llama grado de entrada y de salida de un nodo?
4. Definir camino y longitud de un camino.
5. ¿Qué diferencia existe entre un camino simple, elemental y un ciclo o circuito?
6. ¿Qué es un circuito de Euler y un circuito de Hamilton?
Para complementar los contenidos les sugerimos ver el siguiente video,

haciendo click aquí, e intentar una solución.
Si gustan, pueden compartirla en el Foro.
Área Informática
Actividades
1) Dado el siguiente grafo:
a b
b
e
e
c
d
d c
a) Identificar vértices y segmentos.

b) Dar el grado de entrada y salida de cada vértice.
c) Identificar: un camino, un camino elemental, un camino simple, un circuito, un
circuito de Euler.
Matriz de adyacencia
Como Ud. ya sabe los grafos dirigidos se pueden representar mediante una matriz.
Veamos ahora las propiedades que verifica dicha matriz.
Lea, del libro 1, los puntos 21.2 y 21.3 de la pag. 391 a la 396; analice y
saque en limpio las cinco propiedades de la matriz asociada a un grafo
dirigido, teniendo en cuenta que se refieren a:
1. La matriz transpuesta.
2. El grado de salida y entrada de los nodos.
3. El vértice de salida y de entrada al grafo.
4. La longitud de los caminos entre los vértices.
5. La detección de circuitos.
Actividades
1. A partir de la siguiente matriz asociada a un grafo:
0 1 1 1
0 0 1 0 
M
0 1 0 1
 
0 1 0 0
a) Encontrar el grado de salida y entrada de cada vértice.

b) Encontrar el vértice de entrada y de salida al grafo.
c) Hallar los caminos de longitud tres.
d) Verificar si tiene circuitos.
e) Realizar el grafo.
Planificación de proyectos
Ud. como futuro analista, se preguntará: ¿cómo se estima el tiempo necesario para
desarrollar un sistema de información?
Existen diversos métodos para planear los requerimientos de tiempo calendario

necesarios para llevar a cabo un proyecto; nosotros haremos referencia al llamado PERT
(Evaluación de Proyectos y Revisión Técnica), creado en 1958.
Supongamos que vamos a una estación de servicios a cargar nafta, agua y aceite. Si
desarrollamos el PERT necesario para realizar este proyecto nos quedará así:
C D E
G H I J
A B
F N O P
K L M
Siendo las actividades involucradas las siguientes:
A : Detener vehículo.
B : Pedir nafta aceite y agua.
C : Abrir tanque
D : Llenar el tanque.
E : Cerrar la tapa.
F : Abrir capot.
G : Verificar nivel de aceite.
H : Sacar el filtro.
I : Agregar aceite.
J : Colocar filtro.
K : Destapar vaso.
L : Echar agua.
M : Cerrar vaso:
N : Cerrar capot.
O : Pagar.
P : Salir
Un proyecto consta de acontecimientos (o sucesos) y actividades (o tareas). En la

gráfica se usan círculos (nodos) y caminos (arcos o segmentos) para representar la
interrelación de las actividades del proyecto. Los nodos representas acontecimientos y los
arcos muestran las actividades que se requieren para pasar de un acontecimiento al otro.
Cada actividad tiene asociado un número equivalente al tiempo necesario para llevarla a
cabo.
Área Informática
Cuando se da término a la gráfica se determina el camino crítico, es decir la secuencia

de actividades cuyo tiempo total es mayor que cualquier otro camino, ya que si las
actividades a lo largo de este camino no se terminan a tiempo, todo el proyecto se retrasa.
Principios básicos del PERT
Lea, del libro 1, los puntos 21.4.2 y 21.4.3, y extraiga los siguientes
conceptos:
 Proyecto.
 Actividad.
 Suceso.
 Prelaciones:
 Lineal
 De convergencia.
 De divergencia
 De convergencia y divergencia,
 Actividad Ficticia.
 Numeración de sucesos.
 Formas de dibujar el grafo de un proyecto.
Actividades
1. Enumerar los sucesos del proyecto: Cargar nafta agua y aceite, planteado
anteriormente. Identificar los tipos de prelaciones presentes.
2. Supongamos tener el siguiente proyecto: CONSTRUIR UNA CASA. Para lo cual es

necesario realizar las siguientes actividades:
 Realizar la fundación.
 Construir las paredes.
 Hacer el contrapiso.
 Colocar los pisos.
 Colocar las aberturas.
 Instalar el agua.
 Instalar la luz.
 Instalar el gas.
 Revocar.
 Pintar.
Colocar las actividades en la secuencia apropiada y construir el PERT correspondiente,

identificando los tipos de prelaciones presentes.
Actividad obligatoria
Recuerde que esta actividad será controlada en la clase presencial y ud. podrá plantear
1. Explicar qué es un PERT, y para qué se emplea.
2. Dar el ejemplo de un proyecto que incluya no menos de 6 actividades y realizar el

grafo (PERT) correspondiente, identificando los tipos de prelaciones presentes.
Área Informática
Índice
Consideraciones Generales..................................................... 1
Objetivos Generales ............................................................... 1
Contenidos ............................................................................ 1
Bibliografía ........................................................................... 2
Presentación ......................................................................... 4
Enfoque metodológico ...........................................................................................4
Evaluación Diagnóstica .......................................................... 5
Respuestas..............................................................................................................6
U NIDAD I
Matrices ................................................................................ 9
Objetivos ................................................................................................................9
Contenidos.............................................................................................................9
Material Bibliográfico..............................................................................................9
Contenidos que Ud. debe tener en claro antes del estudio de esta unidad..........9
Introducción .........................................................................................................10
Matriz ...................................................................................................................11
Actividades............................................................................................................................. 12
Igualdad de matrices:............................................................................................12
Actividades............................................................................................................................. 12
Matriz Transpuesta...............................................................................................13
Actividades............................................................................................................................. 13
Operaciones entre matrices ................................................................................14
Resolución de ejercicios combinados...................................................................16
Actividades............................................................................................................................. 17
Matrices especiales...............................................................................................19
Matriz Escalonada ................................................................................................................ 19
Matriz Reducida por filas ..................................................................................................... 19
Matriz escalonada y reducida por filas ................................................................................ 19
Matriz Identidad ................................................................................................................... 20
Reducción por filas de una matriz ........................................................................20
Operaciones elementales ...................................................................................................... 20
Matrices equivalentes por filas ............................................................................................. 21
Actividad ................................................................................................................................ 24
Sistemas de ecuaciones lineales ...........................................................................25
¿Qué es solucionar un sistema de ecuaciones?................................................................... 26
Actividad ................................................................................................................................ 26
Clasificación de los sistemas de ecuaciones lineales........................................................... 27
Resolución de sistemas de ecuaciones lineales: .................................................................. 27
Actividades............................................................................................................................. 30
Actividad Obligatoria a Distancia........................................................................................ 31
Síntesis ............................................................................... 32
Actividad Obligatoria ........................................................... 33
Respuesta a algunas actividades ........................................... 35
U NIDAD II
Determinante ...................................................................... 37
Objetivos ............................................................................................................. 37
Contenidos .......................................................................................................... 37
Mapa Conceptual ................................................................................................ 37
Bibliografía sugerida............................................................................................. 37
Actividades – PRIMER TRABAJO PRÁCTICO .................................................... 38
Actividad Obligatoria a Distancia ........................................................................................39
U NIDAD III
Conjuntos ............................................................................ 41
Objetivos ............................................................................................................. 41
Contenidos .......................................................................................................... 41
Material Bibliográfico........................................................................................... 41
Introducción ........................................................................................................ 42
Conjuntos numéricos infinitos............................................................................. 44
Actividades .............................................................................................................................45
Actividades .............................................................................................................................46
Complemento de un conjunto ............................................................................ 47
Actividades .............................................................................................................................48
Operaciones con conjuntos................................................................................. 48
Unión e Intersección .............................................................................................................48
Actividades .............................................................................................................................49
Jerarquía de las operaciones..................................................................................................51
Actividades .............................................................................................................................52
Leyes de De Morgan .............................................................................................................54
Conjuntos finitos- Principio de conteo o de adición ............................................................57
Actividades .............................................................................................................................57
Tablas de verdad....................................................................................................................59
Actividades .............................................................................................................................61
Clases de conjuntos............................................................................................. 61
Conjunto Potencia.................................................................................................................62
Particiones..............................................................................................................................62
Actividades .............................................................................................................................63
Síntesis ............................................................................... 64
Actividad obligatoria ............................................................ 65
Respuestas a las actividades ................................................. 66
U NIDAD IV
Relaciones ........................................................................... 71
Objetivos ............................................................................................................. 71
Contenidos .......................................................................................................... 71
Material Bibliográfico........................................................................................... 71
Contenidos que Ud. debe tener en claro antes del estudio de esta unidad ....... 72
Introducción ........................................................................................................ 72
Producto Cartesiano ........................................................................................... 72
Actividades .............................................................................................................................72
Relación ............................................................................................................... 73
Actividades .............................................................................................................................74
Propiedades de las relaciones ............................................................................. 75
Área Informática
Actividades............................................................................................................................. 75
Relación de equivalencia.......................................................................................76
Actividades............................................................................................................................. 76
Relación funcional o función.................................................................................77
Propiedades de una función................................................................................................. 77
Actividades............................................................................................................................. 78
Relación de orden parcial.....................................................................................79
Actividades............................................................................................................................. 80
Representación gráfica de una relación de orden parcial: Diagrama de Hasse: .............. 80
Actividades............................................................................................................................. 81
Elementos extremos ............................................................................................82
Actividades............................................................................................................................. 83
Cotas de un subconjunto .....................................................................................84
Actividades............................................................................................................................. 85
Síntesis ............................................................................... 86
Actividad Obligatoria ........................................................... 87
U NIDAD V
Grafos ................................................................................. 89
Objetivos ..............................................................................................................89
Contenidos...........................................................................................................89
Material bibliográfico............................................................................................89
Contenidos que Ud. debe tener en claro antes del estudio de esta unidad........89
Introducción .........................................................................................................90
Actividad Obligatoria a Distancia........................................................................................ 90
Grafo ....................................................................................................................90
Actividades............................................................................................................................. 91
Matriz de adyacencia............................................................................................91
Actividades............................................................................................................................. 91
Planificación de proyectos....................................................................................92
Principios básicos del PERT ................................................................................................ 93
Actividades............................................................................................................................. 93
Actividad obligatoria ........................................................... 94
Material elaborado por Prof. Inés Gimenez Zens

 2012 – AML 
29/06/12 14:18:00
Área Informática
INSTITUCIÓN CERVANTES Matemática I – Anexo
 Anexo
Unidad I - Matrices
Problemas complementarios
1. Una empresa usa cuatro materias primas diferentes M1, M2, M3, M4 en la
elaboración de un producto. Los números de unidades de M1, M2, M3, M4 usados
por unidad de producto son 4, 3, 2, 5 respectivamente. El costo por unidad de las 4
materias primas es de $5, $7, $6 y $3 respectivamente. Exprese el costo total de las
materias primas por unidad del producto como el producto de dos matrices.
Rta: costo del producto $68.
2. Una empresa utiliza 3 tipos de materias primas M1, M2 y M3 en la elaboración de 2

productos P1 y P2. El número de unidades de cada materia prima usadas por unidad
de P1 son 3, 2, 4 respectivamente y por cada unidad de P2 son 4, 1, 3 respectivamente.
Supongamos que la empresa produce 20 unidades de P1 y 30 de P2 por semana.
Exprese las respuestas a las siguientes preguntas como producto de matrices.
a) ¿Cuál es el consumo semanal de las materias primas?
b) Si el costo por unidad (en dólares) para M1, M2 y M3 son 6, 10, 12
respectivamente ¿cuáles son los costos de las materias primas por unidad de P1 y
P2?
c) ¿Cuál es la cantidad total gastada en materias primas a la semana en la
producción de P1 y P2?
Rta:.
a) M1 = 180 unidades.
M2 = 70 unidades
M3 = 170 unidades.
b) Producto 1 = $86
Producto 2 = $70
c) Costo total semanal: $ 3820
3. Un contratista puede adquirir las cantidades requeridas de madera, ladrillo, concreto,

vidrio y pintura de tres proveedores. Los precios que cada proveedor fija a cada
unidad de estos cinco materiales están dados en la matriz A:
8 5 7 2 4
9 4 5 2 5
 
9 5 6 1 5
En esta matriz, cada fila se refiere a un proveedor y las columnas los materiales en el
orden listado. El contratista tiene política de adquirir todos los materiales requeridos en
cualquier obra particular el mismo proveedor a fin de minimizar los costos de
transportación. Hay tres obras en construcción actualmente: la obra I: requiere 20

unidades de madera, 4 de ladrillo, 5 de concreto, 3 de vidrio y 3 de pintura; la obra II
requiere 15, 0, 8, 8, 2 unidades resp.; y la obra III requiere 30, 10, 20, 10 y 12 unidades
resp. Disponga esta información en una matriz B 5x3 y calcule el producto A.B.
Interprete los elementos de este producto y úselos con el fin de decidir cuál proveedor
debería usar en cada obra.
Rta:.
Obra I: Proveedor 1
Obra II: Proveedor 1
Obra III: Proveedor 2
Respuestas faltantes de las

actividades de proceso
2) Problemas
c  s  50
a)  Rta: cabos = 12 soldados = 38
300c  175s  10250
 x  3 y  2 z  2500

b)  x  4 y  z  2000
2 x  5 y  5 z  5500

Rta: z = entre 500 y 800 unidades
x = 4000 – 5z
y = -500 + z
3 p  5 x  20
c) 
7 p  3x  56
Rta: x = 28 p = $ 20
3x  2 y  4 z  150

d) 2 x  3 y  2 z  100 Rta: no tiene solución.
5 x  y  6 z  250

Área Informática
Unidad IV - Relaciones
Respuestas de las actividades de
proceso
Producto cartesiano
1.
a) x = 3; y = -2
b) x = 2; y = 3
c) y=3
d) x=2
e) x = C; y = Pascal
f) x = 1; y = 1
2. A x B = {(c, 1), (c, 2), (c, 3), (f, 1), (f, 2), (f, 3)}
B x A = {(1, c), (2, c), (3, c), (1, f), (2, f), (3, f)}
A x A ={(c, c), (f, f), (c, f), (f, c)}
B x B = {(1, 1), (1, 2), (1, 3), (2, 2), (2, 1), (2, 3), (3, 3), (3, 1), (3, 2)}
3. {(sedán, naftero), (sedán, diesel), (coupé, naftero), (coupé, diesel)}
4.
a) A x B b) B x A
Relación
1.
a) DR = { 5, 7} I R = { 6, 7, 8}
b)
c)
0 0 1 1
6
0 0 0 0
MR  7
0 1 1 1
0 0 0 0 5
–1
d) R = {(7, 5), (8, 5), (6, 7), (7, 7), (8, 7)}
2.
a) DR = { 1, 3, 5} I R = { 1, 2, 4, 5}
b)
1
2
5
3
4
c)
i) V ii)V iii)V
d)
i){1, 2, 3} ii) { } iii) {2, 3, 4} iv) {3}
3.
a) R = {(2, 4), (1, 1), (3, 9),}
DR = { 1, 2, 3} I R = { 1, 4, 9}
Área Informática
1 0 0 0
0 1 0 0 
MR  
0 0 0 1
 
`0 0 0 0
b) DR = A IR=B
1 1 1 1 1
0 1 1 1 1

M R  0 0 1 0 0
 
0 1 0 1 0
0 0 0 1 0
c) DR = { 7, 8, 9} I R = { 6, 7, 8}
0 0 0 0 6
1 0 0 0 
MR   7
1 1 0 0
 
1 1 1 0
9
8
d) DR = {1, 2, 3, 4}= I R
1 1 1 1 0 1 1 2 2
1 1 1 1 0

M R  1 1 1 1 0
  3
1 1 1 0 0 4
0 0 0 0 0
9
5. R = {(1, 1), (1, 2), (2, 3), (2, 4), (3, 4), (3, 5), (4, 2), (4, 3), (5, 1)}
2
M
4 3
6. R = {(1, 2), (2, 1), (2, 2), (3, 3), (3, 2), (3, 4), (4, 4), (5, 3), (5, 4)}
0 1 0 0 0
1 1 0 0 0

M R  0 1 1 1 0
 
0 0 0 1 0
0 0 1 1 0
Propiedades de las relaciones

1.
a)
i) Reflexiva, simétrica y transitiva.
ii) Irreflexiva, asimétrica, antisimétrica y transitiva.
iii) Nada.
iv) Simétrica, transitiva, antisimétrica.
(a) Irreflexiva, simétrica.
(b) Reflexiva, simétrica, transitiva.
b)
i) Antisimétrica, transitiva.
ii) Irreflexiva, transitiva, asimétrica, antisimétrica.
Relación de equivalencia
1.
a) SI b) SI c) NO d) NO e) SI f) SI
Función
1.
a) NO
b) SI Df = {a, b, c} I f= {g}
c) NO
d)
1) SI Df = H I f= {a, d}
2) NO
3) SI Df = H I f= {b, d}
e) NO
f) NO
g) SI Df = {1, 2, 3, 4} I f={ 2, 3}
Área Informática
Relación de orden parcial

1.
a) NO b) NO c) SI d) SI
2. La relación del punto c).
Diagrama de Hasse
1) 4
a)
2 3
1
d e
b)
a b
30
c)
6 15
10
2 3 5
1 4
d)
2 2 53
3 4 1
4
e)
3
1 5
4 5
f)
3
1 2
3.
a) R = {(1,1), (2,2), (3, 3), (4, 4), (1, 3), (1, 4), (2, 3), (2, 4), (3, 4)}
b) R = {(1,1), (2,2), (3, 3), (4, 4),(5, 5), (6, 6), (1, 3),(1, 2), (1, 4),(1, 5), (1, 6),
(2, 3), (2, 4), (2, 5), (2, 6), (4, 6)}
c) R = {(5, 5), (6, 6), (7, 7), (5, 6), (5, 7), (6, 7)}. Orden lineal.
d) R = {(1,1), (2,2), (3, 3), (4, 4),(5, 5), (1, 3),(1, 2), (1, 4),(1, 5),(2, 4), (3, 5)}
Elementos extremos
1.
a) Maximales = 4 = MAX
Minimales = 1, 2 MIN = no tiene
b) Maximales = 3, 5, 6 MAX = no tiene
Minimales = 1 = MIN
c) Maximales = 7 = MAX
Minimales = 5 = MIN
d) Maximales = 4, 5 MAX = no tiene
Minimales = 1 = MIN
2.
3.
a) No tiene elementos extremos.
b) Maximales = 4 = MAX Minimales y MIN: no tiene
c) Maximales = -1 = MAX Minimales 1 = MIN.
d) Maximales = 2, 3 MAX = no tiene. Minimales = 24, 36
MIN = no tiene.
Cotas de un subconjunto
1.
a) Cotas Inferiores = (- ; 2] MCI = 2
Cotas Superiores = [3; + ) mcs = 3
b) Idem punto a).
c)
1) C. Inferiores = a, b, c MCI = c
C. Superiores = f, g, h mcs = f
2) C. Inferiores = a = MCI
C. superiores = no tiene
d) Cotas superiores e inferiores = no tiene.
e) Cotas Inferiores = 1, 2 MCI = 2
Cotas Superiores = 3,4,5 mcs = 3
Área Informática
Respuestas de las actividades obligatorias

Unidad I: Matrices
1.
a) FALSO: A y B deben tener igual orden.
b) VERDADERO
c) VERDADERO
d) FALSO: sólo si A es cuadrada.
e) FALSO: porque sus términos independientes son distintos de 0.
f) VERDADERO
g) FALSO: sólo si es homogéneo.
h) FALSO:: sólo significa que tiene solución.
2.
R = [ 76 16 56 72] Da el precio por tipo de trabajo, por ej. $76 es el precio del Tipo de
trabajo I.
3.
  4 1  7
a) Es posible resolver la operación: R   
 10  6  3
 36 14
b) Es posible realizar la operación: R   3 1 
 16 12
c) No es posible restarle a una matriz el escalar 4.
3x  2 y  2 z  800

4.  x  3 y  4 z  1200
8 x  3 y  2 z  1300

Rta:.
No tiene solución: sistema Incompatible.
Unidad III: Conjuntos

1.
H or M
a) H
b) (-12; + )
c) { x/x es animal herbívoro o que habita en la selva}
d) { -3, -2, -1, 0, 1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 16}
H and M
a) M
b) (4; 7]
c){x/x es animal herbívoro que habita en la selva}
d){2, 4, 6}
H–M
a) (-; 6] U (-3; 5]
b) (7; +)
c) {x/x es animal herbívoro que no habita en la selva}
d) {-3, -2, -1, 0, 1, 3, 5, 7}
M–H
a) { }
b) (-12; 4]
c) {x/x es animal que habita en la selva y no es herbívoro}
d) {8, 10, 12, 14, 16}
NOT M
a) (-; 6] U (3; +)

b) (-; -12] U (7; +)
c) {x/x es animal que no habita en la selva}
d) {x/x  Z  x  0  x  18  x es número impar  0 < x < 18}
NOT H
a) (5; +)
b) (-; 4]
c) {x/x es animal no herbívoro}
d) (x/x  Z  x < -3  x  8}
M xor H
a) (-; 6] U (-3; 5]
b) (-; -12] U (7; +)
c) {x/x es animal herbívoro que no habita en la selva o animal que habita en la
selva pero que no es herbívoro}
d) {-3, -2, -1, 0, 1, 3, 5, 7, 8, 10, 12, 14, 16}
Área Informática
2.
a) b)
c) d)
3.
a) FALSO VERDADERO VERDADERO
4.
[{a}, {b, c, d}]
[{b}, {a, c, d}]
[{c}, {b, a, d}]
[{d}, {b, a, c}]
[{a, c}, {b, d}]
[{a, d}, {b, c}]
[{a, b}, {c, d}]
[{a},{ b}, {c},{ d}]
[{a, b, c, d}]
Unidad IV: Relaciones

1. a) VERDADERO b) VERDADERO c) FALSO
d) FALSO e) VERDADERO f) VERDADERO
g) FALSO h) FALSO i) FALSO
2. Si todo elemento se relaciona sólo consigo mismo.
3.
1 1 0 0
0 1 0 0
1
a)  Dígrafo: 4
0 0 1 1 2
  3
0 1 0 0
1 1
2 2
3 3
4 4
b) D R = IR = A
c) Antisimétrica.
d) Función: NO
R de Equivalencia: NO
R de Orden Parcial: NO
R. de Orden Lineal: NO
4.
a) {1,1), (2, 2), (3, 3), (4, 4), (5, 5), (6, 6), (1, 2), (1, 3), (1, 4), (1, 5), (1, 6), (2, 4), (2,
6), (3, 6)}
b)
1
2
6
3
5 4
Material elaborado por Prof. Inés Gimenez Zens

 2012 – AML 
29/06/12 15:38:00

Mat 1 NML

Cargado por

Información del documento

Título original

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

Mat 1 NML

Cargado por

Copyright:

Formatos disponibles

2012

UNIDAD II: Determinante

UNIDAD III: Conjuntos

UNIDAD IV: Relaciones

Antes de iniciar el estudio de este módulo, le sugerimos que resuelva la evaluación

b) el sistema de ecuaciones que queda planteado es:

Rta: Hay 12 bicicletas y 11 triciclos.

En caso contrario, le aconsejamos rever los contenidos que se detallan a continuación,

 Operaciones con números enteros y racionales

Contenidos que Ud. debe tener en

Almacén Fiambrería Carnicería Verdulería Perfumería

Almacén Fiambrería Carnicería Verdulería Perfumería

 a11 a12 a13 a14 a15 

Este arreglo de dos dimensiones se llama MATRIZ.

VECTOR FILA: A  a11 a12 a13 a14 ... a1 n 

Podemos verificar los resultados de esta actividad usando el software libre

Contamos con un tutorial muy sencillo en el siguiente link:

Reiteramos la importancia que tiene en esta materia el conocimiento y

Operaciones entre matrices

Actividad: Antes de conceptualizar cada una de estas operaciones analice la siguiente

Y los detalles de piezas para la producción de cada modelo son:

Determinar la matriz de requerimientos de partes para cada mes.

¿Tiene idea de cómo se resuelve esta situación?

¿Ahora está en condiciones de resolver el problema inicial?

La matriz de requerimientos de material de la sucursal está dada por la matriz R =

Requerimientos de material de la producción total:

450 215 450

Matriz de requerimiento de partes por mes:

Consecuentemente se requieren en Enero: 35000 piezas de material X

Resolución de ejercicios combinados

Dadas las siguientes matrices:

No es posible resolver el producto de At  B porque la cantidad de columnas de At no es

No es posible realizar la suma porque las matrices son de distinto orden.

2.- Dadas las siguientes matrices:

Resolver si es posible (en caso de no serlo, indicar por qué):

Matriz Reducida por filas

Matriz escalonada y reducida por filas

Reducción por filas de una matriz

Ejemplo: Matrices equivalentes

Matrices equivalentes por filas

Precisamente, REDUCIR POR FILAS UNA MATRIZ consiste en encontrar la matriz

Como tenemos el propósito de encontrar una matriz reducida, trataremos de:

Consulte la definición de matriz escalonada reducida por filas

¿Cómo lograr a) en la matriz A?

Se repite el procedimiento para modificar el primer elemento no nulo de la fila 2 (-3),

Se convierte el elemento a12 (1) en 0 valiéndose de la fila del nuevo pivote:

Matriz escalonada reducida por filas

Repasaremos el procedimiento reduciendo las siguientes matrices:

Sistemas de ecuaciones lineales

¿Cuáles son los datos desconocidos? Es decir las INCÓGNITAS?

Bien, la cantidad de latas de cada marca que se deben solicitar:

Ahora plantearemos las ecuaciones que surgen del enunciado:

Ecuación1: Total de latas semanales:

Ecuación 3: Total de ingresos que se pretende para la próxima semana:

Estas tres ecuaciones constituyen un sistema de ecuaciones:

Reciben el nombre de ecuaciones lineales porque todas las variables involucradas se

En todo sistema se pueden distinguir los siguientes elementos:

INCÓGNITAS: escalares desconocidos, cuyo valor se desea averiguar. En el ejemplo

TÉRMINOS INDEPENDIENTES: escalares independientes de las incógnitas a los que se

En general un sistema de m ecuaciones con n incógnitas, se representa de la siguiente

a) Según sus términos independientes un sistema puede ser:

2. No Homogéneo: si algún bi es distinto de 0. Ejemplo:

b) Según su solución puede ser: