METODE BRANCH AND BOUND (AND/OR) PADA LOAD BALANCING SKRIPSI ANGELINE LOUIS 110803033 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2015
PERSETUJUAN Judul : Metode Branch and Bound (AND/OR) pada Load Balancing Kategori : Skripsi Nama : Angeline Louis Nomor Induk Mahasiswa : 110803033 Program Studi : Sarjana (S1) Matematika Departemen : Matematika Fakultas : Matematika Dan Ilmu Pengetahuan Alam Disetujui di Medan, Februari 2015 Komisi Pembimbing Pembimbing 2, Pembimbing 1, Dr. Faigiziduhu Bu ulolo, M.Si. Dr. Elly Rosmaini, M.Si. NIP. 19531218 198003 1 003 NIP. 19600520 198503 2 002 Disetujui oleh: Departemen Matematika FMIPA USU Ketua, Prof. Dr. Tulus, M.Si. Ph.D NIP. 196209011988031002
PERNYATAAN METODE BRANCH AND BOUND (AND/OR) PADA LOAD BALANCING SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil karya sendiri. Kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya. Medan, Februari 2015 ANGELINE LOUIS 110803033
PENGHARGAAN Puji dan syukur penulis panjatkan kepada Tuhan yang Maha Penyayang, atas kemurahan dan berkat yang telah diberikan sehingga penulis dapat menyelesaikan skripsi dengan judul Metode Branch and Bound (AND/OR) pada Load Balancing guna melengkapi syarat memperoleh gelar sarjana Matematika pada Fakultas Matematika dan Ilmu Pengetahuan Alam di. Dalam kesempatan ini, penulis ingin mengucapkan terima kasih yang kepada semua pihak yang telah membantu dan membimbing penulis dalam penyusunan skripsi ini, ucapan terima kasih penulis sampaikan kepada Ibu Dr. Elly Rosmaini, M.Si selaku pembimbing I dan Bapak Dr. Faigiziduhu Bu ulolo, M.Si selaku pembimbing II yang telah memberikan bimbingan dan pengarahan sehingga skripsi ini dapat penulis selesaikan. Bapak Drs. Marihat Situmorang, M.Kom dan Ibu Dra. Normalina Napitupulu, M.Sc selaku dosen pembanding. Bapak Prof. Dr. Tulus, Vor.Dipl.Math, M.Si dan Ibu Dr. Mardiningsih, M.Si selaku Ketua dan Sekretaris Departemen Matematika FMIPA-USU Medan. Dekan dan Pembantu Dekan Fakultas Matematika dan Ilmu Pengetahuan Alam. Seluruh Staff dan Dosen pada Departemen Matematika FMIPA-USU dan pegawai di FMIPA-USU. Seluruh teman jurusan Matematika khususnya stambuk 2011, adik-adik junior stambuk 2012, stambuk 2013, stambuk 2014 serta Abang dan Kakak alumni. Akhirnya tidak terlupakan Ayahanda Lo Kok Kiang, Ibunda Muraina, serta keluarga yang selama ini memberikan bantuan dan dorongan yang diperlukan. Semoga Tuhan Yang Maha Esa membalasnya.
METODE BRANCH AND BOUND (AND/OR) PADA LOAD BALANCING ABSTRAK Load balancing merupakan suatu teknik untuk menyeimbangkan muatan pada server untuk menghindari terjadinya kelebihan muatan. Muatan yang akan dibahas adalah muatan di dalam server pada komputer dibagian CPU (perangkat keras). Biasanya di dalam sebuah komputer terdapat beberapa server yang sudah terbagi. Namun terdapat faktor lain yang menyebabkan server tidak dapat menampung muatan secara optimal. Metode branch and bound mempunyai metode lanjutan yaitu AND/OR. Meskipun AND/OR dinilai tidak dapat membantu banyak, namun AND/OR dapat mengatasi celah-celah yang sudah diabaikan bahkan memperkuat nilai optimal terbesar yang sudah didapatkan pada metode branch and bound. Kata kunci: Program Integer, Keseimbangan Muatan, Metode Branch and Bound, Muatan Server.
BRANCH AND BOUND METHOD (AND/OR) IN LOAD BALANCING ABSTRACT Load Balancing is a technique to balance the load on the server to prevent overloading. The load is a load that will be discussed in a server on the computer at the CPU (Hardware). Usually in a computer, there are several servers that have been divided. But there are other factors that cause the server can t hold the load optimally. Branch and bound methods have advanced method that is AND/OR. Although AND/OR assessed can t help much, but AND/OR overcome the gaps that have been ignored even reinforce the largest optimal value has been established at the branch and bound method. Keyword: Integer Programming, Load Balancing, Branch and Bound Method, Serves Load.
DAFTAR ISI PERSETUJUAN PERNYATAAN PENGHARGAAN ABSTRAK ABSTRACT DAFTAR ISI Halaman i ii iii iv v vi Bab 1 PENDAHULUAN 1 1.1 Latar Belakang 1 1.2 Rumusan Masalah 2 1.3 Tujuan Penelitian 2 1.4 Manfaat Penelitian 3 1.5 Metodologi Penelitian 3 Bab 2 TINJAUAN PUSTAKA 4 2.1 Pengertian Load Balancing 4 2.2 Program Integer 5 2.3 Program Integer (Metode Branch and Bound) 6 Bab 3 PEMBAHASAN 7 3.1 Metode Simpleks 7 3.2 Metode Branch and Bound 11 3.3 Contoh kasus 17 Bab 4 KESIMPULAN DAN SARAN 4.1 Kesimpulan 38 4.2 Saran 39 DAFTAR PUSTAKA 40