Algoritma Branch and Bound pada Permasalahan 0-1 Knapsack
|
|
- Indra Sumadi
- 6 tahun lalu
- Tontonan:
Transkripsi
1 Algoritma Brach ad Boud pada Permasalaha 0-1 Kapsack Sady Socrates ( ) Program Studi Tekik Iformatika 2008, Istitut Tekologi Badug Jl. Gaesha 10, Badug ABSTRAK Kapsack, sebuah permasalaha kombiasi di maa dibutuhka sebuah optimasi dalam pegambila barag dega ilai da berat, da dibutuhka kombiasi pegambila barag dega ilai terbesar tapa melebihi sebuah batas berat tertetu. Permasalaha ii serig mucul dalam alokasi sumber daya dega keuaga yag terbatas. Permasalaha 0-1 Kapsack merupaka variasi masalah dari Kapsack dimaa jumlah barag yag diperbolehka haya 0 atau 1. Salah satu cara yag dapat diguaka utuk mapatka hasil yag optimal dari Permasalaha 0-1 Kapsack adalah algoritma Brach ad Boud yag melibatka poho bier utuk memodelka permasalaha 0-1 Kapsack. Kata kuci: Kapsack, kombiasi, Brach ad Boud, poho 1. PENDAHULUAN Dari berbagai masalah yag serig mucul dalam kehidupa kita, optimasi selalu mearik utuk diperbicagka. Dalam pemrograma, optimasi pu memiliki tempatya tersiri. Baik itu mejadi masalah yag harus dipecahka, maupu keharusa dalam membuat program yag optimal. Kapsack adalah salah satu masalah yag serig mucul dalam kasus optimasi da kombiatorial. Kapsack siri terdiri dari beberapa varia, yaitu 0-1Kapsack, Kapsack Terbatas, da Kapsack Tak Terbatas. Ada berbagai macam algoritma yag dapat diguaka utuk memecahka masig- masig varia, da yag aka kita bahas pada tulisa ii adalah Algoritma Boud ad Brach yag diguaka utuk mejawab permasalaha 0-1 Kapsack. Algoritma Boud ad Brach siri adalah algoritma yag diguaka utuk mejawab berbagai masalah optimasi, terutama pada optimasi diskrit da kombiasioal. 2. Dasar Teori Teori dasar yag diguaka utuk membahas masalah: 2.1 Permasalaha Kapsack Permasalaha kapsack atau rucksack adalah permasalaha optimasi kombiatorial, ilustrasiya adalah : Diberika sekumpula barag, masig-masig dega berat da ilai, kita harus dapat meetuka jumlah dari masig-masig barag utuk dimasuka dalam sebuah wadah sehigga total beratya kurag dari sama dega berat yag telah ditetuka, da total ilaiya harus sebesar mugki. [1]. Permasalaha ii serig mucul dalam alokasi sumber daya dega daa yag terbatas. Permasalaha yag sama juga mucul dalam kombiatorik, teori kompleksitas, kriptografi, da matematika terapa. Pertayaa yag dapat mecermika permasalaha kapsack adalah dapatkah ilai palig sedikit V dapat dilewati dega berat W? Jika kita memiliki buah barag, dari 1 sampai. Masig-masig i barag memiliki ilai p i da berat w i. Dega asumsi berat tidak ada yag egatif. Da berat maksimum yag bisa ditaha oleh tas adalah W. Maka kita bisa meggambarka 3 variasi masalah kapsack sebagai berikut Permasalaha Kapsack 0-1 Merupaka permsalaha kapsack yag palig umum. Jumlah tiap barag i maksimum adalah 1. Jadi pada jawaba dari optimasi jumlah barag i tiap omorya haya bisa 0 atau 1. Modelya : Maksimum dari i=1 x i p i (1) Dega i=1 w i x i W, x i {0,1} (2) Permasalaha Kapsack Terbatas Jumlah tiap barag i maksimum adalah b i. Modelya : Maksimum dari i=1 x i p i (3)
2 Dega i=1 w i x i W, x i {0,1,, b i } (4) 3. Pembahasa Permasalaha Kapsack Tak Terbatas Jumlah tiap barag i tidak dibatasi. 2.2 Algoritma Brach ad Boud Brach ad Broud sagat mirip dega backtrackig pada poho utuk memecahka permasalaha. Perbedaaya adalah metoda brach ad boud tidak membatasi cara kita dalam melitasi poho da haya diguaka dalam permasalaha optimasi. Metode brach ad boud meghitug sebuah agka pada sebuah ode utuk meetuka apakah ode itu mejajika atau tidak. Agka yag didapat merupaka batas harga pada sebuah solusi yag bisa didapatka dega memperluas daerah luar ode. Jika batas yag didapatka tidak lebih baik dari harga dari solusi terbaik yag ditemuka sebelumya, maka ode itu tidak mejajika.[2] Diluar itu, maka ode mejajika. Karea harga optimal adalah miimum pada beberapa masalah da maksimum pada masalah laiya. Dega kata lebih baik kita maksudka lebih besar atau lebih kecil tergatug masalahya. Seperti pada kasus algoritma backtrackig, brach ad boud pada umumya bersifat ekspoesial, bagaimaapu utuk hal-hal yag besar algoritma ii sagat efisie. Algoritma backtrackig utuk memecahka 0-1 Kapsack sesugguhya adalah algoritma brach ad boud juga. Karea pada algoritma itu, fugsi yag mejajika meghasilka hasil yag salah jika harga dari batas kurag dari ilai maksimum semetara. Bagaimaapu juga sebuah algoritma backtrackig tidak megguaka keutuga sebearya dari brach ad boud. Selai megguaka batas utuk meetuka apakah sebuah ode mejajika atau tidak, kita bisa membadigka batas dari ode yag mejajika da megujugi aak dari ode dega batas yag palig baik. Dega cara ii kita bisa mapatka hasil optimal dega lebih cepat dari pada megujugi seluruh ode. Pekata ii disebut best-first search with brach-adboud pruig. Pekata ii merupaka modifikasi dari breadth-first search with brach ad boud pruig. Breadth-first search pada poho adalah cara pecaria pada poho dega megujugi akar, kemudia seluruh aak di tigkat 1, kemudia seluruh aak di tigkat 2, sampai aak di tigkat. Aak dikujugi dari kiri ke kaa. Utuk melihat implemetasi algoritma brach ad boud pada 0-1 kapsack kita bisa lihat pada breadth-first search with brach ad boud pruig da best-first search with brach ad boud pruig. 3.1 Breadth-First Search with Brach ad Boud Pruig Misalka diberi persoala 0-1 Kapsack dega =4 da W==16, serta Tabel 1 Cotoh Permasalaha 0-1 Kapsack Barag- i p i w i p i/ w i 1 40$ 2 20$ 2 30$ 5 6$ 3 50$ 10 5$ 4 10$ 5 2$ Pada cotoh di atas, barag telah diurut megecil sesuai dega p i/ w i dega megguaka breadth-first search with brach ad boud pruig cara kita megerjaka adalah : -membuat poho bier yag berisi kemugkia kombiasi barag pada ode. -Mejadika berat da keutuga sebagai berat total da keutuga total dari barag yag telah dimasuka dalam ode. -Megecek apakah sebuah ode mejajika atau tidak dega melihat boud da berat total. Jika ode ada pada level i da ode pada level k adalah ode yag membuat berat>w, maka berattotal= berat + batas= (keutuga + (5) k 1 j=1+1 w j (4) k 1 j=i+1 p j ) + (W berattotal)x p k w k Node tidak mejajika jika batas kurag dari sama dega keutuga maksimal semetara. Da ode juga tidak mejajika jika berat W (6) Ilustrasi dari poho yag dihasilka dapat dilihat pada gambar 1.
3 0/0/115 40/2/115 0/0/ Best-First Search with Brach ad Boud Pruig 70/7/ /17/0 70/7/80 80/12/80 70/7/70 Gambar 1. Poho bier dari proses breadth-first search with brach ad boud pruig Keteraga: a/b/c, a=keutuga b=berat c=batas 90/12/98 40/2/98 100/17/0 90/12/90 40/2/50 30/5/82 80/15/82 30/5/40 Hasil optimasi diberi wara abu-abu. Node palig atas adalah akar (0,0), ode di bawahya diberi level i (1 sampai 4). Dari kiri ke kaa diberi omor j (1 da seterusya)u. Jadi ode 40/2/115 disebut ode (1,1) da (0/0/82) disebut ode (1,2). Node dega berat lebih dari W maka batasya aka diisi 0 da aak-aakya tidak perlu diperiksa, perhatika ode (3,1) da (4,3). Algoritma breadth-first search with brach ad boud pruig [2] procedure breadth_first_search_with_brach_ad_boud (T:state_space_tree; var best: umber); var Q : queue_of_ode; u,v: ode; begi iitialize(q); v:=root of T; equeue(q,v); best:= value(v); while ot empty (Q) do dequeue(q,v) for each child u of v do if value(u) is better tha best the best:=value (u) ; if boud(u) is better tha best the equeue(q,u) ; 0/0/60 Pada umumya, strategi breadth-first-search tidak memiliki keutuga dari backtrackig. Tapi kita bisa meigkatka pecaria kita dega megguaka batas tidak haya utuk meetuka apakah ode itu mejajika atau tidak. Setelah megujugi semua aak dari sebuah ode, kita bisa melihat ode maa saja yag mejajika utuk dikujugi. Igat kembali bahwa ode yag mejajika adalah ode yag memiliki batas yag lebih baik dari solusi semetara. Dega cara ii, serig kita dapat meemuka solusi optimal lebih cepat dari pada dega megecek satu persatu. Sebagai cotoh, jika kita megerjaka soal yag sama dega cotoh pada breadth-first search with brach ad boud pruig. Berattotal da batas kita hitug dega cara yag sama, da cara peggambara per ode juga sama. Hasil pu sama yaitu ode yag diberi wara. Tapi hasil yag diperoleh adalah seperti di bawah 70/7/ /17/0 70/7/80 40/2/115 0/0/115 0/0/82 90/12/98 40/2/98 100/17/0 90/12/90 40/2/50 Gambar 2. Poho bier dari proses best-first search with brach ad boud pruig Keteraga: a/b/c, a=keutuga b=berat c=batas Lagkah-lagkah yag dilakuka utuk mapatka poho di atas adalah : 1. Kujugi ode (0,0) (akar) Masuka keutuga da berat mejadi $0 da 0 Hitug batasya dega rumus (5) yag telah diberika Set solusi semetara (maxprofit)=0 2. Kujugi ode (1,1) Hitug keutuga da berat mejadi $40 da 2
4 Karea beratya 2 da kurag dari sama dega 16, da keutuga lebih dari maxprofit, maka maxprofit = $40 Hitug batasya mejadi $ Kujugi ode (1,2) Hitug keutuga da berat mejadi $0 da 0 Hitug batasya mejadi $82 4. Meetuka ode yag mejajika, ode yag belum dikembagka dega batas terbesar Karea ode (1,1) memiliki batas $115 da ode (1,2) memiliki batas $82, ode (1,1) adalah ode yag belum dikembagka dega batas terbesar, maka (1,1) ode yag mejajika. Kareaya kita aka megujugi aak-aakya 5. Kujugi ode (2,1) Hitug keutuga da beratya mejadi $70 da 7 Karea beratya 7 kurag dari sama dega 16, harga W, da keutugaya kebih besar dari $40, harga maxprofit, maka maxprofit = $70 Hitug batasya mejadi $ Kujugi ode (2,2) Hitug keutuga da beratya mejadi $40 da 2 Hitug batasya mejadi $98 7. Meetuka ode yag belum dikembagka yag mejajika dega batas terbesar Node yag didapat adalah (2,1). Kareaya kita aka megujugi aak-aakya. 8. Kujugi ode (3,1) Hitug keutuga da beratya mejadi $120 da 17 Mejadika (3,1) sebagai ode yag tidak mejajika karea beratya lebih besar dari 16, harga W, dega mejadika batas= 0$ 9. Kujugi ode (3,2) Hitug keutuga da beratya mejadi $70 da 7 Hitug batasya mejadi $ Meetuka ode yag belum dikembagka yag mejajika dega batas terbesar Node yag didapat adalah (2,2). Kareaya kita aka megujugi aak-aakya. 11. Kujugi ode (3,3) Hitug keutuga da batasya mejadi $90 d 12 Karea beratya 12 kurag dari sama dega 16, harga W, da keutugaya kebih besar dari $70, harga maxprofit, maka maxprofit = $90 Pada tigkat ii, ode (1,2) da (3,2) mejadi tidak mejajika karea batasya $82 da $80 kurag dari sama dega $90, harga dari maxprofit yag baru Hitug batasya mejadi $ Kujugi ode (3,4) Hitug keutuga da beratya mejadi $40 da 2 Hitug batasya mejadi $50 Meetuka bahwa ode ii tidak mejajika karea batasya, $50, kurag dari sama dega $90, maxprofit. 13. Meetuka ode yag belum dikembagka yag mejajika dega batas terbesar Tiggal satu ode yag belum dikembagka, ode yag mejajika adalah ode (3,3). Maka kita aka megujugi aak-aakya. 14. Kujugi ode (4,1) Hitug keutuga da beratya mejadi $100 da 17 Meetuka bahwa ode (4,1) tidak mejajika karea 17 lebih besarsama dega 16, harga W. 15. Kujugi ode (4,2) Meghitug keutuga da beratya mejadi $90 da 12 Meghitug batasya mejadi $90 Meetuka bahwa ode (4,2) tidak mejajika karea batasya $90 kurag dari sama dega $90, harga maxprofit. Dau dari poho secara otomatis mejadi tidak mejajika karea batas mereka tidak dapat melebihi maxprofit. Karea sudah tidak ada ode yag belum dikembagka da mejajika. Maka proses selesai da maxprofit = $90. Dega lagkah-lagkah ii, maka jumlah ode yag harus kita periksa berkurag dari17 pada breadth-first search mejadi 11 pada best-first search. Da utuk kasus dega skala yag lebih besar, perbedaa yag terlihat aka semaki besar. Walaupu begitu tidak ada jamia bahwa ilai best yag keluar di tegah adalah optimasi dari permasalaha 0-1 Kapsack. Sehigga tetap saja proses ii harus ditelusuri sampai akhir. Pada peerapaya, best-first search aka lebih baik megguaka atria prioritas (priority queue). Pada priority queue, eleme dega prioritas tertiggi selalu dihilagka pada proses selajutya. Pada best-first search eleme dega prioritas tertiggi adalah ode dega batas terbaik. Algoritma best-first search with brach ad boud pruig [2] procedure best_first_search_with_brach_ad_boud (T:state_space_tree; var best: umber);
5 var PQ : priority_queue_of_ode; u,v: ode; begi iitialize(pq); v:=root of T; best:= value(v); isert(pq,v); while ot empty (PQ) do remove(pq,v) if boud(v) is better tha best the for each child u of v do if value(u) is better tha best the best:=value (u) ; if boud(u) is better tha best the isert(pq,u) ; [3] Jea Clause, Brach ad Boud Algorithms -Priciples ad Examples Departmet of Computer Sciece, Uiversity of Copehage, 4-19 [4] , Brach ad Boud 20ad%20Boud.htm (Taggal akses: 19 Desember 2009, pukul WIB) [5] , Brach ad Boud (Taggal akses: 19 Desember 2009, pukul WIB) Selai megguaka priority queue, telah ditambahka fugsi utuk meghapus ode dari priority queue, ii aka terjadi jika sebuah ode sudah diaggap tidak lagi mejajika, maka dia aka dihapus. IV. KESIMPULAN Dari seluruh pejelasa di atas, di ambil kesimpula : Kapsack adalah permasalaha kombiasi yag melibatka optimasi, da terdapat 3 variasi masalah dilihat dari jumlah tiap barag i yag ditagai. Yaitu 0-1 Kapsack, Kapsack Terbatas, da Kapsack Tak terbatas. Algoritma Brach ad Boud dalam pemecaha 0-1 Kapsack mirip dega backtrackig dalam pecaria di poho Ada dua macam Algoritma Brach ad Boud dalam masalah 0-1 Kapsack, yaitu breadth-first search with brach ad boud pruig da best-first search with brach ad boud pruig. Pemecaha masalah 0-1 Kapsack meguaka Algoritma Brach ad Boud melibatka kombiatorial, optimasi, da poho. REFERENSI [1] , Kapsack Problem, (Taggal akses: 19 Desember 2009, pukul WIB) [2] Richard E. Neapolita dkk, Foudatio of Algorithms, D.C. Heath ad Compay, 1996.
BAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB PENDAHULUAN. Latar Belakag Permasalaha peugasa atau assigmet problem adalah suatu persoala dimaa harus melakuka peugasa terhadap sekumpula orag yag kepada sekumpula job yag ada, sehigga tepat satu
Lebih terperinciBalas Additive Algorithm, Algoritma Branch & Bound untuk Binary Integer Programming
Balas Additive Algorithm, Algoritma Brach & Boud utuk Biary Iteger Programmig Aditio Pagestu 13514030 Program Studi Tekik Iformatika Sekolah Tekik Elektro da Iformatika Istitut Tekologi Badug, Jl. Gaesha
Lebih terperinciLaboratorium Ilmu dan Rekayasa Komputasi Departemen Teknik Informatika, Institut Teknologi Bandung Jl. Ganesha 10, Bandung
Eksplorasi Algoritma Mass, Profit,, Profit / Mass, atau Profit / utuk Persoala Iteger Kapsack yag Bedaya Berupa Zat Kimia dega Jeisya Terdefiisi Abstrak Riyai Mardikaigrum 1, Nurshati 2, Vaia Karimah 3
Lebih terperinci6. Pencacahan Lanjut. Relasi Rekurensi. Pemodelan dengan Relasi Rekurensi
6. Pecacaha Lajut Relasi Rekuresi Relasi rekuresi utuk dereta {a } adalah persamaa yag meyataka a kedalam satu atau lebih suku sebelumya, yaitu a 0, a,, a -, utuk seluruh bilaga bulat, dega 0, dimaa 0
Lebih terperinciMata Kuliah : Matematika Diskrit Program Studi : Teknik Informatika Minggu ke : 4
Program Studi : Tekik Iformatika Miggu ke : 4 INDUKSI MATEMATIKA Hampir semua rumus da hukum yag berlaku tidak tercipta dega begitu saja sehigga diraguka kebearaya. Biasaya, rumus-rumus dapat dibuktika
Lebih terperinciMateri 5 DATA MINING 3 SKS Semester 6 S1 Sistem Informasi UNIKOM 2016 Nizar Rabbi Radliya
Materi 5 DATA MINING 3 SKS Semester 6 S1 Sistem Iformasi UNIKOM 2016 Nizar Rabbi Radliya izar.radliya@yahoo.com Nama Mahasiswa NIM Kelas Kompetesi Dasar Memahami tekik data miig klasifikasi da mampu meerapka
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakag Dalam duia iformatika, assigmet Problem yag biasa dibetuk dega matriks berbobot merupaka salah satu masalah terbesar, dimaa masalah ii merupaka masalah yag metode peyelesaiaya
Lebih terperinciKompleksitas dari Algoritma-Algoritma untuk Menghitung Bilangan Fibonacci
Kompleksitas dari Algoritma-Algoritma utuk Meghitug Bilaga Fiboacci Gregorius Roy Kaluge NIM : 358 Program Studi Tekik Iformatika, Istitut Tekologi Badug Jala Gaesha, Badug e-mail: if8@studets.if.itb.ac.id,
Lebih terperinciPendekatan Nilai Logaritma dan Inversnya Secara Manual
Pedekata Nilai Logaritma da Iversya Secara Maual Moh. Affaf Program Studi Pedidika Matematika, STKIP PGRI BANGKALAN affafs.theorem@yahoo.com Abstrak Pada pegaplikasiaya, bayak peggua yag meggatugka masalah
Lebih terperinciAplikasi Interpolasi Bilinier pada Pengolahan Citra Digital
Aplikasi Iterpolasi Biliier pada Pegolaha Citra Digital Veriskt Mega Jaa - 35408 Program Studi Iformatika Sekolah Tekik Elektro da Iformatika Istitut Tekologi Badug, Jl. Gaesha 0 Badug 403, Idoesia veriskmj@s.itb.ac.id
Lebih terperinciII. LANDASAN TEORI. dihitung. Nilai setiap statistik sampel akan bervariasi antar sampel.
II. LANDASAN TEORI Defiisi 2.1 Distribusi Samplig Distribusi samplig adalah distribusi probibilitas dari suatu statistik. Distribusi tergatug dari ukura populasi, ukura sampel da metode memilih sampel.
Lebih terperinciBAB II LANDASAN TEORI. matematika secara numerik dan menggunakan alat bantu komputer, yaitu:
4 BAB II LANDASAN TEORI 2.1 Model matematis da tahapa matematis Secara umum tahapa yag harus ditempuh dalam meyelesaika masalah matematika secara umerik da megguaka alat batu komputer, yaitu: 2.1.1 Tahap
Lebih terperinciPENGARUH VARIASI PELUANG CROSSOVER DAN MUTASI DALAM ALGORITMA GENETIKA UNTUK MENYELESAIKAN MASALAH KNAPSACK. Sutikno
sutiko PENGARUH VARIASI PELUANG CROSSOVER DAN MUTASI DALAM ALGORITMA GENETIKA UNTUK MENYELESAIKAN MASALAH KNAPSACK Sutiko Program Studi Tekik Iformatika Fakultas Sais da Matematika UNDIP tik@udip.ac.id
Lebih terperinciBab 3 Metode Interpolasi
Baha Kuliah 03 Bab 3 Metode Iterpolasi Pedahulua Iterpolasi serig diartika sebagai mecari ilai variabel tergatug tertetu, misalya y, pada ilai variabel bebas, misalya, diatara dua atau lebih ilai yag diketahui
Lebih terperinciAPLIKASI PROGRAM DINAMIS DALAM OPTIMASI PRODUKSI PERMEN. Petra Novandi
APLIKASI PROGRAM DINAMIS DALAM OPTIMASI PRODUKSI PERMEN Petra Novadi Iformatika Istitut Tekologi Badug Labtek V Jl. Gaesha No., Badug email : if559@studets.if.itb.ac.id, me@va-odi.et ABSTRAK Permasalaha
Lebih terperinciBAB 2 LANDASAN TEORI
BAB LANDASAN TEORI.1 Distribusi Ekspoesial Fugsi ekspoesial adalah salah satu fugsi yag palig petig dalam matematika. Biasaya, fugsi ii ditulis dega otasi exp(x) atau e x, di maa e adalah basis logaritma
Lebih terperinciPENGGGUNAAN ALGORITMA GAUSS-NEWTON UNTUK MENENTUKAN SIFAT-SIFAT PENAKSIR PARAMETER DAN
PENGGGUNAAN ALGORITMA GAUSS-NEWTON UNTUK MENENTUKAN SIFAT-SIFAT PENAKSIR PARAMETER DAN DALAM SUATU MODEL NON-LINIER Abstrak Nur ei 1 1, Jurusa Matematika FMIPA Uiversitas Tadulako Jl. Sukaro-Hatta Palu,
Lebih terperinci3. Rangkaian Logika Kombinasional dan Sequensial 3.1. Rangkaian Logika Kombinasional Enkoder
3. Ragkaia Logika Kombiasioal da Sequesial Ragkaia Logika secara garis besar dibagi mejadi dua, yaitu ragkaia logika Kombiasioal da ragkaia logika Sequesial. Ragkaia logika Kombiasioal adalah ragkaia yag
Lebih terperinciMETODE NUMERIK JURUSAN TEKNIK SIPIL FAKULTAS TEKNIK UNIVERSITAS BRAWIJAYA 7/4/2012 SUGENG2010. Copyright Dale Carnegie & Associates, Inc.
METODE NUMERIK JURUSAN TEKNIK SIPIL FAKULTAS TEKNIK UNIVERSITAS BRAWIJAYA 7/4/0 SUGENG00 Copyright 996-98 Dale Caregie & Associates, Ic. Kesalaha ERROR: Selisih atara ilai perkiraa dega ilai eksakilai
Lebih terperinciInduksi Matematika. Pertemuan VII Matematika Diskret Semester Gasal 2014/2015 Jurusan Teknik Informatika UPN Veteran Yogyakarta
Iduksi Matematika Pertemua VII Matematika Diskret Semester Gasal 2014/2015 Jurusa Tekik Iformatika UPN Vetera Yogyakarta Metode pembuktia utuk peryataa perihal bilaga bulat adalah iduksi matematik. Cotoh
Lebih terperinciMANAJEMEN RISIKO INVESTASI
MANAJEMEN RISIKO INVESTASI A. PENGERTIAN RISIKO Resiko adalah peyimpaga hasil yag diperoleh dari recaa hasil yag diharapka Besarya tigkat resiko yag dimasukka dalam peilaia ivestasi aka mempegaruhi besarya
Lebih terperinciUkuran Pemusatan. Pertemuan 3. Median. Quartil. 17-Mar-17. Modus
-Mar- Ukura Pemusata Pertemua STATISTIKA DESKRIPTIF Statistik deskripti adalah pegolaha data utuk tujua medeskripsika atau memberika gambara terhadap obyek yag diteliti dega megguaka sampel atau populasi.
Lebih terperinciBab 2 LANDASAN TEORI
14 Bab 2 LANDASAN TEORI 21 Program Liier Programasi Liier (Liear Pogrammig) merupaka suatu model optimasi persamaa liier berkeaa dega kedala-kedala liier yag dihadapiya Model ii dikembagka oleh George
Lebih terperinciPendugaan Selang: Metode Pivotal Langkah-langkahnya 1. Andaikan X1, X
Pedugaa Selag: Metode Pivotal Lagkah-lagkahya 1. Adaika X1, X,..., X adalah cotoh acak dari populasi dega fugsi kepekata f( x; ), da parameter yag tidak diketahui ilaiya. Adaika T adalah peduga titik bagi..
Lebih terperinciIV. METODE PENELITIAN
IV. METODE PENELITIAN 4.1 Lokasi da Waktu peelitia Peelitia dilakuka pada budidaya jamur tiram putih yag dimiliki oleh usaha Yayasa Paguyuba Ikhlas yag berada di Jl. Thamri No 1 Desa Cibeig, Kecamata Pamijaha,
Lebih terperinci1 n MODUL 5. Peubah Acak Diskret Khusus
ODUL 5 Peubah Acak Diskret Khusus Terdapat beberapa peubah acak diskret khusus yag serig mucul dalam aplikasi. Peubah Acak Seragam ( Uiform) Bila X suatu peubah acak diskret dimaa setiap eleme dari X mempuyai
Lebih terperinciII. LANDASAN TEORI. Sampling adalah proses pengambilan atau memilih n buah elemen dari populasi yang
II. LANDASAN TEORI Defiisi 2.1 Samplig Samplig adalah proses pegambila atau memilih buah eleme dari populasi yag berukura N (Lohr, 1999). Dalam melakuka samplig, terdapat teori dasar yag disebut teori
Lebih terperinciBAB III METODOLOGI PENELITIAN. Variabel-variabel yang digunakan pada penelitian ini adalah:
BAB III METODOLOGI PENELITIAN 3. Variabel da Defiisi Operasioal Variabel-variabel yag diguaka pada peelitia ii adalah: a. Teaga kerja, yaitu kotribusi terhadap aktivitas produksi yag diberika oleh para
Lebih terperinciBAB V UKURAN GEJALA PUSAT (TENDENSI CENTRAL)
BAB V UKURAN GEJALA PUSAT (TENDENSI CENTRAL) Setiap peelitia selalu berkeaa dega sekelompok data. Yag dimaksud kelompok disii adalah: Satu orag mempuyai sekelompok data, atau sekelompok orag mempuyai satu
Lebih terperinciKompleksitas Waktu untuk Algoritma Rekursif. ZK Abdurahman Baizal
Kompleksitas Waktu utuk Algoritma Rekursif ZK Abdurahma Baizal Algoritma Rekursif Betuk rekursif : suatu subruti/fugsi/ prosedur yag memaggil diriya sediri. Betuk dimaa pemaggila subruti terdapat dalam
Lebih terperinciESTIMASI. (PENDUGAAN STATISTIK) Ir. Tito Adi Dewanto. Statistika
Wed 6/0/3 ETIMAI (PENDUGAAN TATITIK) Ir. Tito Adi Dewato tatistika Deskriptif Iferesi Estimasi Uji Hipotesis Titik Retag Estimasi da Uji Hipotesis Dilakuka setelah peelitia dalam tahap pegambila suatu
Lebih terperinciDistribusi Pendekatan (Limiting Distributions)
Distribusi Pedekata (Limitig Distributios) Ada 3 tekik utuk meetuka distribusi pedekata: 1. Tekik Fugsi Distribusi Cotoh 2. Tekik Fugsi Pembagkit Mome Cotoh 3. Tekik Teorema Limit Pusat Cotoh Fitriai Agustia,
Lebih terperinciPersamaan Non-Linear
Persamaa No-Liear Peyelesaia persamaa o-liear adalah meghitug akar suatu persamaa o-liear dega satu variabel,, atau secara umum dituliska : = 0 Cotoh: 2 5. 5 4 9 2 0 2 5 5 4 9 2 2. 2 0 2 5. e 0 Metode
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB ENDAHULUAN. Latar Belakag Masalah Dalam kehidupa yata, hampir seluruh feomea alam megadug ketidak pastia atau bersifat probabilistik, misalya pergeraka lempega bumi yag meyebabka gempa, aik turuya
Lebih terperinciTINJAUAN PUSTAKA Pengertian
TINJAUAN PUSTAKA Pegertia Racaga peelitia kasus-kotrol di bidag epidemiologi didefiisika sebagai racaga epidemiologi yag mempelajari hubuga atara faktor peelitia dega peyakit, dega cara membadigka kelompok
Lebih terperinciARTIKEL. Menentukan rumus Jumlah Suatu Deret dengan Operator Beda. Markaban Maret 2015 KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
ARTIKEL Meetuka rumus Jumlah Suatu Deret dega Operator Beda Markaba 191115198801005 Maret 015 KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN PUSAT PENGEMBANGAN DAN PEMBERDAYAAN PENDIDIK DAN TENAGA KEPENDIDIKAN
Lebih terperinciMatematika SMA (Program Studi IPA)
Smart Solutio UJIAN NASIONAL TAHUN PELAJARAN 202/203 Disusu Sesuai Idikator Kisi-Kisi UN 203 Matematika SMA (Program Studi IPA) Disusu oleh : Pak Aag SKL 5. Memahami kosep it, turua da itegral dari fugsi
Lebih terperinciSoal dan Pembahasan. Ujian Nasional Matematika Teknik SMK matematikamenyenangkan.com
Soal da Pembahasa jia Nasioal 06 Matematika Tekik SMK matematikameyeagka.com . pqr Betuk sederhaa dari p q r A. p 8 q r adalah... B. p q 0 r 0 D. p q 0 r 0 C. p 8 q r 0 E. p 6 q r Igat rumus berikut m
Lebih terperinciAn = an. An 1 = An. h + an 1 An 2 = An 1. h + an 2... A2 = A3. h + a2 A1 = A2. h + a1 A0 = A1. h + a0. x + a 0. x = h a n. f(x) = 4x 3 + 2x 2 + x - 3
SUKU BANYAK A Pegertia: f(x) x + a 1 x 1 + a 2 x 2 + + a 2 +a 1 adalah suku bayak (poliom) dega : - a, a 1, a 2,.,a 2, a 1, a 0 adalah koefisiekoefisie suku bayak yag merupaka kostata real dega a 0 - a
Lebih terperinciEntity Relationship Diagram
Tahap pembuata ER-Diagram Etity Relatioship Diagram Tahap pembuata ER-Diagram Awal (Prelimiary Desig) Meracag diagram basis data yag dapat megakomodasi kebutuha peyimpaa data terhadap sistem. Tahap Optimasi
Lebih terperinciREGRESI LINIER DAN KORELASI. Variabel bebas atau variabel prediktor -> variabel yang mudah didapat atau tersedia. Dapat dinyatakan
REGRESI LINIER DAN KORELASI Variabel dibedaka dalam dua jeis dalam aalisis regresi: Variabel bebas atau variabel prediktor -> variabel yag mudah didapat atau tersedia. Dapat diyataka dega X 1, X,, X k
Lebih terperinciBAB IV. METODE PENELITlAN. Rancangan atau desain dalam penelitian ini adalah analisis komparasi, dua
BAB IV METODE PENELITlAN 4.1 Racaga Peelitia Racaga atau desai dalam peelitia ii adalah aalisis komparasi, dua mea depede (paired sample) yaitu utuk meguji perbedaa mea atara 2 kelompok data. 4.2 Populasi
Lebih terperinciDefinisi Integral Tentu
Defiisi Itegral Tetu Bila kita megedarai kedaraa bermotor (sepeda motor atau mobil) selama 4 jam dega kecepata 50 km / jam, berapa jarak yag ditempuh? Tetu saja jawabya sagat mudah yaitu 50 x 4 = 200 km.
Lebih terperinciPENENTUAN SOLUSI RELASI REKUREN DARI BILANGAN FIBONACCI DAN BILANGAN LUCAS DENGAN MENGGUNAKAN FUNGSI PEMBANGKIT
Prosidig Semiar Nasioal Matematika da Terapaya 06 p-issn : 0-0384; e-issn : 0-039 PENENTUAN SOLUSI RELASI REKUREN DARI BILANGAN FIBONACCI DAN BILANGAN LUCAS DENGAN MENGGUNAKAN FUNGSI PEMBANGKIT Liatus
Lebih terperinciBAB 3 METODE PENELITIAN
BAB 3 METODE PENELITIAN 3.1 Metode Pegumpula Data Dalam melakuka sebuah peelitia dibutuhka data yag diguaka sebagai acua da sumber peelitia. Disii peulis megguaka metode yag diguaka utuk melakuka pegumpula
Lebih terperinciBAB III METODE PENELITIAN
BAB III METODE PENELITIAN Metodologi peelitia berasal dari kata metode yag artiya cara yag tepat utuk melakuka sesuatu, da logos yag artiya ilmu atau pegetahua. Jadi metodologi artiya cara melakuka sesuatu
Lebih terperinciUKURAN PEMUSATAN DATA
Malim Muhammad, M.Sc. UKURAN PEMUSATAN DATA J U R U S A N A G R O T E K N O L O G I F A K U L T A S P E R T A N I A N U N I V E R S I T A S M U H A M M A D I Y A H P U R W O K E R T O DEFINISI UKURAN PEMUSATAN
Lebih terperinciBab III Metoda Taguchi
Bab III Metoda Taguchi 3.1 Pedahulua [2][3] Metoda Taguchi meitikberatka pada pecapaia suatu target tertetu da meguragi variasi suatu produk atau proses. Pecapaia tersebut dilakuka dega megguaka ilmu statistika.
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB PENDAHULUAN. Latar Belakag Statistika iferesi merupaka salah satu cabag statistika yag bergua utuk meaksir parameter. Peaksira dapat diartika sebagai dugaa atau perkiraa atas sesuatu yag aka terjadi
Lebih terperincib. Penyajian data kelompok Contoh: Berat badan 30 orang siswa tercatat sebagai berikut:
Statistik da Peluag A. Statistik Statistik adalah metode ilmiah yag mempelajari cara pegumpula, peyusua, pegolaha, da aalisis data, serta cara pegambila kesimpula berdasarka data-data tersebut. Data ialah
Lebih terperinciBAB III ECONOMIC ORDER QUANTITY MULTIITEM DENGAN MEMPERTIMBANGKAN WAKTU KADALUARSA DAN FAKTOR DISKON
BAB III ECONOMIC ORDER QUANTITY MULTIITEM DENGAN MEMPERTIMBANGKAN WAKTU KADALUARA DAN FAKTOR DIKON 3.1 Ecoomic Order Quatity Ecoomic Order Quatity (EOQ) merupaka suatu metode yag diguaka utuk megedalika
Lebih terperinciJENIS PENDUGAAN STATISTIK
ENDUGAAN STATISTIK ENDAHULUAN Kosep pedugaa statistik diperluka utuk membuat dugaa dari gambara populasi. ada pedugaa statistik dibutuhka pegambila sampel utuk diaalisis (statistik sampel) yag ati diguaka
Lebih terperinciSTUDI TENTANG BEBERAPA MODIFIKASI METODE ITERASI BEBAS TURUNAN
STUDI TENTANG BEBERAPA MODIFIKASI METODE ITERASI BEBAS TURUNAN Supriadi Putra, M,Si Laboratorium Komputasi Numerik Jurusa Matematika FMIPA Uiversitas Riau e-mail : spoetra@yahoo.co.id ABSTRAK Makalah ii
Lebih terperinciInduksi matematik untuk memecahkan problema deret dan bilangan bulat bentuk kuadrat sempurna
Iduksi matematik utuk memecahka problema deret da bilaga bulat betuk kuadrat sempura Oleh: Sutopo Jurusa Fisika FMIPA UM sutopo@fisika.um.ac.id Ditulis pada sekitar bula Februari 2011. Diuggah pada 3 Desember
Lebih terperinciPedahulua Hipotesis: asumsi atau dugaa semetara megeai sesuatu hal. Ditutut utuk dilakuka pegeceka kebearaya. Jika asumsi atau dugaa dikhususka megeai
PENGUJIAN HIPOTESIS Pedahulua Hipotesis: asumsi atau dugaa semetara megeai sesuatu hal. Ditutut utuk dilakuka pegeceka kebearaya. Jika asumsi atau dugaa dikhususka megeai ilai-ilai parameter populasi,
Lebih terperinciMenentukan Pembagi Bersama Terbesar dengan Algoritma
Meetuka Pembagi Besama Tebesa dega Algoitma Macelius Hey M. (135108) Pogam Studi Tekik Ifomatika Sekolah Tekik Elekto da Ifomatika Istitut Tekologi Badug, Jl. Gaesha 10 Badug 4013, Idoesia 135108@std.stei.itb.ac.id
Lebih terperinciBAB III METODOLOGI PENELITIAN
38 BAB III METODOLOGI PENELITIAN A. Metode Peelitia Metode peelitia adalah suatu cara ilmiah utuk medapatka data dega tujua tertetu. Peelitia yag megagkat judul Efektivitas Tekik Permaia Pioy Heyo dalam
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB PENDAHULUAN. Latar Belakag Didalam melakuka kegiata suatu alat atau mesi yag bekerja, kita megeal adaya waktu hidup atau life time. Waktu hidup adalah lamaya waktu hidup suatu kompoe atau uit pada
Lebih terperinciREGRESI DAN KORELASI SEDERHANA
REGRESI DAN KORELASI SEDERHANA Apa yag disebut Regresi? Korelasi? Aalisa regresi da korelasi sederhaa membahas tetag keterkaita atara sebuah variabel (variabel terikat/depede) dega (sebuah) variabel lai
Lebih terperinciIV METODE PENELITIAN 4.1 Lokasi dan waktu 4.2. Jenis dan Sumber Data 4.3 Metode Pengumpulan Data
IV METODE PENELITIAN 4.1 Lokasi da waktu Peelitia ii dilakuka di PD Pacet Segar milik Alm Bapak H. Mastur Fuad yag beralamat di Jala Raya Ciherag o 48 Kecamata Cipaas, Kabupate Ciajur, Propisi Jawa Barat.
Lebih terperinciBAB 4 LIMIT FUNGSI Standar Kompetensi Menggunakan konsep limit fungsi dan turunan fungsi dalam pemecahan masalah
BAB LIMIT FUNGSI Stadar Kompetesi Megguaka kosep it ugsi da turua ugsi dalam pemecaha masalah Kompetesi Dasar. Meghitug it ugsi aljabar sederhaa di suatu titik. Megguaka siat it ugsi utuk meghitug betuk
Lebih terperinciOleh: Yunissa Rara Fahreza Akuntansi Teknologi Sistem Informasi KOMBINATORIAL & PELUANG DISKRIT : PERMUTASI MATEMATIKA DISKRIT
Oleh: Yuissa Rara Fahreza Akutasi Tekologi Sistem Iformasi KOMBINATORIAL & PELUANG DISKRIT : PERMUTASI MATEMATIKA DISKRIT ILUSTRASI 1 Misal ada 3 buah kelereg yag berbeda wara : merah (m), kuig (k) da
Lebih terperinciBAB III METODOLOGI PENELITIAN
31 Flowchart Metodologi Peelitia BAB III METODOLOGI PENELITIAN Gambar 31 Flowchart Metodologi Peelitia 18 311 Tahap Idetifikasi da Peelitia Awal Tahap ii merupaka tahap awal utuk melakuka peelitia yag
Lebih terperinci9 Departemen Statistika FMIPA IPB
Supleme Resposi Pertemua ANALISIS DATA KATEGORIK (STK351 9 Departeme Statistika FMIPA IPB Pokok Bahasa Sub Pokok Bahasa Referesi Waktu Pegatar Aalisis utuk Data Respo Kategorik Data respo kategorik Sebara
Lebih terperinciPERBANDINGAN METODE HUNGARIAN DAN PENDEKATAN PROGRAM DINAMIS DALAM PEMECAHAN ASSIGNMENT PROBLEM
PERBANDINGAN METODE HUNGARIAN DAN PENDEKATAN PROGRAM DINAMIS DALAM PEMECAHAN ASSIGNMENT PROBLEM Budi Marpaug Fakultas Tekik Jurusa Tekik Idustri Uiversitas Kriste Krida Wacaa budimarpg_ti@yahoo.com Abstract
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI 2.1 Programa liear Programa Liear yag diterjemahka dari Liear programmig (LP) adalah suatu cara utuk meyelesaika persoala pegalokasia sumber-sumber yag terbatas di atara beberapa
Lebih terperinciDistribusi Sampling (Distribusi Penarikan Sampel)
Distribusi Samplig (Distribusi Pearika Sampel) 1. Pedahulua Bidag Iferesia Statistik membahas geeralisasi/pearika kesimpula da prediksi/ peramala. Geeralisasi da prediksi tersebut melibatka sampel/cotoh,
Lebih terperinciBAB 2 TINJAUAN TEORI
BAB 2 TINJAUAN TEORI 2.1 ISTILAH KEENDUDUKAN 2.1.1 eduduk eduduk ialah orag atatu idividu yag tiggal atau meetap pada suatu daerah tertetu dalam jagka waktu yag lama. 2.1.2 ertumbuha eduduk ertumbuha peduduk
Lebih terperinciMatematika Terapan Dosen : Zaid Romegar Mair, ST., M.Cs Pertemuan 3
Matematika Terapa Dose : Zaid Romegar Mair ST. M.Cs Pertemua 3 PROGRAM STUDI TEKNIK INFORMATIKA Jl. Koloel Wahid Udi Lk. I Kel. Kayuara Sekayu 30711 web:www.polsky.ac.id mail: polsky@polsky.ac.id Tel.
Lebih terperinciBAB VIII MASALAH ESTIMASI SATU DAN DUA SAMPEL
BAB VIII MASAAH ESTIMASI SAT DAN DA SAMPE 8.1 Statistik iferesial Statistik iferesial suatu metode megambil kesimpula dari suatu populasi. Ada dua pedekata yag diguaka dalam statistik iferesial. Pertama,
Lebih terperinci4.7 TRANSFORMASI UNTUK MENDEKATI KENORMALAN
4.7 TRANSFORMASI UNTUK MENDEKATI KENORMALAN Saat asumsi keormala tidak dipuhi maka kesimpula yag kita buat berdasarka suatu metod statistik yag mesyaratka asumsi keormala meadi tidak baik, sehigga mucul
Lebih terperinciIII. METODELOGI PENELITIAN
III. METODELOGI PENELITIAN A. Metode Peelitia Metode peelitia merupaka suatu cara tertetu yag diguaka utuk meeliti suatu permasalaha sehigga medapatka hasil atau tujua yag diigika, meurut Arikuto (998:73)
Lebih terperinciMETODE PENELITIAN. dalam tujuh kelas dimana tingkat kemampuan belajar matematika siswa
19 III. METODE PENELITIAN A. Populasi da Sampel Populasi dalam peelitia ii adalah seluruh siswa kelas VIII SMP Negeri 8 Badar Lampug tahu pelajara 2009/2010 sebayak 279 orag yag terdistribusi dalam tujuh
Lebih terperinciIII. METODOLOGI PENELITIAN. Populasi dalam penelitian ini adalah semua siswa kelas XI IPA SMA Negeri I
7 III. METODOLOGI PENELITIAN A. Populasi da Sampel Peelitia Populasi dalam peelitia ii adalah semua siswa kelas XI IPA SMA Negeri I Kotaagug Tahu Ajara 0-03 yag berjumlah 98 siswa yag tersebar dalam 3
Lebih terperinciModul Kuliah statistika
Modul Kuliah statistika Dose: Abdul Jamil, S.Kom., MM SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN KOMPUTER MUHAMMADIYAH JAKARTA Bab 2 Populasi da Sampel 2.1 Populasi Populasi merupaka keseluruha pegamata
Lebih terperinciBAB V ANALISA PEMECAHAN MASALAH
89 BAB V ANALISA PEMECAHAN MASALAH Dalam upaya mearik kesimpula da megambil keputusa, diperluka asumsi-asumsi da perkiraa-perkiraa. Secara umum hipotesis statistik merupaka peryataa megeai distribusi probabilitas
Lebih terperinciBAB 6. DERET TAYLOR DAN DERET LAURENT Deret Taylor
Bab 6 Deret Taylor da Deret Lauret BAB 6 DERET TAYLOR DAN DERET LAURENT 6 Deret Taylor Misal fugsi f aalitik pada - < R ligkara dega pusat di da jari-jari R Maka utuk setiap titik pada ligkara itu f dapat
Lebih terperinciBAB 3 ENTROPI DARI BEBERAPA DISTRIBUSI
BAB 3 ENTROPI DARI BEBERAPA DISTRIBUSI Utuk lebih memahami megeai etropi, pada bab ii aka diberika perhituga etropi utuk beberapa distribusi diskrit da kotiu. 3. Distribusi Diskrit Pada sub bab ii dibahas
Lebih terperinciBAB III PEMBAHASAN. Pada BAB III ini akan dibahas mengenai bentuk program linear fuzzy
BAB III PEMBAHASAN Pada BAB III ii aka dibahas megeai betuk program liear fuzzy dega koefisie tekis kedala berbetuk bilaga fuzzy da pembahasa peyelesaia masalah optimasi studi kasus pada UD FIRDAUS Magelag
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang. Universitas Sumatera Utara
BAB I PENDAHULUAN 1.1 Latar Belakag Salah satu pera da fugsi statistik dalam ilmu pegetahua adalah sebagai. alat aalisis da iterpretasi data kuatitatif ilmu pegetahua, sehigga didapatka suatu kesimpula
Lebih terperinciIII. METODOLOGI PENELITIAN. Penelitian ini dilakukan di SMA Negeri 1 Way Jepara Kabupaten Lampung Timur
0 III. METODOLOGI PENELITIAN A. Lokasi da Waktu Peelitia Peelitia ii dilakuka di SMA Negeri Way Jepara Kabupate Lampug Timur pada bula Desember 0 sampai Mei 03. B. Populasi da Sampel Populasi dalam peelitia
Lebih terperinci2 BARISAN BILANGAN REAL
2 BARISAN BILANGAN REAL Di sekolah meegah barisa diperkealka sebagai kumpula bilaga yag disusu meurut "pola" tertetu, misalya barisa aritmatika da barisa geometri. Biasaya barisa da deret merupaka satu
Lebih terperincimempunyai sebaran yang mendekati sebaran normal. Dalam hal ini adalah PKM (penduga kemungkinan maksimum) bagi, ˆ ˆ adalah simpangan baku dari.
Selag Kepercayaa Cotoh Besar Jika ukura cotoh (sample size) besar, maka meurut Teorema Limit Pusat, bayak statistik megikuti/mempuyai sebara yag medekati ormal (dapat diaggap ormal). Artiya jika adalah
Lebih terperinciI. DERET TAKHINGGA, DERET PANGKAT
I. DERET TAKHINGGA, DERET PANGKAT. Pedahulua Pembahasa tetag deret takhigga sebagai betuk pejumlaha suku-suku takhigga memegag peraa petig dalam fisika. Pada bab ii aka dibahas megeai pegertia deret da
Lebih terperinciBAB I PENDAHULUAN Latar Belakang Permasalahan
BAB I PENDAHULUAN 1.1. Latar Belakag Permasalaha Matematika merupaka Quee ad servat of sciece (ratu da pelaya ilmu pegetahua). Matematika dikataka sebagai ratu karea pada perkembagaya tidak tergatug pada
Lebih terperinciBAB III METODOLOGI PENELITIAN
22 BAB III METODOLOGI PENELITIAN 3.1 Lokasi da Waktu Peelitia Peelitia ii dilaksaaka di tiga kator PT Djarum, yaitu di Kator HQ (Head Quarter) PT Djarum yag bertempat di Jala KS Tubu 2C/57 Jakarta Barat,
Lebih terperinciSolusi Soal OSN 2012 Matematika SMA/MA Hari Pertama
Solusi Soal OSN Matematika SMA/MA Hari Pertama Soal 1. Buktika bahwa utuk sebarag bilaga asli a da b, bilaga adalah bilaga bulat geap tak egatif. = F P B (a, b) + KP K (a, b) a b Solusi. Pertama aka dibuktika
Lebih terperinciAn = an. An 1 = An. h + an 1 An 2 = An 1. h + an 2... A2 = A3. h + a2 A1 = A2. h + a1 A0 = A1. h + a0. x + a 0. x = h a n. f(x) = 4x 3 + 2x 2 + x - 3
BAB XII. SUKU BANYAK A = a Pegertia: f(x) = a x + a x + a x + + a x +a adalah suku bayak (poliom) dega : - a, a, a,.,a, a, a 0 adalah koefisiekoefisie suku bayak yag merupaka kostata real dega a 0 - a
Lebih terperinciBAB 3 DATA DAN METODOLOGI PENELITIAN
BAB 3 DATA DAN METODOLOGI PENELITIAN Pada Bab ii aka memberika iformasi hal yag berkaita dega lagkah-lagkah sistematis yag aka diguaka dalam mejawab pertayaa peelitia.utuk itu diperluka beberapa hal sebagai
Lebih terperinciIII. METODOLOGI PENELITIAN. Penelitian ini dilakukan di SMA Negeri 1 Way Jepara Kabupaten Lampung Timur
III. METODOLOGI PENELITIAN A. Lokasi da Waktu Peelitia Peelitia ii dilakuka di SMA Negeri Way Jepara Kabupate Lampug Timur pada bula Desember 0 sampai dega Mei 03. B. Populasi da Sampel Populasi dalam
Lebih terperinciESTIMASI. (PENDUGAAN STATISTIK) Ir. Tito Adi Dewanto
Tue 0/04/3 ETIMAI (PENDUGAAN TATITIK) Ir. Tito Adi Dewato Estimasi : salah satu cara megemukaka peryataa iduktif (meyataka karakteristik populasi dega meggu aka karakteristik yag didapat dari cuplika).
Lebih terperinciPENGUJIAN HIPOTESIS. Atau. Pengujian hipotesis uji dua pihak:
PENGUJIAN HIPOTESIS A. Lagkah-lagkah pegujia hipotesis Hipotesis adalah asumsi atau dugaa megeai sesuatu. Jika hipotesis tersebut tetag ilai-ilai parameter maka hipotesis itu disebut hipotesis statistik.
Lebih terperinciBab 7 Penyelesaian Persamaan Differensial
Bab 7 Peelesaia Persamaa Differesial Persamaa differesial merupaka persamaa ag meghubugka suatu besara dega perubahaa. Persamaa differesial diataka sebagai persamaa ag megadug suatu besara da differesiala
Lebih terperinciBAB III METODE PENELITIAN. Jenis penelitian ini adalah penelitian pengembangan (research and
BAB III METODE PENELITIAN A. Jeis Peelitia Jeis peelitia ii adalah peelitia pegembaga (research ad developmet), yaitu suatu proses peelitia utuk megembagka suatu produk. Produk yag dikembagka dalam peelitia
Lebih terperinciBAB 1 PENDAHULUAN Latar Belakang
BAB 1 PENDAHULUAN 1.1. Latar Belakag Dalam keadaa dimaa meghadapi persoala program liier yag besar, maka aka berusaha utuk mecari peyelesaia optimal dega megguaka algoritma komputasi, seperti algoritma
Lebih terperinciDISTRIBUSI SAMPLING (Distribusi Penarikan Sampel)
DISTRIBUSI SAMPLING (Distribusi Pearika Sampel) I. PENDAHULUAN Bidag Iferesia Statistik membahas geeralisasi/pearika kesimpula da prediksi/ peramala. Geeralisasi da prediksi tersebut melibatka sampel/cotoh,
Lebih terperinciBAB IV PEMBAHASAN DAN ANALISIS
BAB IV PEMBAHASAN DAN ANALISIS 4.1. Pembahasa Atropometri merupaka salah satu metode yag dapat diguaka utuk meetuka ukura dimesi tubuh pada setiap mausia. Data atropometri yag didapat aka diguaka utuk
Lebih terperinciBAB II CICILAN DAN BUNGA MAJEMUK
BAB II CICILAN DAN BUNGA MAJEMUK 2.1. Buga Majemuk Ada sedikit perbedaa atara suku buga tuggal da suku buga majemuk. Pada suku buga tuggal, besarya buga B = Mp tidak perah digabugka dega modal M. Sebalikya
Lebih terperinciOPTIMASI MULTI TRAVELLING SALESMAN PROBLEM (M-TSP) PADA MOBIL PATROLI POLISI DENGAN ALGORITMA HEURISTIC ASSIGNMENT FISHER-JAIKUMAR DAN ALGORITMA A*
OPTIMASI MULTI TRAVELLING SALESMAN PROBLEM (M-TSP) PADA MOBIL PATROLI POLISI DENGAN ALGORITMA HEURISTIC ASSIGNMENT FISHER-JAIKUMAR DAN ALGORITMA A* Sati Dwi Nurhumam 1 Waya Firdaus Mahmudy (wayafm@brawijaya.ac.id)
Lebih terperinciMATEMATIKA DISKRIT FUNGSI
1 MATEMATIKA DISKRIT FUNGSI Fugsi Misalka A da B himpua. Relasi bier f dari A ke B merupaka suatu fugsi jika setiap eleme di dalam A dihubugka dega tepat satu eleme di dalam B. Jika f adalah fugsi dari
Lebih terperinci