1.1.

Code giải hệ phương trình bằng pp Gauss

Program GPT-Gauss;
uses crt;
Type
mX= array [1..50] of real;
ma= array [1..50, 1..50] of real;
Var
X,B:mX;
A:ma;
nF,i,j,k:integer;
Procedure GAUSS(A:ma;B:mX;Var X:mX;nF:integer);
Begin
…
End;
BEGIN
write (‘Số ẩn số nF = ’);readln(nF);
For i:=1 to nF do
Begin
Write (‘he so B[‘,i,’]=’); readln(B[i]);
End;
For i:=1 to nF do
For j:=1 to nF do
Begin
Write (‘He so ma tran A: A[‘,i,’,’,j,’]=‘);
readln(A[i,j]);
End;
GAUSS(A,B,X,nF);
For i:=1 to nF do
writeln (‘nghiem cua he phuong trinh la : X[’,i,‘] = ’,X[i]:8:4);
readln;
END.
1.2. Code giải hệ phương trình bằng pp Gauss Jordan
Program GPT-Gauss_Jordan;
uses crt;
Type
mX= array [1..50] of real;
ma= array [1..50, 1..50] of real;
Var
X:mX;
A:ma;
nF,i,j,k:integer;
 Procedure GauJor(A:ma;Var X:mX;nF:integer);
Begin
…
End;
BEGIN
write (‘Số ẩn số nF = ’);readln(nF);
For i:=1 to nF do
For j:=1 to (nF+1) do
Begin
Write (‘He so ma tran A: A[‘,i,’,’,j,’]=‘);
readln(A[i,j]);
End;
GauJor(A,X,nF);
For i:=1 to nF do
Writeln(‘nghiem cua he phuong trinh la : X[’,i,‘] = ’,X[i]:8:4);
END.
1.3. Code giải hệ phương trình bằng pp nghịch đảo ma trận
Program GPT-NDMT;
uses crt;
Type
mX= array [1..50] of real;
ma= array [1..50, 1..50] of real;
Var
X,B:mX;
A:ma;
nF,i,j,k:integer;
Procedure DMT(Var A:ma;nF:integer);
Begin
…
End;
BEGIN
write (‘Số ẩn số nF = ’);readln(nF);
For i:=1 to nF do
Begin
Write (‘he so B[‘,i,’]=’); readln(B[i]);
End;
For i:=1 to nF do
For j:=1 to nF do
Begin
Write (‘He so ma tran A: A[‘,i,’,’,j,’]=‘);
readln(A[i,j]);
End;
 DMT(A,nF);
For i:=1 to nF do
Begin
x[i]:=0.0;
For j:=1 to nF do
x[i]:=x[i]+A[i,j]*B[j];
End;
For i:=1 to nF do
Writeln(‘nghiem cua he phuong trinh la : X[’,i,‘] = ’,X[i]:8:4);

END.
2. Giải hệ phương trình
1100* CA1 + 0* CA2 + 0* CA3 + 0* CA4 = 1000 (1)

1000* CA1 -1400*CA2 + 100* CA3 + 0* CA4 = 0 (2)

0* CA1 +1100*CA2 – 1240* CA3 + 100* CA4 = 0 (3)

0* CA1 + 0*CA2 + 1100* CA3 – 1250*CA4 = 0 (4)

2.1. PP Gauss
Quá trình xuôi:
H1= H1
H2=H2-H1*1000/1100
H3=H3-H1*0/1100
H4=H4 -H1*0/1100
(1) 1100* CA1 + 0* CA2 + 0* CA3 + 0* CA4 = 1000 
(2) 0*CA1-1400*CA2+100*CA3+0*CA4= -10000/11
(3) 0* CA1 +1100*CA2 – 1240* CA3 + 100* CA4 = 0
(4) 0* CA1 + 0*CA2 + 1100* CA3 – 1250*CA4 = 0

H1=H1
H2=H2
H3=H3-H2*1100/(-1400)
H4=H4-H2*0/(-1400)
(1) 1100* CA1 + 0* CA2 + 0* CA3 + 0* CA4 = 1000   
(2) 0*CA1-1400*CA2+100*CA3+0*CA4= -10000/11
(3) 0* CA1+ 0*CA2+ (-8130/7)*CA3+ 100*CA4=
 -5000/7
(4) 0* CA1 + 0*CA2 + 1100* CA3 – 1250*CA4 = 0 

H1=H1
H2=H2
H3=H3
H4=H4-H3*1100/(-
8130/7)
(1) 1100* CA1 + 0* CA2 + 0* CA3 + 0* CA4 = 1000   
(2) 0*CA1-1400*CA2+100*CA3+0*CA4= -10000/11
(3) 0* CA1+ 0*CA2+ -8130/7*CA3+ 100*CA4= -5000/7
(4) 0* CA1 + 0*CA2 + 0* CA3 -1155.289*CA4=-676.5

Quá trình ngược

CA4=0.59
CA3=0.67
CA2=0.70
CA1=0.91

2.1. PP Gauss-Jordan
H1= H1
H2=H2-H1*1000/1100
H3=H3-H1*0/1100
H4=H4 -H1*0/1100
(1) 1100* CA1 + 0* CA2 + 0* CA3 + 0* CA4 = 1000 
(2) 0*CA1-1400*CA2+100*CA3+0*CA4= -10000/11
(3) 0* CA1 +1100*CA2 – 1240* CA3 + 100* CA4 = 0
(4) 0* CA1 + 0*CA2 + 1100* CA3 – 1250*CA4 = 0

H1=H1-H2*0/(-1400)
H2=H2
H3=H3-H2*1100/(-1400)
H4=H4-H2*0/(-1400)
(1) 1100* CA1 + 0* CA2 + 0* CA3 + 0* CA4 = 1000   
(2) 0*CA1-1400*CA2+100*CA3+0*CA4= -10000/11
(3) 0* CA1+ 0*CA2+ (-8130/7)*CA3+ 100*CA4= -5000/7
(4) 0* CA1 + 0*CA2 + 1100* CA3 – 1250*CA4 = 0 
 H1= H1-H3*0/(-8130/7)
H2= H2-H3*100/(-8130/7)
H3=H3
H4= H4-H3*1100/(-8130/7)
(1) 1100* CA1 + 0* CA2 + 0* CA3 + 0* CA4 = 1000   
(2) 0*CA1-1400*CA2+0*CA3+7000/813 *C4 = -970.6
(3) 0* CA1+ 0*CA2+ -8130/7*CA3+ 100*CA4= -5000/7
(4) 0* CA1 + 0*CA2 + 0* CA3 – 1155.289*CA4 =-676.5

H1=H1-H4*0/(-1155.289)
H2=H2-H4*(7000/813)/(-1155.289)
H3=H3-H4*100/(-1155.289)
H4=H4
(1) 1100* CA1 + 0* CA2 + 0* CA3 + 0* CA4 = 1000   
(2) 0*CA1-1400*CA2+0*CA3+0 *C4 = -975.64
(3) 0* CA1+ 0*CA2+ -8130/7*CA3+ 0*CA4= -772.84
(4) 0* CA1 + 0*CA2 + 0* CA3 – 1155.289*CA4 =-676.5

CA1=0.91
CA2=0.70
CA3=0.67
CA4= 0.59
2.3. PP Nghịch đảo ma trận

1100 0 0 0 1 0 0 0
1000 -1400 100 0 0 1 0 0
0 1100 -1240 100 0 0 1 0
0 0 1100 -1250 0 0 0 1
(1)
1100 0 0 0 1 0 0 0
0 -1400 100 0 -10/11 1 0 0
0 1100 -1240 100 0 0 1 0
0 0 1100 -1250 0 0 0 1
(2)
1100 0 0 0 1 0 0 0
0 -1400 100 0 -10/11 1 0 0
 0 0 -8130/7 100 -5/7 11/14 1 0
0 0 1100 -1250 0 0 0 1
(3)
110 0 0 0 1 0 0 0
0
0 -1400 0 7000/813 -8680/8943 868/813 70/813 0
0 0 -8130/7 100 -5/7 11/14 1 0
0 0 0 -1155.289 -550/813 605/813 770/813 1
(4)
1100 0 0 0 1 0 0 0
0 -1400 0 0 -0.976 1.073 0.093 0
0 0 -8130/7 0 -0.773 0.850 1.082 0.087
0 0 0 -1155.289 -550/813 605/813 770/813 1
(5)
1 0 0 0 1/1100 0 0 0
0 1 0 0 6.97*10-4 -7.66*10-4 -0.66*10-4 0
0 0 1 0 6.66*10-4 -7.32*10-4 -9.32*10-4 -7.49*10-4
0 0 0 1 5.76*10-4 -6.44*10-4 -8.20*10-4 -8.66*10-4

Vậy ma trận nghịch đảo A -1 là:

1/1100 0 0 0
6.97*10-4 -7.66*10-4 -0.66*10-4 0
6.66*10-4 -7.32*10-4 -9.32*10-4 -7.49*10-4
5.76*10-4 -6.44*10-4 -8.20*10-4 -8.66*10-4

Ma trận đơn vị B là:

1000
0
0
0

Thực hiện phép nhân 2 ma trận trên thu được nghiệm:

CA1=0.91
CA2=0.70
CA3=0.67
CA4= 0.59