STUDI STRATEGI PENGGUNAAN ALGORITMA GREEDY UNTUK MEMBANGUN MINIMUM SPANNING TREE PADA GRAF BERBOBOT (WEIGHTED GRAPH) SKRIPSI

Save this PDF as:
 WORD  PNG  TXT  JPG

Ukuran: px
Mulai penontonan dengan halaman:

Download "STUDI STRATEGI PENGGUNAAN ALGORITMA GREEDY UNTUK MEMBANGUN MINIMUM SPANNING TREE PADA GRAF BERBOBOT (WEIGHTED GRAPH) SKRIPSI"

Transkripsi

1 STUDI STRATEGI PENGGUNAAN ALGORITMA GREEDY UNTUK MEMBANGUN MINIMUM SPANNING TREE PADA GRAF BERBOBOT (WEIGHTED GRAPH) SKRIPSI SAHAT HAMONANGAN SIMORANGKIR DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2010

2 STUDI STRATEGI PENGGUNAAN ALGORITMA GREEDY UNTUK MEMBANGUN MINIMUM SPANNING TREE PADA GRAF BERBOBOT (WEIGHTED GRAPH) SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Sains. SAHAT HAMONANGAN SIMORANGKIR DEPARTEMEN MATEMATIKA FAKUTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2010

3 ii PERSETUJUAN Judul : STUDI STRATEGI PENGGUNAAN ALGORITMA GREEDY UNTUK MEMBANGUN MINIMUM SPANNING TREE PADA GRAF BERBOBOT (WEIGHTED GRAPH) Kategori : SKRIPSI Nama : SAHAT HAMONANGAN SIMORANGKIR Nomor Induk Mahasiswa : Program Studi : SARJANA (S1) MATEMATIKA Departemen Fakultas : MATEMATIKA : MATEMATIKA DAN ILMU PENGETAHUAN ALAM (FMIPA) UNIVERSITAS SUMATERA UTARA Diluluskan di Medan, Februari 2010 Komisi Pembimbing : Pembimbing II, Pembimbing I, Drs. Ujian Sinulingga, M.Si Drs. Faigiziduhu Bu ulolo, M.Si NIP NIP Diketahui/Disetujui oleh Departemen Matematika FMIPA USU Ketua, Dr. Saib Suwilo, M.Sc NIP

4 iii PERNYATAAN STUDI STRATEGI PENGGUNAAN ALGORITMA GREEDY UNTUK MEMBANGUN MINIMUM SPANNING TREE PADA GRAF BERBOBOT (WEIGHTED GRAPH) SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya. Medan, Februari 2010 SAHAT HAMONANGAN SIMORANGKIR

5 iv PENGHARGAAN Puji syukur penulis ucapakan kepada Yesus Kristus atas berkat,hikmat dan pengetahuan- Nya sehingga penulis dapat menyelesaikan skripsi ini dengan baik. Skripsi ini disusun sebagai salah satu syarat dalam memperoleh gelar sarjana pada Departemen Matematika Fakultas Matematika dan Ilmu Pengetahuan Alam,. Dalam menyelesaikan skripsi ini, penulis menyampaikan rasa terima kasih dan penghargaan sebesar-besarnya kepada : 1. Ayahanda J.H.Simorangkir dan Ibunda C.E.Siregar yang terus memberikan kekuatan, doa serta rasa kasih dan sayang yang tulus serta abang-abangku dan adikku yang selalu memberikan dukungan semangat kepada penulis. 2. Bapak Dr.Saib Suwilo,M.Sc selaku Ketua Departemen Matematika yang telah membantu penulis dalam kelancaran proses skripsi ini. 3. Drs.Faigiziduhu Bu ulolo,m.si dan Bapak Drs.Ujian Sinulingga,M.Si selaku dosen pembimbing I dan dosen pembimbing II yang telah banyak memberikan masukan dan bantuan kepada penulis. 4. Bapak Prof.Dr.Herman Mawengkang dan Bapak Drs.Henry Rani Sitepu,M.Si selaku dosen penguji buat penulis. 5. Teman-teman terbaikku khususnya Golden Gen_05 FC (Paul, Jo, Mama, Marco, Opunk, Nixon, Chay, Doni, Reynold, Paskah, Andre, Nico, Firiska), serta mey-mey (thanks so much), Bundo, Trisna, Ester, Enda, Imelda, J-Lo dan seluruh mahasiswa Departemen Matematika FMIPA USU. Penulis menyadari bahwa skripsi ini masih jauh dari sempurna, baik dari segi materi, maupun dari segi penyusunannya, untuk itu penulis sangat mengharapkan kritik dan saran yang membangun demi penyempurnaan skripsi ini. Akhir kata penulis berharap semoga skripsi ini bermanfaat bagi pembaca. Medan, Februari 2010 Penulis. Sahat Hamonangan Simorangkir

6 v ABSTRAK Minimum Spanning Tree (MST) adalah masalah optimasi, yaitu dengan melewati semua tempat dari himpunan tempat-tempat yang telah ditentukan dengan tidak membentuk sirkuit ataupun lingkar dari rute perjalanan dengan jarak dan biaya yang minimum. Pada penulisan skripsi ini, untuk menyelesaikan masalah minimum spanning tree strategi yang digunakan adalah algoritma greedy yaitu algoritma Prim dan algoritma Kruskal dengan membandingkan dengan algoritma program dinamik. Dengan kedua algoritma tersebut,dapat diselesaikan persoalan minimum spanning tree dari graf berbobot dengan 10 simpul dan dari hasil perhitungan diperoleh solusi optimal yatu 96.

7 vi STRATEGY STUDY ABOUT THE USED OF GREEDY ALGORITHM TO ESTABLISHED MINIMUM SPANNING TREE ABSTRACT Minimum Spanning Tree ( MST ) is the optimization problem that pass to all of places from association of places and deteminated without make circuit or cycle with minimum distance and cost. In this research for solved minimum spanning tree problem used strategy is greedy algorithm that prim algorithm and kruskal algorithm with compare dynamic programming algorithm. With use both it, we can solve minimum spanning tree with 10 vertex and from calculation received the optimal solution is 96.

8 vii DAFTAR ISI Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar Halaman ii iii iv v vi vii ix x Bab 1 Pendahuluan Latar Belakang Perumusan Masalah Pembatasan Masalah Tinjauan pustaka Tujuan penelitian Manfaat penelitian Metode penelitian 5 Bab 2 Landasan Teori Konsep Dasar Graf Terminologi Dasar Jenis-Jenis Graf Pohon Merentang Minimum (Minimum Spanning Tree) Pohon (Tree) Pohon Perentang (Spanning Tree) Minimum Spanning Tree Algoritma Greedy Algoritma Program Dinamik 22 Bab 3 Pembahasan Pemecahan Masalah 24

9 viii 3.2. Mencari Minimum Spanning Tree Dengan Membandingkan Strategi Penggunaan Algoritma Greedy Dengan Algoritma Program Dinamik 27 Bab 4 Kesimpulan dan Saran Kesimpulan Saran 36 Daftar Pustaka 37

10 ix DAFTAR TABEL Halaman Tabel 3.1 Bobot Graf dengan 10 simpul 25 Tabel 3.2 Pembentukan pohon merentang minimum pada algoritma Prim dan algoritma Kruskal 29

11 x DAFTAR GAMBAR Gambar 2.1 Graf dengan 6 simpul dan 6 sisi 7 Gambar 2.2 Graf dengan loop dan edge paralel 7 Gambar 2.3 (a) Graf, (b) Subgraf 8 Gambar 2.4 Graf dengan 5 simpul dan 6 sisi 9 Gambar 2.5 Graf dengan walk yang bergaris tebal 10 Gambar 2.6 Path 10 Gambar 2.7 Sirkuit 11 Gambar 2.8 Graf yang berisi connected graph 11 Gambar 2.9 (a),(b). Disconnected graph 12 Gambar 2.10 Graf sederhana (simple graph) 12 Gambar 2.11 (a) Graf lengkap 13 Gambar 2.11 (b) Graf tidak lengkap 13 Gambar 2.12 Directed graph 14 Gambar 2.13 Undigraph 15 Gambar 2.14 (a). Weighted graph. (b). Labelled graph 15 Gambar 2.15 (a),(b). Pohon 16 Gambar 3.1 Graf dua dimensi 26

GRAF BIPARTISI LENGKAP BERLABEL DALAM MENYELESAIKAN MASALAH PENUGASAN SKRIPSI RONAL GOMAR PURBA

GRAF BIPARTISI LENGKAP BERLABEL DALAM MENYELESAIKAN MASALAH PENUGASAN SKRIPSI RONAL GOMAR PURBA GRAF BIPARTISI LENGKAP BERLABEL DALAM MENYELESAIKAN MASALAH PENUGASAN SKRIPSI RONAL GOMAR PURBA 040803061 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA

Lebih terperinci

IMPLEMENTASI PENENTUAN MINIMUM SPANNING TREE (MST) DENGAN MENGGUNAKAN ALGORITMA PRIM

IMPLEMENTASI PENENTUAN MINIMUM SPANNING TREE (MST) DENGAN MENGGUNAKAN ALGORITMA PRIM IMPLEMENTASI PENENTUAN MINIMUM SPANNING TREE (MST) DENGAN MENGGUNAKAN ALGORITMA PRIM SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Sains RUDI SURENDRO 041421011 Departemen

Lebih terperinci

BAB 2 LANDASAN TEORI

BAB 2 LANDASAN TEORI BAB 2 LANDASAN TEORI 2.1 Konsep Dasar Graf Definisi 2.1.1 Sebuah graf didefinisikan sebagai pasangan terurut himpunan dimana: 1. adalah sebuah himpunan tidak kosong yang berhingga yang anggotaanggotanya

Lebih terperinci

STUDI PERBANDINGAN ALGORITMA PRIM, ALGORITMA KRUSKAL, DAN ALGORITMA SOLLIN DALAM MENENTUKAN POHON MERENTANG MAKSIMUM SKRIPSI IBNU HARIS LUBIS

STUDI PERBANDINGAN ALGORITMA PRIM, ALGORITMA KRUSKAL, DAN ALGORITMA SOLLIN DALAM MENENTUKAN POHON MERENTANG MAKSIMUM SKRIPSI IBNU HARIS LUBIS STUDI PERBANDINGAN ALGORITMA PRIM, ALGORITMA KRUSKAL, DAN ALGORITMA SOLLIN DALAM MENENTUKAN POHON MERENTANG MAKSIMUM SKRIPSI IBNU HARIS LUBIS 050803059 MATEMATIKA KOMPUTASI DEPARTEMEN MATEMATIKA FAKULTAS

Lebih terperinci

IMPLEMENTASI ALGORITMA CLARKE AND WRIGHT S SAVINGS DALAM MENYELESAIKAN CAPACITATED VEHICLE ROUTING PROBLEM (CVRP) SKRIPSI DONNA DAMANIK

IMPLEMENTASI ALGORITMA CLARKE AND WRIGHT S SAVINGS DALAM MENYELESAIKAN CAPACITATED VEHICLE ROUTING PROBLEM (CVRP) SKRIPSI DONNA DAMANIK IMPLEMENTASI ALGORITMA CLARKE AND WRIGHT S SAVINGS DALAM MENYELESAIKAN CAPACITATED VEHICLE ROUTING PROBLEM (CVRP) SKRIPSI DONNA DAMANIK 110803063 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN

Lebih terperinci

PELABELAN SUPER EDGE MAGIC PADA KITE CYCLE GRAPH SKRIPSI EDWARD MP SIMAMORA

PELABELAN SUPER EDGE MAGIC PADA KITE CYCLE GRAPH SKRIPSI EDWARD MP SIMAMORA PELABELAN SUPER EDGE MAGIC PADA KITE CYCLE GRAPH SKRIPSI EDWARD MP SIMAMORA 050803032 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2010 PELABELAN

Lebih terperinci

BAB 1 PENDAHULUAN. 1.1 Latar Belakang

BAB 1 PENDAHULUAN. 1.1 Latar Belakang BAB 1 PENDAHULUAN 1.1 Latar Belakang Graf adalah salah satu metode yang sering digunakan untuk mencari solusi dari permasalahan diskrit dalam dunia nyata. Dalam kehidupan sehari-hari, graf digunakan untuk

Lebih terperinci

PENDEKATAN ALGORITMA PEMROGRAMAN DINAMIK DALAM MENYELESAIKAN PERSOALAN KNAPSACK 0/1 SKRIPSI SRI RAHAYU

PENDEKATAN ALGORITMA PEMROGRAMAN DINAMIK DALAM MENYELESAIKAN PERSOALAN KNAPSACK 0/1 SKRIPSI SRI RAHAYU PENDEKATAN ALGORITMA PEMROGRAMAN DINAMIK DALAM MENYELESAIKAN PERSOALAN KNAPSACK 0/1 SKRIPSI SRI RAHAYU 060823001 PROGRAM STUDI SARJANA MATEMATIKA DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN

Lebih terperinci

ANALISIS TEORI GRAF PADA PERSOALAN KNIGHT S TOUR SKRIPSI ERWIN

ANALISIS TEORI GRAF PADA PERSOALAN KNIGHT S TOUR SKRIPSI ERWIN ANALISIS TEORI GRAF PADA PERSOALAN KNIGHT S TOUR SKRIPSI ERWIN 060803018 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2010 ANALISIS TEORI GRAF PADA

Lebih terperinci

BAB II TINJAUAN PUSTAKA

BAB II TINJAUAN PUSTAKA BAB II TINJAUAN PUSTAKA 2.1 Graf (Graph) Graf G didefinisikan sebagai pasangan himpunan (V, E) yang dinotasikan dalam bentuk G = {V(G), E(G)}, dimana V(G) adalah himpunan vertex (simpul) yang tidak kosong

Lebih terperinci

PENERAPAN ALGORITMA PRIM PADA JARINGAN LISTRIK PERUMAHAN PT INALUM (Studi Kasus)

PENERAPAN ALGORITMA PRIM PADA JARINGAN LISTRIK PERUMAHAN PT INALUM (Studi Kasus) PENERAPAN ALGORITMA PRIM PADA JARINGAN LISTRIK PERUMAHAN PT INALUM (Studi Kasus SKRIPSI RAYI SYAHFITRI 040803028 MURNI DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA

Lebih terperinci

REPRESENTASI ALGORITMA KUHN-MUNKRES PADA GRAF BIPARTIT UNTUK MENYELESAIKAN OPTIMAL ASSIGNMENT PROBLEM SKRIPSI DESNI RAHMALINA.

REPRESENTASI ALGORITMA KUHN-MUNKRES PADA GRAF BIPARTIT UNTUK MENYELESAIKAN OPTIMAL ASSIGNMENT PROBLEM SKRIPSI DESNI RAHMALINA. REPRESENTASI ALGORITMA KUHN-MUNKRES PADA GRAF BIPARTIT UNTUK MENYELESAIKAN OPTIMAL ASSIGNMENT PROBLEM SKRIPSI DESNI RAHMALINA. P 070823014 PROGRAM STUDI SARJANA MATEMATIKA DEPARTEMEN MATEMATIKA FAKULTAS

Lebih terperinci

STUDI MENGENAI PENYELESAIAN PERMASALAHAN RUTE TERPENDEK YANG DIPANDANG SEBAGAI MODEL TRANSSHIPMENT (PERSINGGAHAN) SKRIPSI YUPITER SITANGGANG

STUDI MENGENAI PENYELESAIAN PERMASALAHAN RUTE TERPENDEK YANG DIPANDANG SEBAGAI MODEL TRANSSHIPMENT (PERSINGGAHAN) SKRIPSI YUPITER SITANGGANG STUDI MENGENAI PENYELESAIAN PERMASALAHAN RUTE TERPENDEK YANG DIPANDANG SEBAGAI MODEL TRANSSHIPMENT (PERSINGGAHAN) SKRIPSI YUPITER SITANGGANG 050803047 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU

Lebih terperinci

METODE PENGALI LAGRANGE PADA OPTIMALISASI PORTOFOLIO REKSA DANA SAHAM SKRIPSI CITRA DEWI HASIBUAN

METODE PENGALI LAGRANGE PADA OPTIMALISASI PORTOFOLIO REKSA DANA SAHAM SKRIPSI CITRA DEWI HASIBUAN METODE PENGALI LAGRANGE PADA OPTIMALISASI PORTOFOLIO REKSA DANA SAHAM SKRIPSI CITRA DEWI HASIBUAN 110803072 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA

Lebih terperinci

APLIKASI ALGORITMA BRANCH AND BOUND UNTUK MENGOPTIMALKAN PERMASALAHAN PENUGASAN DENGAN ADANYA KENDALA TAMBAHAN SKRIPSI PAULINUS SITANGGANG

APLIKASI ALGORITMA BRANCH AND BOUND UNTUK MENGOPTIMALKAN PERMASALAHAN PENUGASAN DENGAN ADANYA KENDALA TAMBAHAN SKRIPSI PAULINUS SITANGGANG APLIKASI ALGORITMA BRANCH AND BOUND UNTUK MENGOPTIMALKAN PERMASALAHAN PENUGASAN DENGAN ADANYA KENDALA TAMBAHAN SKRIPSI PAULINUS SITANGGANG 050803060 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN

Lebih terperinci

PENENTUAN JALUR ALTERNATIF UNTUK MENGHINDARI KEMACETAN LALU LINTAS DENGAN MENGGUNAKAN ALGORITMA DIJKSTRA (Studi Kasus: Simpang Empat Waspada Medan)

PENENTUAN JALUR ALTERNATIF UNTUK MENGHINDARI KEMACETAN LALU LINTAS DENGAN MENGGUNAKAN ALGORITMA DIJKSTRA (Studi Kasus: Simpang Empat Waspada Medan) PENENTUAN JALUR ALTERNATIF UNTUK MENGHINDARI KEMACETAN LALU LINTAS DENGAN MENGGUNAKAN ALGORITMA DIJKSTRA (Studi Kasus: Simpang Empat Waspada Medan) SKRIPSI DIKY LAMHOT FRANS FELI SIAHAAN 100803070 DEPARTEMEN

Lebih terperinci

PENERAPAN ALGORITMA GENETIKA UNTUK MENENTUKAN JALUR TERPENDEK (SHORTEST PATH) SKRIPSI RION SIBORO

PENERAPAN ALGORITMA GENETIKA UNTUK MENENTUKAN JALUR TERPENDEK (SHORTEST PATH) SKRIPSI RION SIBORO PENERAPAN ALGORITMA GENETIKA UNTUK MENENTUKAN JALUR TERPENDEK (SHORTEST PATH) SKRIPSI RION SIBORO 060803025 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA

Lebih terperinci

OPTIMASI BERSYARAT DENGAN KENDALA PERSAMAAN MENGGUNAKAN MULTIPLIER LAGRANGE SERTA PENERAPANNYA SKRIPSI SANDRA RIZAL

OPTIMASI BERSYARAT DENGAN KENDALA PERSAMAAN MENGGUNAKAN MULTIPLIER LAGRANGE SERTA PENERAPANNYA SKRIPSI SANDRA RIZAL OPTIMASI BERSYARAT DENGAN KENDALA PERSAMAAN MENGGUNAKAN MULTIPLIER LAGRANGE SERTA PENERAPANNYA SKRIPSI SANDRA RIZAL 060803016 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS

Lebih terperinci

PERBANDINGAN METODE SIMPLEKS DENGAN ALGORITMA TITIK INTERIOR DALAM PENYELESAIAN MASALAH PROGRAM LINIER SKRIPSI AGUSTINA ANGGREINI SITORUS

PERBANDINGAN METODE SIMPLEKS DENGAN ALGORITMA TITIK INTERIOR DALAM PENYELESAIAN MASALAH PROGRAM LINIER SKRIPSI AGUSTINA ANGGREINI SITORUS PERBANDINGAN METODE SIMPLEKS DENGAN ALGORITMA TITIK INTERIOR DALAM PENYELESAIAN MASALAH PROGRAM LINIER SKRIPSI AGUSTINA ANGGREINI SITORUS 120803060 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN

Lebih terperinci

METODE PENGALI LAGRANGE DAN APLIKASINYA DALAM BIDANG EKONOMI SKRIPSI RAHMAD HIDAYAT

METODE PENGALI LAGRANGE DAN APLIKASINYA DALAM BIDANG EKONOMI SKRIPSI RAHMAD HIDAYAT METODE PENGALI LAGRANGE DAN APLIKASINYA DALAM BIDANG EKONOMI SKRIPSI RAHMAD HIDAYAT 110803018 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2015 METODE

Lebih terperinci

MODEL PERSEDIAAN DENGAN BACKORDER BERDASARKAN DEFUZZIFIKASI SIGNED DISTANCE METHOD SKRIPSI WESLEY N. TAMBUNAN

MODEL PERSEDIAAN DENGAN BACKORDER BERDASARKAN DEFUZZIFIKASI SIGNED DISTANCE METHOD SKRIPSI WESLEY N. TAMBUNAN MODEL PERSEDIAAN DENGAN BACKORDER BERDASARKAN DEFUZZIFIKASI SIGNED DISTANCE METHOD SKRIPSI WESLEY N. TAMBUNAN 060803057 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA

Lebih terperinci

STUDI PEWARNAAN GRAF MENGGUNAKAN ALGORITMA TABU SEARCH SKRIPSI SUPARDI

STUDI PEWARNAAN GRAF MENGGUNAKAN ALGORITMA TABU SEARCH SKRIPSI SUPARDI STUDI PEWARNAAN GRAF MENGGUNAKAN ALGORITMA TABU SEARCH SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Sains SUPARDI 090823016 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA

Lebih terperinci

DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2009

DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2009 ANALISIS PERMASALAHAN CUTTING STOCK SATU DIMENSI DENGAN METODE BRANCH AND BOUND SKRIPSI VERONIKA L.S SITOHANG 050803008 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA

Lebih terperinci

POHON INTERVAL PADA PERSOALAN GRAPH INTERVAL

POHON INTERVAL PADA PERSOALAN GRAPH INTERVAL POHON INTERVAL PADA PERSOALAN GRAPH INTERVAL TESIS Oleh SITI AISYAH 117021046/MT FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2013 POHON INTERVAL PADA PERSOALAN GRAPH

Lebih terperinci

BAB 2 LANDASAN TEORI

BAB 2 LANDASAN TEORI BAB 2 LANDASAN TEORI 2.1 Teori Graf 2.1.1 Defenisi Graf Suatu graf G adalah suatu himpunan berhingga tak kosong dari objek-objek yang disebut verteks (titik/simpul) dengan suatu himpunan yang anggotanya

Lebih terperinci

SKRIPSI MARANATHA PAKPAHAN DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2008

SKRIPSI MARANATHA PAKPAHAN DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2008 PERANCANGAN PROGRAM PENYELESAIAN SISTEM PERSAMAAN LINIER NON-HOMOGEN DENGAN METODE ELIMINASI GAUSS-JORDAN UNTUK MENENTUKAN JUMLAH KENDERAAN PADA KASUS ARUS LALU LINTAS SKRIPSI MARANATHA PAKPAHAN 030813002

Lebih terperinci

POHON INTERVAL PADA PERSOALAN GRAPH INTERVAL

POHON INTERVAL PADA PERSOALAN GRAPH INTERVAL POHON INTERVAL PADA PERSOALAN GRAPH INTERVAL TESIS Oleh SITI AISYAH 117021046/MT FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2013 POHON INTERVAL PADA PERSOALAN GRAPH

Lebih terperinci

TUGAS AKHIR PENCARIAN POHON MERENTANG MINIMUM MENGGUNAKAN ALGORITMA PRIM DAN ALGORITMA KRUSKAL TERHADAP PEMECAHAN MASALAH

TUGAS AKHIR PENCARIAN POHON MERENTANG MINIMUM MENGGUNAKAN ALGORITMA PRIM DAN ALGORITMA KRUSKAL TERHADAP PEMECAHAN MASALAH TUGAS AKHIR PENCARIAN POHON MERENTANG MINIMUM MENGGUNAKAN ALGORITMA PRIM DAN ALGORITMA KRUSKAL TERHADAP PEMECAHAN MASALAH OPTIMASI JALUR REL PADA RENCANA PEMBANGUNAN P E R K E R E T A A P I A N D I B A

Lebih terperinci

ANALISA DERET WAKTU JUMLAH TENAGA KERJA DI KABUPATEN BIREUEN TUGAS AKHIR INDRI HAFSARI

ANALISA DERET WAKTU JUMLAH TENAGA KERJA DI KABUPATEN BIREUEN TUGAS AKHIR INDRI HAFSARI ANALISA DERET WAKTU JUMLAH TENAGA KERJA DI KABUPATEN BIREUEN TUGAS AKHIR INDRI HAFSARI 062407005 PROGRAM STUDI D3 STATISTIKA DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS

Lebih terperinci

x 6 x 5 x 3 x 2 x 4 V 3 x 1 V 1

x 6 x 5 x 3 x 2 x 4 V 3 x 1 V 1 . PENGANTAR TEORI GRAF Definisi : Secara umum merupakan kumpulan titik dan garis. NET terdiri atas : 1. Himpunan titik (tidak boleh kosong) 2. Himpunan garis (directed line) 3. Setiap directed line menentukan

Lebih terperinci

RANCANG BANGUN APLIKASI MINIMUM SPANNING TREE (MST) MENGGUNAKAN ALGORITMA KRUSKAL

RANCANG BANGUN APLIKASI MINIMUM SPANNING TREE (MST) MENGGUNAKAN ALGORITMA KRUSKAL RANCANG BANGUN APLIKASI MINIMUM SPANNING TREE (MST) MENGGUNAKAN ALGORITMA KRUSKAL Naskah Publikasi diajukan oleh: Trisni jatiningsih 06.11.1016 kepada JURUSAN TEKNIK INFORMATIKA SEKOLAH TINGGI MANAJEMEN

Lebih terperinci

PENYELESAIAN PROGRAM BILANGAN BULAT CAMPURAN DUA KRITERIA DENGAN MENGGUNAKAN METODE BRANCH AND CUT SKRIPSI TAUFIK HIDAYAT RITONGA

PENYELESAIAN PROGRAM BILANGAN BULAT CAMPURAN DUA KRITERIA DENGAN MENGGUNAKAN METODE BRANCH AND CUT SKRIPSI TAUFIK HIDAYAT RITONGA PENYELESAIAN PROGRAM BILANGAN BULAT CAMPURAN DUA KRITERIA DENGAN MENGGUNAKAN METODE BRANCH AND CUT SKRIPSI TAUFIK HIDAYAT RITONGA 110803028 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN

Lebih terperinci

CRASHING OPTIMAL PADA CPM DENGAN PENDEKATAN LINEAR PROGRAMMING (Studi Kasus di STMIK Kristen Neumann Indonesia) SKRIPSI AGUSTINUS SIANTURI

CRASHING OPTIMAL PADA CPM DENGAN PENDEKATAN LINEAR PROGRAMMING (Studi Kasus di STMIK Kristen Neumann Indonesia) SKRIPSI AGUSTINUS SIANTURI CRASHING OPTIMAL PADA CPM DENGAN PENDEKATAN LINEAR PROGRAMMING (Studi Kasus di STMIK Kristen Neumann Indonesia) SKRIPSI AGUSTINUS SIANTURI 030803015 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN

Lebih terperinci

UJI KESTABILAN ARUS LISTRIK PADA RANGKAIAN ARUS SEARAH DENGAN METODE TRANSFORMASI LAPLACE ROUTH-HURWITZ SKRIPSI CHANDRA L. P. SIMBOLON

UJI KESTABILAN ARUS LISTRIK PADA RANGKAIAN ARUS SEARAH DENGAN METODE TRANSFORMASI LAPLACE ROUTH-HURWITZ SKRIPSI CHANDRA L. P. SIMBOLON UJI KESTABILAN ARUS LISTRIK PADA RANGKAIAN ARUS SEARAH DENGAN METODE TRANSFORMASI LAPLACE ROUTH-HURWITZ SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Sains CHANDRA

Lebih terperinci

MODEL PROGRAM INTEGER UNTUK PROBLEM ROUTING DALAM JARINGAN TELEKOMUNIKASI SKRIPSI RYANDI

MODEL PROGRAM INTEGER UNTUK PROBLEM ROUTING DALAM JARINGAN TELEKOMUNIKASI SKRIPSI RYANDI MODEL PROGRAM INTEGER UNTUK PROBLEM ROUTING DALAM JARINGAN TELEKOMUNIKASI SKRIPSI RYANDI 080803052 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2012

Lebih terperinci

ANALISIS JARINGAN LISTRIK DI PERUMAHAN JEMBER PERMAI DENGAN MENGGUNAKAN ALGORITMA PRIM

ANALISIS JARINGAN LISTRIK DI PERUMAHAN JEMBER PERMAI DENGAN MENGGUNAKAN ALGORITMA PRIM ANALISIS JARINGAN LISTRIK DI PERUMAHAN JEMBER PERMAI DENGAN MENGGUNAKAN ALGORITMA PRIM SKRIPSI diajukan guna melengkapi tugas akhir dan memenuhi salah satu syarat untuk menyelesaikan Program Studi Pendidikan

Lebih terperinci

PEMBERIAN NOMOR VERTEX PADA TOPOLOGI JARINGAN GRAF WHEEL, GRAF HELM DAN GRAF LOLLIPOP

PEMBERIAN NOMOR VERTEX PADA TOPOLOGI JARINGAN GRAF WHEEL, GRAF HELM DAN GRAF LOLLIPOP PEMBERIAN NOMOR VERTEX PADA TOPOLOGI JARINGAN GRAF WHEEL, GRAF HELM DAN GRAF LOLLIPOP Oleh : MUHAMAD SIDIQ NIM. M0108095 SKRIPSI Ditulis dan diajukan untuk memenuhi sebagian persyaratan memeperoleh gelar

Lebih terperinci

BATAS ATAS UNTUK SCRAMBLING INDEX DARI GRAF PRIMITIF

BATAS ATAS UNTUK SCRAMBLING INDEX DARI GRAF PRIMITIF BATAS ATAS UNTUK SCRAMBLING INDEX DARI GRAF PRIMITIF TESIS Oleh SILVIA HARLENI 127021010/MT FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2014 BATAS ATAS UNTUK SCRAMBLING

Lebih terperinci

MENENTUKAN MINIMUM SPANNING TREE MENGGUNAKAN ALGORITMA KRUSKAL DENGAN BAHASA PEMROGRAMAN C TUGAS AKHIR ASDITA RIZKI LUBIS

MENENTUKAN MINIMUM SPANNING TREE MENGGUNAKAN ALGORITMA KRUSKAL DENGAN BAHASA PEMROGRAMAN C TUGAS AKHIR ASDITA RIZKI LUBIS i MENENTUKAN MINIMUM SPANNING TREE MENGGUNAKAN ALGORITMA KRUSKAL DENGAN BAHASA PEMROGRAMAN C TUGAS AKHIR ASDITA RIZKI LUBIS 112406125 PROGRAM STUDI D3 TEKNIK INFORMATIKA DEPARTEMEN MATEMATIKA FAKULTAS

Lebih terperinci

METODE SEQUENTIAL QUADRATIC PROGRAMMING (SQP) UNTUK MENYELESAIKAN PERSOALAN NONLINEAR BERKENDALA SKRIPSI YANI

METODE SEQUENTIAL QUADRATIC PROGRAMMING (SQP) UNTUK MENYELESAIKAN PERSOALAN NONLINEAR BERKENDALA SKRIPSI YANI METODE SEQUENTIAL QUADRATIC PROGRAMMING (SQP) UNTUK MENYELESAIKAN PERSOALAN NONLINEAR BERKENDALA SKRIPSI YANI 070803040 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA

Lebih terperinci

PROYEKSI JUMLAH KENDARAAN BERMOTOR MENURUT JENISNYA DI KOTA MEDAN TAHUN 2010 TUGAS AKHIR JULFIANI

PROYEKSI JUMLAH KENDARAAN BERMOTOR MENURUT JENISNYA DI KOTA MEDAN TAHUN 2010 TUGAS AKHIR JULFIANI PROYEKSI JUMLAH KENDARAAN BERMOTOR MENURUT JENISNYA DI KOTA MEDAN TAHUN 2010 TUGAS AKHIR JULFIANI 062407142 PROGRAM STUDI D3 ILMU KOMPUTER / STATISTIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS

Lebih terperinci

PERMASALAHAN P-HUB MEDIAN DENGAN LINTASAN TERPENDEK SKRIPSI RAJA DAVID PASARIBU

PERMASALAHAN P-HUB MEDIAN DENGAN LINTASAN TERPENDEK SKRIPSI RAJA DAVID PASARIBU PERMASALAHAN P-HUB MEDIAN DENGAN LINTASAN TERPENDEK SKRIPSI RAJA DAVID PASARIBU 080803039 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM MEDAN 2012 PERMASALAHAN P-HUB MEDIAN DENGAN

Lebih terperinci

PROYEKSI ANGKA KELAHIRAN DAN KEMATIAN BAYI PADA TAHUN 2013 di KABUPATEN HUMBANG HASUNDUTAN BERDASARKAN DATA TAHUN 2003 s/d 2009 TUGAS AKHIR

PROYEKSI ANGKA KELAHIRAN DAN KEMATIAN BAYI PADA TAHUN 2013 di KABUPATEN HUMBANG HASUNDUTAN BERDASARKAN DATA TAHUN 2003 s/d 2009 TUGAS AKHIR PROYEKSI ANGKA KELAHIRAN DAN KEMATIAN BAYI PADA TAHUN 2013 di KABUPATEN HUMBANG HASUNDUTAN BERDASARKAN DATA TAHUN 2003 s/d 2009 TUGAS AKHIR FLORINA FRETTY SINAGA 082407003 PROGRAM STUDI DIPLOMA III STATISTIKA

Lebih terperinci

PROYEKSI PERTUMBUHAN PENDUDUK KABUPATEN DAIRI TAHUN 2013 BERDASARKAN DATA TAHUN TUGAS AKHIR

PROYEKSI PERTUMBUHAN PENDUDUK KABUPATEN DAIRI TAHUN 2013 BERDASARKAN DATA TAHUN TUGAS AKHIR PROYEKSI PERTUMBUHAN PENDUDUK KABUPATEN DAIRI TAHUN 2013 BERDASARKAN DATA TAHUN 2000-2009 TUGAS AKHIR ROHANI SIPANGKAR 082407045 PROGRAM STUDI DIII STATISTIKA DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA

Lebih terperinci

BAB 1 PENDAHULUAN. minimum secara langsung didasarkan pada algoritma MST (Minimum Spanning

BAB 1 PENDAHULUAN. minimum secara langsung didasarkan pada algoritma MST (Minimum Spanning 1 BAB 1 PENDAHULUAN 1.1 Latar Belakang Hubungan antara titik-titik dalam graf kadang-kadang perlu diperjelas. Hubungannya tidak cukup hanya menunjukkan titik-titik mana yang berhubungan langsung, tetapi

Lebih terperinci

ALGORITMA SEMUT UNTUK MENCARI JALUR TERPENDEK YAAYU

ALGORITMA SEMUT UNTUK MENCARI JALUR TERPENDEK YAAYU ALGORITMA SEMUT UNTUK MENCARI JALUR TERPENDEK YAAYU 060803040 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM MEDAN 2012 ALGORITMA SEMUT UNTUK MENCARI JALUR TERPENDEK SKRIPSI Diajukan

Lebih terperinci

APLIKASI TEORI ANTRIAN PADA PT BANK RAKYAT INDONESIA CABANG MEDAN PUTRI UNIT MEDAN LABUHAN SKRIPSI. Fitmen Panjaitan

APLIKASI TEORI ANTRIAN PADA PT BANK RAKYAT INDONESIA CABANG MEDAN PUTRI UNIT MEDAN LABUHAN SKRIPSI. Fitmen Panjaitan APLIKASI TEORI ANTRIAN PADA PT BANK RAKYAT INDONESIA CABANG MEDAN PUTRI UNIT MEDAN LABUHAN SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Sains Fitmen Panjaitan 020803039

Lebih terperinci

SISTEM INFORMASI DATA SISWA PADA SMA NEGERI 1 PADANG TUALANG DENGAN PHP DAN MYSQL TUGAS AKHIR TRI NILA SARI

SISTEM INFORMASI DATA SISWA PADA SMA NEGERI 1 PADANG TUALANG DENGAN PHP DAN MYSQL TUGAS AKHIR TRI NILA SARI SISTEM INFORMASI DATA SISWA PADA SMA NEGERI 1 PADANG TUALANG DENGAN PHP DAN MYSQL TUGAS AKHIR TRI NILA SARI 062406006 PROGRAM STUDI D3 ILMU KOMPUTER DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN

Lebih terperinci

ANALISIS JARINGAN LISTRIK DI PERUMAHAN JEMBER PERMAI DENGAN MENGGUNAKAN ALGORITMA PRIM

ANALISIS JARINGAN LISTRIK DI PERUMAHAN JEMBER PERMAI DENGAN MENGGUNAKAN ALGORITMA PRIM ANALISIS JARINGAN LISTRIK DI PERUMAHAN JEMBER PERMAI DENGAN MENGGUNAKAN ALGORITMA PRIM SKRIPSI diajukan guna melengkapi tugas akhir dan memenuhi salah satu syarat untuk menyelesaikan Program Studi Pendidikan

Lebih terperinci

OPTIMASI MASALAH TRANSPORTASI MENGGUNAKAN METODE POTENSIAL PADA SISTEM DISTRIBUSI PT. MEGA ELTRA PERSERO CABANG MEDAN SKRIPSI

OPTIMASI MASALAH TRANSPORTASI MENGGUNAKAN METODE POTENSIAL PADA SISTEM DISTRIBUSI PT. MEGA ELTRA PERSERO CABANG MEDAN SKRIPSI OPTIMASI MASALAH TRANSPORTASI MENGGUNAKAN METODE POTENSIAL PADA SISTEM DISTRIBUSI PT. MEGA ELTRA PERSERO CABANG MEDAN SKRIPSI DIAH PURNAMA SARI 090803062 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU

Lebih terperinci

PENGUKURAN RISIKO OPERASIONAL DENGAN MENGGUNAKAN METODE STANDARISASI (THE STANDARDIZED APPROACH ) SKRIPSI FORTH RINA SIMATUPANG

PENGUKURAN RISIKO OPERASIONAL DENGAN MENGGUNAKAN METODE STANDARISASI (THE STANDARDIZED APPROACH ) SKRIPSI FORTH RINA SIMATUPANG PENGUKURAN RISIKO OPERASIONAL DENGAN MENGGUNAKAN METODE STANDARISASI (THE STANDARDIZED APPROACH ) SKRIPSI Diajukan untuk melengkapi dan memenuhi syarat mencapai gelar Sarjana Sains FORTH RINA SIMATUPANG

Lebih terperinci

KAJIAN MODEL FUZZY PADA ANALYTIC HIERARCHY PROCESS SKRIPSI HAPPY DAHLIA MANALU

KAJIAN MODEL FUZZY PADA ANALYTIC HIERARCHY PROCESS SKRIPSI HAPPY DAHLIA MANALU KAJIAN MODEL FUZZY PADA ANALYTIC HIERARCHY PROCESS SKRIPSI HAPPY DAHLIA MANALU 050803057 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2010 KAJIAN

Lebih terperinci

OPTIMASI BIAYA PRODUKSI BIBIT UDANG PUTIH DENGAN MENGGUNAKAN METODE SIMPLEKS (Studi Kasus: PT. Surya Windu Pertiwi) SKRIPSI

OPTIMASI BIAYA PRODUKSI BIBIT UDANG PUTIH DENGAN MENGGUNAKAN METODE SIMPLEKS (Studi Kasus: PT. Surya Windu Pertiwi) SKRIPSI OPTIMASI BIAYA PRODUKSI BIBIT UDANG PUTIH DENGAN MENGGUNAKAN METODE SIMPLEKS (Studi Kasus: PT. Surya Windu Pertiwi) SKRIPSI JEPRIANTO PANGIHUTAN SILABAN 090803063 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA

Lebih terperinci

PENGGUNAAN METODE NUMERIK DAN METODE MATRIKS DALAM PERHITUNGAN PARAMETER PADA REGRESI LINIER BERGANDA SKRIPSI ZULIVA EVASARI SILALAHI

PENGGUNAAN METODE NUMERIK DAN METODE MATRIKS DALAM PERHITUNGAN PARAMETER PADA REGRESI LINIER BERGANDA SKRIPSI ZULIVA EVASARI SILALAHI PENGGUNAAN METODE NUMERIK DAN METODE MATRIKS DALAM PERHITUNGAN PARAMETER PADA REGRESI LINIER BERGANDA SKRIPSI ZULIVA EVASARI SILALAHI 090823004 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN

Lebih terperinci

PENDETEKSIAN DAN PENCEGAHAN DEADLOCK PADA SISTEM OPERASI MENGGUNAKAN PENDEKATAN GRAPH ALOKASI SUMBER DAYA SKRIPSI. Oleh : NENNA IRSA SYAHPUTRI

PENDETEKSIAN DAN PENCEGAHAN DEADLOCK PADA SISTEM OPERASI MENGGUNAKAN PENDEKATAN GRAPH ALOKASI SUMBER DAYA SKRIPSI. Oleh : NENNA IRSA SYAHPUTRI PENDETEKSIAN DAN PENCEGAHAN DEADLOCK PADA SISTEM OPERASI MENGGUNAKAN PENDEKATAN GRAPH ALOKASI SUMBER DAYA SKRIPSI Oleh : NENNA IRSA SYAHPUTRI 050803029 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU

Lebih terperinci

KAJIAN ANALISIS SENSITIVITAS PADA METODE ANALYTIC HIERARCHY PROCESS (AHP) SKRIPSI JENHERY PURBA

KAJIAN ANALISIS SENSITIVITAS PADA METODE ANALYTIC HIERARCHY PROCESS (AHP) SKRIPSI JENHERY PURBA 1 KAJIAN ANALISIS SENSITIVITAS PADA METODE ANALYTIC HIERARCHY PROCESS (AHP) SKRIPSI JENHERY PURBA 070823046 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA

Lebih terperinci

STUDI TENTANG METODE BAIRSTOW UNTUK MENYELESAIKAN PERSAMAAN POLINOMIAL. skripsi DOMIATUS SIMBOLON

STUDI TENTANG METODE BAIRSTOW UNTUK MENYELESAIKAN PERSAMAAN POLINOMIAL. skripsi DOMIATUS SIMBOLON STUDI TENTANG METODE BAIRSTOW UNTUK MENYELESAIKAN PERSAMAAN POLINOMIAL skripsi DOMIATUS SIMBOLON 040803050 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA

Lebih terperinci

OPTIMISASI PORTOFOLIO SAHAM PERBANKAN DENGAN PENDEKATAN LEXICOGRAPHIC GOAL PROGRAMMING JENTINA ROTUA PANJAITAN

OPTIMISASI PORTOFOLIO SAHAM PERBANKAN DENGAN PENDEKATAN LEXICOGRAPHIC GOAL PROGRAMMING JENTINA ROTUA PANJAITAN OPTIMISASI PORTOFOLIO SAHAM PERBANKAN DENGAN PENDEKATAN LEXICOGRAPHIC GOAL PROGRAMMING SKRIPSI JENTINA ROTUA PANJAITAN 100803049 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS

Lebih terperinci

BAB 1 PENDAHULUAN. 1.1 Latar belakang

BAB 1 PENDAHULUAN. 1.1 Latar belakang 13 BAB 1 PENDAHULUAN 1.1 Latar belakang Perkembangan ilmu pengetahuan dan teknologi yang sangat pesat, tidak lepas dari peran ilmu matematika, yaitu ilmu yang menjadi solusi secara konseptual dalam menyelesaikan

Lebih terperinci

FUZZY LINEAR PROGRAMMING (FLP) DENGAN KONSTANTA SEBELAH KANAN BERBENTUK BILANGAN FUZZY DAN BERBENTUK TRAPEZOIDAL SKRIPSI DEWI YANNI FRANSISKA SAMOSIR

FUZZY LINEAR PROGRAMMING (FLP) DENGAN KONSTANTA SEBELAH KANAN BERBENTUK BILANGAN FUZZY DAN BERBENTUK TRAPEZOIDAL SKRIPSI DEWI YANNI FRANSISKA SAMOSIR FUZZY LINEAR PROGRAMMING (FLP) DENGAN KONSTANTA SEBELAH KANAN BERBENTUK BILANGAN FUZZY DAN BERBENTUK TRAPEZOIDAL SKRIPSI DEWI YANNI FRANSISKA SAMOSIR 070803046 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA

Lebih terperinci

OPTIMASI ALOKASI ASET MULTI-PERIOD PADA REKSA DANA DENGAN PROGRAM STOKASTIK DINAMIK SKRIPSI M. NOVALINA S

OPTIMASI ALOKASI ASET MULTI-PERIOD PADA REKSA DANA DENGAN PROGRAM STOKASTIK DINAMIK SKRIPSI M. NOVALINA S OPTIMASI ALOKASI ASET MULTI-PERIOD PADA REKSA DANA DENGAN PROGRAM STOKASTIK DINAMIK SKRIPSI M. NOVALINA S. 060803028 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA

Lebih terperinci

SCRAMBLING INDEX DARI GRAF RING-STAR DAN VARIASINYA

SCRAMBLING INDEX DARI GRAF RING-STAR DAN VARIASINYA SCRAMBLING INDEX DARI GRAF RING-STAR DAN VARIASINYA SKRIPSI FITRIANA 100803027 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2014 SCRAMBLING INDEX

Lebih terperinci

PROYEKSI KESEMPATAN KERJA DI KOTA MEDAN PADA TAHUN DENGAN MENGGUNAKAN METODE KUADRAT TERKECIL

PROYEKSI KESEMPATAN KERJA DI KOTA MEDAN PADA TAHUN DENGAN MENGGUNAKAN METODE KUADRAT TERKECIL 1 PROYEKSI KESEMPATAN KERJA DI KOTA MEDAN PADA TAHUN 2013-2018 DENGAN MENGGUNAKAN METODE KUADRAT TERKECIL TUGAS AKHIR ISRA HERLINA 112407065 PROGRAM STUDI D3 STATISTIKA DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA

Lebih terperinci

MEMBANGUN APLIKASI WEB YANG DINAMIS PADA SMA NEGERI 1 HINAI KABUPATEN LANGKAT DENGAN MENGGUNAKAN PHP DAN MYSQL SAID SUSANTO SIGIT PURWADI

MEMBANGUN APLIKASI WEB YANG DINAMIS PADA SMA NEGERI 1 HINAI KABUPATEN LANGKAT DENGAN MENGGUNAKAN PHP DAN MYSQL SAID SUSANTO SIGIT PURWADI MEMBANGUN APLIKASI WEB YANG DINAMIS PADA SMA NEGERI 1 HINAI KABUPATEN LANGKAT DENGAN MENGGUNAKAN PHP DAN MYSQL SAID SUSANTO SIGIT PURWADI 052406134 PROGRAM STUDI D3 ILMU KOMPUTER FAKULTAS MATEMATIKA DAN

Lebih terperinci

PENDEKATAN PROGRAM TUJUAN GANDA UNTUK MENYELESAIKAN PERMASALAHAN FUZZY TRANSPORTASI SKRIPSI RISTYA PUSPITASARI

PENDEKATAN PROGRAM TUJUAN GANDA UNTUK MENYELESAIKAN PERMASALAHAN FUZZY TRANSPORTASI SKRIPSI RISTYA PUSPITASARI PENDEKATAN PROGRAM TUJUAN GANDA UNTUK MENYELESAIKAN PERMASALAHAN FUZZY TRANSPORTASI SKRIPSI RISTYA PUSPITASARI 070803013 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS

Lebih terperinci

MENENTUKAN SOLUSI OPTIMAL PROGRAM LINIER PARAMETRIK DENGAN MENGGUNAKAN METODE SIMPLEX SKRIPSI DUMARIA LESTAURIKA TAMBUNAN

MENENTUKAN SOLUSI OPTIMAL PROGRAM LINIER PARAMETRIK DENGAN MENGGUNAKAN METODE SIMPLEX SKRIPSI DUMARIA LESTAURIKA TAMBUNAN MENENTUKAN SOLUSI OPTIMAL PROGRAM LINIER PARAMETRIK DENGAN MENGGUNAKAN METODE SIMPLEX SKRIPSI DUMARIA LESTAURIKA TAMBUNAN 0080304 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS

Lebih terperinci

ALGORITMA UNTUK DEKOMPOSISI DIGRAPH BERBOBOT DENGAN APLIKASI ANALISIS SIKLUS KEHIDUPAN PADA BIOTA SKRIPSI SRI RAFIQOH

ALGORITMA UNTUK DEKOMPOSISI DIGRAPH BERBOBOT DENGAN APLIKASI ANALISIS SIKLUS KEHIDUPAN PADA BIOTA SKRIPSI SRI RAFIQOH ALGORITMA UNTUK DEKOMPOSISI DIGRAPH BERBOBOT DENGAN APLIKASI ANALISIS SIKLUS KEHIDUPAN PADA BIOTA SKRIPSI SRI RAFIQOH 060803003 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS

Lebih terperinci

BAB 1 PENDAHULUAN. Persoalan lintasan terpanjang (longest path) merupakan persoalan dalam mencari

BAB 1 PENDAHULUAN. Persoalan lintasan terpanjang (longest path) merupakan persoalan dalam mencari BAB 1 PENDAHULUAN 1.1 Latar Belakang Persoalan lintasan terpanjang (longest path) merupakan persoalan dalam mencari lintasan sederhana terpanjang maksimum dalam suatu graph yang diberikan. Lintasan terpanjang

Lebih terperinci

PENERAPAN METODE POTENSIAL DALAM MENENTUKAN BIAYA DISTRIBUSI MINIMUM (STUDI KASUS : PT. MITRA PERKASA DHIAN ABADI) SKRIPSI JELLY LUIS

PENERAPAN METODE POTENSIAL DALAM MENENTUKAN BIAYA DISTRIBUSI MINIMUM (STUDI KASUS : PT. MITRA PERKASA DHIAN ABADI) SKRIPSI JELLY LUIS PENERAPAN METODE POTENSIAL DALAM MENENTUKAN BIAYA DISTRIBUSI MINIMUM (STUDI KASUS : PT. MITRA PERKASA DHIAN ABADI) SKRIPSI JELLY LUIS 100803029 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN

Lebih terperinci

PENENTUAN PELUANG TRANSISI t LANGKAH DALAM RANTAI MARKOV DAN PENERAPANNYA DI BIDANG PERTANIAN SKRIPSI RUDY ASWIN

PENENTUAN PELUANG TRANSISI t LANGKAH DALAM RANTAI MARKOV DAN PENERAPANNYA DI BIDANG PERTANIAN SKRIPSI RUDY ASWIN PENENTUAN PELUANG TRANSISI t LANGKAH DALAM RANTAI MARKOV DAN PENERAPANNYA DI BIDANG PERTANIAN SKRIPSI RUDY ASWIN 060823038 DEPARTEMEN MATEMATIKA FALULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS

Lebih terperinci

Permodelan Pohon Merentang Minimum Dengan Menggunakan Algoritma Prim dan Algoritma Kruskal

Permodelan Pohon Merentang Minimum Dengan Menggunakan Algoritma Prim dan Algoritma Kruskal Permodelan Pohon Merentang Minimum Dengan Menggunakan Algoritma Prim dan Algoritma Kruskal Salman Muhammad Ibadurrahman NIM : 13506106 Program Studi Teknik Informatika, Institut Teknologi Bandung Jl. Ganesha

Lebih terperinci

Dwiprima Elvanny Myori

Dwiprima Elvanny Myori PENGOPTIMALAN JARINGAN LISTRIK DENGAN MINIMUM SPANNING TREE Dwiprima Elvanny Myori Abstract One of mathematics branch that have many application in daily life is graph theory. Graph theory is used to link

Lebih terperinci

METODE PENGAMBILAN KEPUTUSAN DENGAN TEOREMA BAYES SKRIPSI RICHARDO TOBER SIHOMBING

METODE PENGAMBILAN KEPUTUSAN DENGAN TEOREMA BAYES SKRIPSI RICHARDO TOBER SIHOMBING METODE PENGAMBILAN KEPUTUSAN DENGAN TEOREMA BAYES SKRIPSI RICHARDO TOBER SIHOMBING 080823012 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2010 METODE

Lebih terperinci

PENENTUAN MINIMUM MODAL RISIKO INSTRUMEN OBLIGASI DENGAN MENGGUNAKAN PENDEKATAN STANDARISASI (THE STANDARDIZED APPROACH ) SKRIPSI CHAIRIAH

PENENTUAN MINIMUM MODAL RISIKO INSTRUMEN OBLIGASI DENGAN MENGGUNAKAN PENDEKATAN STANDARISASI (THE STANDARDIZED APPROACH ) SKRIPSI CHAIRIAH PENENTUAN MINIMUM MODAL RISIKO INSTRUMEN OBLIGASI DENGAN MENGGUNAKAN PENDEKATAN STANDARISASI (THE STANDARDIZED APPROACH ) SKRIPSI Diajukan untuk melengkapi dan memenuhi syarat mencapai gelar Sarjana Sains

Lebih terperinci

MENENTUKAN JUMLAH IMPOR BARANG EKONOMI BERDASARKAN KELOMPOK BARANG MODAL (CAPITAL GOODS) DI PROPINSI SUMATERA UTARA TAHUN 2011

MENENTUKAN JUMLAH IMPOR BARANG EKONOMI BERDASARKAN KELOMPOK BARANG MODAL (CAPITAL GOODS) DI PROPINSI SUMATERA UTARA TAHUN 2011 MENENTUKAN JUMLAH IMPOR BARANG EKONOMI BERDASARKAN KELOMPOK BARANG MODAL (CAPITAL GOODS) DI PROPINSI SUMATERA UTARA TAHUN 2011 BERDASARKAN DATA TAHUN 2001-2009 TUGAS AKHIR Diajukan untuk melengkapi tugas

Lebih terperinci

ANALISIS KUNJUNGAN WISATAWAN DOMESTIK DAN MANCANEGARA DI KABUPATEN KARO TAHUN 2011 TUGAS AKHIR NOPA YANTI SEMBIRING

ANALISIS KUNJUNGAN WISATAWAN DOMESTIK DAN MANCANEGARA DI KABUPATEN KARO TAHUN 2011 TUGAS AKHIR NOPA YANTI SEMBIRING ANALISIS KUNJUNGAN WISATAWAN DOMESTIK DAN MANCANEGARA DI KABUPATEN KARO TAHUN 2011 TUGAS AKHIR NOPA YANTI SEMBIRING 072407023 PROGRAM STUDI DIPLOMA-3 STATISTIKA DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA

Lebih terperinci

EKSPONEN LOKAL MASUK DUA CYCLE DWIWARNA DENGAN PANJANG SELISIH 2

EKSPONEN LOKAL MASUK DUA CYCLE DWIWARNA DENGAN PANJANG SELISIH 2 EKSPONEN LOKAL MASUK DUA CYCLE DWIWARNA DENGAN PANJANG SELISIH 2 TESIS Oleh HARI SUMARDI 127021003/MT FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2014 EKSPONEN LOKAL

Lebih terperinci

SISTEM INFORMASI KEPEGAWAIAN PADA KANTOR CAMAT TANJUNG MORAWA DENGAN MENGGUNAKAN PHP DAN MYSQL TUGAS AKHIR DEWI ANGGRAINI

SISTEM INFORMASI KEPEGAWAIAN PADA KANTOR CAMAT TANJUNG MORAWA DENGAN MENGGUNAKAN PHP DAN MYSQL TUGAS AKHIR DEWI ANGGRAINI SISTEM INFORMASI KEPEGAWAIAN PADA KANTOR CAMAT TANJUNG MORAWA DENGAN MENGGUNAKAN PHP DAN MYSQL TUGAS AKHIR DEWI ANGGRAINI 072406006 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS

Lebih terperinci

IMPLEMENTASI ALGORITMA GREEDY DALAM MASALAH LINTASAN TERPANJANG MENGGUNAKAN BAHASA C TUGAS AKHIR INDRIANI ARMANSYAH SRG

IMPLEMENTASI ALGORITMA GREEDY DALAM MASALAH LINTASAN TERPANJANG MENGGUNAKAN BAHASA C TUGAS AKHIR INDRIANI ARMANSYAH SRG IMPLEMENTASI ALGORITMA GREEDY DALAM MASALAH LINTASAN TERPANJANG MENGGUNAKAN BAHASA C TUGAS AKHIR INDRIANI ARMANSYAH SRG 112406122 PROGRAM STUDI D3 TEKNIK INFORMATIKA DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA

Lebih terperinci

MODEL GOAL PROGRAMMING UNTUK MENENTUKAN PERSEDIAAN OPTIMAL BAHAN BAKAR MINYAK (BBM) DI PT. PERTAMINA REGION I MEDAN SKRIPSI M. HUDA FIRDAUS

MODEL GOAL PROGRAMMING UNTUK MENENTUKAN PERSEDIAAN OPTIMAL BAHAN BAKAR MINYAK (BBM) DI PT. PERTAMINA REGION I MEDAN SKRIPSI M. HUDA FIRDAUS MODEL GOAL PROGRAMMING UNTUK MENENTUKAN PERSEDIAAN OPTIMAL BAHAN BAKAR MINYAK (BBM) DI PT. PERTAMINA REGION I MEDAN SKRIPSI M. HUDA FIRDAUS 050803036 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU

Lebih terperinci

IMPLEMENTASI IP SECURITY PADA VPN (VIRTUAL PRIVATE NETWORK) TUGAS AKHIR IKARANI TALIN

IMPLEMENTASI IP SECURITY PADA VPN (VIRTUAL PRIVATE NETWORK) TUGAS AKHIR IKARANI TALIN IMPLEMENTASI IP SECURITY PADA VPN (VIRTUAL PRIVATE NETWORK) TUGAS AKHIR IKARANI TALIN 072406118 PROGRAM STUDI D-3 ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA

Lebih terperinci

SIMULASI OPTIMASI KEBUTUHAN KABEL JARINGAN INTRANET FAKULTAS TEKNIK UNIVERSITAS SUMATERA UTARA DENGAN ALGORITMA PRIM SKRIPSI SRI HARTINI

SIMULASI OPTIMASI KEBUTUHAN KABEL JARINGAN INTRANET FAKULTAS TEKNIK UNIVERSITAS SUMATERA UTARA DENGAN ALGORITMA PRIM SKRIPSI SRI HARTINI SIMULASI OPTIMASI KEBUTUHAN KABEL JARINGAN INTRANET FAKULTAS TEKNIK UNIVERSITAS SUMATERA UTARA DENGAN ALGORITMA PRIM SKRIPSI Diajukan untuk melengkapi tugas dan syarat mencapai gelar Sarjana Komputer SRI

Lebih terperinci

ANALISIS PENGENDALIAN PERSEDIAAN BARANG DAGANGAN MENGGUNAKAN MODEL EOQ (ECONOMIC ORDER QUANTITY) (Studi Kasus: PT. Electronic City Medan Carrefour)

ANALISIS PENGENDALIAN PERSEDIAAN BARANG DAGANGAN MENGGUNAKAN MODEL EOQ (ECONOMIC ORDER QUANTITY) (Studi Kasus: PT. Electronic City Medan Carrefour) ANALISIS PENGENDALIAN PERSEDIAAN BARANG DAGANGAN MENGGUNAKAN MODEL EOQ (ECONOMIC ORDER QUANTITY) (Studi Kasus: PT. Electronic City Medan Carrefour) SKRIPSI SARTIKA PASARIBU 120803086 DEPARTEMEN MATEMATIKA

Lebih terperinci

APLIKASI METODE ECONOMIC ORDER QUANTITY (EOQ) UNTUK MENGOPTIMALKAN PERSEDIAAN BAHAN BAKAR MINYAK (STUDI KASUS PT. KERETA API (PERSERO) MEDAN) SKRIPSI

APLIKASI METODE ECONOMIC ORDER QUANTITY (EOQ) UNTUK MENGOPTIMALKAN PERSEDIAAN BAHAN BAKAR MINYAK (STUDI KASUS PT. KERETA API (PERSERO) MEDAN) SKRIPSI APLIKASI METODE ECONOMIC ORDER QUANTITY (EOQ) UNTUK MENGOPTIMALKAN PERSEDIAAN BAHAN BAKAR MINYAK (STUDI KASUS PT. KERETA API (PERSERO) MEDAN) SKRIPSI RIO OLOAN SITOMPUL 060803061 DEPARTEMEN MATEMATIKA

Lebih terperinci

2-EKSPONEN DARI 2-DIGRAPH DENGAN LOOP SKRIPSI RICHARD ALBERT NASUTION

2-EKSPONEN DARI 2-DIGRAPH DENGAN LOOP SKRIPSI RICHARD ALBERT NASUTION 2-EKSPONEN DARI 2-DIGRAPH DENGAN LOOP SKRIPSI RICHARD ALBERT NASUTION 010803013 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2007 2-EKSPONEN DARI

Lebih terperinci

PENDEKATAN MULTIPLE REGRESI PADA ANALISIS RAGAM KLASIFIKASI DUA ARAH SKRIPSI MARISA INDA PUTRI

PENDEKATAN MULTIPLE REGRESI PADA ANALISIS RAGAM KLASIFIKASI DUA ARAH SKRIPSI MARISA INDA PUTRI PENDEKATAN MULTIPLE REGRESI PADA ANALISIS RAGAM KLASIFIKASI DUA ARAH SKRIPSI MARISA INDA PUTRI 080823023 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN

Lebih terperinci

APLIKASI METODE TRANSPORTASI DALAM OPTIMASI BIAYA DISTRIBUSI BERAS MISKIN (RASKIN) PADA PERUM BULOG SUB DIVRE MEDAN SKRIPSI

APLIKASI METODE TRANSPORTASI DALAM OPTIMASI BIAYA DISTRIBUSI BERAS MISKIN (RASKIN) PADA PERUM BULOG SUB DIVRE MEDAN SKRIPSI APLIKASI METODE TRANSPORTASI DALAM OPTIMASI BIAYA DISTRIBUSI BERAS MISKIN (RASKIN) PADA PERUM BULOG SUB DIVRE MEDAN SKRIPSI LOLYTA DAMORA SIMBOLON 090803069 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN

Lebih terperinci

METODE BRANCH AND BOUND UNTUK PENJADWALAN PROYEK DENGAN GENERALIZED PRECEDENCE RELATIONS SKRIPSI JENNI PARULIANA

METODE BRANCH AND BOUND UNTUK PENJADWALAN PROYEK DENGAN GENERALIZED PRECEDENCE RELATIONS SKRIPSI JENNI PARULIANA METODE BRANCH AND BOUND UNTUK PENJADWALAN PROYEK DENGAN GENERALIZED PRECEDENCE RELATIONS SKRIPSI JENNI PARULIANA 070803029 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS

Lebih terperinci

ALGORITMA GREEDY : MINIMUM SPANNING TREE. Perbandingan Kruskal dan Prim

ALGORITMA GREEDY : MINIMUM SPANNING TREE. Perbandingan Kruskal dan Prim ALGORITMA GREEDY : MINIMUM SPANNING TREE Perbandingan Kruskal dan Prim AGENDA Pendahuluan Dasar Teori Contoh Penerapan Algoritma Analisis perbandingan algoritma Prim dan Kruskal Kesimpulan PENDAHULUAN

Lebih terperinci

STUDI PERBANDINGAN METODOLOGI ANALISIS KORELASI RANK SPEARMAN DAN KORELASI RANK KENDALL SKRIPSI

STUDI PERBANDINGAN METODOLOGI ANALISIS KORELASI RANK SPEARMAN DAN KORELASI RANK KENDALL SKRIPSI STUDI PERBANDINGAN METODOLOGI ANALISIS KORELASI RANK SPEARMAN DAN KORELASI RANK KENDALL SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Sains Nise Fauzianasari 110823001

Lebih terperinci

SKRIPSI YOSUA YUDHANATA SEMBIRING

SKRIPSI YOSUA YUDHANATA SEMBIRING ALGORITMA DAN IMPLEMENTASI ALAT BANTU PEMECAHAN MASALAH MATEMATIKA SKRIPSI YOSUA YUDHANATA SEMBIRING 051411014 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA

Lebih terperinci

EVALUASI NUMERIK DARI METODE APROKSIMASI DALAM PROGRAM STOKASTIK

EVALUASI NUMERIK DARI METODE APROKSIMASI DALAM PROGRAM STOKASTIK EVALUASI NUMERIK DARI METODE APROKSIMASI DALAM PROGRAM STOKASTIK TESIS Oleh MUHAMMAD ISMAIL 127021006/MT FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2014 EVALUASI NUMERIK

Lebih terperinci

METODE PENYELESAIAN UNTUK PERSOALAN PERTIDAKSAMAAN VARIASIONAL DENGAN KENDALA PERSAMAAN DAN PERTIDAKSAMAAN

METODE PENYELESAIAN UNTUK PERSOALAN PERTIDAKSAMAAN VARIASIONAL DENGAN KENDALA PERSAMAAN DAN PERTIDAKSAMAAN METODE PENYELESAIAN UNTUK PERSOALAN PERTIDAKSAMAAN VARIASIONAL DENGAN KENDALA PERSAMAAN DAN PERTIDAKSAMAAN TESIS Oleh RUTH MAYASARI SIMANJUNTAK 117021050/MT FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM

Lebih terperinci

UJI HOMOGENITAS MARGINAL DENGAN MODEL LOG LINIER PADA TABEL KONTINGENSI TIGA DIMENSI ATAU LEBIH

UJI HOMOGENITAS MARGINAL DENGAN MODEL LOG LINIER PADA TABEL KONTINGENSI TIGA DIMENSI ATAU LEBIH UJI HOMOGENITAS MARGINAL DENGAN MODEL LOG LINIER PADA TABEL KONTINGENSI TIGA DIMENSI ATAU LEBIH SKRIPSI ELFRIEDE MAHULAE 070823033 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS

Lebih terperinci

PENERAPAN TEORI GRAF UNTUK MENYELESAIKAN MASALAH MINIMUM SPANNING TREE (MST) MENGGUNAKAN ALGORITMA KRUSKAL

PENERAPAN TEORI GRAF UNTUK MENYELESAIKAN MASALAH MINIMUM SPANNING TREE (MST) MENGGUNAKAN ALGORITMA KRUSKAL PENERAPAN TEORI GRAF UNTUK MENYELESAIKAN MASALAH MINIMUM SPANNING TREE (MST) MENGGUNAKAN ALGORITMA KRUSKAL Swaditya Rizki Program Studi Pendidikan Matematika, Fakultas Keguruan dan Ilmu Pendidikan, Universitas

Lebih terperinci

STRATEGI KENDALA AKTIF DALAM MENYELESAIKAN PERSOALAN ALIRAN MULTI-KOMODITI

STRATEGI KENDALA AKTIF DALAM MENYELESAIKAN PERSOALAN ALIRAN MULTI-KOMODITI STRATEGI KENDALA AKTIF DALAM MENYELESAIKAN PERSOALAN ALIRAN MULTI-KOMODITI TESIS Oleh ZULHENDRI 107021017/MT FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2012 STRATEGI

Lebih terperinci

ANALISIS FAKTOR-FAKTOR YANG MEMPENGARUHI PRODUKSI JAGUNG DI KABUPATEN LABUHAN BATU TAHUN 2009 TUGAS AKHIR MUHAMMAD YUSUF

ANALISIS FAKTOR-FAKTOR YANG MEMPENGARUHI PRODUKSI JAGUNG DI KABUPATEN LABUHAN BATU TAHUN 2009 TUGAS AKHIR MUHAMMAD YUSUF ANALISIS FAKTOR-FAKTOR YANG MEMPENGARUHI PRODUKSI JAGUNG DI KABUPATEN LABUHAN BATU TAHUN 2009 TUGAS AKHIR MUHAMMAD YUSUF 102407038 PROGRAM STUDI DIPLOMA 3 STATISTIKA DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA

Lebih terperinci

SISTEM INFORMASI DATA DAN GAJI PEGAWAI PADA KANTOR DIREKSI PT. PERKEBUNAN NUSANTARA IV (Persero) MEDAN

SISTEM INFORMASI DATA DAN GAJI PEGAWAI PADA KANTOR DIREKSI PT. PERKEBUNAN NUSANTARA IV (Persero) MEDAN SISTEM INFORMASI DATA DAN GAJI PEGAWAI PADA KANTOR DIREKSI PT. PERKEBUNAN NUSANTARA IV (Persero) MEDAN TUGAS AKHIR RUDY IRAWAN 062406208 PROGRAM STUDI DIII ILMU KOMPUTER DEPARTEMEN MATEMATIKA FAKULTAS

Lebih terperinci

METODE TIME INVARIANT FUZZY TIME SERIES UNTUK PERAMALAN PENDAFTARAN CALON MAHASISWA SKRIPSI YUNITA HERNASARY

METODE TIME INVARIANT FUZZY TIME SERIES UNTUK PERAMALAN PENDAFTARAN CALON MAHASISWA SKRIPSI YUNITA HERNASARY METODE TIME INVARIANT FUZZY TIME SERIES UNTUK PERAMALAN PENDAFTARAN CALON MAHASISWA SKRIPSI YUNITA HERNASARY 030803048 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA

Lebih terperinci

SKRIPSI KADAR ERATOSTHENES SITEPU

SKRIPSI KADAR ERATOSTHENES SITEPU SISTEM PENDUKUNG KEPUTUSAN PENJADWALAN MATA KULIAH DENGAN MODEL PEMROGRAMAN HEURISTIC MENGGUNAKAN ALGORITMA A* (STUDI KASUS: S1 ILMU KOMPUTER FMIPA USU) SKRIPSI KADAR ERATOSTHENES SITEPU 061401091 PROGRAM

Lebih terperinci