UNIVERSITAS INDONESIA

HALAMAN JUDUL

DEKOMPOSISI MINIMUM MATRIKS DOSIS UNTUK

MENGOPTIMALKAN PENDISTRIBUSIAN DOSIS RADIASI
PADA IMRT

SKRIPSI

Diajukan sebagai salah satu syarat untuk memperoleh gelar sarjana sains

WISNU WARDANA
1206205774

FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM

PROGRAM STUDI SARJANA MATEMATIKA
DEPOK
JUNI 2016
ii
 HALAMAN PERNYATAAN ORISINALITAS

Skripsi ini adalah hasil karya saya sendiri,

dan semua sumber baik yang dikutip maupun dirujuk

telah saya nyatakan dengan benar.

Nama : Wisnu Wardana

NPM : 120605774

Tanda Tangan :

Tanggal : Juni 2016

iii
 HALAMAN PENGESAHAN

Skripsi ini diajukan oleh

Nama : Wisnu Wardana
NPM : 1206205774
Program Studi : Matematika
Judul Skripsi : dekomposisi minimum matriks dosis untuk
mengoptimalkan pendistribusian dosis radiasi pada
IMRT

Telah berhasil dipertahankan di hadapan Dewan Penguji dan diterima sebagai

bagian persyaratan yang diperlukan untuk memperoleh gelar Sarjana Sains pada
Program Studi Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam,
Universitas Indonesia

DEWAN PENGUJI

Pembimbing I : Dra. Siti Aminah M.Kom. ( )

Pembimbing II : DR. Kiki Arianti Sugeng ( )

Penguji I : ( )

Penguji II : ( )

Penguji III : ( )

Ditetapkan di : Depok

Tanggal : Juni 2016

iv
 KATA PENGANTAR

Assalamu’alaikum Wr Wb.

Alhamdulillahirabbil’alamiin, puji syukur saya panjatkan ke hadirat Allah SWT yang

telah memberikan rahmat dan karunianya sehingga saya dapat menyelesaikan skripsi
ini. Penulisan skripsi ini dilakukan dalam rangka memenuhi salah satu syarat untuk
mencapai gelar Sarjana Sience Jurusan Matematika pada Fakultas Matematika dan
Ilmu Pengetahuan Alam Universitas Indonesia.

Saya menyadari bahwa tanpa bantuan dan bimbingan dari berbagai pihak, dari masa
perkuliahan sampai pada penyusunan skripsi ini, sangatlah sulit bagi saya untuk
menyelesaikan skripsi ini. Oleh karena itu, saya mengucapkan terima kasih kepada:

(1) Dra. Siti Aminah M.Kom dan Dr. Kiki Arianti Sugeng , selaku dosen
pembimbing yang telah menyediakan waktu, tenaga dan fikiran untuk
mengarahkan saya dalam penyusunan skripsi ini.
(2) Orang tua dan keluarga saya yang telah memberikan bantuan dukungan
material dan moral.
(3) Teman-teman kontrakan yang setia menemani hari-hari penulis: Very, Bariqi,
Ade, Billy.
(4) Rekan-rekan mahasiswa matematika angkatan 2012 yang selalu memberikan
dukungan secara moril.
(5) Semua pihak yang tidak bisa disebutkan satu persatu

Akhir kata, saya berharap Allah SWT berkenan membalas semua kebaikan kita yang
telah membantu. Semoga skripsi ini membawa manfaat bagi pengembanganya.

Penulis
v
 HALAMAN PERNYATAAN PERSETUJUAN PUBLIKASI
TUGAS AKHIR UNTUK KEPENTINGAN AKADEMIS

Sebagai sivitas akademik Universitas Indonesia, saya yang bertanda tangan di bawah
ini:

Nama : Wisnu Wardana

NPM : 1206205774
Program Studi : Sarjana Matematika
Departemen : Matematika
Fakultas : Matematika dan Ilmu Pengetahuan Alam
Jenis karya : Skripsi

demi pengembangan ilmu pengetahuan, menyetujui untuk memberikan kepada

Universitas Indonesia Hak Bebas Royalti Noneksklusif (Non-exclusive Royalty Free
Right) atas karya ilmiah saya yang berjudul:

Dekomposisi minimum matriks dosis untuk mengoptimalkan pendistribusian dosis

radiasi pada penderita kanker dengan metode IMRT

beserta perangkat yang ada (jika diperlukan). Dengan Hak Bebas Royalti
Noneksklusif ini Universitas Indonesia berhak menyimpan, mengalih media/format-
kan, mengelola dalam bentuk pangkalan data (database), merawat, dan
mempublikasikan tugas akhir saya selama tetap mencantumkan nama saya sebagai
penulis/pencipta dan sebagai pemilik Hak Cipta.

Demikian pernyataan ini saya buat dengan sebenarnya.

Dibuat di: Depok

Pada tanggal: Juni 2016
Yang menyatakan

Wisnu Wardana

vi
 ABSTRAK

Nama : Wisnu Wardana

Program Studi : Matematika
Judul : Dekomposisi Minimum Matriks Dosis Untuk Mengoptimalkan
Pendistribusian Dosis Radiasi Pada Penderita Kanker Dengan
Metode Imrt

Penelitian ini dimotivasi oleh mesin multileaf collimator (MLC) yang berfungsi untuk
mendistribusikan dosis-dosis radiasi yang dihimpun dalam matriks dosis
pada pengembangan metode pengobatan kanker dengan radioterapi yaitu Intensity
Modulated Radiation Therapy (IMRT). MLC tidak bisa mengirimkan semua bentuk
matriks dosis sehingga perlu dilakukan suatu dekomposisi matriks agar MLC bisa
mengirimkan dosis radiasi. Oleh karena itu, penelitian ini bertujuan untuk mencari
cara mendekompsisikan matriks dosis yang meminimumkan waktu dekomposisi dan
berusaha membuat kardinalitas dekomposisinya sekecil mungkin agar
pendistribusianya lebih efektif. Algoritma Greedy bisa mendekomposisikan matriks
dosis menjadi matriks shape dengan ide pertama dicari waktu dekomposisi
minimumnya, kemudian akan dipilih calon koefisien sebesar mungkin dengan tujuan
agar kardinalitas dekomposisinya kecil. Akan tetapi ada kasus dimana algoritma ini
memberikan hasil yang kurag efektif, sehingga penulis mencoba untuk memodifikasi
algoritma tesebut yang menghasilkan dekomposisi kardinalitasnya lebih kecil dari
algoritma Greedy.

Kata Kunci : matriks dosis, matriks shape, dekomposisi matriks, waktu

dekomposisi, algoritma, kardinalitas dekomposisi, MLC, IMRT.
Xii+… halaman ; … gambar ; … table
Daftar Pustaka :

vii
 ABSTRACT
Name : Wisnu Wardana
Program Study : mathematics
Title : Minimize Dose Matrix Decomposition to Optimize Dose
Distribution in IMRT

This research was motivated by the machine of multileaf collimator (MLC),

which serves to distribute the doses of radiation that is collected in the matrix dosage
in the developing methods of cancer treatment with radiotherapy is Intensity
Modulated Radiation Therapy (IMRT). MLC can not send all the matrix dosage
forms so we need some matrix decomposition that MLC can transmit the radiation
dose. Therefore, this study aimed to find the ways to minimize the dose matrix
decomposition time and trying to make the cardinality of decomposition as small as
possible in order to more effectively distribution. Greedy algorithms can decompose
dose matrix into a matrix shape with the first idea to look for a minimum of
decomposition, and then will choose a coefficient of possible candidates with the aim
that the cardinality of decomposition is small. But there are cases where this
algorithm results less effective, so the author tries to modify the algorithm proficiency
level that generate decomposition cardinality smaller than Greedy algorithms.

Key : dose matrix, shape matrix, matrix decomposition, dekompositio time,

algoritm, decomposition cardinality, MLC, IMRT.
Xii+… page ; … picture ; … table
References :

DAFTAR ISI
viii
UNIVERSITAS INDONESIA..............................................................................ii
HALAMAN JUDUL..............................................................................................ii
HALAMAN PERNYATAAN ORISINALITAS................................................iii
HALAMAN PENGESAHAN...............................................................................iv
KATA PENGANTAR..............................................Error! Bookmark not defined.
HALAMAN PERNYATAAN PERSETUJUAN PUBLIKASI TUGAS AKHIR
UNTUK KEPENTINGAN AKADEMIS................................................vi
ABSTRAK.................................................................Error! Bookmark not defined.
ABSTRACT.........................................................................................................viii
DAFTAR ISI........................................................................................................iix
DAFTAR GAMBAR.............................................................................................xi
DAFTAR TABEL................................................................................................xii
BAB 1 PENDAHULUAN.........................................Error! Bookmark not defined.
1.1 Latar Belakang..........................................Error! Bookmark not defined.
1.2 Rumusan Masalah.......................................................................................3
1.3 Tujuan Penelitian........................................................................................3
1.4 Batasan Masalah.........................................................................................3
1.5 Metode Penelitian.......................................................................................3
BAB 2 LANDASAN TEORI.................................................................................4
2.1 Matriks Dosis..............................................................................................4
2.2 Interval Krusial...........................................................................................7
2.2.1 Interval.....................................................................................................7
2.2.2 Daftar Interval Krusial...........................Error! Bookmark not defined.
2.3 Dekomposisi Matriks................................................................................11
2.3.1 Waktu Dekomposisi...............................Error! Bookmark not defined.
2.3.2 Kardinalitas Dekomposisi......................Error! Bookmark not defined.
2.4 Pemrograman Bilangan Bulat...................Error! Bookmark not defined.
BAB 3 DEKOMPOSISI MATRIKS DOSIS PADA IMRTError! Bookmark not
defined.
3.1 Dekomposisi Matriks Shape.....................Error! Bookmark not defined.
3.2 Algoritma Dekomposisi Matriks Shape....Error! Bookmark not defined.
3.3 Modifikasi Algoritma Greedy...................................................................30
3.4 Implementasi Algoritma Greedy dan Modifikasi Algoritma Greedy.......31
3.4.1 Output Algoritma Greedy......................................................................31
3.4.2 Output modifikasi algoritma Greedy.....................................................35

ix
 3.4.3 Perbandingan Algoritma Greedy dan Modifikasi Algoritma GreedyError!
Bookmark not defined.
BAB 4 KESIMPULAN DAN SARAN....................Error! Bookmark not defined.
4.1 Kesimpulan...............................................Error! Bookmark not defined.
4.2 Saran.........................................................Error! Bookmark not defined.
DAFTAR PUSTAKA...............................................Error! Bookmark not defined.
LAMPIRAN..............................................................Error! Bookmark not defined.

x
 DAFTAR GAMBAR

Gambar 2. 1 Contoh matriks dosis.....................................................................................5

Gambar 2. 2 (a) Contoh Matriks C1...................................................................................6
Gambar 2. 2 (b) Contoh bukan matriks C1...........................Error! Bookmark not defined.
Gambar 3.1 (a) Peralatan IMRT.......................................................................................14
Gambar 3.1 (b) Multileaf Collimator...................................Error! Bookmark not defined.
Gambar 3.2 (a) Contoh matriks shape..................................Error! Bookmark not defined.
Gambar 3.2 (b) Contoh nukan matriks shape.......................Error! Bookmark not defined.
Y

xi
 DAFTAR TABEL

Tabel 3. 1 Perbandingan algoritma greedy dan modifikasi algoritma GreedyError! Bookmark

not defined.

xii