Universidad de Santiago de Chile

Facultad de Ciencia. Departamento de Matemtica y C.C.

CURSO ALGEBRA II
Mdulo bsico para Ingeniera
Segundo Semestre 2015
PROYECTO MECESUP USA 1402

Ejercicio Desafo

1. EJEMPLOS DE MODELOS LINEALES

Todos los modelos matemticos de esta aplicacin son lineales, esto es, cada uno
describe un problema por medio de una ecuacin lineal, normalmente en forma
vectorial o matricial.
El primer modelo tiene que ver con nutricin, pero en realidad es representativo de una
tcnica general para resolver problemas usando como herramienta el algebra lineal.
En el segundo modelo veremos que importantes propiedades de los sistemas lineales
pueden ser descritas mediante vectores. Entonces emplearemos esta idea sencilla para
realizar aplicaciones interesantes e importantes con la mayor rapidez posible.

Diseo de una dieta nutritiva para perder peso

La frmula para la dieta Cambridge, popular en la dcada de 1980, se bas en aos de
investigacin. Un equipo de cientficos, encabezado por el doctor Alan H. Howard,
elabor esta dieta en Cambridge University despus de ms de ocho aos de trabajo
clnico con pacientes obesos. La dieta, que consiste en una frmula en polvo con muy
pocas caloras, combina en un equilibrio muy preciso carbohidratos, protenas de alta
calidad y grasa, adems de vitaminas, minerales, elementos traza y electrolitos. Millones
de personas han usado esta dieta en aos recientes para lograr una prdida de peso
rpida y sustancial.
Para encontrar las cantidades y proporciones de nutrimentos deseadas, el doctor
Howard tuvo que incorporar una gran variedad de comestibles en la dieta. Cada
comestible proporcionaba varios de los ingredientes necesarios, pero no en las
proporciones correctas. Por ejemplo, la leche desgrasada era una fuente importante de
protenas, pero contena demasiado calcio. Por ello se us harina de soya para conseguir
una parte de las protenas, ya que esta harina contiene muy poco calcio. Sin embargo,
la harina de soya aporta una proporcin relativamente alta de grasa, as que se agreg
suero, pues ste proporciona menos grasa para una cantidad dada de calcio.
Desafortunadamente, el suero contiene demasiados carbohidratos. . . .
El ejemplo siguiente ilustra como formular el problema usando un nmero muy limitado
de ingredientes.

Ejemplo 1.
En la tabla 1, adjunta, se mencionan tres de los ingredientes de la dieta, junto con las
cantidades de ciertos nutrimentos proporcionadas por 100 gramos de cada ingrediente.
TABLA 1

Nutrimento

Protenas
Carbohidratos
Grasas

Cantidades ( en gramos)
proporcionadas por 100 gramos
de ingredientes
Leche
Harina
Suero
desgrasada de soya
36
52
0

51
34
7

13
73
1.1

Cantidades totales
proporcionadas por la
dieta en un da
33
45
3

a) Si es posible, encuentre alguna combinacin de leche desgrasada, harina de soya

y suero que proporcione las cantidades exactas de protenas, carbohidratos y
grasa proporcionadas por la dieta para un da (tabla 1). Explique qu representan
las variables de la ecuacin.
b) Resuelva la ecuacin de (a) y analice su respuesta
Solucin
a) Sean x1, x2 y x3, respectivamente, los nmeros de unidades (de 100 gramos) de
estos comestibles. Un posible enfoque para formular el problema es deducir
ecuaciones para cada nutrimento por separado. Por ejemplo, la multiplicacin
x1 unidades de leche desgrasada protenas por unidad de leche
desgrasada
da la cantidad total de protena proporcionada por x1 unidades de leche
desgrasada. A esta cantidad se le agregaran entonces los productos similares
para harina de soya y suero, y se igualara la suma resultante a la cantidad total
de protenas suministrados por da. Deben hacerse clculos anlogos para cada
nutrimento.
Un mtodo ms eficiente, y conceptualmente ms simple, es considerar un
vector de nutrimentos para cada comestible y construir una sola ecuacin
vectorial. La cantidad de nutrimentos proporcionada por x1 unidades de leche
desgrasada es el mltiplo de
Escalar
Vector
x1 unidades de leche desgrasada nutrimentos por unidad de leche desgrasada =
x1 a1 (1)
donde a1 es la primera columna de la tabla 1. Sean a2 y a3 los vectores
correspondientes para harina de soya y suero, respectivamente, y sea b el vector
cuyas componentes enlista el total de nutrimentos requerido (la ltima columna
de la tabla). Entonces x2a2 y x3a3 dan los nutrimentos proporcionados por x2
unidades de harina de soya y x3 unidades de suero, respectivamente. As, la

ecuacin deseada, corresponde a la combinacin lineal de los vectores

generadores del espacio vectorial
x1a1 + x2a2 + x3a3 = b (2)
b) Al expresar matricialmente esta ecuacin, obtenemos
36 51 13 x1
52 34 73 x

2
0 7 1,1 x 3

33
45
3

donde A es la matriz de coeficientes del sistema y b matriz columna dada por

36 51 13
A 52 34 73
0 7 1,1

33
b 45
3

Usando Scilab obtenemos la matriz escalonada reducida por filas de la matriz

aumentada para el sistema de ecuaciones correspondiente
36 51 13 33
( A b) 52 34 73 45
0 7 1,1 3

1 0 0 0,277
0 1 0 0,392
0 0 1 0,233

Aqu hemos truncado el resultado con exactitud de tres dgitos, la dieta requiere
de 0.277 unidades de leche desgrasada, 0.392 unidades de harina de soya, y
0.233 unidades de suero para proporcionar las cantidades deseadas de
protenas, carbohidratos y grasa.
Obsrvese que es importante que los valores de x1, x2 y x3 encontrados
anteriormente sean no negativos. Esto es necesario para que la solucin sea
factible fsicamente. (Por ejemplo, cmo podran usarse 0.233 unidades de
suero?). Con un mayor nmero de requisitos en cuanto a nutrimentos, podra ser
necesario usar ms cantidades de comestibles para producir un sistema de
ecuaciones con una solucin no negativa. As, podra ser necesario examinar
muchsimas combinaciones diferentes de comestibles para encontrar un sistema
de ecuaciones con una solucin de este tipo. De hecho, el inventor de la dieta
Cambridge pudo proporcionar 31 nutrimentos en cantidades precisas usando
solamente 33 ingredientes.
El problema de construir una dieta conduce a la ecuacin lineal (2) porque la
cantidad de nutrimentos proporcionada por cada comestible puede escribirse
como un mltiplo escalar de un vector, como en (1). Esto es, los nutrimentos
aportados por un comestible son proporcionales a la cantidad del comestible
agregada a la dieta total. Tambin, cada nutrimento de la mezcla es la suma de
las cantidades de cada comestible.
Los problemas consistentes en formular dietas especializadas para seres
humanos y ganado son muy frecuentes. Normalmente se tratan con tcnicas de
programacin lineal. El mtodo para construir ecuaciones vectoriales usadas
aqu simplifica con frecuencia la tarea de formular esta clase de problemas.
Ejemplo 2

La dieta Cambridge proporciona 0.8 g de calcio por da, adems de los nutrimentos
enlistados en la tabla 1. Las cantidades de calcio que proporciona una unidad (100 g) de
los tres ingredientes de la dieta de Cambridge son: 1.26 g por leche desgrasada, 0.19 g
por harina de soya, y 0.8 g por suero. Otro ingrediente de la dieta es protena de soya
aislada, la cual proporciona los siguientes nutrimentos por unidad: 80 g de protenas, 0
g de carbohidratos, 3.4 g de grasa, y 0.18 g de calcio.
a) Establezca una ecuacin matricial cuya solucin determine las cantidades de
leche desgrasada, harina de soya, suero y protena de soya aislada necesaria para
proporcionar las cantidades exactas de protenas, carbohidratos, grasa y calcio
de la dieta Cambridge. Explique qu representan las variables de la ecuacin.
b) Resuelva la ecuacin de (a) y analice su respuesta.

Modelos lineales en negocios

Ejemplo 3
La compaa Sunrise Porcelain fabrica tazas y platos de cermica. Para cada taza o plato
un trabajador mide una cantidad fija de material y la pone en la mquina moldeadora,
de donde pasa al vidriado y secado automtico. En promedio, un trabajador necesita 3
minutos para iniciar el proceso de una taza y 2 minutos para el de un plato.
a) El material para una taza cuesta 25 centavos y el material de un plato cuesta 20
centavos. Si se asignan $ 44 diarios para la produccin de tazas y platos Cuntos
deben fabricarse de cada uno en un da de trabajo de 8 horas, si el trabajador se
encuentra trabajando cada minuto y se gastan exactamente $44 en materiales?
b) Considere que los materiales para una taza y un plato cuestan 15 centavos y 10
centavos respectivamente, y se gastan $ 25 en 8 horas de trabajo. Cuntos tazas
y platillos deben fabricarse en un da de trabajo de 8 horas?
c) Considere ahora que los materiales para una taza y un plato cuestan 15 centavos
y 10 centavos respectivamente, y se gastan $ 24 en 8 horas de trabajo. Cuntos
tazas y platillos deben fabricarse en un da de trabajo de 8 horas?
Solucin
a) Sean x1 y x2 , respectivamente, los nmeros unidades de tazas y platillos,
respectivamente, producidos en un da.
Produccin de artculos diaria
Recurso
Tazas
Patillos
Total
Tiempo
3 min
2 min
480 min
Materiales
25 cent
20 cent
$44 dlares diarios
Sean a1 y a2 vector lnea de produccin, que tiene los insumos para producir
un artculo
3
es el vector cuyas componentes son los insumos para
0,25

En este caso a1

producir una unidad en la lnea de fabricacin de las tazas

 2
es el vector que enlista los insumos por unidad producida
0,20

Asimismo, a1

en lnea de fabricacin de platillos.

Sea b el vector que enlista el total de insumos diarios que proporciona la
compaa para producir tazas y platillos. Entonces x1a1 y x2a2 dan los diversos
insumos que emplearan las lneas de produccin para producir x1 , x2 unidades
de tazas y platillos en un da . As, la produccin de las lneas debe ser igual a al
total de insumos que proporciona la compaa cuya representacin corresponde
a la combinacin lineal de los vectores generadores del espacio vectorial
x1a1 + x2a2 = b (2)
Entonces la ecuacin vectorial queda
3
2 480
x1
x2

0,25
0,20 44

Al expresar matricialmente esta ecuacin, obtenemos

2 x1
3
480
0.25 0.20 x 44

donde A es la matriz de coeficientes del sistema y b matriz columna dada por

2
3
A

0.25 0.20

480
b

44

Usando Scilab obtenemos la matriz escalonada reducida por filas de la matriz

aumentada para el sistema de ecuaciones correspondiente
2 480
3
( A b)

0.25 0.20 44

1 0 80

0 1 120

Por tanto, la produccin diaria de la compaa ser de 80 tazas, y 120 platillos

por operario con una inversin de 44 dlares diarios.

b) Modifiquemos la la tabla de de produccin diaria

Produccin artculos por unidad
Recurso
Tazas
Patillos
Total
Tiempo
3 min
2 min
480 min da
Materiales 15 cent
10 cent
$25 dlares diarios
Sean x1 y x2, respectivamente, los nmeros de unidades de tazas y platillos
producidos en un da.

Al expresar matricialmente esta ecuacin, obtenemos

2 x1
3
480
0.15 0.10 x 25

donde A es la matriz de coeficientes del sistema y b matriz columna dada por

2
3
A

0.25 0.20

480
b

25

Usando Scilab obtenemos la matriz escalonada reducida por filas de la matriz

aumentada para el sistema de ecuaciones correspondiente
2 480
3
( A b)

0.15 0.10 25

1 0.666 0

0
1
0

Como el rango (A) rango ((Ab) entonces el sistema es inconsistente y no tiene

solucin.
c) Del mismo modo que antes sean x1 y x2 , respectivamente, los nmeros de
unidades de tazas y platillos producidos en un da.
Al expresar matricialmente esta ecuacin, obtenemos
2 x1
3
480
0.15 0.10 x 24

donde A es la matriz de coeficientes del sistema y b matriz columna dada por

2
3
A

0.25 0.20

480
b

24

Usando Scilab obtenemos la matriz escalonada reducida por filas de la matriz

aumentada para el sistema de ecuaciones correspondiente
2 480
3
( A b)

0.15 0.10 24

1 0.666 160

0
0
0

Como el rango (A) = rango ((Ab)=1 < 2 entonces el sistema tiene infinitas
soluciones.
x1 + 2/3 x2 = 160 x1 = 160 2/3 x2 0 x2 240
A modo de ejemplo,
si arbitrariamente se producen 30 platillos, entonces tenemos 140 tazas
si se producen 60 platillos entonces tenemos 120 tazas. Etc.

Obsrvese que es importante que los valores de x1, x2 encontrados

anteriormente sean no negativos. Esto es necesario para que la solucin sea
factible fsicamente. (Por ejemplo, cmo podra obtenerse una produccin de
20 tazas?)

Introduccin

Modelos lineales de administracin de recursos

El departamento de pesca y caza de una regin proporciona tres tipos de comida
a tres especies de peces de un lago. Cada pez de la especie 1 consume cada
semana un promedio de 1 unidad del alimento 1, 1 unidad del alimento 2 y 2
unidades del alimento 3. Cada pez de la especie 2 consume cada semana un
promedio de 3 unidades del alimento 1, 4 del alimento 2 y 5 del alimento 3. Para
un pez de la especie 3, el promedio por semana de consumo es 2 unidades del
alimento 1, 1 unidad del alimento 2 y 5 unidades del alimento 3. Cada semana
se suministran en el lago 25.000 unidades del alimento 1, 20.000 unidades del
alimento 2 y 55.000 unidades del 3.
a) Si se supone que los peces comen todo el alimento, cuntos peces de cada
especie pueden coexistir en el ecosistema del lago?
b) Suponga ahora que cada semana se suministran en el lago 15.000 unidades
del primer alimento, 10.000 unidades del segundo y 35.000 del tercero.
Considere que todo el alimento se consume, qu poblacin de las tres
especies puede coexistir en el lago? existe una solucin nica?
Solucin
a) Como el departamento de pesca y caza alimenta tres especies de peces en
el ecosistema de un lago , con tres tipos de alimentos diferentes,
construyamos entonces tres vectores consumo por especie v1, v2, v3
cuyas componentes corresponden a unidades segn tipo de alimento
semanal de cada una de los alimentos , segn muestra la siguiente tabla:

Especie
Alimento 1
Alimento 2
Alimento 3

Vectores
consumo por
especie
Pez Pez
Pez
1
2
3
1
3
2
1
4
1
3
5
5

Suministro total x sem

25.000
20.000
55.000

Sea b el vector suministro total por semana de los alimento 1, 2 y 3, que

est definido en la quinta columna de la tabla.
Sean x1, x2,y x3 el nmero de peces de cada especie que coexisten en el
ecosistema del lago. Entonces el algoritmo que modela el consumo de
alimentos , corresponde a la combinacin lineal de los vectores generadores
del espacio vectorial
x1v1 + x2v2 + x3v3 = b
Ecuacin que produce
1
3
2 25.000

x1 1 x 2 4 x 3 1 20.000
3
5
5 55.000

Al expresar matricialmente esta ecuacin, obtenemos

1 3 2 x1
1 4 1 x

2
3 5 5 x 3

25.000
20.000
55.000

donde A es la matriz de coeficientes del sistema y b matriz columna dada

por
1 3 2
A 1 4 1
3 5 5

25000
b 20000
55000

Usando Scilab obtenemos la matriz escalonada reducida por filas de la

matriz aumentada para el sistema de ecuaciones correspondiente
1 3 2 25000
( A b) 1 4 1 20000
3 5 5 55000

1 0 5 40000
0 1 1 5000
0 0 0
0

Como el rango (A) = rango ((Ab) =2 < 3 entonces el sistema tiene un

conjunto infinito de soluciones.
x1
x
2
x 2

40000 5 x 3
x 3 5000

x3

Por supuesto, el problema es fsicamente factible si x1 0, x2 0, y x3 0

lo que significa que el nmero de peces de ninguna de las especies puede
ser negativo. Entonces
x1 = 40000 5 x3 0 x3 8000
x2 = x3 - 5000 0 x3 5000.
Esto significa que el nmero de peces de la especie 3 debe corresponder al
intervalo 5000 x3 8000.
Obsrvese que el sistema de ecuaciones tiene infinitas soluciones, pero el
problema de administracin de recursos tiene un nmero finito de
soluciones porque x1, x2, x3 deben ser enteros y positivos. En intervalo 5000,
8000 existen 3001 enteros de los cuales hay que eliminar los extremos para
que coexistan las tres especies, en consecuencia, tenemos 2999 soluciones
posibles.
A modo de ejemplo , consideremos que:
i)
si x3 = 5000 se tiene que x1 = 15000 y x2 = 0. La poblacin de peces
en el lago sera 20000 , coexistiendo dos especies
ii)
si x3 = 8000 se tiene que x1 = 0 y x2 = 3000. La poblacin de peces en
el lago sera 11000, coexistiendo dos especies.
iii)
si x3 = 6000 se tiene que x1 = 10000 y x2 = 1000. La poblacin de peces
en el lago sera 17000, coexistiendo las tres especies.

b) Modifiquemos ahora en la tabla el suministro total por semana

Vectores consumo por
especie
Especie
Pez 1 Pez 2 Pez 3 Suministro total x sem
Alimento 1
1
3
2
15.000
Alimento 2
1
4
1
10.000
Alimento 3
2
5
5
35.000
Sea b el vector suministro total por semana de los alimento 1, 2 y 3, que
est definido en la quinta columna de la tabla.
Sean x1, x2,y x3 el nmero de peces de cada especie que coexisten en el
ecosistema del lago. Entonces
1
3
2 15.000

x1 1 x 2 4 x 3 1 10.000
2
5
5 35.000

Al expresar matricialmente esta ecuacin, obtenemos

1 3 2 x1
1 4 1 x

2
2 5 5 x 3

15.000
10.000
35.000

donde A es la matriz de coeficientes del sistema y b matriz columna dada

por
1 3 2
A 1 4 1
2 5 5

15000
b 10000
35000

Usando Scilab obtenemos la matriz escalonada reducida por filas de la

matriz aumentada para el sistema de ecuaciones correspondiente
1 3 2 15000
( A b) 1 4 1 10000
2 5 5 35000

1 0 5 30000
0 1 1 5000
0 0 0
0

Como el rango (A) = rango ((Ab) =2 < 3 entonces el sistema tiene un

conjunto infinito de soluciones.
x1
x
2
x 2

30000 5 x 3
x 3 5000

x3

Por supuesto, el problema es fsicamente factible si x1 0, x2 0, y x3 0

lo que significa que el nmero de peces de ninguna de las especies puede
ser negativo. Entonces, tenemos

x1 = 30000 5 x3 0 x3 6000
x2 = x3 - 5000 0 x3 5000.

Esto significa que el nmero de peces de la especie 3 debe corresponder al

intervalo 5000 x3 6000.
Obsrvese que el sistema de ecuaciones tiene infinitas soluciones, pero el
problema de administracin de recursos tiene un nmero finito de
soluciones porque x1, x2, x3 deben ser enteros y positivos. En intervalo 5000,
6000 existen 1001 enteros de los cuales hay que eliminar los extremos para
que coexistan las tres especies, en consecuencia, tenemos 999 soluciones
posibles.
A modo de ejemplo, consideremos que:
i) si x3 = 5000 se tiene que x1 = 5000 y x2 = 0. La poblacin de peces en el
lago sera 10000 , coexistiendo dos especies
ii) si x3 = 6000 se tiene que x1 = 0 y x2 = 1000. La poblacin de peces en el
lago sera 7000, coexistiendo dos especies.
iii) si x3 = 5500 se tiene que x1 = 2500 y x2 = 500. La poblacin de peces en
el lago sera 8500, coexistiendo las tres especies
Ejemplo Modelo lineales de costos
Un viajero acaba de regresar de Europa gasto 30 euros diarios en Inglaterra, 20 euros
diarios en Francia y 20 diarios en Espaa por concepto de hospedaje. En comida gasto
200 euros diarios en Inglaterra, 300 euros diarios en Francia y 20 diarios en Espaa. Sus
gastos adicionales fueron 10 euros diarios en cada pas. Los registros del viajero indican
que gasto un total de 340 euros en hospedaje, 320 euros en comida y 140 en gastos
adicionales durante su viaje en estos tres pases. Calcule el nmero de das que paso el
viajero en cada pas o muestre que los registros deben estar incorrectos debido a que
las cantidades gastadas no son compatibles una con otra.
Solucin
En primer lugar construyamos una tabla de distribucin de costos por da para
cada pas en los tems hospedaje, comida y adicionales

Items
Hospedaje
Comida
Adicionales

Matriz de costos
Inglaterra Francia
30
20
20
30
10
10

Espaa Costos totales

20
340
20
320
10
140

A partir de la tabla, usando las columnas definamos tres vectores de costos

diario en cada pas v1, v2 y v3 cuyas componentes corresponden a los
costos por items de hospedaje, comida y adicionales.
Sean x1, x2,y x3 el nmero de das que el viajero visita Inglaterra, Francia y
Espaa respectivamente.
Sea b el vector cuyas componentes resume el costo total del viaje en cada
items (la ltima columna de la tabla).

As, el algoritmo que modela los costos, corresponde a la combinacin lineal

de los vectores generadores del espacio vectorial
x1v1 + x2v2 + x3v3 = b
Ecuacin que produce
30
20
20 340

x1 20 x 2 30 x3 20 320
10
10
10 140

Al expresar matricialmente esta ecuacin, obtenemos

30 20 20 x1
20 30 20 x

2
10 10 10 x3

340
320
140

donde A es la matriz de coeficientes del sistema y b matriz columna dada

por
30 20 20
A 20 30 20
10 10 10

340
b 320
140

Usando Scilab obtenemos la matriz escalonada reducida por filas de la

matriz aumentada para el sistema de ecuaciones correspondiente
30 20 20 340
( A b) 20 30 20 320
10 10 10 140

1 0 0 6
0 1 0 4
0 0 1 4

Como el rango (A) = rango ((Ab) =3 entonces el sistema de ecuaciones tiene

una nica solucin y es consistente.
Por tanto,
x1
x
2
x 3

6
4
4

Esto significa que el monto total invertido, cubri los costos para visitar 6
das Inglaterra, 4 das Francia y 4 das Espaa.

2. Problema de Desafo para ser resuelto.

Una empresa elabora 4 tipos de productos P1, P2, P3 , y P4 .
P1
P2
P3
P4

requiere 10 hrs. de diseo, 4 de armado, 5 de pulido y 2 hrs. de detalles.

requiere 2 hrs. de diseo, 3 de armado, 1 de pulido y 1 hrs. de detalles.
requiere 1 hrs. de diseo, 2 de armado, 0 de pulido y 1 hrs. de detalles.
requiere 5 hrs. de diseo, 3 de armado, 1 de pulido y 4 hrs. de detalles.

Los recursos que se disponen son: 610 hrs. de diseo, 334 hrs. de armado, 288 hrs.
de pulido y 172 hrs. para detalles.
a) Determine el nivel de produccin de modo, de ocupar todos los recursos.
b) Los costos por hora para el diseo es de $10, los costos por hora para el armado
es de $20, los costos por hora en las mquinas de pulido es de $12 y por terminar
los detalles se cobra $5 la hora. Calcular usando matrices el costo por unidad
para elaborar los productos: P1 , P2, P3 , y P4.

c) Hay ms demanda por el producto P4 que por el producto P1 esto obliga a

cambiar el nivel de produccin acostumbrado. Se impone la produccin de 20
unidades de P1 , 20 unidades de P2, 5 unidades de P3 y 25 unidades de P4
Determine usando matrices, si es necesario adquirir ms recursos.