SI

STEM PERSAMAANLI
NEAR
DANELI
MINASIGAUSS

Di
susunol
eh:
Kel
ompok8
MuhammadAdeAf
ri
ansy
ah(
5191151011)

Li
l
isSaf
it
ri(
5191151008)

MuhammadHaf
iz(
5193151013)

Dosenpengampu:
Ami
rhudDal
i
munt
he,
ST,
M.Kom

Reni
Rahmadani
S.Kom.
,M.
Kom

PEND.TEKNOLOGII
NFORMATI
KADANKOMPUTER
FAKULTASTEKNI
K

1
 2019/
2020

KATAPENGANTAR

SegalapujibagiALLAH SWTy angt elahmemberikanNikmatsert

aHidayah-
Ny a
ter
utamaNi kmatkesempatandankesehat ansehi
nggakamidapatmeny el
esaikan
makalahmat akul
i
ahMat ematikater
apandenganmat er
i“Sist
em Per
samaanLinear
dan Eli
minasiGauss”.Makalah i
nidi buatber
tuj
uan unt
ukmenambah i l
mu dan
wawasan.

 
  
  
  
  
  Dal
am penul
i
sanmakal
ahi
nikamimer
asamasi
hbany
akkekur
anganbai
k
padat
ekni
kpenul
i
sanmaupunmat
eri
,mengi
ngatakankemampuany
angkami
mil
i
ki.
Unt
uk i
tu,kr
it
ik dan sar
an dar
isemua pi
hak sangat kamihar
apkan demi
peny
empur
naanpembuat
anmakal
ahi
ni.

 
  
  
  
  
  Dal
am penul
i
sanmakal
ahi
nikamimeny
ampai
kanucapant
eri
makasi
hyang
sebesar
-besar
nya kepada pi
hak-
pihak y
ang membant
u dal
am meny
elesai
kan
makal
ah i
ni,khususny
akepadaDosen kamiy
ang t
elah member
ikan t
ugasdan
pet
unj
ukkepadakami
,sehi
nggakami
dapatmeny
elesai
kant
ugasi
ni.

 
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
  
   Medan,
08Apr
il2020

Kel
ompok8

2
 DAFTARI
SI

Kat
aPengant
ar .
..
..
.2
Daf
tarI
si .
..
..
.3
BABIPENDAHULUAN
1.
1Lat
arBel
akang .
..
..
.4
1.
2RumusanMasal
ah .
..
..
.4
1.
3Tuj
uanPenul
i
san .
..
..
.4

BABI
IPEMBAHASAN
A.Si
stem Per
samaan
Li
near
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
5
B.Pemecahan Si
stem Per
samaan Li
near
.
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
.5
C.Met
ode El
i
minasi
Gauss.
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
..
.6

BABI
IIPENUTUP
KESI
MPULAN .
..
.9
DAFTARPUSTAKA .
..
.10

3
 BABI
PENDAHULUAN
1.
1LATARBEL
AKANG

Banyakor angy angberanggapanbahwaMat ematikaiturumi

t,karenaal
asan
i
tulahbany akor angy angmenghindar
iMat emat
ika.PadahalMatemat i
kadapatki
ta
j
umpai didalam kehidupansehari
-har
i,danmaut i
dakmauki tapastimenggunakan
Mat ematika.Olehkar enait
ukami membuatmakal ahinidenganmaksudmembant u
pemahamanmasy arakatagarmerekatidakmenil
aiMatemat i
kaadalahsesuat
u
yangbur uk.

Padakal
iini
akanmembahasmengenai
sist
em per
samaanl
i
neardanmet
ode
el
i
mi nasi
gauss

1.
2RUMUSANMASAL
AH

Adapunrumusanmasalahdal
am makal
ahi
niy
ait
u:
 Apait
uSistem Per
samaanLinear?
 Bagai
manaPemecahanSi
stem Per
samaanLi
near?
 Apai
tuMet
odeEl
i
minasi
Gauss?

1.
3TUJUANMAKAL
AH

Tu
juanUmu
m un
tukmen
jel
askant
ent
ang:

 Si
stem Per
samaanLi
near
 PemecahanSi
stem Per
samaanLi
near
 Met
odeEl
i
minasi
Gauss

4
 BABI
I
PEMBAHASAN
A.Si
stem Per
samaanLi
near
Per
samaanl
i
nearpadaumumny
ater
dapatpeubah(
var
iabel
)dankonst
ant
a
y
ang di
tul
i
s dengan hur
ufkeci
l
.Cont
ohny
ayai
tu sebuah gar
is di
dal
am bi
dang
kar
tesi
usat
aubi
dang 
xyxy
 secar
aper
samanal
j
abardapatdi
tul
i
skansebagai
ber
ikut
.
ax
+by
=c 
atau 
y=mx+cax+by
=c 
atau 
y=mx+c
Per
samaan t
ersebut t
ermasuk per
samaan l
i
near dua v
ari
abel
dengan 
a,
b,
c 
dan 
m (
gradi
en)
a,b,
c 
dan 
m (
gradi
en)
 mer
upakan suat
u konst
ant
a
sedangkan 
x,
yx,
y 
ber
per
ansebagai
peubahat
auv
ari
abel
.
Secar
aumum per
samaanl
i
neardengan 
nn 
var
iabel
dapatdi
tul
i
s:
a1x1+a2x2+⋯+anxn=ba1x1+a2x2+⋯+anxn=b
Dengan 
xi
 dan 
ai,
bxi
 
dan 
ai,
b ber
tur
ut-
tur
ut meny
atakan v
ari
abel dan
konst
ant
a(r
ii
l)
,unt
ukset
iap 
i
={1,
2,
3,
…,n}
i={
1,2,
3,
…,n}
.

Dal
am pemecahanper
samaanl
i
nearadat
igasy
araty
anghar
usdi
penuhi
:
1.Juml
ahbi
l
angananu(
bil
angant
akdi
ket
ahui
)dapatdi
sel
esai
kanj
i
kaj
uml
ah
per
samaan y
ang t
ersedi
a pal
i
ng t
idak sama bany
akny
a dengan j
uml
ah
bi
l
angananut
ersebut
.Dengankat
alai
n,duabi
l
angananudapatdi
ket
ahui
ni
l
ainy
a mel
aluipal
i
ng sedi
ki
tdua per
samaan,t
iga bi
l
angan anu dapat
di
sel
esai
kanmel
alui
pal
i
ngsedi
ki
tti
gaper
samaan.
Cont
ohper
samaanl
i
neary
angdapatdi
sel
esai
kan:
a+2b+3c=10
3b+5c=11
7a+6b+4c=37
Padacont
ohdi
atas,j
uml
ahbi
l
angananuy
angi
ngi
ndi
ket
ahuiada3(
a,
b,
c)danj
uml
ahper
samaanj
ugat
epatt
iga.
Cont
ohper
samaanl
i
neary
angj
ugadapatdi
sel
esai
kan:
a+2b+3c=10
3b+5c=11
7a+6b+4c=37
2a+2c=8
Padacont
ohdi
atas,
juml
ahper
samaanl
ebi
hbany
akdar
ibi
l
angananu.

5
 Si
stem t
ersebut j
uga dapat di
sel
esai
kan (
Cat
atan: j
i
ka peny
elesai
an
menggunakanmet
odemat
ri
ks,j
adi
kanempatper
samaant
ersebutmenj
adi3
per
samaan, bai
k dengan car
a subst
it
usi
, el
i
minasi maupun dengan
menj
uml
ahkanduaper
samaanmenj
adi
sat
uper
samaan)
.
2.Per
samaanhar
uskonsi
sten
Cont
ohper
samaany
angt
idakkonsi
sten
x+2y=20
x+2y=23
Wal
aupunduav
ari
abely
angt
idakdi
ket
ahuit
epatdi
hubungkandengan
duaper
samaan,t
etapit
etapt
idakadapemecahan.Keduaper
samaani
ni
t
erny
atat
idakkonsi
sten.Kar
enabi
l
ajuml
ahx+2y=20,t
idakmungki
npada
wakt
uyangsamax+2ymenj
adi
23
3.Per
samaan-
per
samaan har
us memi
l
ikikebebasan f
ungsi
onal(
funct
ional
i
ndependence)
.
Cont
ohper
samaany
angt
idakbebas(
ber
gant
ung)secar
afungsi
onal
:
2x+4y=80
6x+12y=240
Dal
am hali
niper
samaankeduasebenar
nyahany
a3kal
iper
samaan
per
tama.Aki
bat
nya,sat
uper
samaanmubasi
rdandapatdi
buangdar
isi
stem,
sehi
nggahany
aadasat
uper
samaandenganduav
ari
abel
yangt
idakdi
ket
ahui
.
Pemecahanny
aakanmenj
adi2x+4y=80,danakanmenghasi
l
kansuat
u
bi
l
angany
angt
akt
erhi
ngga(
bukanpemecahant
unggal
).Dengankat
alai
n,
pasanganni
l
aixdanybi
sasaj
a(0,
20)
,(40,
0),
(10,
15)dst
nya.
B.El
i
minasi
Gauss
El
i
minasigauss di
temukan ol
eh 
Car
lFr
iedr
ich Gauss,
 
met
ode i
nidapat
di
manf
aat
kan unt
uk memecahkan si
stem per
samaan l
i
near dengan
mer
epr
esent
asi
kan (
mengubah)menj
adibent
uk mat
ri
ks,mat
ri
ks t
ersebutl
alu
di
ubah kebent
uk 
Esel
on Bar
is 
mel
alui
 
Oper
asiBar
is El
ement
er.
 Kemudi
an si
stem
di
sel
esai
kandengansubst
it
usi
bal
i
k.El
i
minasi
Gauss
Met
odeel
i
minasigausst
ermasukdal
am met
odepeny
elesai
anper
samaan
l
i
neardengancar
alangsung.I
ntidar
imet
odei
niadal
ahmembawaper
samaan
kedal
am bent
ukmat
ri
ksdanmeny
eder
hanakanmat
ri
ksmenj
adibent
uksegi
ti
ga
at
as.Set
elahmendapatbent
ukmat
ri
kst
ersebutdi
l
akukansubt
it
usibal
i
kunt
uk

6
mendapatni
l
aidar
iakarper
samaant
adi
.Unt
ukl
ebi
hjel
asny
aki
taper
hat
ikancont
oh
ber
ikut
.
Cont
ohel
i
minasi
Gaussdanel
i
minasi
Gauss-
Jor
dan
Sel
esai
kanbent
ukSPLber
ikut
:
2x
1 +x2 
+4x3 
=16
3x
1 +2x2 
+x3 
=10
x1 
+3x2 
+3x3 
=16
dal
am bent
ukmat
ri
ks:

Peny
elesai
an(
Eli
minasi
Gauss)
:

l
angkah(
1)

 
l
angkah(
2)

 
l
angkah(
3)

 
l
angkah(
4)

 
l
angkah(
5)

7
 
l
angkah(
6)

 
l
angkah(
7)
Dengandemi
ki
andi
per
oleh:

Unt
ukmemper
olehx1 
danx2 
subtper
s(3)keper
s.(
1)dan(
2),
x3 
=3
x2 
–10(
3)=-
28
x2 
–30=-
28
x2 
=2
Unt
ukmemper
olehx1:

Jadi
diper
olehx1 
=1,
x2 
=2danx3 
=3
Kel
ebi
hanEl
i
minasi
Gauss
-
Menent
ukanapakahsi
stem konsi
sten
-
Menghi
l
angkankebut
uhanunt
ukmenul
i
sul
angv
ari
abel
set
iapl
angka
-
Lebi
hmudahunt
ukmemecahkan
-
Tidakadaer
ror
Kekur
anganEl
i
minasi
Gauss
-
Memi
l
iki
masal
ahakur
asi
saatpembul
atandesi
mal

8
 BABI
II
KESI
MPULAN
Si
stem per
samaan l
i
nier mer
upakan sal
ah sat
u modeldan masal
ah
mat
emat
ika y
ang bany
ak di
j
umpai dal
am ber
bagai di
sipl
i
n i
l
mu,t
ermasuk
mat
emat
ika,st
ati
sti
ka,f
isi
ka,bi
ologi
,il
mu-
il
musosi
al,t
ekni
kdanbi
sni
ssi
stem-
si
stem per
samaan l
i
niermunculsecar
alangsung dar
imasal
ah-
masal
ah ny
ata.
Masal
ah–masal
aht
ersebutdapatdiubahdal
am bent
ukper
samaan: 11 1+
12 2+….+ 1 = 1 21 1+ 22 2+….+ 2 = 2... 11
1+ 2 2+… .+ = Per
samaandiat
asdapatdi
car
i
peny
elesai
anny
adenganmenggunakanmat
ri
ks,met
odeel
i
minasiGauss,met
ode
Gauss-
Jor
dan,mat
ri
kst
ri
diagonal
,mat
ri
ksi
nver
simaupunmet
odei
ter
asi
.Masi
ng-
masi
ngmet
odememi
l
iki
keuni
kant
ersendi
ri
.

9
 DAFTARPUSTAKA
ht
tp:
//adi
sukr
on12.
blogspot
.com/
2015/
10/
makal
ah-
mat
eri
-si
stem-
per
samaan-
li
nier
.ht
ml

ht
tp:
//bl
og.
ub.
ac.
id/
ri
zki
fr
mnsy
h/2014/
06/
08/
met
ode-
eli
minasi
-gauss-
gauss-
jor
dan/

htt
ps:
//www.
sli
deshar
e.net
/Khannal
Paki
nde/
makal
ah-
met
ode-
numer
ik-
sist
em-
per
samaan-
l
inear

10