20
Industrial Engineering Do what you love, and love what you do.. Skip to content Home Economy Definisi Link Bisnis detik.com KOMPAS.com Bahan Tulisan Karakterku Presentasi Presentasiku Presentasi Teman Kebijakan Pengelolaan Air Artikelku Blog Edukasi Atep-Afia.com Teknik Industri UMB Teknik Industri UI Minatku Olahraga ManUtd Galeri Search for: S earch

Metode Numeric Penerapan Metode Bisection Dalam Dunia Nyata _ Industrial Engineering

Embed Size (px)

Citation preview

METODE NUMERIC PENERAPAN METODE BISECTION DALAM DUNIA NYATA | Industrial Engineering

Industrial EngineeringDo what you love, and love what you do..

MenuSkip to content Home Economy Definisi Link Bisnis detik.com KOMPAS.com Bahan Tulisan Karakterku Presentasi Presentasiku Presentasi Teman Kebijakan Pengelolaan Air Artikelku Blog Edukasi Atep-Afia.com Teknik Industri UMB Teknik Industri UI Minatku Olahraga ManUtd GaleriTop of FormSearch for: Bottom of FormMETODE NUMERIC PENERAPAN METODE BISECTION DALAM DUNIA NYATADecember 18, 2013Bahan TulisanAry Kustriani Metode biseksi ini adalah metode untuk mencari akar-akar dari sebuah fungsi dengan cara menghitung nilai fungsi f(x) dari 2 nilai X : (X1,X2) yang diberikan, dan diharapkan nilai f(X1).f(X2)< xmid=(X1+X2)/2. baru = (Xmid>Metode numerik untuk mendapatkan harga x untuk f(x) = 0 seperti uraian di pasal 2.1 disebut METODE BISECTION. Tahap pertama proses adalah menetapkan nilai sembarang a dan b sebagai batas segmen nilai fungsi yang dicari. Batasan a dan b memberikan harga bagi fungsi f(x) untuk x = a dan x = b. Langkah selanjutnya adalah memeriksa apakah f(a)f(b) Dengan rumusan m = (a+b)/2, diperiksa apakah nilai mutlak f(m) -6 (batas simpangan kesalahan). Jika benar, nilai x = m adalah solusi yang dicari. Jika tidak terpenuhi, ditetapkan batasan baru dengan mengganti nilai b = m apabila f(a)*f(m) < a = m> 0; proses menemukan m baru dilakukan seperti prosedur yang telah dijelaskan.

Metode Bisection adalah salah satu kelas metode Pengelompokan, karena prosedur untuk mendapatkan nilai x untuk f(x) = 0 dilakukan melalui pendekatan kelompok akar. Metode ini tidak sepenuhnya memanfaatkan data f(x) bagi penentuan nilai x. Misalnya, tidak digunakannya ukuran relatif f(a) dan f(b), karena umumnya jika f(a) Penetapan m ini dikenal dengan cara REGULA FALSI dan algoritmanya sama seperti metode Bisection, kecuali mengganti penentuan m dengan rumusan : m =a-[(b-a)x f(b)/f(b)-f(a)

Metode Bisection ini paling sederhana dan paling intractif dari metode pendekatan berturut-turut untuk melokalisasi sebuah persamaan akar f(x) = 0 dalam selang [a,b].Metode ini didasrkan pada teorema nilai antara untuk fungsi kontinu., yang menyatakan pada suatu selang [a,b] sedemikian sehingga titik-titik ujung f berlawanan tanda, missal f(a) 0, harus mengandung suatu akar. Metode ini merupakan pengulangan pembagiduaan selang yang memenuhi teorema di atas. Oleh karena itu metode ini disebut metode bagi dua.Algoritma Metode BisectionAsumsi awal yang harus diambil adalah: menebak interval awal[a,b] dimana f(x) adalah kontinu padanya, demikian pula harusterletak mengapit (secara intuitif) nilai akar a, sedemikian rupasehingga:f (a) f (b) 0Algoritma BISECT(f,a,b,akar,e,iter,itmax,flag)1. Tebak harga interval [a,b]; tentukan e; dan itmax2. Set f0 = f(a); iter = 0; flag = 0;3. Tentukan atau hitung akar = c := (a + b)/2; iter = iter + 1;4. Jika f(a)f(c) 0 maka b = c jika tidak a = c dan f0 = f(a);5. Jika (b a) e maka flag = 1 jika iter >itmax maka flag = 2;6. Jika flag = 0 ulangi ke nomor 3;7. Akar persamaan adalah: akar = (a + b)/2,sebagai akar terbaru;8. Selesai.Listing Program Metode BisectionDiberikan persoalan untuk mengitung akar (akar-akar) persamaan f(x) = 0, sebagai berikut: f (x) x - e1 x = 0Listing program sederhana (non-subroutine) dan program dengan subroutine disertakan dalam gambar-gambar 5.2. dan 5.3. di bawah ini, yang ditulis dalam Bahasa FORTRAN 77 (kompatibel dengan Bahasa FORTRAN 90/95).Bagan Alir Metode Bisection:

1. Pemrograman C Untuk Metode BisectionMetode NumerikLISTING PROGRAM BISECTION METHODE( BAHASA PEMROGRAMAN TURBO C)#include#include#include#includedouble fx(double x){double coef[]={25.0,0.6};return poly(x,3,coef);}double bisect(double a,double b,double eps){double xl=a,xr=b,epsb,xm,fxl,fxm,abseps;xm=0.5*(xl+xr);printf();printf( xl xr xm |xm-xl| f(xl) f(xm) f(xl)*f(xm)\n);printf();do{abseps=fabs(xm-xl);fxl=fx(xl);fxm=fx(xm);epsb=fxl*fxm;printf(%10.5f%10.5f%10.5f%10.5f%10.5f%10.5f10.5f\n,xl,xr,xm,abseps,fxl,fxm,epsb);if(epsb=eps);return xm;}main(){double a=34,b=35,eps=1.0e-5,x,c;clrscr();printf( Penjadwalan Unit Pembangkit dengan Metode Bisection\n );printf(\n);printf(\n);printf(Nama : Dwiyanto\n);printf(NIM : 021910201023\n);printf(Jurusan : Teknik Elektro S1\n);printf(\n);printf(Berapa jumlah total beban (MW) ?);scanf(%f,&c);printf(Jika anda ingin mengubah jumlah total beban, silahkan anda ganti nilai awal);printf(nilai awal %f dan %f\n,a,b);printf(Ketelitian %f\n,eps);x=bisect (a,b,eps);printf(Tekan ENTER untuk stop);getch();}2. Pemrograman Metode Bisection Menggunakan QBasicCLSSCREEN 0COLOR 3,0,0CLSLOCATE 2,8:PRINT CHR$(201); STRING$(58,205); CHR$(187)FOR I = 3 TO 22LOCATE i, 8: PRINT CHR$(186); STRING$(58, );CHR$(186)NEXT iLOCATE 23,8:PRINT CHR$(200); STRING$(58,205); CHR$(188)COLOR 3,0,0LOCATE 3,12:PRINT =================================================LOCATE 4,12:PRINT PROGRAM MENCARI AKAR PERSAMAAN LOCATE 5,12:PRINT Oleh : Ferdian Rahabista LOCATE 6,12:PRINT Metode : BISECTION LOCATE 7,12:PRINT =================================================DEF fnz(x) = 3*x^3+4*x-7LOCATE 9,10: PRINT Bentuk Fungsinya :f(x)=3*x^3+4*x-7LOCATE 10,10: PRINT Buat Pendugaan akar ini pada selang [a,b]btanda = 10WHILE(btanda 1)LOCATE 12,10: PRINT input nilai a = LOCATE 13,10: PRINT input nilai b = LOCATE 14,10: PRINT input nilai toleransi = LOCATE 12,10: PRINT isikan nilai a =,aLOCATE 13,10: PRINT isikan nilai b =,bIF a>b THENLOCATE 15,15: PRINT Nilai a harus kurang dari bINPUT ,BOMGOTO SATU:END IFLOCATE 14,10: INPUT inputan nilai toleransi =,tolIF tol = 0 THENLOCATE 15,15: PRINT Nilai tol harus diisiINPUT ,BOMGOTO SATU:END IFh = 01n = ABS((b-a)/h)btanda = 0tanda1 = SGN(fnz(a))FOR i=1 TO n+1tanda2=SGN(fnz(h*(i-1)+a))PRINT h*(-1) + a,tanda2If tanda1 tanda2 THENIF tanda1 0 THENBtanda=btanda+1END IFtanda1=tanda2END IFNEXT iIF btanda = 0 THENLOCATE 16,10: PRINT pada selang [; a; ,;b;] tidak terdapatCOLOR 18,8,0: LOCATE 18,18: PRINT mohon inputkan a&b diulangCOLOR 3,0,0ELSEIF btanda > 1 THENLOCATE 16,10: PRINT pada selang [;a;,;b; : PRINT USING ];COLOR 18,8,0: LOCATE 18,18: PRINT mohon inputkan a&b diulangCOLOR 3,0,0 LOCATE 20,20: INPUT ulangi dengan menekan ,put$LOCATE 20,20: PRINT END IFELSELOCATE 16,10: PRINT tepat, pada selang [;a;,;b;: PRINT USING ];LOCATE 17,10: PRINT COLOR 18,8,0:LOCATE 18,18: PRINT anda benar memasukkan selang nilaiCOLOR 3,0,0LOCATE 20,20: PRINT isikan nilai toleransi unutk f(x)END IFWENDCOLOR 3,0,0LOCATE 12,10: PRINT USING nilai a=###.###;aLOCATE 13,10: PRINT USING nilai b=###.###;bLOCATE 14,10: PRINT USING toleransi=###.###;tolLOCATE 18,18: PRINT LOCATE 20,20: PRINT CLSPRINT mencari akar dengan metode BISECTIONPRINT bentuk fungsinya : f(x)=3*x^3+4*x-7PRINTnilai toleransi tol =;tolC$=###:##.##### :##.##### :##.##### :##.##### :##.##### :##.##### :PRINT =================================================PRINT iter: a : b : f(a) : f(b) : c : f(c) :PRINTIter=0Y=tolWHILE(ABS(y)>=tol)C=(a+b)/2c=a-fnz(a)*(b-a)/(fnz(b)-fnz(a))Y=fnz(c)PRINT USING c$; iter, a, b, fnz(a), fnz(b), c, fnz(c)Iter = iter+1IF(fnz(a)*fnz(c)>0) THENA = cELSEb=cEND IFWENDPRINT =================================================PRINT USING nilai akar = ##.##### pada x = ##.#####; fnz(c),cPRINT USINGjumlah iterasi =#### kali;iterCOLOR 3,0,0: PRINT jika anda telah puas, tekan LG$ = YINPUT COBA LAGI (Y/T);,LG$IF LG$ = Y OR LG$ = y THENGOTO SATU:ELSEEND IFSumber:http://fiyaphyong.blogspot.com/2010/03/metode-numeric-penerapan-metode.htmlPost navigation Gas Telusur ( Gas Research) Metode integrasi numerik Leave a Reply Cancel replyTop of FormYour email address will not be published. Required fields are marked *Name * Email * Website Comment You may use these HTML tags and attributes: Bottom of FormTop of FormSearch for: Bottom of FormApril 2014MTWTFSS Mar123456789101112131415161718192021222324252627282930Be the best!Siapa yang tidak mau merasakan pahitnya belajar, maka ia akan merasakan pahitnya kebodohan sepanjang hidupnya.(Imam As-Syafii )Archives April 2014(11) March 2014(15) December 2013(47) November 2013(28)Recent Posts Rapem 5. Sub Bab 1: Pendekatan Marjinal April 20, 2014 Rapem 5. Sub Bab 1: Pendekatan Totalitas April 20, 2014 Rapem 4. Sub Bab 6: Biaya Produksi Jangka Pendek dan Jangka Panjang April 20, 2014 Rapem 4. Sub Bab 1: Teori Produksi dan Biaya Produksi April 20, 2014 Rapem 3. Sub Bab 3: Teori Ordinal April 20, 2014 Rapem 3. Sub Bab 2: Pendekatan Totalitas April 20, 2014 Rapem 2. Sub Bab 7: Intervensi Pemerintah April 20, 2014 Rapem 2. Sub Bab 3: Harga Keseimbangan April 20, 2014 Rapem 1. Sub Bab 6: Ruang Lingkup Ilmu Ekonomi April 20, 2014 Rapem 1. Sub Bab 5: Metodologi Ilmu Ekonomi (1) April 20, 2014 Rapem 1. Sub Bab 5: Metodologi Ilmu Ekonomi (1.2) April 12, 2014 Perilaku Konsumen March 28, 2014 Mekanisme Pasar: Permintaan dan Penawaran March 16, 2014 BI Pangkas Proyeksi Pertumbuhan Ekonomi Nasional March 14, 2014 Menutup Pekan Ini, Harga Jual dan Buyback Emas Antam Stagnan March 14, 2014 11. Prof. DR. J.L Mey JR March 4, 2014 10. Louis Cantori March 4, 2014 9. Willian Beveridge March 4, 2014 8. David Ricardo March 4, 2014 7. Samuelson dan Nordhaus (1990: 5) March 4, 2014 6. Lipsey Lord David March 4, 2014 5. M. Akram Khan March 4, 2014 4. Samuekon March 4, 2014 3. Alfred Marshall March 4, 2014 2. Adam Smith March 4, 2014 Definisi Ilmu Ekonomi Menurut Para Pakar Ekonomi March 4, 2014 Awalnya sederhana akhirannya? Kereeen! December 25, 2013 Kreatif dari 72! December 25, 2013 Fakta-fakta Menarik Jelang Stoke Vs MU December 18, 2013 Metode integrasi numerik December 18, 2013 METODE NUMERIC PENERAPAN METODE BISECTION DALAM DUNIA NYATA December 18, 2013 Gas Telusur ( Gas Research) December 18, 2013 Analisa Faktor Penyebab Perilaku Mengemudi Operator Angkotan Kota December 18, 2013 Badminton December 17, 2013 14. Proaktif December 17, 2013 13. Adil December 17, 2013 Manusia dan Lingkungannya Modul 8 December 17, 2013 Jurnal: Identifikasi Konsentrasi Ozon (pdf) December 17, 2013 Jurnal: Identifikasi Konsentrasi Ozon Permukaan Secara Fungsi Numerik December 16, 2013 Jurnal: Identifikasi Konsentrasi Lapisan Ozon December 16, 2013 12. Semangat December 16, 2013 Menipisnya Lapisan Ozon Dalam Atmosfer December 16, 2013 Lapisan Ozon Antartika Menipis, Mengubah Iklim Global December 16, 2013 Lapisan Ozon, Bahan Perusak Ozon & Dampaknya Bagi Kesehatan December 16, 2013 NASA Ungkap Misteri Lapisan Ozon Bumi December 16, 2013 Penipisan Lapisan Ozon, Penyebab dan Pencegahannya December 16, 2013 Definisi Ozon December 16, 2013 Metode Numerik December 16, 2013 11. Kerja Sama December 16, 2013 10. Mengendalikan Diri December 16, 2013 9. Mengambil Resiko December 16, 2013 Analisis konsentrasi gas telusur di Biak December 12, 2013 Momentum December 11, 2013 Bahaya Makanan Kaleng December 11, 2013 Ruang Lingkup dan Perkembangan Ilmu Kimia December 11, 2013 Partikel Dasar Atom December 11, 2013 Ikatan Kovalen dan Senyawa Kovalen December 11, 2013 Termodinamika December 9, 2013 Pergeseran Posisi Kesetimbangan December 5, 2013 Sayang sama BUMI? STOP! Pemakaian Styrofoam! December 2, 2013 RACUN dalam ROKOK December 2, 2013 Artikel Ilmiah Lingkungan di Bandung December 2, 2013 STUDI KASUS PENCEMARAN UDARA DI KOTA BANDUNG December 2, 2013 Pencemaran air sungai di Bandung December 1, 2013 RTH (Ruang Terbuka Hijau) Solusi Pencemaran Lingkungan December 1, 2013 Kualitas Udara Kota Bandung Mengkhawatirkan December 1, 2013 Citarum Nadiku, Mari Rebut Kembali! December 1, 2013 Peringatan Hari Air Dunia. Air Tanah di Kota Bandung Kritis December 1, 2013 Sungai Citarum Paling Tercemar se-Dunia December 1, 2013 Pengaruh Konsentrasi Polutan Terhadap Radiasi Global December 1, 2013 Polusi Udara di Kota Bandung December 1, 2013 Lingkungan Hidup Kota Bandung December 1, 2013 Belasan Pabrik di Kabupaten Bandung Buang Limbah ke Citarum December 1, 2013 Nanotas: Solusi Pengolahan Sampah di Kota Bandung November 29, 2013 Bandung Rancang Perda Pengelolaan Limbah B3 November 29, 2013 Masalah Pengelolaan Sampah di Kota Bandung November 29, 2013 Kebijakan Pengelolaan Sampah di Kota Bandung November 29, 2013 Kimia Partikel Dasar Atom November 24, 2013 Artikel Ilmiah Kebijakan Pengelolaan Air November 23, 2013 Kimia Ruang Lingkup dan Perkembangan Ilmu Kimia November 23, 2013 8. Mampu Beradaptasi November 19, 2013 7. Berkepribadian Menarik November 19, 2013 6. Prinsip Hidup November 19, 2013 5. Peduli November 19, 2013 4. Tanggung Jawab November 19, 2013 3. Disiplin November 19, 2013 2. Jujur November 19, 2013 1. Mengenal Diri November 19, 2013 Pendidikan Karakter November 19, 2013 PENGELOLAAN AIR PADA SAWAH IRIGASI DATARAN RENDAH November 13, 2013 Pengolahan Limbah Industri November 13, 2013 Proses dan Cara Pengolahan Limbah Rumah Tangga (Sanitasi) #shareiteveryday November 13, 2013 Pengelolaan Air Limbah November 13, 2013 Pengelolaan Air Tanah Berdasarkan Peraturan Air Tanah November 13, 2013 Pengelolaan Air Tanah di Indonesia November 13, 2013 Teknologi Pengolahan Air Bersih Dengan Proses Saringan Pasir Lambat Up Flow November 13, 2013 Kebijakan Untuk Pengelolaan Air Limbah yang Berkelanjutan November 13, 2013 Landasan Kebijakan Pengelolaan SDA November 13, 2013 KEBIJAKAN NASIONAL PENGELOLAAN SUMBER DAYA AIR November 13, 2013 Kebijakan Pengelolaan Air November 13, 2013 Hello world! November 13, 2013 Meta Register Log in Entries RSS Comments RSS WordPress.orgProudly powered by WordPress