Bogado, Victor Jos

Matemtica I - 16-2-IS-MAT1-COR-DIST-A-aolmos -

MATEMATICA 1
ACTIVIDAD N2
Parte A Enunciado 8
Qu se entiende por pivoteo? Cuntos tipos de pivoteo existen?
En qu consiste la tcnica del pivoteo aplicado a SEL y cul es su
idea subyacente?
Las tcnicas de pivoteo se utilizan para reducir los efectos del error de
redondeo, adems para intentar evitar las divisiones por cero. Aunque el
error no se elimina.
A continuacin se da una descripcin de estos mtodos, de los cuales no se
puede decir con exactitud cul de ellos es mejor ya que su funcionamiento
va a depender de la mquina en la cual se desarrolle y del sistema de
ecuaciones que se tenga.
Pivoteo parcial.
En cada paso p se elige en calidad de pivote la entrada con ndices (ip; p) tal
que

A i , p max p i m A i , p
p

es decir la mayor entrada (en el sentido absoluto) de la p-esima columna

empezando con
(p, p) hasta (m, p). En el ejemplo, los candidatos para hacer el papel de
pivote estn marcados con amarillo:

1 9 7 7 3
0 5 6 4 8
0 6 3 5 2
0 7 7 2 7
0 2
0 6 3

5
3
7
6
5

Hay que elegir el mximo entre sus valores absolutos:

A 2,2| 5 ; A 3,2|=6 ; A 4,2 7 ; A5,22

El mximo es

A 4,2 7 , por eso la entrada

A 4,2 se usar como pivote.

Esto significa que se aplicar el intercambio de renglones

R2

R4

el cual la entrada -7 ocupar el lugar

(2; 2), y luego se aplicarn operaciones elementales para eliminar las
entradas (3; 2), (4; 2)
y (5; 2).

Pivoteo parcial escalado.

con

Bogado, Victor Jos

Matemtica I - 16-2-IS-MAT1-COR-DIST-A-aolmos -

Supongamos que estamos en paso nmero p. En cada rengln i, con p i

m, calculamos el valor mximo absoluto en la parte principal de la matriz:

S i=max p j m Ai , j

S i > 0 para todo i

Supongamos que

{k,,m}. Elijamos el menor

entero q con

Ai,p
Si
A q , k =max p i m
Sq

En otras palabras, sea q el menor de los ndices i en los cuales la expresin

Ai, p
Si alcanza su mximo. Si q p, entonces se intercambian los

renglones con ndices p y q.

En el ejemplo de arriba tenemos

1 9 7 7 3
0 5 6 4 8
0 6 3 5 2
0 7 7 2 7
0 2
0 6 3

5
3
7
6
5

S2

= max(5; 6; 4; 8) = 8

S3

= max(6; 3; 5; 2) = 6

S4

= max(7; 7; 2; 7) = 7

S5

= max(2; 0; 6; 3) = 6

Ahora hay que comparar los cocientes

2 1
A 5,2 = =
S5 6 3
7
A 4,2 = =1;
S4 7
6
A3,2 = =1 ;
S3 6
5
A 2,2 = ;
S2 8

El mximo se alcanza en i = 3 y en i = 4, por eso se elige como pivote la

entrada

| A3,2|=6

Esto significa que se hace el intercambio de renglones

se eliminan las entradas por abajo de (2; 2).

R2

R3

y luego

Bogado, Victor Jos

Matemtica I - 16-2-IS-MAT1-COR-DIST-A-aolmos -

Pivoteo completo.
En el k-simo paso se buscan los ndices p; q

{k,, m} tales que

A r , s max p i m A i, j
p j m

En otras palabras, se busca el mximo entre los nmeros

| Ai , j|

con p i

m y p j m.
En el ejemplo de arriba, se busca el mximo entre los valores absolutos de
todas las entradas marcadas con amarillo:

1 9 7 7 3
0 5 6 4 8
0 6 3 5 2
0 7 7 2 7
0 2
0 6 3

5
3
7
6
5

En este ejemplo p = 2 y (r; s) = (2; 5), porque el mximo es

A 2,5 8

Si (r; s) (p; p), entonces se intercambian los renglones y las columnas de

tal manera que la entrada

A r , s se pone en la posicin (p; p). En el

programa, en vez de intercambiar las columnas de manera explcita se usa

un vector auxiliar que guarda la permutacin de las columnas.

Parte B Enunciado 8
De la lista de enunciados seleccione uno. Comente en el foro el nmero de
enunciado seleccionado. Luego, partir de su lectura y con precisin, claridad
y completitud:
1. Identifique (subrayando) los textos que contienen datos conocidos
2. Identifique (subrayando) los textos que contienen datos desconocidos.
3. Cuntos son los datos desconocidos? Explicite cada uno de esos
datos desconocidos y deles un rtulo de variable desconocida (ejemplo
x= gramos diarios de protena A).
4. Identifique y escriba la relacin entre datos conocidos y
desconocidos que da origen a cada una de las ecuaciones lineales.
Explictelas en palabras y luego en simbologa matemtica.
5. Construya el SEL asociado y que permite resolver la situacin-problema.
6. Construya la matriz aumentada del SEL asociado.

Bogado, Victor Jos

Matemtica I - 16-2-IS-MAT1-COR-DIST-A-aolmos -

Cebolla

Pimiento

Tomate

Carne

rabes

200

200

200

300

Criollas
dulces

300

500

Criollas
saladas

400

200

400

Gramos de cada ingrediente necesarios por docena de cada tipo de

empanada

En una rotisera preparan tres clases de empanadas con tres ingredientes en

comn. En la tabla se detallan los gramos de cada ingrediente para cada
tipo de empanadas, necesarios para preparar una docena de ellas.
La cocinera desea saber cuntas docenas de cada tipo de empanadas podr
preparar sin dejar sobras, si tiene 2kg de cebollas, 1kg de pimientos y
4.80kg de carne.
1. Datos conocidos subrayados en verde.
2. Datos desconocidos subrayados en amarillo.
3. Los datos desconocidos son 3: cantidad de docenas de empanadas de
cada tipo.

x 1 = Cantidad de docenas rabes

x 2 = Cantidad de docenas criollas dulces

x 3 = Cantidad de docenas criollas saladas
4. Sabemos que la rotisera prepara 3 tipos de empanadas rabes, criollas
dulces y criollas saladas (variables

x 1 , x 2 , x 3 respectivamente) con 3

ingredientes en comn: cebolla, pimiento y carne y la cantidad de cada

ingrediente que se utiliza para 1 docena de empanadas, especificada para
los 3 tipos (cocientes). La rotisera cuenta con 2000 gr de cebollas, 1000 gr
de pimientos y 4800 gr de carne en total (trminos independientes).
Para determinar cuantas docenas de cada tipo de empanadas se pueden
preparar con dicha cantidad de cada ingrediente debemos expresar las
ecuaciones como la suma de los productos entre las variables y sus
respectivos cocientes e igualando a los trminos independientes de la
siguiente manera:

Bogado, Victor Jos

Matemtica I - 16-2-IS-MAT1-COR-DIST-A-aolmos -

a11 x 1+ a12 x 2 +a13 x 3=b1

a21 x 1+ a22 x 2 +a33 x3 =b2
a31 x 1+ a32 x 2 +a33 x3 =b3

5. SEL asociado:

200 x 1 +300 x 2+ 400 x 3 =2000

200 x1 +0 x 2+ 200 x 3=1000
300 x 1 +500 x 2 + 400 x 3=4800

6. Matriz aumentada:

200 300 400 2000

200 0 200 1000
300 500 400 4800

Parte C - Enunciado 3 (de la lista de la parte B)

De la lista de enunciados de abajo seleccione uno. Publique en el foro el
nmero de enunciado seleccionado para que los otros compaeros lo
descarten de su eleccin. Luego, partir de su lectura y con precisin,
claridad y completitud responda, en el foro y siguiendo la TRP:
a) Plantee el SEL que modeliza la situacin. Previamente explicite datos
conocidos y datos desconocidos, explicite las vinculaciones entre datos
conocidos y desconocidos que dan origen a cada EL.
b) Resuelva el SEL por mtodo de Gauss-Jordan usando los paquetes
informticos OnlineMSchool
http://es.onlinemschool.com/math/assistance/, Wolfram Alpha
http://www.wolframalpha.com/input/?i=solve{x%2B2y%2Bz%3D0%2C+x-y
%2Bz%3D1, wiris
https://www.youtube.com/watch?
feature=player_detailpage&v=v2pmA6HmYRA y tambin
http://www.wiris.net/demo/wiris/es/. Analice los resultados obtenidos.
c) Construya la expresin paramtrica del conjunto solucin y analice las
restricciones de los parmetros en el contexto del problema.
d) Analice si es posible determinar grficamente la solucin. Explique sus
conclusiones, grafique si es posible.
e) Identifique una solucin particular. Verifique.
f) Intercambie el orden de las ecuaciones en el SEL y observe que las
soluciones cambian? Deberan cambiar? Por qu no cambian? Capture
imgenes.
g) Pueden construirse otras expresiones paramtricas del conjunto
solucin que difieran en el parmetro elegido? Fundamente.

Bogado, Victor Jos

Matemtica I - 16-2-IS-MAT1-COR-DIST-A-aolmos -

h) Suba el trabajo a la plataforma Scribd o similar, tome el cdigo de

insercin y embbalo en el foro de la actividad. As compartir con sus pares
la respuesta. Cuide de comunicar asegurando que el mensaje llegue de
forma clara, correcta y completa.
La figura detalla los flujos de una red de tuberas de gas medidos en metros
cbicos por minuto.
Las tuberas son cuatro.
Las intersecciones entre las tuberas son cuatro, se llaman nodos y se las
rotula con las letras A, B, C, D.
Cada tubera se divide en tramos. Cada tramo es de un grosor diferente. Las
flechas en el grfico indican el sentido de circulacin del gas en el tramo en
cuestin.
En algunos tramos los respectivos flujos son datos numricos conocidos y en
otros son datos numricos desconocidos que han sido rotulados con la letra
f y un subndice.
Ejemplo: en el tramo que une [A] con [B] se fluye hacia [B] en una cantidad
desconocida que rotularemos f1; en el tramo que une [B]con [C] se fluye
hacia [B] en una cantidad desconocida que rotularemos como f3. De [B]
salen 20 metros cbicos por minuto en direccin norte y 5 metros cbicos
por minuto en direccin este; al mismo nodo entran en cantidades
desconocidas: f1 metros cbicos por minuto desde el oeste y f3 metros
cbicos por minuto desde el sur.
En cada nodo el flujo se conserva, es decir los metros cbicos que entran,
salen.
A partir de la informacin dada determine la cantidad de metros cbicos por
minuto que fluye en cada tramo desconocido.

a) Sabemos que:
Hay 4 intersecciones o nodos llamados A, B, C y D.
Cada nodo cuenta con 2 flujos entrantes y 2 salientes, flujo Norte, Sur, Este
y Oeste. En cada nodo el flujo se conserva, es decir los metros cbicos que
entran, salen.
Conocemos los siguientes flujos respecto a cada nodo:
Nodos\Fl
ujos

Norte

Sur

Este

Oeste

Bogado, Victor Jos

Matemtica I - 16-2-IS-MAT1-COR-DIST-A-aolmos -

f 2

f 1

-20

f3

-5

f1

f 3

f 4

f2

-1

f4

-1

Consideramos los flujos entrantes al nodo como valores positivos y los

salientes como valores negativos.
Es necesario averiguar el valor de los flujos

f1,f2,f3 y f 4 .

Para ello podemos plantear el SEL en funcin a cada nodo (A, B, C y D

respectivamente):

f 1 +f 2=3
f 1 +f 3=25
f 3+ f 4=6
f 2 +f 4=2

b) Resolucin por Gauss-Jordan:

Bogado, Victor Jos

Matemtica I - 16-2-IS-MAT1-COR-DIST-A-aolmos -

c) El SEL carece de solucin, por lo tanto no es posible representar una

solucin paramtrica del mismo.
d) Por lo expresado en el punto C no es posible representar una solucin
grfica.
e) Tampoco es posible expresar una solucin particular ya que el resultado
seguir siendo el conjunto vaco S= .

f) Si alteramos el orden de las ecuaciones el resultado ser el mismo, ya

que cuando operamos con matrices el intercambio de filas no altera el
resultado. Lo comprobamos a continuacin:

Bogado, Victor Jos

Matemtica I - 16-2-IS-MAT1-COR-DIST-A-aolmos -

g) No es posible expresar soluciones paramtricas ya que el SEL no tiene

solucin.
Actividades de Autoevaluacin:

Bogado, Victor Jos

Matemtica I - 16-2-IS-MAT1-COR-DIST-A-aolmos -