BAB 2 LANDASAN TEORI
|
|
- Hendri Atmadjaja
- 7 tahun lalu
- Tontonan:
Transkripsi
1 BAB 2 LANDASAN TEORI Pada bab ini akan dijelaskan mengenai teori teori yang berhubungan dengan pembahasan ini sehingga dapat dijadikan sebagai landasan berpikir dan akan mempermudah dalam hal pembahasan hasil utama pada bab berikutnya. Adapun teori teori tersebut mencakup pengertian dari pemrograman nonlinear, fungsi konveks, metode Lagrange, metode Newton, metode Wolfe, kondisi Kuhn-Tucker, pemrograman kuadratis, dan metode Sequential Quadratic Programming. 2.1 Pemrograman Nonlinear Menurut Bradley dkk (1976), persoalan umum optimisasi adalah memilih n variabel keputusan dari daerah fisibel yang diberikan untuk mengoptimasi (maksimum atau minimum) fungsi tujuan yang diberikan dari variabel keputusan. Persoalan ini disebut persoalan pemrograman nonlinear jika fungsi tujuannya nonlinear dan atau daerah fisibelnya ditentukan oleh kendala nonlinear. Jadi bentuk minimisasi persoalan pemrograman nonlinear ditulis sebagai: subject to: dimana masing-masing fungsi kendala sampai diberikan. Batasan nonnegatif pada variabel dapat dengan menambahkan kendala tambahan:
2 Masalah optimisasi di atas dapat ditulis dalam bentuk yang lebih sederhana sebagai berikut: subject to: Untuk kendala persamaan dapat ditulis sebagai dua kendala pertidaksamaan dan. Sebagai tambahan, jika menambahkan variabel slack, masing-masing kendala pertidaksamaan ditransformasi ke kendala persamaan. Fokus utama dari pemrograman nonlinear adalah terkait dengan eksistensi dari solusi optimal, karakterisasi dari solusi optimal dan algoritma untuk menghitung solusi optimal. Masalah pemrograman nonlinear mempunyai 2 jenis persoalan yaitu masalah nonlinear berkendala dan nonlinear tidak berkendala. Untuk persoalan nonlinear tidak berkendala dapat dipecahkan dengan metode Newton sedangkan untuk persoalan nonlinear berkendala dapat dipecahkan dengan metode Penalty dan Barrier, Sequential Quadratic Programming (SQP), ataupun Primal-Dual Interior Point (PDIP). Metode Penalty dan Barrier merupakan cara tidak langsung karena prosedur metodenya yaitu mendekati persoalan optimisasi berkendala dengan persoalan yang tidak berkendala. Contoh metode yang menerapkan cara langsung yaitu SQP dan PDIP. (Bertsekas, 2007). 2.2 Optimum Global dan Lokal Sebuah fungsi tujuan f(x) memiliki sebuah minimum lokal di jika terdapat sebuah selang (yang kecil) yang berpusat di sedemikian rupa sehingga untuk semua x dalam selang ini pada mana fungsi ini dedefinisikan. Jika untuk semua x pada mana fungsi ini didefinisikan, maka minimum di (di samping adalah lokal) adalah suatu minimum global. Maksimum lokal dan global didefinisikan dengan cara yang sama tetapi dengan tanda ketidaksamaan yang terbalik (Bronson, 1996).
3 Gambar 1.1 Maksimum-minimum lokal dan global Fungsi yang digambarkan di atas secara grafik hanya didefiniskan pada [a,b]. Fungsi ini memiliki minimum lokal di ; maksimum lokal di ; minimum global di dan maksimum global di dan b. Definisi 2.1: Jika adalah solusi fisibel untuk persoalan maksimisasi dengan fungsi tujuan f(x). Kita menyebut x: 1. Sebuah global maksimum jika untuk setiap titik fisibel 2. Sebuah lokal maksimum jika untuk setiap titik fisibel cukup dekat dengan x yaitu jika ada sebuah bilangan (sangat kecil) sehingga kapanpun masing-masing variabel dalam dari yaitu, dan y fisibel maka. Minimum lokal dan global analog dengan definisi di atas. Untuk beberapa keadaan, maksimum dan minimum lokal disebut global. Gambar 1.2(a) di bawah minimum lokal merupakan global. Fungsi ini disebut konveks. Gambar 1.2(b) di bawah maksimum lokal merupakan maksimum global. Fungsi ini disebut konkaf. Karena alasan ini fungsi konveks selalu diminimumkan sedangkan fungsi konkaf selalu dimaksimumkan (Bradley dkk, 1976).
4 Gambar 1.2 Fungsi konveks dan konkaf 2.3 Fungsi Konveks dan Konkaf Menurut Luenberger (1984), fungsi konveks adalah dimana untuk setiap dua titik y dan z, dapat ditarik garis yang menghubungkan f(y) dan f(z) pada fungsi tersebut. Secara aljabar definisinya sebagai berikut: Definisi 2.2: Misalkan. Titik-titik dengan bentuk untuk disebut konveks kombinasi dari y dan z. Definisi 2.3: Sebuah himpunan disebut himpunan konveks jika untuk setiap dan maka berlaku. Definisi 2.4: Sebuah fungsi f(x) disebut konveks jika untuk setiap y dan z dan setiap Disebut strictly konveks jika untuk setiap dua titik berbeda y dan z dan setiap Definisi 2.5: Sebuah fungsi f(x) disebut konkaf jika untuk setiap y dan z dan setiap
5 Disebut strictly konkaf jika untuk setiap dua titik berbeda y dan z dan setiap Mengalikan fungsi konveks dengan -1 akan menghasilkan fungsi konkaf. Menjumlahkan beberapa fungsi konveks akan menghasilkan fungsi konveks juga. Begitu juga dengan mengalikan dengan pengali nonnegatif akan menghasilkan fungsi konveks. Teorema 2.1: Perhatikan masalah optimisasi (CP) berikut Jika S adalah himpunan konveks, adalah fungsi konveks dan adalah titik minimum lokal untuk masalah (CP) maka adalah titik minimum global dari pada himpunan S. Bukti: Misalkan bukan titik minimum global, maka terdapat yang memenuhi. Sebut yang merupakan kombinasi konveks dari dan y, untuk. Hal ini mengakibatkan, untuk. Karena adalah fungsi konveks maka berlaku Untuk setiap. Hal ini kontradiksi dengan asumsi bahwa adalah minimum lokal. Dengan demikian haruslah merupakan titik minimum global. Teorema 2.2: Misalkan S adalah himpunan buka yang konveks dan adalah fungsi yang diferensiabel. Maka adalah fungsi konveks jika dan hanya jika memenuhi kondisi gradient berikut: Bukti : Misalkan merupakan fungsi konveks. Maka untuk sebarang. Berlaku
6 Yang mengakibatkan Selanjutnya ambil maka diperoleh Ambil sembarang dan. Set maka diperoleh dan Ambil kombinasi konveks dari dua persamaan ini maka diperoleh Ini menunjukkan bahwa f adalah fungsi konveks., Teorema 2.3: Misalkan S adalah himpunan buka yang konveks dan dapat diturunkan dua kali. Misal H(x) adalah Hessian dari f. Jika f(x) konveks maka H(x) adalah positif semidefit untuk semua Bukti: () Perhatikan jika H(z) positif semidefinit untuk semua, maka untuk setiap, deret Taylor orde dua memberikan Untuk suatu z yang merupakan kombinasi linear dari bahwa ). Karena H(z) positif semidefinit maka (dengan demikian jelas Dengan demikian pertidaksamaan gradien terpenuhi dan mengakibatkan f(x) merupakan fungsi konveks. () Jika f(x) konveks dengan dan d sebarang arah. Maka untuk yang cukup kecil,. Dalam hal ini berlaku dimana
7 dengan menggunakan pertidaksamaan gradien maka diperoleh Bagi pertidaksamaan ini dengan dan ambil, maka diperoleh Maka H(x) adalah positif semidefinit untuk setiap. Teorema 2.4: Misalkan konveks dan dapat diturunkan di X. Jika minimum global maka Bukti: Karena adalah minimum global maka x adalah minimum lokal, dengan demikian jelas bahwa. Sebaliknya jika, maka berlaku Maka jelas bahwa adalah titik minimum global. 2.4 Metode Newton Persoalan nonlinear tidak berkendala mempunyai bentuk umum: dimana dan X adalah himpunan terbuka. Jika maka x dikatakan solusi fisibel. Jika dan meminimumkan maka x dikatakan solusi optimal. Perhatikan bahwa semua titik minimum lokal diferensiabel dan kontinu f memenuhi syarat perlu dari suatu fungsi yang Persamaan ini merepresentasikan sebuah himpunan dari n buah persamaan nonlinear yang harus diselesaikan sehingga diperoleh.
8 Salah satu pendekatan untuk masalah minimisasi f(x) adalah mencari solusi untuk himpunan untuk persamaan dengan memasukkan suatu cara untuk menjamin bahwa solusi yang diperoleh tentunya merupakan sebuah minimum lokal. Metode tertua untuk menyelesaikan suatu himpunan persamaan nonlinear adalah metode Newton. Perhatikan masalah optimisasi tanpa kendala berikut Pada titik, f(x) dapat dihampiri dengan dimana hampiran ini dikenal sebagai ekspansi Taylor Kuadratik pada dan H(x) adalah vektor gradien dan Hessian dari fungsi f., dimana Perhatikan bahwa h(x) adalah sebuah fungsi yang kuadratik yang dapat diminimisasi dengan menyelesaikan. Karena gradient dari h(x) adalah Maka untuk memperoleh solusi cukup diselesaikan Sehingga diperoleh Perhatikan bahwa arah disebut sebagai arah Newton di Algoritma metode Newton: Step 1 : Diberikan x 0, set k=0 Step 2 : Set. Jika maka STOP Step 3 : Set step size Step 4 : Set. Kembali ke step 1 Jika f(x) merupakan fungsi nonkuadratik, metode Newton dapat memberikan solusi yang divergen dan mungkin saja konvergen menuju titik saddle dan titik maksimum yang relatif. Bila hal tersebut terjadi maka metode Newton dapat diimprovisasi dengan mengubah formulasi untuk titik baru
9 dimana adalah panjangnya langkah tahapan yang minimum pada arah. Jika kemiringan berubah-ubah pada setiap iterasi sehingga Gambar 1.3 Metode Newton maka prosedur turunan kedua bisa didapatkan. Dari persamaan di atas kita mendapatkan Sehingga Jadi, hasil prosedur iterasi sekarang adalah dengan dan ada, karena 2.5 Kekonvergenan Kekonvergenan untuk barisan bilangan riil (Dennis dan Schnabel, 1983): Diberikan sebuah metode iterasi sehingga menghasilkan barisan titik dari sebuah titik awal, ingin diketahui apakah iterasi konvergen ke solusi. Jika diasumsikan bahwa menyatakan barisan bilangan riil, maka definisi berikut menyatakan sifat yang dibutuhkan.
10 Definisi 2.6 Jika maka barisan dikatakan konvergen ke jika Jika dalam tambahan, ada sebuah konstanta sehingga untuk setiap dan sebuah bilangan bulat Teorema Weierstrass untuk barisan Misalkan adalah barisan tak terbatas (infinit) dari titik-titik dari suatu himpunan compact F (yaitu himpunan yang tertutup dan terbatas). Maka sebagian subbarisan infinit dati titik-titik konvergen ke suatu titik di F. Teorema Weierstrass untuk fungsi Misalkan f(x) adalah fungsi bernilai riil dan kontinu pada suatu himpunan compact yang tidak kosong. Maka F memuat suatu titik yang dapat meminimumkan (atau memaksimumkan) f(x) pada himpunan F. 2.6 Metode Pengali Lagrange Persamaan Lagrange dari persoalan nonlinear seperti yang telah dipaparkan pada bagian 2.1 yaitu sebagai berikut: dimana adalah tetapan-tetapan (yang tidak diketahui) yang disebut pengali Lagrange. Kemudian kita pecahkan sistem n+m persamaan (Bronson, 1996)
11 2.7 Kondisi Karush-Kuhn Tucker Tabel 1.1 Kondisi Perlu dan Cukup untuk Optimalitas Persoalan Kondisi perlu untuk Juga cukup jika optimalitas Satu variabel tidak f(x) konkaf berkendala Banyak variabel tidak f(x) konkaf berkendala Berkendala, hanya kendala f(x) konkaf nonnegatif (atau jika ) Persoalan umum berkendala Kondisi Karush-Kuhn Tucker f(x) konkaf dan konveks (i=1,2,,m) Dari tabel di atas terlihat bahwa untuk kondisi persoalan umum disebut kondisi Karush-Kuhn Tucker (Hillier dan Lieberman,2005). Kondisi perlu dan cukup untuk sebagai solusi optimal untuk persoalan nonlinear berikut (Wallace,2004) : subject to: Untuk menggunakan hasil, semua kendala persoalan nonlinear harus kendala. Kendala dalam bentuk harus ditulis sebagai. Kendala dalam bentuk harus diganti dengan dan (Winston dan Venkataramanan, 2003). Teorema di bawah ini memberikan kondisi Kuhn-Tucker yang cukup bagi titik untuk memecahkan persoalan nonlinear di atas.
12 Teorema 2.6: Andaikan persoalan nonlinear di atas adalah persoalan maksimisasi. Jika adalah solusi optimal dari persoalan tersebut, maka harus memenuhi m kendala dan harus ada pengali yang memenuhi Teorema 2.7: Andaikan persoalan nonlinear di atas adalah persoalan minimisasi. Jika adalah solusi optimal dari persoalan tersebut, maka harus memenuhi m kendala dan harus ada pengali yang memenuhi Skalar disebut pengali Lagrange. Kondisi disebut kondisi complementary slackness yang menyatakan dua kemungkinan yaitu: 1. Jika maka Jika maka kendala 2.8 Pemrograman Kuadratis Menurut Rao (1977), pemrograman kuadratis merupakan persoalan optimasi nonlinear dimana fungsi tujuannya adalah fungsi minimisasi yang konveks dan semua
13 kendalanya berbentuk persamaan atau pertidaksamaan linear. Bentuk umum persoalan pemrograman kuadaratis adalah sebagai berikut: Min. s.t dimana d d d d d d d d d n n n1 n2 nn Pada fungsi tujuan di atas yaitu suku A = a a a a a a a a a n n m1 m2 mn menyatakan bagian kuadratis dari fungsi tujuan dengan D adalah matriks definit positif simetri. Jika D=0 maka menjadi persoalan linear. Karena D adalah matriks definit positif maka f(x) adalah fungsi strictly convex. Metode untuk menyelesaikan persoalan pemrograman kuadratis yaitu metode Wolfe. Pertama, semua fungsi tujuan dan kendala harus ditambahkan variabel buatan pada masing-masing kendala dengan kondisi Kuhn-Tucker dan variabel basis belum jelas kemudian minimumkan jumlah variabel buatan. Metode wolfe merupakan versi modifikasi dari fase I pada metode simplex dua fase. Untuk menjamin bahwa solusi akhir (dengan variabel buatan sama dengan nol) memenuhi kondisi complementary slackness, metode Wolfe memodifikasi pilihan variabel simplex yang masuk: 1. Tidak diperbolehkan dari kendala ke-i dan kedua-duanya sebagai variabel basis. 2. Tidak diperbolehkan variabel slack atau excess dari kendala ke-i dan kedua-duanya sebagai variabel basis. (Winston dan Venkataramanan, 2003)
14 2.9 Metode Sequential Quadratic Programming Menurut Bertsekas (2007), metode Sequential Quadratic Programming digunakan untuk menyelesaikan persoalan nonlinear yang memiliki kendala dalam bentuk persamaan dengan bentuk umum : Min. f(x) s.t. h(x)=0 Kondisi Karush-Kuhn Tucker (KKT) untuk persoalan ini yaitu sebagai berikut: dimana adalah pengali Lagrange dengan kendala yang berbentuk persamaan. Jika menggunakan persamaan Lagrange Kondisi Kuhn-Tucker dapat dituliskan sebagai berikut: Metode Sequential Quadratic Programming menyerupai metode Newton yang digunakan untuk mencari penyelesaian pada optimisasi tidak berkendala.metode ini menyelesaikan persoalan nonlinear secara langsung daripada mengubah ke barisan persoalan minimisasi yang tidak berkendala. Ide utama dari SQP adalah memodelkan persoalan kendala yang berbentuk persamaan pada titik awal kemudian mencari pendekatan dengan subpersoalan pemrograman kuadratis berbentuk: dimana Metode Sequential Quadratic Programming atau yang juga dikenal sebagai metode Lagrange-Newton karena metode SQP merupakan penggabungan dari kedua metode tersebut. Algoritmanya secara umum adalah sebagai berikut:
15 8. Tentukan 9. Atur k=0 10. Ulang 11. Pecahkan sistem Langrange-Newton untuk menemukan Sampai konvergen Metode SQP merupakan aplikasi dari metode Newton dengan memenuhi kondisi optimal KKT. Menurut Gockenbach (2003), metode SQP memecahkan persoalan nonlinear secara langsung tanpa mengubah ke barisan persoalan minimisasi yang tidak berkendala. Ide dasar analog dengan metode Newton untuk persoalan minimisasi yang tidak berkendala. Metode SQP dapat digunakan untuk menyelesaikan persoalan aplikasi yang kompleksitasnya tinggi (Schittkowski dan Yuan, 2010)
BAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Zaman yang semakin berkembang membuat persoalan semakin kompleks, tidak terkecuali persoalan yang melibatkan persoalan matematika. Dalam pemecahannya, matematika memegang
Lebih terperinciBAB II KAJIAN PUSTAKA. Pada bab ini akan diberikan landasan teori tentang optimasi, fungsi, turunan,
BAB II KAJIAN PUSTAKA Pada bab ini akan diberikan landasan teori tentang optimasi, fungsi, turunan, pemrograman linear, metode simpleks, teorema dualitas, pemrograman nonlinear, persyaratan karush kuhn
Lebih terperinciBAB II KAJIAN PUSTAKA. pemrograman nonlinear, fungsi konveks dan konkaf, pengali lagrange, dan
BAB II KAJIAN PUSTAKA Kajian pustaka pada bab ini akan membahas tentang pengertian dan penjelasan yang berkaitan dengan fungsi, turunan parsial, pemrograman linear, pemrograman nonlinear, fungsi konveks
Lebih terperinciBAB 2 TINJAUAN PUSTAKA
BAB 2 TINJAUAN PUSTAKA 2.1 Optimasi Non-Linier Suatu permasalahan optimasi disebut nonlinier jika fungsi tujuan dan kendalanya mempunyai bentuk nonlinier pada salah satu atau keduanya. Optimasi nonlinier
Lebih terperinciBAB II KAJIAN PUSTAKA
BAB II KAJIAN PUSTAKA A. Efektivitas Efektivitas berasal dari kata efektif, yang merupakan kata serapan dari bahasa Inggris yaitu effective yang artinya berhasil. Menurut kamus ilmiah popular, efektivitas
Lebih terperinciBAB 2 PROGRAM LINIER DAN TAK LINIER. Program linier (Linear programming) adalah suatu masalah matematika
BAB 2 PROGRAM LINIER DAN TAK LINIER 2.1 Program Linier Program linier (Linear programming) adalah suatu masalah matematika yang mempunyai fungsi objektif dan kendala berbentuk linier untuk meminimalkan
Lebih terperinciBAB 2 TINJAUAN PUSTAKA. ini sehingga dapat dijadikan sebagai landasan berpikir dan akan mempermudah. dalam hal pembahasan hasil utama berikutnya.
BAB 2 TINJAUAN PUSTAKA Pada bab ini akan dijelaskan mengenai teori-teori yang berhubungan dengan pembahasan ini sehingga dapat dijadikan sebagai landasan berpikir dan akan mempermudah dalam hal pembahasan
Lebih terperinciIII RELAKSASI LAGRANGE
III RELAKSASI LAGRANGE Relaksasi Lagrange merupakan salah satu metode yang terus dikembangkan dalam aplikasi pemrograman matematik. Sebagian besar konsep teoretis dari banyak aplikasi menggunakan metode
Lebih terperinciBAB III PEMBAHASAN. digunakan untuk membentuk fungsi tujuan dari masalah pemrograman nonlinear
BAB III PEMBAHASAN Pada bab ini akan dijelaskan tentang konsep dasar metode kuadrat terkecil yang digunakan untuk membentuk fungsi tujuan dari masalah pemrograman nonlinear dan langkah-langkah penyelesaiannya
Lebih terperinciBAB IV PEMBAHASAN. optimasi biaya produksi pada home industry susu kedelai Pak Ahmadi
BAB IV PEMBAHASAN Pada bab ini akan dipaparkan tentang penerapan model nonlinear untuk optimasi biaya produksi pada home industry susu kedelai Pak Ahmadi menggunakan pendekatan pengali lagrange dan pemrograman
Lebih terperinciKOMBINASI PERSYARATAN KARUSH KUHN TUCKER DAN METODE BRANCH AND BOUND PADA PEMROGRAMAN KUADRATIK KONVEKS BILANGAN BULAT MURNI
Jurnal LOG!K@ Jilid 7 No 1 2017 Hal 52-60 ISSN 1978 8568 KOMBINASI PERSYARATAN KARUSH KUHN TUCKER DAN METODE BRANCH AND BOUND PADA PEMROGRAMAN KUADRATIK KONVEKS BILANGAN BULAT MURNI Khoerunisa dan Muhaza
Lebih terperinciBAB 2 KAJIAN PUSTAKA. Menurut Asghar (2000), secara garis besar masalah optimisasi terbagi dalam beberapa tipe berikut:
BAB 2 KAJIAN PUSTAKA 2.1 Masalah Optimisasi dan Program Non Linier Menurut Asghar (2000), secara garis besar masalah optimisasi terbagi dalam beberapa tipe berikut: 1. Masalah optimisasi tanpa kendala.
Lebih terperinciOPTIMASI TANAMAN PANGAN DI KOTA MAGELANG DENGAN PEMROGRAMAN KUADRATIK DAN METODE FUNGSI PENALTI EKSTERIOR
40 Jurnal Matematika Vol 6 No 2 Tahun 2017 OPTIMASI TANAMAN PANGAN DI KOTA MAGELANG DENGAN PEMROGRAMAN KUADRATIK DAN METODE FUNGSI PENALTI EKSTERIOR OPTIMIZATION OF FOOD CROPS IN MAGELANG WITH QUADRATIC
Lebih terperinciSyarat Fritz John pada Masalah Optimasi Berkendala Ketaksamaan. Caturiyati 1 Himmawati Puji Lestari 2. Abstrak
Syarat Fritz John pada Masalah Optimasi Berkendala Ketaksamaan Caturiyati 1 Himmawati Puji Lestari 2 1,2 Jurusan Pendidikan Matematika FMIPA UNY 1 wcaturiyati@yahoo.com 2 himmawatipl@yahoo.com Abstrak
Lebih terperinciMETODE 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 terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Pemrograman Non Linier Pemrograman Non linier merupakan pemrograman dengan fungsi tujuannya saja atau bersama dengan fungsi kendala berbentuk non linier yaitu pangkat dari variabelnya
Lebih terperinciSYARAT FRITZ JOHN PADA MASALAH OPTIMASI BERKENDALA KETAKSAMAAN. Caturiyati 1 Himmawati Puji Lestari 2. Abstrak
Syarat Fritz John... (Caturiyati) SYARAT FRITZ JOHN PADA MASALAH OPTIMASI BERKENDALA KETAKSAMAAN Caturiyati 1 Himmawati Puji Lestari 2 1,2 Jurusan Pendidikan Matematika FMIPA UNY 1 wcaturiyati@yahoo.com
Lebih terperinciI PENDAHULUAN II LANDASAN TEORI
I PENDAHULUAN 1.1 Latar Belakang Salah satu observasi yang berguna dalam bidang komputasi di tahun 1970 adalah observasi terhadap permasalahan relaksasi Lagrange. Josep Louis Lagrange merupakan tokoh ahli
Lebih terperinciTeori Dualitas dan Penerapannya (Duality Theory and Its Application)
Teori Dualitas dan Penerapannya (Duality Theory and Its Application) Kuliah 6 TI2231 Penelitian Operasional I 1 Materi Bahasan 1 Teori dualitas 2 Metode simpleks dual TI2231 Penelitian Operasional I 2
Lebih terperinciPLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI
METODE TITIK-INTERIOR PADA PEMROGRAMAN KUADRATIK KONVEKS Skripsi Diajukan untuk Memenuhi Salah Satu Syarat Memperoleh Gelar Sarjana Sains Program Studi Matematika Oleh: Fenny Basuki NIM: 831143 PROGRAM
Lebih terperinciBAB II KAJIAN TEORI. berkaitan dengan optimasi, pemrograman linear, pemrograman nonlinear, quadratic
BAB II KAJIAN TEORI Kajian teori pada bab ini membahas tentang pengertian dan penjelasan yang berkaitan dengan optimasi, pemrograman linear, pemrograman nonlinear, quadratic programming dan algoritma genetika.
Lebih terperinciMETODE SEQUENTIAL QUADRATIC PROGRAMMING (SQP) PADA OPTIMASI NONLINIER BERKENDALA SKRIPSI
METODE SEQUENTIAL QUADRATIC PROGRAMMING (SQP) PADA OPTIMASI NONLINIER BERKENDALA SKRIPSI Diajukan sebagai salah satu syarat untuk memperoleh gelar Sarjana Program Strata Satu (S1) pada Program Studi Matematika
Lebih terperinciOPTIMASI FUNGSI MULTIVARIABLE TANPA KENDALA DENGAN METODE NEWTON
OPTIMASI FUNGSI MULTIVARIABLE TANPA KENDALA DENGAN METODE NEWTON Susi Ranangga [M008067], Aeroni Dwijayanti [M008078] Hamdani Citra P. [M0003], Nafi Nur Khasana [M00058]. Pendahuluan Dalam kehidupan sehari-hari
Lebih terperinciBAB II TINJAUAN PUSTAKA. operasi yang mampu menyelesaikan masalah optimasi sejak diperkenalkan di
BAB II TINJAUAN PUSTAKA 2.1 Pemrograman Linier (Linear Programming) Pemrograman linier (linear programming) merupakan salah satu teknik riset operasi yang mampu menyelesaikan masalah optimasi sejak diperkenalkan
Lebih terperinciBAB I PENDAHULUAN 1.1. Latar Belakang
BAB I PENDAHULUAN 1.1. Latar Belakang Saat ini semakin banyak permasalahan pada kehidupan sehari-hari yang memerlukan pendekatan optimisasi dalam penyelesaiannya. Sebagai contoh, misalkan sebuah perusahaan
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI Berikut ini adalah beberapa definisi dan teorema yang menjadi landasan dalam penentuan harga premi, fungsi permintaan, dan kesetimbangannya pada portfolio heterogen. 2.1 Percobaan
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI Pada bab ini akan dibahas beberapa pengertian dari optimasi bersyarat dengan kendala persamaan menggunakan multiplier lagrange serta penerapannya yang akan digunakan sebagai landasan
Lebih terperinciBAB 1 PENDAHULUAN Latar Belakang
BAB 1 PENDAHULUAN 1.1. Latar Belakang Pengoptimalan merupakan ilmu Matematika terapan dan bertujuan untuk mencapai suatu titik optimum. Dalam kehidupan sehari-hari, baik disadari maupun tidak, sebenarnya
Lebih terperinciBAB II KAJIAN PUSTAKA. Berikut diberikan landasan teori mengenai Teori Portofolio, Turunan
BAB II KAJIAN PUSTAKA Berikut diberikan landasan teori mengenai Teori Portofolio, Turunan Parsial, Supremum dan Infimum, Himpunan Konveks, Program Nonlinear, Matriks Definit Positif dan Definit Negatif,
Lebih terperinciBAB I PENDAHULUAN. Inggris dan Amerika bahu- membahu mengupayakan optimum-alokasi bahanbahan
BAB I PENDAHULUAN A. LATAR BELAKANG Operations Research (Riset Operasi) merupakan suatu bagian dari ilmu pengetahuan yang mulai berkembang pada tahun 1945, yaitu pada saat Perang Dunia II (Siswanto, 2007
Lebih terperinciBAB I PENDAHULUAN. Riset Operasi, dalam artian sempit merupakan penerapan dari model-model
BAB I PENDAHULUAN A. LATAR BELAKANG Riset Operasi, dalam artian sempit merupakan penerapan dari model-model ilmiah khususnya dalam bidang matematika dan statistika (Kandiller, 2007 : 1). Riset Operasi
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Pemrograman Non linier Pemrograman non linier adalah suatu bentuk pemrograman yang berhubungan dengan suatu perencanaan aktivitas tertentu yang dapat diformulasikan dalam model
Lebih terperinciOPTIMASI FUNGSI MULTI VARIABEL DENGAN METODE UNIVARIATE. Dwi Suraningsih (M ), Marifatun (M ), Nisa Karunia (M )
OPTIMASI FUNGSI MULTI VARIABEL DENGAN METODE UNIVARIATE Dwi Suraningsih (M2, Marifatun (M53, Nisa Karunia (M6 I. Pendahuluan Latar Belakang. Dalam kehidupan sehari-hari disa maupun tidak, sebenarnya manusia
Lebih terperinciOPTIMISASI KONVEKS: KONSEP-KONSEP
Prosiding Seminar Nasional Penelitian, Pendidikan dan Penerapan MIPA, Fakultas MIPA, Universitas Negeri Yogyakarta, 14 Mei 2011 OPTIMISASI KONVEKS: KONSEP-KONSEP Caturiyati 1 dan Himmawati Puji Lestari
Lebih terperinciBAB I PENDAHULUAN Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Derivatif memegang peranan penting dalam syarat optimalitas fungsi, yaitu untuk mencapai ekstrim, derivatif order satu fungsi tersebut harus bernilai nol.
Lebih terperinciBAB II KAJIAN TEORI. untuk membahas bab berikutnya. Dasar teori yang akan dibahas pada bab ini
BAB II KAJIAN TEORI Pembahasan pada bagian ini akan menjadi dasar teori yang akan digunakan untuk membahas bab berikutnya. Dasar teori yang akan dibahas pada bab ini adalah optimisasi, fungsi, pemrograman
Lebih terperinciII LANDASAN TEORI. suatu fungsi dalam variabel-variabel. adalah suatu fungsi linear jika dan hanya jika untuk himpunan konstanta,.
II LANDASAN TEORI Pada pembuatan model penjadwalan pertandingan sepak bola babak kualifikasi Piala Dunia FIFA 2014 Zona Amerika Selatan, diperlukan pemahaman beberapa teori yang digunakan di dalam penyelesaiannya,
Lebih terperinciOPTIMISASI KONVEKS: Konsep-konsep
OPTIMISASI KONVEKS: Konsep-konsep Caturiyati, M.Si 1 dan Himmawati Puji Lestari, M.Si 2 1,2 Jurdik Matematika FMIPA UNY 1 wcaturiyati@yahoo.com 2 himmawatipl@yahoo.com Abstrak Pada masalah optimisasi konveks
Lebih terperinciI PENDAHULUAN II LANDASAN TEORI
1 I PENDAHULUAN 1.1 Latar Belakang Kamar darurat (Emergency Room/ER) adalah tempat yang sangat penting peranannya pada rumah sakit. Aktivitas yang cukup padat mengharuskan kamar darurat selalu dijaga oleh
Lebih terperinciBAB II LANDASAN TEORI. Pada Bab Landasan Teori ini akan dibahas mengenai definisi-definisi, dan
BAB II LANDASAN TEORI Pada Bab Landasan Teori ini akan dibahas mengenai definisi-definisi, dan teorema-teorema yang akan menjadi landasan untuk pembahasan pada Bab III nanti, diantaranya: fungsi komposisi,
Lebih terperincikita menggunakan variabel semu untuk memulai pemecahan, dan meninggalkannya setelah misi terpenuhi
Lecture 4: (B) Supaya terdapat penyelesaian basis awal yang fisibel, pada kendala berbentuk = dan perlu ditambahkan variabel semu (artificial variable) pada ruas kiri bentuk standarnya, untuk siap ke tabel
Lebih terperinciProsiding Matematika ISSN:
Prosiding Matematika ISSN: 2460-6464 Optimisasi Fungsi Nonlinier Dua Variabel Bebas dengan Satu Kendala Pertidaksamaan Menggunakan Syarat Kuhn-Tucker Optimization of Nonlinear Function of Two Independent
Lebih terperinciOPTIMISASI PEMROGRAMAN CEMBUNG MENGGUNAKAN SYARAT KUHN-TUCKER SKRIPSI
OPTIMISASI PEMROGRAMAN CEMBUNG MENGGUNAKAN SYARAT KUHN-TUCKER SKRIPSI Diajukan kepada Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Yogyakarta untuk Memenuhi Sebagian Persyaratan Guna
Lebih terperinciI PENDAHULUAN II LANDASAN TEORI
I PENDAHULUAN 1.1 Latar Belakang Semakin tingginya mobilitas penduduk di suatu negara terutama di kota besar tentulah memiliki banyak permasalahan, mulai dari kemacetan yang tak terselesaikan hingga moda
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Himpunan Konvek Definisi 2.1.1. Suatu himpunan C di R n dikatakan konvek jika untuk setiap x, y C dan setiap bilangan real α, 0 < α < 1, titik αx + (1 - α)y C atau garis penghubung
Lebih terperinciOPTIMASI BIAYA PRODUKSI PADA HOME INDUSTRY SUSU KEDELAI MENGGUNAKAN PENDEKATAN PENGALI LAGRANGE DAN PEMROGRAMAN KUADRATIK TUGAS AKHIR SKRIPSI
OPTIMASI BIAYA PRODUKSI PADA HOME INDUSTRY SUSU KEDELAI MENGGUNAKAN PENDEKATAN PENGALI LAGRANGE DAN PEMROGRAMAN KUADRATIK TUGAS AKHIR SKRIPSI Diajukan kepada Fakultas Matematika dan Ilmu Pengetahuan Alam
Lebih terperinciKonvergensi Global Metode Spectral Conjugate Descent yang Baru Menggunakan Pencarian Garis Armijo yang Termodifikasi
42 ISSN 2302-7290 Vol. 2 No. 2, April 2014 Konvergensi Global Metode Spectral Conjugate Descent yang Baru Menggunakan Pencarian Garis Armijo yang Termodifikasi Global Convergence of the New Spectral Conjugate
Lebih terperinciPLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI
METODE HIMPUNAN AKTIF UNTUK MENYELESAIKAN MASALAH PEMROGRAMAN KUADRATIK Skripsi Diajukan untuk Memenuhi Salah Satu Syarat Memperoleh Gelar Sarjana Sains Program Studi Matematika Oleh: Yudith Kase NIM:
Lebih terperinciMasalah maksimisasi dapat ditinjau dari metode minimisasi, karena
Lecture 2: Optimization of Function of One Variable A. Pendahuluan Ide dasar dari masalah optimisasi adalah mengoptimumkan (memaksimumkan/ meminimumkan) suatu besaran skalar yang merupakan harga suatu
Lebih terperinciPENERAPAN METODE BRANCH AND BOUND DALAM PENYELESAIAN MASALAH PADA INTEGER PROGRAMMING
Jurnal Manajemen Informatika dan Teknik Komputer Volume, Nomor, Oktober 05 PENERAPAN METODE BRANCH AND BOUND DALAM PENYELESAIAN MASALAH PADA INTEGER PROGRAMMING Havid Syafwan Program Studi Manajemen Informatika
Lebih terperinciBAB I PENDAHULUAN. berkembang sejak Perang Dunia II (Simarmata, 1982: ix). Model-model Riset. sebagainya, maka timbullah masalah optimasi.
BAB I PENDAHULUAN A. LATAR BELAKANG MASALAH Riset Operasi adalah suatu cabang ilmu pengetahuan baru yang berkembang sejak Perang Dunia II (Simarmata, 1982: ix). Model-model Riset Operasi adalah teknik-teknik
Lebih terperinciBAB II TINJAUAN PUSTAKA. berhubungan dengan pendistribusian barang dari sumber (misalnya, pabrik) ke
BAB II TINJAUAN PUSTAKA 2.1 Masalah Transportasi Masalah transportasi merupakan pemrograman linear jenis khusus yang berhubungan dengan pendistribusian barang dari sumber (misalnya, pabrik) ke tujuan (misalnya,
Lebih terperinciBentuk Standar. max. min
Teori Dualitas 2 Konsep Dualitas Setiap permasalahan LP mempunyai hubungan dengan permasalahan LP lain Masalah dual adalah sebuah masalah LP yang diturunkan secara matematis dari satu model LP primal 3
Lebih terperinciOPTIMASI TANAMAN PANGAN DI KOTA MAGELANG DENGAN PEMROGRAMAN KUADRATIK DAN METODE FUNGSI PENALTI EKSTERIOR SKRIPSI
OPTIMASI TANAMAN PANGAN DI KOTA MAGELANG DENGAN PEMROGRAMAN KUADRATIK DAN METODE FUNGSI PENALTI EKSTERIOR SKRIPSI Diajukan kepada Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Yogyakarta
Lebih terperinciI PENDAHULUAN II LANDASAN TEORI
1 I PENDAHULUAN 1.1 Latar elakang Sepak bola merupakan olahraga yang populer di seluruh dunia termasuk di Indonesia. Sepak bola sebenarnya memiliki perangkat-perangkat penting yang harus ada dalam penyelenggaraannya,
Lebih terperinciBAB I PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Setiap manusia memiliki kebutuhan yang harus dipenuhi. Kebutuhan manusia untuk setiap orangnya berbeda-beda, baik dari kuantitas maupun dari kualitas. Di zaman
Lebih terperinciBAB 2 OPTIMISASI KOMBINATORIAL. Masalah optimisasi merupakan suatu proses pencarian varibel bebas yang
BAB 2 OPTIMISASI KOMBINATORIAL 2.1 Masalah Model Optimisasi Kombinatorial Masalah optimisasi merupakan suatu proses pencarian varibel bebas yang memenuhi kondisi atau batasan yang disebut kendala dari
Lebih terperinciBAB II KAJIAN TEORI. yang diapit oleh dua kurung siku sehingga berbentuk empat persegi panjang atau
BAB II KAJIAN TEORI Pada bab ini akan diberikan kajian teori mengenai matriks dan operasi matriks, program linear, penyelesaian program linear dengan metode simpleks, masalah transportasi, hubungan masalah
Lebih terperinciMETODE STEEPEST DESCENT
METODE STEEPEST DESCENT DENGAN UKURAN LANGKAH BARU UNTUK PENGOPTIMUMAN NIRKENDALA D. WUNGGULI 1, B. P. SILALAHI 2, S. GURITMAN 3 Abstrak Metode steepest descent adalah metode gradien sederhana untuk pengoptimuman.
Lebih terperinciKontrol Optimal Waktu Diskrit
Kontrol Optimal Waktu Diskrit April 2012 () Kontrol Optimal (3 SKS) April 2012 1 / 18 Ekstrim Suatu Fungsional untuk Fungsi Skalar Dalam bagian ini, kita akan menentukan syarat perlu untuk optimisasi fungsional
Lebih terperinciBAB I PENDAHULUAN Latar Belakang Masalah
BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Pada suatu eksperimen atau pengamatan terhadap suatu keadaan, pengambilan data merupakan salah satu bagian terpenting, agar hasil dari eksperimen dapat lebih
Lebih terperinciI PENDAHULUAN II LANDASAN TEORI
I PENDAHULUAN 1.1 Latar Belakang Sukarelawan adalah seseorang atau sekelompok orang yang secara ikhlas karena panggilan nuraninya memberikan apa yang dimilikinya tanpa mengharapkan imbalan. Sukarelawan
Lebih terperinciOPTIMASI PEMROGRAMAN KUADRATIK KONVEKS DENGAN MENGGUNAKAN METODE PRIMAL-DUAL PATH-FOLLOWING
OPIMASI PEMROGRAMAN KUADRAIK KONVEKS DENGAN MENGGUNAKAN MEODE PRIMAL-DUAL PAH-FOLLOWING Raras yasnurita ), Wiwik Anggraeni ), Rully Soelaiman 3) ) Jurusan Sistem Informasi 3) Jurusan eknik Informatika
Lebih terperinciBAB I PENDAHULUAN Latar Belakang Masalah
BAB I PENDAHULUAN Pada bab ini akan diberikan pendahuluan sebelum memasuki pembahasan pokok. Pendahuluan ini meliputi latar belakang masalah, rumusan masalah, maksud dan tujuan, tinjauan pustaka, batasan
Lebih terperinciMetode Simpleks (Simplex Method) Materi Bahasan
Metode Simpleks (Simplex Method) Kuliah 03 TI2231 Penelitian Operasional I 1 Materi Bahasan 1 Rumusan Pemrograman linier dalam bentuk baku 2 Pemecahan sistem persamaan linier 3 Prinsip-prinsip metode simpleks
Lebih terperinciMETODE SIMPLEKS DALAM PROGRAM LINIER
METODE SIMPLEKS DALAM PROGRAM LINIER Dian Wirdasari Abstrak Metode simpleks merupakan salah satu teknik penyelesaian dalam program linier yang digunakan sebagai teknik pengambilan keputusan dalam permasalahan
Lebih terperinciII. LANDASAN TEORI ( ) =
II. LANDASAN TEORI 2.1 Fungsi Definisi 2.1.1 Fungsi Bernilai Real Fungsi bernilai real adalah fungsi yang domain dan rangenya adalah himpunan bagian dari real. Definisi 2.1.2 Limit Fungsi Jika adalah suatu
Lebih terperinciBab 2 LANDASAN TEORI. 2.1 Pengantar Proses Stokastik
Bab 2 LANDASAN TEORI Pada bab ini akan diberikan penjelasan singkat mengenai pengantar proses stokastik dan rantai Markov, yang akan digunakan untuk analisis pada bab-bab selanjutnya. 2.1 Pengantar Proses
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI 2.1 Program Linear Program Linear adalah suatu cara yang digunakan untuk menyelesaikan masalah optimasi suatu model linear dengan berbagai kendala yang dihadapinya. Masalah program
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Dalam kehidupan sehari-hari baik disadari maupun tidak, sebenarnya orang selalu melakukan optimasi untuk memenuhi kebutuhannya. Tetapi optimasi yang dilakukan masyarakat
Lebih terperinciMETODE BIG M. Metode Simpleks, oleh Hotniar Siringoringo, 1
METODE BIG M Sering kita menemukan bahwa fungsi kendala tidak hanya dibentuk oleh pertidaksamaan tapi juga oleh pertidakasamaan dan/atau persamaan (=). Fungsi kendala dengan pertidaksamaan mempunyai surplus
Lebih terperinciBAB II LANDASAN TEORI. A. Sistem Persamaan Linear dan Sistem Pertidaksamaan Linear
5 BAB II LANDASAN TEORI A Sistem Persamaan Linear dan Sistem Pertidaksamaan Linear Persamaan linear adalah bentuk kalimat terbuka yang memuat variabel dengan derajat tertinggi adalah satu Sedangkan sistem
Lebih terperinciSILABUS MATA KULIAH. Tujuan
SILABUS MATA KULIAH NAMA MATAKULIAH KODE MATAKULIAH KREDIT/SKS SEMESTER DESKRIPSI TUJUAN UMUM PERKULIAHAN Matematika Ekonomi EKO 500 3 (3-0) 1 Kuliah ini terdiri dari tiga bagian pokok, yakni aljabar matriks,
Lebih terperinciBAB III FUNGSI KUASIKONVEKS
26 BAB III FUNGSI KUASIKONVEKS Bab ini akan membahas tentang fungsi kuasikonveks, di mana fungsi ini adalah salah satu generalisasi dari fungsi konveks. Fungsi kuasikonveks yang dibahas pada bab ini didefinisikan
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2. Program linier (Linier Programming) Pemrograman linier merupakan metode matematik dalam mengalokasikan sumber daya yang terbatas untuk mencapai suatu tujuan seperti memaksimumkan
Lebih terperincia. untuk (n+1) genap: terjadi ekstrem, dan jika (ii) f (x ) > 0, maka f(x) mencapai minimum di titik x.
Lecture I: Introduction A. Masalah Optimisasi Dalam kehidupan sehari-hari, manusia cenderung untuk berprinsip ekonomi, yaitu dengan sumber daya terbatas dapat memperoleh hasil sebanyak-banyaknya. Banyak
Lebih terperinciMetode Simpleks dalam Bentuk Tabel (Simplex Method in Tabular Form) Materi Bahasan
Metode Simpleks dalam Bentuk Tabel (Simplex Method in Tabular Form) Kuliah 04 TI2231 Penelitian Operasional I 1 Materi Bahasan 1 Metode simpleks dalam bentuk tabel 2 Pemecahan untuk masalah minimisasi
Lebih terperinciBENTUK DUAL MASALAH SOCP NORMA SATU
BENTUK DUAL MASALAH SOCP NORMA SATU Caturiyati 1, Ch. Rini Indrati 2, Lina Aryati 3 1 Mahasiswa Program Doktor Matematika FMIPA UGM dan Dosen Jurusan Pendidikan Matematika FMIPA UNY, 2,3 Dosen Jurusan
Lebih terperinciBAB II KAJIAN TEORI. Pada bab ini akan dibahas mengenai beberapa definisi dan teori yang akan
BAB II KAJIAN TEORI Pada bab ini akan dibahas mengenai beberapa definisi dan teori yang akan digunakan pada pembahasan berdasarkan literatur yang relevan. A. Program Linear Model Program Linear (MPL) merupakan
Lebih terperinciPENYELESAIAN MASALAH INTEGER PROGRAMMING DENGAN METODE RELAKSASI LAGRANGE YUSEP MAULANA
PENYELESAIAN MASALAH INTEGER PROGRAMMING DENGAN METODE RELAKSASI LAGRANGE YUSEP MAULANA DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN BOGOR BOGOR 2009 ABSTRACT
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Program Linier Program linier adalah suatu cara untuk menyelesaikan persoalan pengalokasian sumber-sumber yang terbatas di antara beberapa aktivitas yang bersaing, dengan cara
Lebih terperinciBAB VI PROGRAMA LINIER : DUALITAS DAN ANALISIS SENSITIVITAS
BAB VI PROGRAMA LINIER : DUALITAS DAN ANALISIS SENSITIVITAS 6.1 Teori Dualitas Teori dualitas merupakan salah satu konsep programa linier yang penting dan menarik ditinjau dari segi teori dan praktisnya.
Lebih terperinciBAB I PENDAHULUAN. adalah optimasi digunakan untuk memaksimalkan keuntungan yang akan diraih
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Dalam kehidupan sehari-hari, baik disadari maupun tidak disadari, manusia sebenarnya telah melakukan upaya optimasi untuk memenuhi kebutuhan hidupnya. Akan
Lebih terperinciPAM 252 Metode Numerik Bab 2 Persamaan Nonlinier
PAM 252 Metode Numerik Bab 2 Persamaan Nonlinier Mahdhivan Syafwan Jurusan Matematika FMIPA Universitas Andalas Semester Genap 2013/2014 1 Mahdhivan Syafwan Metode Numerik: Persamaan Nonlinier Solusi persamaan
Lebih terperinciBab 2 LANDASAN TEORI
Bab 2 LANDASAN TEORI 2.1 Program Linear Menurut Sitorus, Parlin (1997), Program Linier merupakan suatu teknik penyelesaian optimal atas suatu problema keputusan dengan cara menentukan terlebih dahulu suatu
Lebih terperinciALGORITMA METODE SIMPLEKS (PRIMAL)
ALGORITMA METODE SIMPLEKS (PRIMAL) Artificial Variable Algoritma Simpleks Metode M (Method of penalty) Metode dua fase Tabel Simpleks dalam bentuk matriks Artificial Variable (AV) Apabila terdapat satu
Lebih terperinciOPTIMASI (Pemrograman Non Linear)
OPTIMASI (Pemrograman Non Linear) 3 SKS PILIHAN Arrival Rince Putri, 013 1 Silabus I. Pendahuluan 1. Perkuliahan: Silabus, Referensi, Penilaian. Pengantar Optimasi 3. Riview Differential Calculus II. Dasar-Dasar
Lebih terperinciLAPORAN AKHIR PENELITIAN DISERTASI DOKTOR SOLUSI OPTIMISASI SOCP NORMA 1 DENGAN METODE TITIK INTERIOR. Tahun ke-1 dari rencana 1 tahun
Kode/Nama Rumpun Ilmu: 121 / Matematika LAPORAN AKHIR PENELITIAN DISERTASI DOKTOR SOLUSI OPTIMISASI SOCP NORMA 1 DENGAN METODE TITIK INTERIOR Tahun ke-1 dari rencana 1 tahun Caturiyati, M.Si. NIDN. 0018127302
Lebih terperinciPENENTUAN SOLUSI OPTIMAL DAN NILAI OPTIMAL ANALISIS PARAMETRIK TERHADAP OPTIMASI LINEAR MUHAMAD AVENDI
PENENTUAN SOLUSI OPTIMAL DAN NILAI OPTIMAL ANALISIS PARAMETRIK TERHADAP OPTIMASI LINEAR MUHAMAD AVENDI DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN BOGOR BOGOR
Lebih terperinciBAB III TURUNAN DALAM RUANG DIMENSI-n
BAB III TURUNAN DALAM RUANG DIMENSI-n 1. FUNGSI DUA PEUBAH ATAU LEBIH fungsi bernilai riil dari peubah riil, fungsi bernilai vektor dari peubah riil Fungsi bernilai riil dari dua peubah riil yakni, fungsi
Lebih terperinciPENCARIAN SOLUSI PEMROGRAMAN NON LINIER MENGGUNAKAN ALGORITMA BRANCH-AND-BOUND
Seminar Nasional Aplikasi Teknologi Informasi 009 (SNATI 009) Yogyakarta, 0 Juni 009 ISSN:1907-50 PENCARIAN SOLUSI PEMROGRAMAN NON LINIER MENGGUNAKAN ALGORITMA BRANCH-AND-BOUND Victor Hariadi Jurusan Teknik
Lebih terperinciMemahami definisi barisan tak hingga dan deret tak hingga, dan juga dapat menentukan
4 BARISAN TAK HINGGA DAN DERET TAK HINGGA JUMLAH PERTEMUAN : 5 PERTEMUAN TUJUAN INSTRUKSIONAL KHUSUS : Memahami definisi barisan tak hingga dan deret tak hingga, dan juga dapat menentukan kekonvergenan
Lebih terperinciBAB III KEKONVERGENAN LEMAH
BAB III KEKONVERGENAN LEMAH Bab ini membahas inti kajian tugas akhir. Di dalamnya akan dibahas mengenai kekonvergenan lemah beserta sifat-sifat yang terkait dengannya. Sifatsifat yang dikaji pada bab ini
Lebih terperinciModel Optimisasi dan Pemrograman Linear
Modul Model Optimisasi dan Pemrograman Linear Prof. Dr. Djati Kerami Dra. Denny Riama Silaban, M.Kom. S PENDAHULUAN ebelum membuat rancangan penyelesaian masalah dalam bentuk riset operasional, kita harus
Lebih terperinciI PENDAHULUAN II LANDASAN TEORI
I PENDAHULUAN. Latar Belakang Masalah penentuan rute bus karyawan mendapat perhatian dari para peneliti selama lebih kurang 30 tahun belakangan ini. Masalah optimisasi rute bus karyawan secara matematis
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI Dalam bab ini akan diuraikan mengenai metode-metode ilmiah dari teori-teori yang digunakan dalam penyelesaian persoalan untuk menentukan model program linier dalam produksi.. 2.1 Teori
Lebih terperincimempunyai tak berhingga banyak solusi.
Lecture 4: A. Introduction Jika suatu masalah LP hanya melibatkan 2 kegiatan (variabel keputu-san) saja, maka dapat diselesaikan dengan metode grafik. Tetapi, jika melibatkan lebih dari 2 kegiatan, maka
Lebih terperinciJurnal Matematika Murni dan Terapan Epsilon Juni 2014 Vol. 8 No. 1 METODE KARMARKAR SEBAGAI ALTERNATIF PENYELESAIAN MASALAH PEMROGRAMAN LINEAR
Jurnal Matematika Murni dan Terapan Epsilon Juni 204 Vol. 8 No. METODE KARMARKAR SEBAGAI ALTERNATIF PENYELESAIAN MASALAH PEMROGRAMAN LINEAR Bayu Prihandono, Meilyna Habibullah, Evi Noviani Program Studi
Lebih terperinciBAB 2 KAJIAN PUSTAKA
BAB 2 KAJIAN PUSTAKA 2.1 Program Linier Penyelesaian program linear dengan algoritma interior point dapat merupakan sebuah penyelesaian persoalan yang kompleks. Permasalahan dalam program linier mungkin
Lebih terperinciRiset Operasional LINEAR PROGRAMMING
Bahan Kuliah Riset Operasional LINEAR PROGRAMMING Oleh: Darmansyah Tjitradi, MT. PROGRAM MAGISTER TEKNIK SIPIL UNLAM 25 1 ANALISA SISTEM Agar lebih mendekati langkah-langkah operasional, Hall & Dracup
Lebih terperinci