2 Model Diskrit I-print 2.

nb 1

Model Diskrit I

Bahan Kuliah Pemodelan Matematika

N.K. Kutha Ardana
Departemen Matematika FMIPA IPB

Banyak masalah-masalah nyata yang dapat direpresentasikan dengan model diskrit. Model ini
dapat diformulasikan menggunakan persamaan beda. Bagian ini membahas model-model
matematik untuk suatu proses diskrit yang bersifat deterministik (tidak ada unsur peluang)
berupa: konsep persamaan beda beserta solusinya, sistem persamaan beda, konstruksi model
diskrit deterministik untuk berbagai contoh kasus. Solusi model beserta visualisasinya diberi-
kan dalam bentuk solusi analitik maupun numerik dengan bantuan Mathematica (versi 6).

Persamaan Beda
Dinamika sistem yang dipandang sebagai suatu proses diskrit seringkali dimodelkan dengan persamaan beda

8x0 , x1 , ∫, xn , ∫<. Dalam hal ini, nilai xn belum diketahui dan merupakan besaran yang ingin diperoleh.
(difference equations). Persamaan beda adalah persamaan yang memuat hubungan antar unsur suatu barisan

Persamaan Beda Linear

Persamaan beda linear ordo ke-m dapat dinyatakan sebagai:
a0 xn + a1 xn-1 + ... + am xn-m = bn (1)

atau ekivalen dengan

a0 xn+m + a1 xn+m-1 + ... + am xn = bn (1a)
dengan xi menyatakan nilai x pada waktu i.
1. Orde m menyatakan banyaknya langkah waktu (generasi) sebelumnya yang secara langsung mempengaruhi
keadaan pada suatu generasi.
2. Bila a0 , a1 , ∫, am berupa konstanta dan bn = 0, maka persamaan (1) merupakan persamaan beda linear homo-

3. Solusi langsung dari (1) atau (2) adalah suatu fungsi f sehingga berlaku xn = f HnL.
gen dengan koefisien konstan. Bila bn ∫ 0 disebut persamaan beda linear tak homogen.

4. Pada proses permodelan, seringkali diketahui m buah nilai-nilai awal x0 , x1 ∫, xm dari suatu persamaan beda
linear orde m. Masalah ini disebut masalah nilai awal. Proses pencarian solusi numeriknya dapat dilakukan
melalui proses rekursif.

Contoh 1 Tentukan solusi langsung persamaan beda

xn = l xn-1

jika diketahui x0 .

Solusi.
 2 Model Diskrit I-print 2.nb 2

x1 = l x0
x2 = l x1 = l2 x0
ª=ª
xn = l n x0

xn = l xn-1 fl xn = ln x0

Mathematica: Perintah RSolve untuk mencari solusi langsung persamaan beda.

RSolve[eqn, a[n], n] mencari solusi bagi persamaan beda untuk a[n].
Clear@xD

88x@nD → x0 λ <<
RSolve@8x@n + 1D λ x@nD, x@0D x0<, x@nD, nD
n

Contoh 2 Tentukan 10 suku pertama solusi masalah nilai awal berikut:

xn - n xn-1 + xn-2 = 1; x0 = 1, x1 = 2

Solusi.

Persamaan tersebut ekivalen dengan

xn = 1 + n xn-1 - xn-2

dengan diketahuinya x0 dan x1 , maka nilai-nilai x2 , x3 , x4 , ∫ dengan mudah dapat ditentukan melalui proses rekursif.

Mathematica: didefinisikan fungsi rekursif:

Clear@xD
x@n_D := 1 + n x@n − 1D − x@n − 2D
x@0D = 2; x@1D = 1;

Hasil 10 suku pertama:

Table@x@iD, 8i, 0, 9<D

82, 1, 1, 3, 12, 58, 337, 2302, 18 080, 160 419<

Persamaan Homogen
TUJUAN: mencari solusi umum persamaan homogen dengan koefisien konstan
a xn + b xn-1 + c xn-2 = 0 (2)

Solusi untuk persamaan beda ordo 1 (Contoh 1.1) menghasilkan bentuk ln . Substitusi xn = ln pada (2) menghasilkan:
a ln + b ln-1 + c ln-2 = ln-2 Ia l2 + b l + cM = 0

Jadi l haruslah memenuhi persamaan karakteristik

a l2 + b l + c = 0

seperti pada persamaan diferensial. Nilai l disebut nilai eigen.

1. l1 ∫ l2 fl
xn = c1 l1 n + c2 l2 n
 2 Model Diskrit I-print 2.nb 3

l1 = l2 = r fl
xn = c1 l n + c2 n l n
3. l1 = p + i q, l2 = p - i q
xn = ln Hc1 cos n q + c2 sin n qL

dengan l = p2 + q2 dan q = tan-1 Hq ê pL.

Bukti.

Kasus 3:
xn = c1 H p + i qLn + c2 H p - i qLn
= c1 @lHcos q + i sin qLDn + c2 @lHcos q - i sin qLDn
= c1 @lHcos q + i sin qLDn + c2 @lHcos q - i sin qLDn
= c1 ln Hcos nq + i sin nqL + c2 ln Hcos nq - i sin nqL
= Hc1 + c2 L ln cos nq + Hi c1 - i c2 L ln sin nq
ôFormula de Moivre

= C1 ln cos nq + C2 ln sin nq

Contoh 3 l1 ∫ l2

Selesaikan masalah nilai awal

xn+2 - xn+1 - 6 xn = 0, x0 = 1, x1 = 2

Solusi. Solusi

l2 - l - 6 = Hl + 2L Hl - 3L = 0
l = -2, l = 3

Solusi umumnya
xn = c1 H-2Ln + c2 3n

Gunakan kondisi awal

x0 = c1 + c2 = 2
x1 = -2 c1 + 3 c2 = 1
c1 = 1, c2 = 1

Jadi solusi khususnya adalah

xn = H-2Ln + 3n

Mathematica:
Clear@sol, xD

88x@nD → H−2Ln + 3n <<

sol = RSolve@8x@n + 2D − x@n + 1D − 6 x@nD 0, x@0D 2, x@1D 1<, x@nD, nD

Berikut nilai 8x0 , x1 , ∫, x10 < dengan dua cara

 2 Model Diskrit I-print 2.nb 4

Table@x@nD ê. sol@@1DD, 8n, 0, 10<D

82, 1, 13, 19, 97, 211, 793, 2059, 6817, 19 171, 60 073<
Table@sol@@1, 1, 2DD, 8n, 0, 10<D

82, 1, 13, 19, 97, 211, 793, 2059, 6817, 19 171, 60 073<

Contoh 4 l1 , l2 bilangan kompleks

Selesaikan masalah nilai awal

xn + 3 xn-1 + 3 xn-2 = 0, x0 = 2, x1 = 2

Clear@sol, xD
sol = RSolve@8x@nD + 3 x@n − 1D + 3 x@n − 2D 0, x@0D 2, x@1D 2<, x@nD, nD

::x@nD → 2 3− 2 + 2 F + 5 SinB F >>

1 n 5nπ 5nπ
3 CosB
6 6

Berikut nilai barisan 8x0 , x1 , ∫, x10 <

Table@sol@@1, 1, 2DD, 8n, 0, 10<D

82, 2, −12, 30, −54, 72, −54, −54, 324, −810, 1458<

Metode rekursif:
Clear@xD
x@n_D := −3 x@n − 1D − 3 x@n − 2D
x@0D = 2; x@1D = 2;
Table@x@nD, 8n, 0, 10<D

82, 2, −12, 30, −54, 72, −54, −54, 324, −810, 1458<

Contoh 5 Penyebaran Penyakit

Banyaknya kasus penyakit menular akibat jamur fungus amongus pada suatu daerah berlangsung sedemikian rupa

pada minggu lalu Hn = 0L, dan 25 orang pada minggu ini Hn = 1L, tampilkan dinamika terjangkitnya penyakit ini dua
sehingga laju peningkatannya pada setiap minggu dua kali laju pada minggu sebelumnya. Jika 20 orang terjangkit

bulan ke depan. Dalam berapa minggu 300 penduduk diprediksi akan terjangkit penyakit ini?

Solusi.

xn - xn-1 = 2 Hxn-1 - xn-2 L, x0 = 20, x1 = 25

2 Hx@n − 1D − x@n − 2DL, x@0D

Clear@sol, xD

88x@nD → 5 H1 + 2 L<<
sol = RSolve@8x@nD − x@n − 1D 10, x@1D 15<, x@nD, nD
n
 2 Model Diskrit I-print 2.nb 5

ListPlot@Table@8n, sol@@1, 1, 2DD<, 8n, 0, 8<D, PlotStyle → PointSize@0.015D,

AxesLabel → 8"n", "xHnL"<, Ticks → 8Range@8D, Automatic<, Filling −> AxisD

TableForm@Table@8n, sol@@1, 1, 2DD<, 8n, 0, 8<D, TableHeadings → 8None, 8"n", "x@nD"<<D

n x@nD
0 10
1 15
2 25
3 45
4 85
5 165
6 325
7 645
8 1285
Pada minggu ke-6 diprediksi hingga 325 orang akan terjangkit penyakit ini.

Persamaan Takhomogen
TUJUAN: mencari solusi umum persamaan beda takhomogen
a xn + b xn-1 = fn
(3)
a xn + b xn-1 + c xn-2 = fn

Metode yang dapat digunakan: i) undetermined coefficients, ii) transformasi .

Dengan metode undetermined coefficients, solusi persamaan takhomogen a xn + b xn-1 + c xn-2 = fn Hn = 0, 1, 2, ...L
dapat dinyatakan sebagai
8xn < = 8hn < + 8 pn <

dengan 8hn < merupakan solusi umum persamaan homogen a xn + b xn-1 + c xn-2 = 0, sedangkan pn adalah solusi
khusus persamaan takhomogen a xn + b xn-1 + c xn-2 = fn .
Acuan dalam penentuan 8 pn < dapat dilihat pada tabel berikut.

Tabel 1. Penentuan bentuk solusi khusus pn

Bentuk fn Bentuk pn
a HkonstantaL A
 2 Model Diskrit I-print 2.nb 6

a nk Hk bilangan bulatL A0 nk + A1 nk-1 + ∫ + Ak-1 n + Ak

a bn A bn
a cosHb nL, a sinHb nL A cosHb nL + B sinHb nL
Catatan:
i) Bila fn terdiri atas beberapa suku, pn berupa penjumlahan bentuk solusi khusus masing-masing suku.
ii) Agar tidak terjadi duplikasi, untuk setiap suku pada solusi khusus yang merupakan duplikasi dari sebuah suku pada solusi umu
seluruh solusi khusus dikalikan dengan n dengan pangkat bilangan bulat positif terendah pada solusi tersebut.

Contoh 6

Selesaikan masalah nilai awal

xn+2 - 2 xn+1 + xn = 6 n, x0 = 0, x1 = 0 (4)

Solusi.

l2 - 2 l + 1 = Hl - 1L2 = 0
l1,2 = 1

Solusi umumnya
hn = c1 + c2 n
Dari Tabel 1, bentuk pn = A n + B, akan tetapi dari bentuk ini terdapat dua suku yang merupakan duplikasi dari solusi
umum. Berdasarkan catatan kedua pada Tabel 1 setiap suku yang berduplikasi dikalikan n sehingga pn = n2 HA n + BL
Substitusikan pn ke persamaan (4), diperoleh:

Hn + 2L2 @AHn + 2L + BD - 2 Hn + 1L2 @AHn + 1L + BD + n 2 HA n + BL = 6 n

atau
3 AH1 + nL + B = 3 n

pn = n2 Hn - 3L. Dengan demikian, solusi bagi (4) adalah

Persamaan ini berlaku untuk semua n = 0, 1, 2, ... Untuk n = 0, 1 diperoleh A = 1, B = -3 sehingga diperoleh

xn = c1 + c2 n + n3 - 3 n2

Gunakan kondisi awal

x0 = c1 = 0
x1 = c1 + c2 - 2 = 0 fl c2 = 2

Jadi solusi (4) adalah

x n = n 3 - 3 n2 + 2 n

Mathematica
RSolve@8x@n + 2D − 2 x@n + 1D + x@nD

99x@nD → 2 n − 3 n2 + n3 ==
6 n, x@0D 0, x@1D 0<, x@nD, nD

Sistem Persamaan Beda Linear

Perhatikan suatu sistem dengan proses diskrit yang terdiri dari dua variabel yang diamati, yakni x dan y, masing-masing
saling terkait dengan hubungan
 2 Model Diskrit I-print 2.nb 7

xn+1 = a11 xn + a12 yn (1)

yn+1 = a21 xn + a22 yn (1a)
Bagaimana solusi langsung bagi xn dan yn ? Dua metode berikut akan dibahas
1. Reduksi dimesi sistem persamaan
2. Metode matriks

Reduksi dimensi sistem persamaan

Persamaan (1) dan (1a) dapat digabung sehingga menjadi satu persamaan beda. Mulai dari (1) dan gunakan (1a) untuk
mengeliminasi yn+1 , diperoleh

= a11 xn+1 + a12 Ha21 xn + a22 yn L

xn+2 = a11 xn+1 + a12 yn+1

= a11 xn+1 + a12 a21 xn + a22 Ha12 yn L

= a11 xn+1 + a12 a21 xn + a22 Hxn+1 - a11 xn L
atau
xn+2 - Ha11 + a22 L xn+1 + Ha22 a11 - a12 a21 L xn = 0 (2)

yang merupakan persamaan beda linear ordo 2.

Untuk menyederhanakan, misalkan:
b = a11 + a22
(3)
g = a22 a11 - a12 a21

Persamaan karakteristik (2) menjadi

l2 - b l + g = 0 (4)

dengan solusi

b≤ b2 - 4 g
l1, 2 = (5)
2
Serupa seperti yang sudah dibahas sebelumnya, misalkan untuk l1 ∫ l2 fl
xn = A1 l1 n + A2 l2 n
(6)
yn = B1 l1 n + B2 l2 n

A1 dan A2 dapat diperoleh jika diberikan nilai awal x0 dan x1 . Demikian juga B1 dan B2 dapat diperoleh jika diberikan
nilai awal y0 dan y1 .

Metode Matriks
Dengan notasi vektor-matriks, sistem persamaan beda linear (1) dan (1a) dapat ditulis
xn+1 a11 a12 xn
=
yn+1 a21 a22 yn (7)
vn+1 M vn

atau
vn+1 = M vn (7a)
Sebelumnya sudah ditunjukkan bahwa solusi sistem persamaan ini memiliki bentuk
A ln
vn = (7b)
B ln
 2 Model Diskrit I-print 2.nb 8

Substitusikan (7b) ke (7a) akan diperoleh

A ln+1 a11 a12 A ln
= (7c)
Bl n+1 a21 a22 B ln
atau
A ln+1 = a11 A ln + a12 B ln
(7d)
B ln+1 = a21 A ln + a22 B ln
Batalkan faktor ln lalu atur suku-sukunya, diperoleh
0 = AHa11 - lL + B a12
(8)
0 = A a21 + BHa22 - lL

atau
a11 - l a12 A 0
= (8a)
a21 a22 - l B 0
Agar diperoleh solusi tak trivial, haruslah
a11 - l a12
det =0 (9)
a21 a22 - l

yang berarti
Ha11 - lL Ha22 - lL - a12 a21 = 0 (10)

l2 - H a11 + a22 L l + a11 a22 - a12 a21 = 0

atau
(10a)
Ambil
b = a11 + a22
g = a11 a22 - a12 a21

sama seperti persamaan (4), yang menghasilkan solusi sama seperti persamaan (5)

b≤ b2 - 4 g
l1, 2 =
2
Perhatikan pada matriks ini:
è b = a11 + a22 = TrHML = teras matriks M
è g = a11 a22 - a12 a21 = detHML = determinan matriks M
è b2 - 4 l = discHML = diskriminan matriks M
Jika discHML < 0 diperoleh nilai eigen kompleks, jika discHML = 0, diperoleh nilai eigen yang sama.
Ai
Untuk setiap nilai eigen li terdapat vektor eigen vi = yang memenuhi
Bi

M vi = li vi

Dalam hal ini dapat ditunjukkan bahwa vektor eigen yang bersesuaian dengan nilai eigen li adalah
Ai 1
vi = = li -a11 (10b)
Bi a 12

asalkan a12 ∫ 0.
Solusi sistem persamaan beda ini untuk kasus l1 ∫ l2 , seperti ditunjukkan pada persamaan (6) adalah
 2 Model Diskrit I-print 2.nb 9

xn = A1 l1 n + A2 l2 n
yn = B1 l1 n + B2 l2 n

Dengan notasi matriks, hal ini menjadi

xn A1 A2
= l n+ l n
yn B1 1 B2 2

atau secara umum,

xn
vn = = c1 v 1 l 1 n + c2 v 2 l 2 n
yn

Ringkasan Metode Matriks

Misalkan suatu sistem persamaan beda linear orde ke-m melibatkan k peubah x1, j , x2, j , ∫xn, j , dengan xi, j menyatakan
peubah ke-i pada langkah waktu ke-j.
x1,n+m a11 a12 ∫ a1 k x1,n
x2,n+m a21 a22 ∫ a2 k x2,n
=
ª ª ª ∏ ª ª (11)
xk,n+m ak1 ak2 ∫ akk xk,n
xn+m M xn

atau

k Hxn+m L1 = k Mk Hxn L1 (12)

Misalkan matriks koefisien M memiliki nilai eigen 8li <ki=1 dengan vektor eigen yang bersesuaian 8vi <i=1
k
. Solusi umum
sistem persamaan ini ditentukan oleh nilai eigen matriks M. Jika seluruh nilai eigen tersebut berbeda dan real, maka
solusi umum sistem persamaan beda xn+m = M xn adalah

xn = c1 v1 l1 n + c2 v2 l2 n + ∫ + ck vk lk n = ‚ ci vi li k
k

i=1

dengan ci , i = 1, 2, ∫, k merupakan konstanta yang dapat ditentukan nilainya melalui kondisi nilai awal.

Latihan dan Proyek Komputasi

1. Konservasi Kucing Liar
Proyek komputasi ini mengeksplorasi dinamika populasi spesies kucing liar bobcat (data dari Cox, et.al., Closing
the Gaps in Florida's Wildlife Habitat Conservation System). Laju pertumbuhan bobcat di bawah kondisi
lingkungan baik, sedang, dan buruk, berturut-turut adalah r = 0.01676, 0.00549, dan -0.04500. Asumsikan bahwa
laju pertumbuhan bobcat konstan sepanjang tahun.
(a) Tampilkan dalam satu grafik dinamika populasi bobcat untuk ketiga kondisi lingkungan selama 50 tahun.
Gunakan populasi awal 100 ekor. Amati perbedaan ketiganya.
(b) Untuk kondisi lingkungan baik, beberapa skenario strategi pengelolaan telah disiapkan, yaitu:
i. mengurangi populasi 1 ekor per tahun
ii. mengurangi populasi 5 ekor per tahun
iii. mengurangi populasi 5 % per tahun.
(c) Lakukan simulasi masing-masing skenario selama 50 tahun. Strategi manakah yang menghasilkan ukuran
populasi yang stabil?
(d) Strategi apa yang dapat dilakukan pada kondisi lingkungan baik maupun buruk agar menghasilkan ukuran
populasi stabil 150 ekor?
2 Model Diskrit I-print 2.nb 10

Model Ekonomi (UTS Permodelan Matematika '03)

Suatu model ekonomi sederhana tentang penawaran dan permintaan mengasumsikan bahwa jika penawaran suatu
komoditas pada tahun ke-k adalah sk , maka harganya adalah pk = a - b sk , dengan a dan b adalah konstanta
positif. Diasumsikan pula bahwa penawaran pada tahun ke-( k + 1) sebanding dengan harga pada tahun sebelum-
nya, atau sk+1 = c pk , dengan c konstanta positif.
(a) Tentukan sebuah persamaan beda dalam bentuk pk+1 = f H pk L
(b) Tentukan syarat bagi konstanta a, b, c agar harga komoditas pk stabil untuk jangka waktu yang panjang.
3. Garis Keturunan Lebah Madu
Di alam terdapat lebih dari 30,000 spesies lebah yang umumnya hidup secara soliter. Salah satu spesies yang
hidup secara berkelompok dalam sebuah sarang adalah lebah madu. Lebah madu memiliki beberapa ciri kehidu-
pan yang unik, misalnya:
è Dalam sebuah koloni lebah madu, ada seekor betina khusus yang disebut ratu.
è Lebah madu jantan tidak bekerja, dan dihasilkan dari telor ratu yang tak subur.
è Lebah madu betina dihasilkan dari pertemuan ratu dengan lebah madu jantan. Sebagian besar lebah madu
betina merupakan pekerja yang tidak dapat memproduksi telor seperti sang ratu.
Jadi lebah madu jantan hanya memiliki satu induk betina, sedangkan lebah madu betina memiliki dua induk
jantan dan betina. Dengan demikian bila garis keturunan seekor lebah madu jantan ditelusuri akan tampak
seperti pada gambar.

Misalkan fn menyatakan banyaknya generasi pendahulu ke-n secara langsung dari seekor lebah jantan.
Tampak bahwa:
f0 = 1 (lebah madu jantan, paling bawah)
f1 = 1 (sang induk betina, kedua dari bawah)
f2 = 2 (dua induk dari induknya, ketiga dari bawah)
f3 = 3, f4 = 5, … dst.

TUGAS
(a) Tentukan model umum bagi fn .
(b) Tunjukkan bahwa solusi langsung bagi fn adalah

I1 + 5M - I1 - 5M
n+1 n+1

fn =
2n+1 5
(c) Tampilkan grafik fn , n = 1, 2, ∫, 15.
(d) Tampilkan dalam satu grafik nisbah fn+1 ê fn dan fn ê fn+1 , n = 1, 2, ∫, 15. Apakah nisbah-nisbah ini
konvergen ke nilai tertentu? Bandingkan dengan nilai konstanta Mathematica GoldenRatio.
4. Pola Percabangan Achillea ptarmica (UTS Permodelan Matematika '05)
Tunas baru tanaman Achillea ptarmica memerlukan waktu dua bulan untuk bercabang. Selanjutnya tunas yang
lama mampu bercabang setiap bulan. Gambar berikut menunjukkan pola percabangannya. Misalkan xk menyata-
kan banyaknya cabang pada bulan ke-k, k = 1, 2, 3, … (1 pada bulan ke-1, 1 pada bulan ke-2, dst.) (lihat Gambar).
2 Model Diskrit I-print 2.nb 11

(a) Tentukan sebuah model dalam bentuk persamaan beda bagi pola percabangan tersebut.
(b) Tentukan solusi langsung bagi model tersebut.
(c) Tampilkan grafik percabangannya untuk 10 bulan pertama.
(d) Gunakan induksi matematika untuk menunjukkan bahwa xk+3 - xk = 2 xk+1 .