Está en la página 1de 19

Componente Metal, g/componente Plástico, g/componente

1 15 0.3
2 17 0.4
3 19 0.55

Si cada dia se dispone de un total de 3.89, 0,095 y 0.282 de kg de metal, plástico y caucho, respe
¿Cuántos componentes puede producirse por día?

X1: Componente 1: cantidad diaria


X2: Componente 2: cantidad diaria
X3: Componente 3: cantidad diaria

15 X1+ 17 X2+19 X3 =3890


0,30 X1 + 0,40 X2 + 0,55 X3 = 95
1,0 X1 + 1,2 X2+ 1,5 X3 = 282
A
15 17 19
0.3 0.4 0.55
1 1.2 1.5

A-1
-1 1/2 -67 1/2 43 3/4
2 1/2 87 1/2 -63 3/4
-1 -25 22 1/2
Hule, g/componente
1
1.2
1.5

e kg de metal, plástico y caucho, respectivamente

b
3890
95
282

X
90 x1
60 x2
80 x3
Arena % Grava fina % Grava gruesa
Cantera1 55 30 15
Cantera2 25 45 30
Cantera3 25 20 55

Un ingeniero civil requiere 4800, 5800 y 5700 m3 de arena, grava fina y gruesa, respectivamente.
¿Cuántos metros cúbicos deben extraerse de cada cantera a fin de satisfacer las necesidades del ingenier

X1: Total de m3 de la cantidad 1


X2: Total de m3 de la cantidad 2
X3: Total de m3 de la cantidad 3

0,5X1+ 0,25X2+0,25X3 =4800


0,30 X1 + 0,45 X2 + 0,20X3 = 5800
0,15X1 + 0,30X2+ 0,55X3 = 5700
A
0.5 0.25 0.25
0.3 0.45 0.2
0.15 0.3 0.55

A-1
2 6/7 - 20/21 - 20/21
-2 2/35 3 13/21 - 8/21
12/35 -1 5/7 2 2/7
ava fina y gruesa, respectivamente.
satisfacer las necesidades del ingeniero?

b
4800
5800
5700

X
2761.9048 x1
8944.7619 x2
4731.4286 x3
Factorización A=LU
8x1+4x2-x3 = 11
-2x1+5x2+x3 = 4
2x1-x2+6x3 = 7

A b
8 4 -1 11
-2 5 1 4
2 -1 6 7

8 4 -1 11
F2- (-2/8)*F1 0 6 3/4 6 3/4
F3- (2/8)*F1 0 -2 6 1/4 4 1/4
x
8 4 -1 11 1 x1
0 6 3/4 6 3/4 1 x2
F3-(-2/6)*F2 0 0 6 1/2 6 1/2 1 x3
X1 X2 X3 b
L
1 0 0
- 1/4 1 0
1/4 - 1/3 1

U
8 4 -1
0 6 3/4
0 0 6 1/2

LU
8 4 -1
-2 5 1
2 -1 6

Subsistema Ly=b ; Sustitución Progresiva


L b Y
1 0 0 11 11 y1
- 1/4 1 0 4 6 3/4 y2
1/4 - 1/3 1 7 6 1/2 y3

Subsistema Ux=y ; sustitución regresiva y x


8 4 -1 11 1 x1
0 6 3/4 6 3/4 1 x2
0 0 6 1/2 6 1/2 1 x3
Factorización A=LU

A B
1 3 4 6 22
2 -1 3 0 12
5 1 0 2 8
0 4 -1 8 9

1 3 4 6
F2-(2/1)*F1 0 -7 -5 -12
F3-(5/1)*F1 0 -14 -20 -28
0 4 -1 8

1 3 4 6
0 -7 -5 -12
F3-(-14/-7)*F2 0 0 -10 -4
F4-(4/-7)*F2 0 0 -3 6/7 1 1/7

1 3 4 6
0 -7 -5 -12
0 0 -10 -4
F4-((-27/7)/-10)*F 0 0 0 2 24/35
L
1 0 0 0
2 1 0 0
5 2 1 0
0 - 4/7 27/70 1

U
1 3 4 6
0 -7 -5 -12
0 0 -10 -4
0 0 0 2 24/35

LU
1 3 4 6
2 -1 3 0
5 1 0 2
0 4 -1 8

Subsistema Ly=B ; Sustitución Progresiva


L B Y
1 0 0 0 22 22 y1
2 1 0 0 12 -32 y2
5 2 1 0 8 -38 y3
0 - 4/7 27/70 1 9 5 13/35 y4

Substistema Ux=Y; Sustitución regresiva


U Y x
1 3 4 6 22 1 x1
0 -7 -5 -12 -32 -1 x2
0 0 -10 -4 -38 3 x3
0 0 0 2 24/35 5 13/35 2 x4
Ejemplo Choleski
A b
60 30 20 100
30 20 15 65
20 15 12 50

A es simetrica --se puede aplicar Choleski

L LT
7.74596669 0 0 7.74596669 3.87298335 2.5819889
3.87298335 2.23606798 0 0 2.23606798 2.23606798
2.5819889 2.23606798 0.5773503 0 0 0.57735027

Verificar que L*LT ES A


L*LT
60 30 20
30 20 15
20 15 12
Subsistema 1: Ly= b
L b y
7.74596669 0 0 100 12.9099445 y1
3.87298335 2.23606798 0 65 6.70820393 y2
2.5819889 2.23606798 0.57735027 50 2.88675135 y3

Subsistema 2: LTx=y
LT y x
7.74596669 3.87298335 2.5819889 12.9099445 1 x1
0 2.23606798 2.23606798 6.70820393 -2 x2
0 0 0.57735027 2.88675135 5 x3
Factorización de Choleski

6x1+16,5x2+14x3= 54
16,5x1+ 76,25x2+48x3 = 243,5
14x1+48x2+54x3= 100
A b
6 16.5 14 54
16.5 76.25 48 243.5
14 48 54 100
A es simetrica --se puede aplicar Choleski

L LT
2.449489742783 0 0 2.44948974 6.73609679 5.71547607
6.736096792654 5.55652769 0 0 5.55652769 1.70970083
5.715476066494 1.70970083 4.29071747 0 0 4.29071747

Verificar que L*LT ES A


L*LT
6 16.5 14
16.5 76.25 48
14 48 54
Subsistema 1: Ly= b
L b y
2.44948974 0 0 54 22.0454077 y1
6.73609679 5.55652769 0 243.5 17.0970083 y2
5.71547607 1.70970083 4.29071747 100 -12.8721524 y3

Subsistema 2: LTx=y
LT y x
2.44948974 6.73609679 5.71547607 22.0454077 5 x1
0 5.55652769 1.70970083 17.0970083 4 x2
0 0 4.29071747 -12.8721524 -3 x3
Jacobi
K X1(K) X2(K) X3(K) ERROR
0 0 0 0
1 1.33333333 -1 5 1
2 -0.66666667 -3.53333333 5.16666667 0.49032258
3 -1.56666667 -2.8 6.93333333 0.25480769
4 -1.91111111 -3.14666667 6.79166667 0.05104294
5 -1.97944444 -2.95222222 7.05111111 0.03679483
6 -2.00111111 -3.02866667 6.97097222 0.01149608
7 -1.99987963 -2.98794444 7.01461111 0.00622114
8 -2.00085185 -3.00589259 6.99394213 0.00295527
9 -1.99994491 -2.99723611 7.00315926 0.00131614
10 -2.00013179 -3.00128574 6.99860428 0.00065084
11 -1.99996334 -2.999389 7.00067582 0.00029591
12 -2.0000216 -3.00028499 6.99968533 0.0001415
13 -1.99999011 -2.99986549 7.0001479 6.6079E-05
14 -2.00000446 -3.00006312 6.99993027 3.10894E-05 3.1E-05
15 -1.9999978 -2.99997032 7.00003267 1.46286E-05
Metodo de Jacobi
K X1(K) X2(K) X3(K) ERROR -3x1+x2-12x3= 50
0 0 0 0 6x1-x2-x3= 3
1 -1.66666667 -3 40 1 6x1+9x2+x3=40
2 -162.666667 -53 77 0.9897541
3 -327.333333 -1056 1493 0.94842599
4 -6325.66667 -3460 11508 0.87026416
5 -47187 -49465 69134 0.83354066
6 -293026 -352259 728347 0.90508096
7 -3030809.33 -2486506 4928527 0.85221812
8 -20542945 -23113386 40563450 0.87849833
9 -169958264 -163821123 331278184 0.87755472
10-1379719779-1351027769 2494139729 0.86717738
11 -1.0427E+10 -1.0772E+10 2.0438E+10 0.87796299
12 -8.5341E+10 -8.2999E+10 1.5951E+11 0.87187565
13 -6.6572E+11 -6.7156E+11 1.259E+12 0.87330516
14 -5.26E+12 -5.2534E+12 1.0038E+13 0.87457743
15 -4.1905E+13 -4.1598E+13 7.884E+13 0.87267465
16 -3.2923E+14 -3.3027E+14 6.2581E+14 0.87401944
17 -2.6133E+15 -2.6012E+15 4.9478E+15 0.87351623
18 -2.0658E+16 -2.0628E+16 3.9091E+16 0.87342817
-1.6324E+17 -1.6304E+17 3.096E+17 0.87373797
-1.2927E+18 -1.289E+18 2.4468E+18 0.87346699
-1.0217E+19 -1.0203E+19 1.9358E+19 0.87360159
-8.0832E+19 -8.0659E+19 1.5313E+20 0.87358643
-6.3941E+20 -6.3812E+20 1.2109E+21 0.8735423
-5.0564E+21 -5.0474E+21 9.5795E+21 0.87359311
-4E+22 -3.9918E+22 7.5765E+22 0.87356174
-3.1636E+23 -3.1577E+23 5.9926E+23 0.87357073
-2.5023E+24 -2.4974E+24 4.7401E+24 0.87357556
-1.9793E+25 -1.9754E+25 3.7491E+25 0.87356677
-1.5655E+26 -1.5625E+26 2.9654E+26 0.87357343
-1.2383E+27 -1.2358E+27 2.3455E+27 0.87357064
-9.794E+27 -9.7751E+27 1.8552E+28 0.8735705
-7.7466E+28 -7.7316E+28 1.4674E+29 0.87357187
-6.1273E+29 -6.1154E+29 1.1606E+30 0.87357056
-4.8464E+30 -4.837E+30 9.1802E+30 0.87357126
-3.8333E+31 -3.8259E+31 7.2612E+31 0.87357114
-3.032E+32 -3.0261E+32 5.7433E+32 0.87357095
-2.3982E+33 -2.3935E+33 4.5427E+33 0.87357119
-1.8969E+34 -1.8932E+34 3.5931E+34 0.87357103
-1.5003E+35 -1.4974E+35 2.842E+35 0.87357109
-1.1867E+36 -1.1844E+36 2.2479E+36 0.8735711
-9.3864E+36 -9.3681E+36 1.778E+37 0.87357106
-7.4242E+37 -7.4098E+37 1.4063E+38 0.8735711
-5.8723E+38 -5.8608E+38 1.1123E+39 0.87357108
-4.6447E+39 -4.6357E+39 8.7981E+39 0.87357108
-3.6738E+40 -3.6666E+40 6.9589E+40 0.87357109
-2.9058E+41 -2.9002E+41 5.5042E+41 0.87357108
-2.2984E+42 -2.2939E+42 4.3536E+42 0.87357109
-1.8179E+43 -1.8144E+43 3.4435E+43 0.87357109
-1.4379E+44 -1.4351E+44 2.7237E+44 0.87357108
-1.1373E+45 -1.1351E+45 2.1543E+45 0.87357109
-8.9957E+45 -8.9782E+45 1.704E+46 0.87357108
-7.1152E+46 -7.1014E+46 1.3478E+47 0.87357108
-5.6278E+47 -5.6169E+47 1.066E+48 0.87357108
-4.4514E+48 -4.4427E+48 8.4319E+48 0.87357108
-3.5209E+49 -3.514E+49 6.6693E+49 0.87357108
-2.7848E+50 -2.7794E+50 5.2751E+50 0.87357108
-2.2027E+51 -2.1984E+51 4.1724E+51 0.87357108
-1.7422E+52 -1.7389E+52 3.3002E+52 0.87357108
-1.378E+53 -1.3754E+53 2.6103E+53 0.87357108
-1.09E+54 -1.0879E+54 2.0647E+54 0.87357108
-8.6212E+54 -8.6045E+54 1.6331E+55 0.87357108
-6.819E+55 -6.8058E+55 1.2917E+56 0.87357108
-5.3936E+56 -5.3831E+56 1.0217E+57 0.87357108
-4.2661E+57 -4.2578E+57 8.0809E+57 0.87357108
-3.3743E+58 -3.3677E+58 6.3917E+58 0.87357108
-2.6689E+59 -2.6637E+59 5.0556E+59 0.87357108
-2.111E+60 -2.1069E+60 3.9987E+60 0.87357108
-1.6697E+61 -1.6665E+61 3.1628E+61 0.87357108
-1.3207E+62 -1.3181E+62 2.5017E+62 0.87357108
-1.0446E+63 -1.0426E+63 1.9787E+63 0.87357108
-8.2624E+63 -8.2463E+63 1.5651E+64 0.87357108
Metodo de Gauss-Seidel
K X1(K) X2(K) X3(K) ERROR
0 0 0 0
1 -1.66666667 -13 167 1
2 -674 -4214 42010 0.99602476
3 -169446.333 -1058691 10544937 0.9960161
4 -42532647 -265740820 2646863300 0.99601606
5 -1.0676E+10 -6.6703E+10 6.6438E+11 0.99601606
6 -2.6798E+12 -1.6743E+13 1.6677E+14 0.99601606
7 -6.7264E+14 -4.2026E+15 4.1859E+16 0.99601606
8 -1.6884E+17 -1.0549E+18 1.0507E+19 0.99601606
9 -4.238E+19 -2.6479E+20 2.6374E+21 0.99601606
10 -1.0638E+22 -6.6464E+22 6.62E+23 0.99601606
11 -2.6701E+24 -1.6683E+25 1.6617E+26 0.99601606
12 -6.7023E+26 -4.1875E+27 4.1709E+28 0.99601606
Metodo de Jacobi
2x1-6x2-x3= -38
-3x1-x2+7x3= -34
-8x1+x2-2x3=-20

Metodo de Jacobi Metodo de Gauss-Seidel


K X1(K) X 2
(K)
X3
(K)
ERROR K X1(K)
0 0 0 0 0 0
1 19 34 10 1 1 19
2 126 47 -49 0.84920635 2 -88.75
3 135.5 -687 -470.5 1.06841339 3 -585.8125
4 -2277.25 -3666 -875.5 0.81260229 4 12565.9531
5 -11416.75 737.25 7286 0.8005343 5 -54182.8633
6 5873.75 85286.25 46045.625 0.99135558 6 -608253.44
7 278900.563 304732.125 19158.125 0.89595678 7 9569729.4
8 923794.438 -702560.813 -963226.188 1.04574912 8 -27856701
9 -2589276.53 -9513932.63 -4046448.16 0.92615453 9 -574039212
10 -30565003 -20557273.5 5600149.81 0.91528623 10 7075786623
11 -58871727 130896092 111981385 1.15705032 11 -1.0156E+10
12 448678986 960484909 300934962 0.86371874 12 -5.1058E+11
13 3031922228 760507811-1314473480 0.85201501 13 5.0654E+12
14 1624286711 -1.8297E+10 -1.1747E+10 1.04156443 14 1.0993E+12
15 -6.0765E+10 -8.7105E+10 -1.5646E+10 0.78994201 15 -4.3456E+14
16 -2.6914E+11 7.2775E+10 1.9951E+11 0.79941677 16 3.4928E+15
17 3.1808E+11 2.204E+12 1.1129E+12 0.96697992 17 7.6876E+15
18 7.1684E+12 6.8363E+12 -1.7033E+11 0.95562739 18 -3.5682E+17
19 2.0424E+13 -2.2697E+13 -2.5255E+13 1.16940864 19 2.298E+18
20 -8.072E+13 -2.3806E+14 -9.3044E+13 0.9046561 20 1.1014E+19
21 -7.607E+14 -4.0915E+14 2.0385E+14 0.89388696 21 -2.839E+20
22 -1.1255E+15 3.709E+15 2.8382E+15 1.11031092 22 1.417E+21
23 1.2546E+16 2.3244E+16 6.3566E+15 0.84043046 23 1.2158E+22
24 7.291E+16 6.8575E+15 -3.8563E+16 0.82792268 24 -2.1932E+23
25 1.2909E+15 -4.8867E+17 -2.8821E+17 1.01403286 25 7.8819E+23
26 -1.6101E+18 -2.0214E+18 -2.495E+17 0.79719064 26 1.1921E+25
27 -6.1888E+18 3.0839E+18 5.4298E+18 0.91766826 27 -1.6455E+26
28 1.1967E+19 5.6575E+19 2.6297E+19 0.94549078 28 3.5623E+26
29 1.8287E+20 1.4818E+20 -1.9578E+19 0.93456425 29 1.0884E+28
30 4.3476E+20 -6.8567E+20 -6.5741E+20 1.21611166 30 -1.1971E+29
X2(K) X3(K) ERROR
0 0
-23 -77.5 1
-242.25 243.875 1.31778575
3498.5625 4102.53125 0.94055499
-8946.14063 -54726.8828 1.07496373
-220505.59 106488.658 0.95942896
2570214.93 3718131.23 0.97135963
-2682235.61 -39620025 1.09384475
-193770042 14541791.1 0.98615764
1823910208 3208111962 0.99546718
1229423898 -2.7688E+10 1.11586469
-1.6335E+11 -4.1052E+10 1.00752626
1.2444E+12 2.6645E+12 1.01540692
3.4554E+12 -1.8534E+13 1.14376452
-1.3303E+14 -7.0914E+13 1.02597369
8.0728E+14 2.1419E+15 1.03310844
4.5148E+15 -1.1714E+16 1.18285241
-1.0506E+17 -8.328E+16 1.04297423
4.8749E+17 1.671E+18 1.04983801
4.8032E+18 -6.7903E+18 1.24608679
-8.0575E+19 -8.4345E+19 1.01225469
2.6128E+20 1.2662E+21 1.06661079
4.6128E+21 -3.3615E+21 1.00323895
-6E+22 -7.8632E+22 0.95725047
1.0755E+23 9.3107E+23 1.08445261
4.1529E+24 -1.0763E+24 0.97410217
-4.3296E+25 -6.9331E+25 0.9844758
8.3461E+24 6.6239E+26 1.10466784
3.568E+27 3.5908E+26 0.99766085
-3.0137E+28 -5.8603E+28 1.00612733
-5.1081E+28 4.5331E+29 1.12927739
Metodo Gauss-Seidel
K X1(K) X2(K) X3(K) ERROR
0 0 0 0
1 1.33333333 -1.53333333 5.43333333 1
2 -0.98888889 -2.77777778 6.63611111 0.34993721
3 -1.80462963 -2.93259259 6.9174537 0.117925
4 -1.95001543 -2.98697531 6.98099151 0.02082595
5 -1.98932227 -2.9966677 6.99566442 0.00561874
6 -1.99744404 -2.99928815 6.99900509 0.00116042
7 -1.99943108 -2.9998296 6.99977257 0.00028387
8 -1.99986739 -2.99996207 6.99994788 6.23308E-05
9 -1.99996999 -2.99999116 6.99998808 1.46563E-05

También podría gustarte