The Application of Gauss-Jordan Method in Construction.

Study Case : Determining the

Amount of Material Needed in Building Project
Nadhifa Laudza Shabrina, 03411740000029
Department of Geophysics Engineering, Faculty of Civil, Environmental, and Geo Engineering,
Sepuluh Nopember Institute of Technology
ABSTRACT
This experiment uses the Gauss-Jordan method with the aim of determining the amount
of material needed by an engineer to complete a building project if three data holes are known
where the materials can be obtained through a linear equation. The step taken by entering the
function of Gauss-Jordan elimination in Matlab then use the ‘For’ command this command will
be looping following its given conditions. Problems on this experiment is given a tabulation of pit
and its percentage of sand, fine gravel and coarse gravel composition. From the computational
results performed on Matlab, found that each hole needed to be transported 40.0581 m3 of sand,
71.3140 m3 of fine gravel, and 51.6279 m3 of coarse gravel.

Keywords : Elimination, Gauss-Jordan, Matrix, Method.

1. INTRODUCTION sequence of operations performed on the

Our daily lives cannot be separated
from mathematical problems. In these
problems, of course there are also
mathematical problems that are difficult to
solve simply. One of the mathematical
solution is by using Gauss-Jordan method.
Gauss-Jordan elimination method is used to
solve a system of linear equations and is a
modified version of Gauss Elimination
Method. It is similar and simpler than Gauss
elimination method as we have to perform 2
different process in Gauss elimination
method, formation of upper triangular matrix,
and back substitution. In this case, we will
use the Gauss-Jordan elimination to
determining the amount of material needed to
complete a building project.
2. LITERATURE REVIEW
2.1 Gauss-Jordan Elimination
Gaussian elimination is
an algorithm for solving systems of linear
equations. It is usually understood as a
corresponding matrix of coefficients. This
method can also be used to find the rank of a
matrix, to calculate the determinant of a
matrix, and to calculate the inverse of
an invertible square matrix.
What must be considered in the use of
the Jordan gauss method is to change the
system of the liner equation which will be
calculated as an augmentation matrix, then
the elementary lines are operated in the
augmentation matrix to change the A matrix
to be in the form of reduced echelon rows.
To perform row reduction on a matrix,
one uses a sequence of elementary row
operations to modify the matrix until the
lower left-hand corner of the matrix is filled
with zeros, as much as possible. There are
three types of elementary row operations;
swapping two rows, multiplying a row by a
nonzero number, adding a multiple of one
row to another row.
3. METHODOLOGY In this case we use for, end, loop
structure to operated the values of x, y, z that
3.1 Flowchart determined by using the Gauss-Jordan
elimination method. The loop functions used
START
to repeat statements several times. Next, we
use the pivoting command which functions as
Variable x, y, z as a calculation operation with the main value to
Pit1, Pit2, Pit3 start counting this is how to operate the gauss
respectively Jordan method for the function.
Define 5. CONCLUSION
matrix A
and B The computational results
performed on Matlab, found that each hole
needed to be transported 40.0581 m3 of sand,
Combine 71.3140 m3 of fine gravel, and 51.6279 m3 of
matrix A
coarse gravel.
and B
into
matrix C REFERENCES

https://www.convict.lu/Jeunes/Mat
Input
Gauss- h/Gauss_Jordan_Elimination.htm
Jordan https://www.geeksforgeeks.org/pro
function gram-for-gauss-jordan-elimination-method/
using for https://www.matesfacil.com/englis
command h/high/solving-systems-by-Gaussian-
Elimination.html
Value of x,
y and z

END

4. RESULT AND ANALYSIS

On matrix A are presented the total of pit
1, pit 2 and pit 3. While the elements of
matrix B are presented the volume of
materials that is needed. After that we
combined matrix A and B as we called it
matrix C which it is their augmented. The
dimension of matrix C is described by m as
the row and n as the column. Inside the for
command of pivoting, we input other for
command to convert the elements below the
major diagonal to zeros. Then, input another
for command to convert the elements above
the major diagonal to zeros.
APPENDIX

% NADHIFA LAUDZA SHABRINA

% 03411740000029
% GEOPHYSICAL COMPUTATION B

clear all
clc

% 52x+20y+25z=4800
% 30x+50y+20z=5800
% 18x+30y+55z=5700

A = [52 20 25; 30 50 20; 18 30 55];

B = [4800; 5800; 5700];

C=[A B]
% GAUSS-JORDAN METHOD
[m,n]=size(C);
for j=1:m-1
for z=2:m
%PIVOTING
if C(j,j)==0
%PIVOTING
t=C(1,:);C(1,:)=C(z,:);
%PIVOTING
C(z,:)=t;
%PIVOTING
end
%PIVOTING
end
for i=j+1:m
C(i,:)=C(i,:)-
C(j,:)*(C(i,j)/C(j,j)); %Convert
the elements below the major
diagonal to zeros
end
end
for j=m:-1:2
for i=j-1:-1:1
C(i,:)=C(i,:)-
C(j,:)*(C(i,j)/C(j,j));
end
end
for s=1:m
C(s,:)=C(s,:)/C(s,s);
x(s)=C(s,n);
end
disp('Gauss-Jordan method:');
C
x'