Sea ��, �=1,2,...

,� el número de las unidades de n

productos que pueden ser producidos en una semana.
Para la producción de cada unidad se necesitan de m tipos
diferentes de materia prima �1,�2,...,��. Suponga que
existen �1,�2,...,�� unidades de materias primas,
determine cuántas unidades de cada producto se pueden
producir según la siguiente tabla:

10 2 3 2 2
2 9 1 1 1
3 2 10 1 4
1 1 2 8 2
1 2 2 3 10
D 60 40 40 50 70

Aplicamos el teorema de rouche - Frobenius

10 2 3 1 1 60

2 9 2 1 2 40

3 1 10 2 2 40 =
2 1 1 8 3 50

2 1 4 2 10 70

el sistema es compatible determinado. Tiene una única

solución

10 2 3 1 1

2 9 2 1 2

3 1 10 2 2 = 5

2 1 1 8 3

2 1 4 2 10
5
 Eliminación de Gauss simple
x1 x2 x3 x4 x5 = resultado
a 10 2 3 1 1 = 60
b 2 9 2 1 2 = 40
c 3 1 10 2 2 = 40
d 2 1 1 8 3 = 50
e 2 1 4 2 10 = 70
=
a 10 2 3 1 1 = 60
b 0 8.6 1.4 0.8 1.8 = 28
c 0 0.4 9.1 1.7 1.7 = 22
d 0 0.6 0.4 7.8 2.8 = 38
e 0 0.6 3.4 1.8 9.8 = 58
=
a 10 2 3 1 1 = 60
b 0 8.6 1.4 0.8 1.8 = 28
c 0 0 9.03488372 1.6627907 1.61627907 = 20.6976744
d 0 0 0.30232558 7.74418605 2.6744186 = 36.0465116
e 0 0 3.30232558 1.74418605 9.6744186 = 56.0465116
=
a 10 2 3 1 1 = 60
b 0 8.6 1.4 0.8 1.8 = 28
c 0 0 9.03488372 1.6627907 1.61627907 = 20.6976744
d 0 0 0 7.68854569 2.62033462 = 35.3539254
e 0 0 0 1.13642214 9.08365508 = 48.4813385
=
a 10 2 3 1 1 = 60
b 0 8.6 1.4 0.8 1.8 = 28
c 0 0 9.03488372 1.6627907 1.61627907 = 20.6976744
d 0 0 0 7.68854569 2.62033462 = 35.3539254
e 0 0 0 0 8.69635085 = 43.255775
 Eliminación de Gauss-Jordan
x1 x2 x3 x4 x5 = resultado
a 10 2 3 1 1 = 60
b 2 9 2 1 2 = 40
c 3 1 10 2 2 = 40
d 2 1 1 8 3 = 50
e 2 1 4 2 10 = 70

a 1 0 0.26744186 0.08139535 0.05813953 = 5.34883721

b 0 1 0.1627907 0.09302326 0.20930233 = 3.25581395
c 0 0 9.03488372 1.6627907 1.61627907 = 20.6976744
d 0 0 0.30232558 7.74418605 2.6744186 = 36.0465116
e 0 0 3.30232558 1.74418605 9.6744186 = 56.0465116

a 1 0 0 0.03217503 0.01029601 = 4.73616474

b 0 1 0 0.06306306 0.18018018 = 2.88288288
c 0 0 1 0.18404118 0.17889318 = 2.29086229
d 0 0 0 7.68854569 2.62033462 = 35.3539254
e 0 0 0 1.13642214 9.08365508 = 48.4813385

a 1 0 0 0 -0.0006696 = 4.5882156
b 0 1 0 0 0.15868765 = 2.59290258
c 0 0 1 0 0.11617007 = 1.44459324
d 0 0 0 1 0.34081018 = 4.59825912
e 0 0 0 0 8.69635085 = 43.255775

a 1 0 0 0 0 = 4.59154604
b 0 1 0 0 0 = 1.80358793
c 0 0 1 0 0 = 0.86676163
d 0 0 0 1 0 = 2.90306437
e 0 0 0 0 1 = 4.97401447

4.591546
1.803588
0.866762
2.903064
4.974014
 x1 x2 x3 x4 x5
10 2 3 1 1 60
2 9 2 1 2 40
3 1 10 2 2 40
2 1 1 8 3 50
2 1 4 2 10 70

Jacobi
Iteración
x1 x2 x3 x4 x5 x1new x2new
1 1 2 3 4 5 3.8 2
2 3.8 2 1.7 3.5 4.6 4.28 1.81111111
3 4.28 1.81111111 1.04 3.1125 4.66 4.54852778 1.88083333
4 4.54852778 1.88083333 0.98038889 3.07611111 4.92438889 4.52966667 1.77969753
5 4.52966667 1.77969753 0.84725833 2.90856944 4.89483333 4.60954272 1.8386571
6 4.60954272 1.8386571 0.90244969 2.95365135 4.99547969 4.56662057 1.78126716
7 4.56662057 1.78126716 0.84344527 2.88167109 4.9425156 4.60829432 1.82368512
8 4.60829432 1.82368512 0.88704978 2.92681245 4.99483685 4.57698311 1.78809174
9 4.57698311 1.78809174 0.85081333 2.88602074 4.95579022 4.60295656 1.81631177
10 4.60295656 1.81631177 0.8797337 2.91746975 4.98826472 4.58224409 1.79340226
11 4.58224409 1.79340226 0.85633496 2.89165591 4.96239008 4.59901446 1.81182287
12 4.59901446 1.81182287 0.87517735 2.91232554 4.98334579 4.58551509 1.79695547
13 4.58551509 1.79695547 0.85997911 2.89561669 4.96647877 4.59640563 1.80893749
14 4.59640563 1.80893749 0.87223084 2.90907487 4.98008646 4.58762712 1.79927548
15 4.58762712 1.79927548 0.8623523 2.89822013 4.96911782 4.59470542 1.80706504
16 4.59470542 1.80706504 0.87031673 2.90697057 4.97796208 4.58899871 1.80078455
17 4.58899871 1.80078455 0.86389534 2.89991514 4.97083161 4.59359981 1.80584817
18 4.59359981 1.80584817 0.86907258 2.90560348 4.97658064 4.58989018 1.80176561
19 4.58989018 1.80176561 0.86489841 2.90101721 4.97194549 4.59288108 1.80505718
20 4.59288108 1.80505718 0.86826384 2.90471489 4.9756826 4.59046966 1.80240334
21 4.59046966 1.80240334 0.86555046 2.90173363 4.97266955 4.59241388 1.804543
22 4.59241388 1.804543 0.86773813 2.90413728 4.97509882 4.59084635 1.80281789
23 4.59084635 1.80281789 0.86597432 2.90219933 4.97314022 4.59211017 1.80420877
24 4.59211017 1.80420877 0.8673964 2.90376181 4.97471935 4.59109121 1.80308737
25 4.59109121 1.80308737 0.86624984 2.90250206 4.97344617 4.59191275 1.8039915
26 4.59191275 1.8039915 0.86717425 2.90351773 4.97447267 4.59125038 1.80326255
27 4.59125038 1.80326255 0.86642894 2.90269884 4.97364505 4.59178442 1.80385027
28 4.59178442 1.80385027 0.86702985 2.90335907 4.97431232 4.59135385 1.80337642
29 4.59135385 1.80337642 0.86654537 2.90282676 4.97377433 4.591701 1.80375846
30 4.591701 1.80375846 0.86693598 2.90325594 4.97420809 4.59142111 1.80345044
31 4.59142111 1.80345044 0.86662105 2.90290991 4.97385837 4.59164677 1.80369878
32 4.59164677 1.80369878 0.86687497 2.9031889 4.97414033 4.59146483 1.80349855
33 4.59146483 1.80349855 0.86667025 2.90296396 4.973913 4.59161152 1.80365999
34 4.59161152 1.80365999 0.8668353 2.90314532 4.97409629 4.59149325 1.80352983
35 4.59149325 1.80352983 0.86670222 2.9029991 4.97394851 4.59158861 1.80363477
36 4.59158861 1.80363477 0.86680952 2.90311699 4.97406766 4.59151173 1.80355016
37 4.59151173 1.80355016 0.86672301 2.90302194 4.9739716 4.59157371 1.80361838
38 4.59157371 1.80361838 0.86679276 2.90309857 4.97404905 4.59152374 1.80356338
39 4.59152374 1.80356338 0.86673653 2.90303679 4.9739866 4.59156403 1.80360772
40 4.59156403 1.80360772 0.86678186 2.9030866 4.97403695 4.59153154 1.80357197
41 4.59153154 1.80357197 0.86674531 2.90304644 4.97399636 4.59155773 1.80360079
42 4.59155773 1.80360079 0.86677478 2.90307882 4.97402908 4.59153662 1.80357755
43 4.59153662 1.80357755 0.86675102 2.90305271 4.9740027 4.59155364 1.80359629
44 4.59155364 1.80359629 0.86677018 2.90307376 4.97402397 4.59153992 1.80358118
45 4.59153992 1.80358118 0.86675473 2.90305679 4.97400682 4.59155098 1.80359336
46 4.59155098 1.80359336 0.86676718 2.90307047 4.97402065 4.59154206 1.80358354
47 4.59154206 1.80358354 0.86675714 2.90305944 4.9740095 4.59154925 1.80359146
48 4.59154925 1.80359146 0.86676524 2.90306834 4.97401849 4.59154345 1.80358508
49 4.59154345 1.80358508 0.86675871 2.90306117 4.97401124 4.59154813 1.80359022
50 4.59154813 1.80359022 0.86676397 2.90306695 4.97401708 4.59154436 1.80358608
51 4.59154436 1.80358608 0.86675973 2.90306229 4.97401237 4.5915474 1.80358942
52 4.5915474 1.80358942 0.86676315 2.90306604 4.97401617 4.59154495 1.80358672
53 4.59154495 1.80358672 0.8667604 2.90306301 4.97401311 4.59154692 1.8035889
54 4.59154692 1.8035889 0.86676262 2.90306546 4.97401558 4.59154533 1.80358714
55 4.59154533 1.80358714 0.86676083 2.90306349 4.97401359 4.59154662 1.80358856
56 4.59154662 1.80358856 0.86676227 2.90306508 4.97401519 4.59154558 1.80358742
57 4.59154558 1.80358742 0.86676111 2.9030638 4.9740139 4.59154642 1.80358834
58 4.59154642 1.80358834 0.86676205 2.90306483 4.97401494 4.59154574 1.8035876
59 4.59154574 1.8035876 0.86676129 2.903064 4.9740141 4.59154628 1.80358819
60 4.59154628 1.80358819 0.8667619 2.90306467 4.97401478 4.59154585 1.80358771
 1
2
3 Tolerancia 0.000001
4
5

Iteración
x3new x4new x5new Max Dif x1 x2
1.7 3.5 4.6 1 1 2
1.04 3.1125 4.66 6.60E-01 No ha convergido 2 3.8 1.37777778
0.98038889 3.07611111 4.92438889 2.69E-01 No ha convergido 3 4.62344444 1.72883333
0.84725833 2.90856944 4.89483333 1.68E-01 No ha convergido 4 4.62906861 1.80762835
0.90244969 2.95365135 4.99547969 1.01E-01 No ha convergido 5 4.59641967 1.80736103
0.84344527 2.88167109 4.9425156 7.20E-02 No ha convergido 6 4.59048112 1.80396122
0.88704978 2.92681245 4.99483685 5.23E-02 No ha convergido 7 4.59109216 1.80344464
0.85081333 2.88602074 4.95579022 4.08E-02 No ha convergido 8 4.5915192 1.80354014
0.8797337 2.91746975 4.98826472 3.25E-02 No ha convergido 9 4.59156576 1.80358668
0.85633496 2.89165591 4.96239008 2.59E-02 No ha convergido 10 4.59155128 1.8035903
0.87517735 2.91232554 4.98334579 2.10E-02 No ha convergido 11 4.59154597 1.80358845
0.85997911 2.89561669 4.96647877 1.69E-02 No ha convergido 12 4.59154574 1.8035879
0.87223084 2.90907487 4.98008646 1.36E-02 No ha convergido 13 4.59154599 1.80358789
0.8623523 2.89822013 4.96911782 1.10E-02 No ha convergido
0.87031673 2.90697057 4.97796208 8.84E-03 No ha convergido
0.86389534 2.89991514 4.97083161 7.13E-03 No ha convergido
0.86907258 2.90560348 4.97658064 5.75E-03 No ha convergido
0.86489841 2.90101721 4.97194549 4.64E-03 No ha convergido
0.86826384 2.90471489 4.9756826 3.74E-03 No ha convergido
0.86555046 2.90173363 4.97266955 3.01E-03 No ha convergido
0.86773813 2.90413728 4.97509882 2.43E-03 No ha convergido
0.86597432 2.90219933 4.97314022 1.96E-03 No ha convergido
0.8673964 2.90376181 4.97471935 1.58E-03 No ha convergido
0.86624984 2.90250206 4.97344617 1.27E-03 No ha convergido
0.86717425 2.90351773 4.97447267 1.03E-03 No ha convergido
0.86642894 2.90269884 4.97364505 8.28E-04 No ha convergido
0.86702985 2.90335907 4.97431232 6.67E-04 No ha convergido
0.86654537 2.90282676 4.97377433 5.38E-04 No ha convergido
0.86693598 2.90325594 4.97420809 4.34E-04 No ha convergido
0.86662105 2.90290991 4.97385837 3.50E-04 No ha convergido
0.86687497 2.9031889 4.97414033 2.82E-04 No ha convergido
0.86667025 2.90296396 4.973913 2.27E-04 No ha convergido
0.8668353 2.90314532 4.97409629 1.83E-04 No ha convergido
0.86670222 2.9029991 4.97394851 1.48E-04 No ha convergido
0.86680952 2.90311699 4.97406766 1.19E-04 No ha convergido
0.86672301 2.90302194 4.9739716 9.61E-05 No ha convergido
0.86679276 2.90309857 4.97404905 7.74E-05 No ha convergido
0.86673653 2.90303679 4.9739866 6.24E-05 No ha convergido
0.86678186 2.9030866 4.97403695 5.03E-05 No ha convergido
0.86674531 2.90304644 4.97399636 4.06E-05 No ha convergido
0.86677478 2.90307882 4.97402908 3.27E-05 No ha convergido
0.86675102 2.90305271 4.9740027 2.64E-05 No ha convergido
0.86677018 2.90307376 4.97402397 2.13E-05 No ha convergido
0.86675473 2.90305679 4.97400682 1.72E-05 No ha convergido
0.86676718 2.90307047 4.97402065 1.38E-05 No ha convergido
0.86675714 2.90305944 4.9740095 1.11E-05 No ha convergido
0.86676524 2.90306834 4.97401849 8.99E-06 No ha convergido
0.86675871 2.90306117 4.97401124 7.25E-06 No ha convergido
0.86676397 2.90306695 4.97401708 5.84E-06 No ha convergido
0.86675973 2.90306229 4.97401237 4.71E-06 No ha convergido
0.86676315 2.90306604 4.97401617 3.80E-06 No ha convergido
0.8667604 2.90306301 4.97401311 3.06E-06 No ha convergido
0.86676262 2.90306546 4.97401558 2.47E-06 No ha convergido
0.86676083 2.90306349 4.97401359 1.99E-06 No ha convergido
0.86676227 2.90306508 4.97401519 1.61E-06 No ha convergido
0.86676111 2.9030638 4.9740139 1.29E-06 No ha convergido
0.86676205 2.90306483 4.97401494 1.04E-06 No ha convergido
0.86676129 2.903064 4.9740141 8.41E-07 Convergió
0.8667619 2.90306467 4.97401478 6.78E-07 Convergió
0.86676141 2.90306413 4.97401423 5.47E-07 Convergió
 Gauss-Seidel
x3 x4 x5 x1new x2new x3new x4new x5new
3 4 5 3.8 1.37777778 0.92222222 3.1375 5.10583333
0.92222222 3.1375 5.10583333 4.62344444 1.72883333 0.79141667 2.86442014 5.01297708
0.79141667 2.86442014 5.01297708 4.62906861 1.80762835 0.85503714 2.88003326 4.97540194
0.85503714 2.88003326 4.97540194 4.59641967 1.80736103 0.86925096 2.90054286 4.97217101
0.86925096 2.90054286 4.97217101 4.59048112 1.80396122 0.86791677 2.90383084 4.97357478
0.86791677 2.90383084 4.97357478 4.59109216 1.80344464 0.86684676 2.90334999 4.9740284
0.86684676 2.90334999 4.9740284 4.5915192 1.80354014 0.86671455 2.90307771 4.97404078
0.86671455 2.90307771 4.97404078 4.59156576 1.80358668 0.86674791 2.90305144 4.97401873
0.86674791 2.90305144 4.97401873 4.59155128 1.8035903 0.86676155 2.90306118 4.97401386
0.86676155 2.90306118 4.97401386 4.59154597 1.80358845 0.86676236 2.90306446 4.97401413
0.86676236 2.90306446 4.97401413 4.59154574 1.8035879 0.86676177 2.90306456 4.97401444
0.86676177 2.90306456 4.97401444 4.59154599 1.80358789 0.86676161 2.9030644 4.97401449
0.86676161 2.9030644 4.97401449 4.59154605 1.80358792 0.86676162 2.90306436 4.97401448

X1: 4.59154604
X2: 1.80358793
X3 0.86676163
X4 2.90306437
X5 4.97401448
Max Dif

8.23E-01 No ha convergido
7.88E-02 No ha convergido
3.26E-02 No ha convergido
5.94E-03 No ha convergido
1.07E-03 No ha convergido
4.27E-04 No ha convergido
4.66E-05 No ha convergido
1.45E-05 No ha convergido
5.31E-06 No ha convergido
5.87E-07 Convergió
2.45E-07 Convergió
5.92E-08 Convergió
ITERACION JACOBI GAUSS-SEIDEL
1
2 66% 82%
3 27% 8%
4 17% 3%
5 10% 1%
6 7% 0%
7 5% 0%
8 4% 0%
9 3% 0% 90%

10 3% 0%
80%
11 2% 0%
12 2% 0% 70%
13 1% 0%
14 1% 60%
15 1%
16 1% 50%

% ERROR
17 1%
40%
18 0%
30%

20%

10%

0%
0 2
 JACOBI GAUSS-SEIDEL

90%

80%

70%

60%

50%
% ERROR

40%

30%

20%

10%

0%
0 2 4 6 8 10 12 14 16 18

No DE ITERACIONES
16 18 20