PENENTUAN SOLUSI OPTIMAL DAN NILAI OPTIMAL ANALISIS PARAMETRIK TERHADAP OPTIMASI LINEAR MUHAMAD AVENDI
|
|
- Agus Dharmawijaya
- 7 tahun lalu
- Tontonan:
Transkripsi
1 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 2014
2
3 iii PERNYATAAN MENGENAI SKRIPSI DAN SUMBER INFORMASI SERTA PELIMPAHAN HAK CIPTA* Dengan ini saya menyatakan bahwa skripsi berjudul Penentuan Solusi Optimal dan Nilai Optimal Analisis Parametrik Terhadap Optimasi Linear adalah benar karya saya dengan arahan dari komisi pembimbing dan belum diajukan dalam bentuk apa pun kepada perguruan tinggi mana pun. Sumber informasi yang berasal atau dikutip dari karya yang diterbitkan maupun tidak diterbitkan dari penulis lain telah disebutkan dalam teks dan dicantumkan dalam Daftar Pustaka di bagian akhir diskripsi ini. Dengan ini saya melimpahkan hak cipta dari karya tulis saya kepada Institut Pertanian Bogor. Bogor, Januari 2014 Muhamad Avendi NIM G
4 ABSTRAK MUHAMAD AVENDI. Penentuan Solusi Optimal dan Nilai Optimal Analisis Parametrik terhadap Optimasi Linear. Dibimbing oleh BIB PARUHUM SILALAHI dan MUHAMMAD ILYAS. Optimasi adalah suatu ilmu dari matematika terapan yang mempelajari masalah-masalah yang bertujuan mencari nilai minimum atau maksimum dari suatu fungsi yang memenuhi kendala-kendala. Sedangkan optimasi linear khusus mempelajari hal-hal yang berkaitan dengan meminimumkan atau memaksimumkan fungsi-fungsi linear dengan kendala-kendala yang juga linear. Parameter-parameter dalam model optimasi linear dapat mengalami perubahan. Oleh karena itu perlu menganalisis perubahan ini dengan menggunakan analisis parametrik. Analisis parametrik merupakan analisis yang berguna untuk memeriksa dampak dari perubahan parameter secara kontinu terhadap solusi optimal. Masalah analisis parametrik memperkenankan parameter terpilih atau diubah secara kontinu pada interval tertentu. Sifat-sifat dari analisis parametrik yaitu (1) nilai optimal fungsi berbentuk kontinu, konkaf/konveks dan piecewise linear, (2) pada suatu interval tertentu perubahan parameter tidak akan mengubah solusi optimalnya, (3) break point adalah suatu titik di mana solusi optimal akan berubah bila terjadi perubahan parameter dari sisi kiri break point ke sisi kanannya, dan (4) terdapat titik ekstrem yang juga merupakan break point. Kata kunci: Analisis Parametrik, break point, Interval Linear, Optimasi Linear. ABSTRACT MUHAMAD AVENDI. Determination of Optimal Solution and Optimal Value of Parametric Analysis of Linear Optimization. Supervised by BIB PARUHUM SILALAHI and MUHAMMAD ILYAS. Optimization is a field of applied mathematics which studies problems to find the minimum or maximum value of a function that satisfies all of the constraints. Moreover, linear optimization studies a problem where its objective function is a linear function and all of its constraints are linear also. The parameters of a linear optimization problem may have a variation. Therefore, it is necessary to analyze this variation. The analysis of parametric is a useful analysis in studying the continuously effects of parameter variations to the optimal solution. Parametric analysis introduces optional parameters ( ) which are changed continually at a certain interval. The characteristics of parametric analysis are as follows; (1) the optimal-value function is continuous, concave/convex and piecewise linear, (2) at a certain interval, the variations of parameter does not effect the optimal solution, (3) break point is a point at which the optimal solution will have a variations if the parameter value change from the left side of the break point to the right side, and (4) there is an extreme point which is also a break point. Keywords: Parametric Analysis, break point, Linearity Interval, Linear Optimization.
5 v PENENTUAN SOLUSI OPTIMAL DAN NILAI OPTIMAL ANALISIS PARAMETRIK TERHADAP OPTIMASI LINEAR MUHAMAD AVENDI Skripsi sebagai salah satu syarat untuk memperoleh gelar Sarjana Sains pada Departemen Matematika DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN BOGOR BOGOR 2014
6
7 vii Judul Skripsi : Penentuan Solusi Optimal dan Nilai Optimal Analisis Parametrik Terhadap Optimasi Linear Nama : Muhamad Avendi NIM : G Disetujui oleh Dr Ir Bib Paruhum Silalahi, MKom Pembimbing I Muhammad Ilyas, MSi Pembimbing II Diketahui oleh Dr Toni Bakhtiar, MSc Ketua Departemen Tanggal Lulus:
8 PRAKATA Puji dan syukur penulis panjatkan kepada Allah SWT atas segala karunia- Nya sehingga karya ilmiah ini berhasil diselesaikan. Karya ilmiah ini mulai dikerjakan oleh penulis sejak bulan Januari Judul karya ilmiah ini adalah Penentuan Solusi Optimal dan Nilai Optimal Analisis Parametrik terhadap Optimasi Linear. Terima kasih penulis ucapkan kepada Bapak Dr Ir Bib Paruhum Silalahi, MKom. dan Bapak Muhammad Ilyas, MSi selaku dosen pembimbing, serta Bapak Drs Prapto Tri Supriyo, MKom selaku dosen penguji yang telah banyak memberi saran. Di samping itu, terima kasih kepada seluruh dosen dan staf Departemen Matematika atas segala ilmu yang diberikan dan bantuannya selama masa perkuliahan. Ungkapan terima kasih juga disampaikan kepada kedua orang tua yakni Ayah Supendi dan Ibu Manzilah (Alm), kakak dan adik-adikku yakni Kak Eka, Ridwan, Nabila, Diana dan Faraby serta seluruh keluarga besar, atas segala dukungan, doa dan kasih sayangnya. Tak lupa ucapan terima kasih untuk sahabat Matematika 46 yakni Galih, Aldi (dio), Adit, Mirna, Rohmat, Qowi dan lainnya, kakak dan adik kelas, sahabat SMA yakni Andika, teman kos Badoneng Ceria yakni Fahmi, Arif, Suhe dan Karim serta seluruh pihak yang telah mendukung dan mendoakan penulis hingga terselesaikannya karya ilmiah ini. Mohon maaf karena penulis tidak dapat menyebutkannya satu per satu. Semoga karya ilmiah ini bermanfaat. Bogor, Januari 2014 Muhamad Avendi
9 ix DAFTAR ISI DAFTAR GAMBAR vi DAFTAR LAMPIRAN vi PENDAHULUAN 1 Latar Belakang 1 Tujuan Penelitian 2 TINJAUAN PUSTAKA 2 Sistem Persamaan Linear dan Matriks 2 Optimasi Linear 3 Fungsi Konveks dan Fungsi Konkaf 4 Analisis Parametrik 6 HASIL DAN PEMBAHASAN 6 Nilai Optimal Fungsi Adalah Piecewise Linear 9 Set Optimal pada Interval Linear 11 Set Optimal di Break Point 14 Titik Ekstrem di Interval Linear 17 Prosedur Menentukan Semua Break Point dan Interval Linear 19 Contoh Aplikasi 22 SIMPULAN DAN SARAN 29 Simpulan 29 Saran 29 DAFTAR PUSTAKA 30 LAMPIRAN 31 RIWAYAT HIDUP 35
10 DAFTAR GAMBAR 1 Ilustrasi himpunan konveks dan bukan himpunan konveks 5 2 Ilustrasi fungsi konveks 5 3 Ilustrasi fungsi konkaf 5 4 Nilai optimasi 10 5 Nilai optimasi 11 6 Hasil analisis untuk contoh aplikasi Hasil analisis untuk contoh aplikasi 2 29 DAFTAR LAMPIRAN 1 Pembuktian domain dari adalah konveks 31 2 Pembuktian pelengkap dari domain adalah subset terbuka dari garis real Pembuktian Lema Algoritme Nilai Optimal Fungsi dan 33 5 Algoritme Nilai Optimal Fungsi dan 34
11 PENDAHULUAN Latar Belakang Optimasi adalah suatu bidang dari matematika terapan yang mempelajari masalah-masalah yang bertujuan mencari nilai minimum atau maksimum suatu fungsi, dengan memenuhi kendala-kendala yang ada. Optimasi linear khusus mempelajari hal-hal yang berkaitan dengan meminimumkan atau memaksimumkan fungsi-fungsi linear, dengan kendala yang juga linear (berupa persamaan atau pertidaksamaan). Dalam pemodelan optimasi linear, setiap parameter yang digunakan dalam model diasumsikan nilainya diketahui dengan pasti. Parameter-parameter ini terdiri dari koefisien nilai ruas kanan ( ) dan koefisien fungsi tujuan. Pada kenyataannya, parameter-parameter tersebut kebanyakan adalah hasil perkiraan pengambil keputusan yang dapat mengalami perubahan karena faktor-faktor tertentu. Faktor-faktor yang menyebabkan perubahan-perubahan parameter ini, umumnya merupakan faktor yang berada di luar kendali para pengambil keputusan. Faktor-faktor tersebut seperti situasi ekonomi, bencana alam, dan lain sebagainya. Misalnya, apabila situasi ekonomi mengalami krisis, hal tersebut dapat menyebabkan terjadinya perubahan pada parameter-parameter koefisien fungsi tujuan. Demikian juga halnya dengan bencana alam, dapat menyebabkan terjadinya perubahan pada parameter-parameter nilai ruas kanan. Pada saat terjadi perubahan, parameter-parameter mungkin ada yang sensitif terhadap perubahan. Artinya ada parameter-parameter yang bila nilainya berubah, solusi optimalnya berubah. Sementara itu terdapat juga parameter yang meskipun nilainya berubah, namun tidak mempengaruhi solusi optimal. Oleh karena itu perlu menganalisis perubahan ini dengan menggunakan analisis sensitivitas. Analisis sensitivitas merupakan analisis yang dilakukan untuk mengetahui pengaruh perubahan yang terjadi pada parameter-parameter model optimasi linear terhadap solusi optimal yang telah dicapai (Lestaurika 2007). Roos et al. (2006) menggunakan analisis parametrik sebagai bentuk lain dari analisis sensitivitas. Analisis parametrik merupakan analisis sensitivitas sistematis karena perubahan parameter terjadi secara kontinu. Oleh karena itu, analisis parametrik merupakan analisis sensitivitas lanjutan yang sangat berguna untuk memeriksa dampak dari hubungan parameter-parameter yang berubah secara kontinu dan bersamaan. Pada tugas akhir ini, penulis meneliti interval yang diizinkan dari perubahan parameter-parameter tersebut hingga solusi tetap optimal. Pada karya ilmiah ini akan dibahas penentuan solusi optimal dan nilai optimal analisis parametrik terhadap optimasi linear, dengan rujukan utama adalah Roos et al. (2006) yang berjudul Interior Point Methods for Linear Optimization.
12 2 Tujuan Penelitian Tujuan dari karya ilmiah ini ialah sebagai berikut: 1 menjelaskan dan mengonstruksi kembali analisis parametrik, 2 menganalisis perubahan parameter yakni koefisien dari fungsi tujuan dan/atau nilai ruas kanan kendala terhadap solusi optimal, dengan sifatsifat analisis parametrik. TINJAUAN PUSTAKA Pada bab ini akan dijelaskan mengenai definisi dari berbagai istilah terkait analisis parametrik yang akan digunakan pada bab hasil dan pembahasan, seperti sistem persamaan linear, matriks, optimasi linear, fungsi konveks dan fungsi konkaf yang juga akan dilengkapi dengan contohnya. Sistem Persamaan Linear dan Matriks Berikut ini akan dibahas definisi SPL dan matriks. Suatu persamaan linear dalam N variabel dinyatakan sebagai berikut dengan dan b adalah bilangan-bilangan real dan adalah variabel (Leon 1998). Persamaan linear tersebut disebut sebagai hiperbidang pada ruang Euclid berdimensi, (Anton & Rorres 2005). Suatu sistem persamaan linear (SPL) dari persamaan dalam variabel adalah suatu sistem berbentuk dengan dan adalah bilangan bilangan real dan adalah variabel. SPL tersebut disebut sebagai SPL berukuran (Leon 1998). Penyelesaian SPL berukuran adalah sebuah vektor berukuran, yaitu [ ], yang memenuhi semua persamaan linear dalam sistem. Vektor yang demikian disebut sebagai vektor penyelesaian. SPL berukuran tersebut dapat ditulis dalam bentuk dengan vektor-vektor kolom dan (maisng-masing berukuran ) adalah [ ] [ ] (Anton & Rorres 2005). Selain itu, SPL berukuran tersebut juga dapat ditulis dalam bentuk
13 3 dengan matriks A, vektor kolom dan vektor kolom b (masing-masing berturutturut berukuran, dan ) adalah [ ], [ ], [ ]. Matriks A disebut matriks koefisien, sedangkan vektor kolom b disebut sebagai vektor konstanta. Suatu SPL dikatakan konsisten jika mempunyai paling sedikit satu penyelesaiaan, sedangkan suatu SPL yang tidak mempunyai penyelesaiaan dikatakan takkonsisten (Leon 1998). Matriks identitas adalah matriks yang berukuran, dengan { Suatu matriks A yang berorde dikatakan tak singular jika terdapat matriks B sehingga AB=BA=I. Matriks B dikatakan invers multiplikatif dari matriks A. Invers multiplikatif dari matriks taksingular A secara sederhana disebut juga sebagai invers dari matriks A dan dinotasikan dengan. Transpos dari suatu matriks yang berukuran adalah matriks yang berukuran yang terdefinisi oleh untuk setiap i dan j. Transpos dari A dinotasikan oleh (Leon 1998). Optimasi Linear Berikut ini akan dibahas mengenai definisi optimasi, optimasi linear, daerah fisibel, solusi fisibel, dan solusi optimum. Optimasi adalah suatu bidang dari matematika terapan yang mempelajari masalah-masalah yang bertujuan mencari nilai minimum atau maksimum suatu fungsi, dengan memenuhi kendalakendala yang ada. Optimasi Linear (OL) khusus mempelajari hal-hal yang berkaitan dengan meminimumkan atau memaksimumkan fungsi-fungsi linear, dengan kendala yang juga linear (berupa persamaan atau pertidaksamaan). Misalkan menyatakan suatu fungsi dalam variable-variabel. Fungsi dikatakan linear jika dan hanya jika untuk suatu himpunan konstanta, = (Winston 2004.) Sebagai contoh merupakan fungsi linear, sedangkan bukan fungsi linear. Jika f fungsi linear dan d konstanta, maka merupakan persamaan linear. Untuk sembarang fungsi linear dan sembarang bilangan d, pertidaksamaan dan adalah pertidaksamaan linear (Winston 2004). Solusi optimasi linear mempunyai bentuk standar seperti yang didefinisikan sebagai berikut. Masalah optimasi linear dalam bentuk standar diberikan sebagai berikut min dengan vektor, serta adalah matriks berpangkat baris penuh. Masalah disebut masalah primal.
14 4 Masalah dual dari masalah primal diberikan sebagai berikut max, dengan dan. Masalah disebut masalah dual. adalah notasi dari nilai optimal dan. Daerah fisibel dari masalah didefinisikan sebagai sedangkan daerah fisibel dari didefinisikan sebagai (Roos et al. 2006). Daerah fisibel optimasi linear adalah daerah yang memenuhi semua kendala pada optimasi linear. Suatu solusi disebut fisibel jika memenuhi semua kendala pada optimasi linear (Nash & Sofer 1996). Solusi Basis Solusi dari suatu optimasi linear disebut solusi basis jika memenuhi syarat berikut: 1 Solusi tersebut memenuhi kendala pada optimasi linear, 2 Kolom-kolom dari matriks kendala yang berpadanan dengan komponen taknol dari solusi tersebut adalah bebas linear. Solusi dari suatu optimasi linear disebut solusi basis jika memenuhi. Vektor disebut solusi basis fisibel jika merupakan solusi basis dan (Nash & Sofer 1996). Pada masalah maksimisasi, solusi optimum suatu optimasi linear adalah suatu titik dalam daerah fisibel dengan nilai fungsi objektif terbesar. Pada masalah minimisasi, solusi optimum suatu optimasi linear adalah suatu titik dalam daerah fisibel dengan nilai fungsi objektif terkecil (Winston 2004). Dalam (Roos et al. 2006) setiap sistem persamaan linear dan pertaksamaan linear yang memenuhi kondisi titik interior jika ada solusi fisibel yang memenuhi semua kendala ketaksamaan dalam sistem. Fungsi Konveks dan Fungsi Konkaf Berikut ini akan dibahas mengenai definisi himpunan konveks, fungsi konkaf, fungsi konkaf serta ilustrasinya. Sebelum membahas fungsi konveks dan konkaf, sebaiknya terlebih dahulu dibahas himpunan konveks yang didefinisikan sebagai berikut. Misalkan S menyatakan himpunan titik. Himpunan S adalah himpunan konveks jika segmen garis yang menghubungkan sembarang titik-titik dalam S seluruhnya termuat dalam S, atau dengan perkataan lain himpunan dikatakan himpunan konveks jika untuk setiap dan untuk setiap [ ] berlaku Ilustrasi himpunan konveks dan bukan konveks diberikan pada Gambar 1 berikut (Maulana 2009).
15 5 Gambar 1 Ilustrasi himpunan konveks dan bukan himpunan konveks Pada Gambar 1, lingkaran (i) dan persegi panjang (ii) merupakan himpunan konveks, sedangkan bidang (iii) dan cincin (iv) bukan himpunan konveks. Dalam (Bazaraa et al. 1993), dimisalkan. Maka dengan dan untuk disebut kombinasi konveks dari. Konsep fungsi konveks dan fungsi konkaf yang digunakan pada karya ilmiah ini meliputi definisi-definisi berikut ini. Misalkan, dengan S himpunan konveks yang takkosong di. Fungsi f dikatakan konveks di S jika untuk setiap dan untuk setiap [ ] Ilustrasi: Gambar 2 Ilustrasi fungsi konveks Misalkan, dengan S himpunan konveks yang takkosong di. Fungsi f dikatakan konkaf di S jika untuk setiap dan untuk setiap [ ] (Peressini et al. 1988). Ilustrasi: Gambar 3 Ilustrasi fungsi konkaf
16 6 Analisis Parametrik Berikut ini akan dibahas mengenai definisi analisis parametrik dan sifat sifat analisis parametrik. Analisis parametrik merupakan analisis sensitivitas sistematis karena perubahan parameter terjadi secara kontinu. Oleh karena itu, analisis parametrik merupakan analisis sensitivitas lanjutan yang sangat berguna untuk memeriksa dampak dari hubungan parameter-parameter yang berubah secara kontinu dan bersamaan (Lestaurika 2007). Dalam buku yang ditulis Roos C, Terlaky T, dan Vial J-Ph tahun 2006 dimodelkan hasilnya sifat-sifat dari analisis parametrik yaitu (1) nilai optimal fungsi dengan adanya perubahan parameterparameter pada koefisien fungsi tujuan dan nilai ruas kanan pada masalah optimasi linear adalah kontinu, konkaf/konveks dan piecewise linear, (2) pada suatu interval tertentu perubahan parameter tidak akan mengubah solusi optimalnya, (3) break point adalah suatu titik di mana solusi optimal akan berubah bila terjadi perubahan parameter dari sisi kiri break point ke sisi kanannya, dan (4) terdapat titik ektrem yang juga merupakan break point. Untuk lebih lanjut mengenai sifat-sifat tersebut akan dibahas di Bab Hasil dan Pembahasan. Proposisi 1 (Dualitas Lemah) Misalkan adalah solusi fisibel untuk dan adalah solusi fisibel untuk maka. disebut kesenjangan dualitas. Akibatnya, adalah batas atas untuk nilai optimal dari, jika ada, serta adalah batas bawah untuk nilai optimal dari, jika ada. Selanjutnya, jika kesenjangan dualitas adalah nol maka adalah solusi optimal dari dan adalah solusi optimal dari (Roos et al. 2006). Teorema 1.1 (Dualitas) Jika dan fisibel maka kedua masalah tersebut mempunyai solusi optimal; kemudian, dan adalah solusi optimal jika dan hanya jika. Jika tak satu pun dari dua masalah memiliki solusi optimal, maka keduanya dan tidak fisibel atau salah satu dari dua masalah adalah tidak fisibel dan yang lain tak terbatas (Roos et al. 2006). Teorema 1.2 (Goldman-Tucker) Jika dan fisibel maka terdapat solusi optimal dengan strictly complementary (pelengkap yang kuat), yaitu suatu pasangan solusi optimal dengan (Roos et al. 2006). HASIL DAN PEMBAHASAN Dalam bab ini akan menyelidiki efek dari perubahan b dan c pada nilai optimal fungsi. Jadi kita akan mempelajari nilai optimal fungsi yang dapat ditulis sebagai berikut.
17 sebagai fungsi dari parameter dan, dan dan adalah vektor perturbasi (pengganggu), vektor b dan c adalah tetap. Karya ilmiah ini mempelajari tentang kasus-kasus variasi yang hanya terjadi pada salah satu dari dua vektor b dan c. Ini berarti, jika kita mengambil maka akan diperhatikan variasi dari demikian pula sebaliknya, jika kita mengambil maka akan diperhatikan variasi dari. adalah notasi perturbasi untuk masalah primal dengan dan ( ) untuk masalah dualnya. Daerah fisibel pada kedua masalah diatas dilambangkan dengan dan. Sebaliknya juga, adalah notasi perturbasi untuk masalah dual dengan dan ( ) untuk masalah primalnya serta daerah fisibel pada masalah diatas dilambangkan dengan dan. Perhatikan bahwa daerah fisibel adalah hanya dan daerah fisibel ( ) hanya. Asumsi yang diberikan bahwa b dan c sedemikian rupa sehingga (P) dan (D) keduanya fisibel. Oleh karena itu, adalah didefinisikan ada dan terbatas. Selanjutnya notasi berikut akan diperkenankan ( ) Disini domain dari parameter dan diambil sebesar mungkin dengan memperhatikan domain Jika ada maka fungsi ini terdefinisi. Perhatikan bahwa, ketika bervariasi maka daerah fisibel ( ) adalah konstan, dan karena diasumsikan bahwa ( ) fisibel untuk, berarti ( ) fisibel untuk setiap nilai. Oleh karena itu, didefinisikan jika masalah dual ( ) memiliki solusi optimal dan tidak didefinisikan (atau tak terhingga) jika masalah dual ( ) tak terbatas. Dengan Teorema Dualitas ini berarti bahwa didefinisikan jika dan hanya jika masalah primal ( ) fisibel. Dengan cara yang sama dapat dipahami bahwa domain dari terdiri dari semua yang ( ) fisibel dan ( ) dibatasi. 7 Lema 1 Domain dari dan adalah konveks. Bukti: Akan dibuktikan untuk domain dari adalah konveks. Untuk bukti ada di Lampiran 1. Diberikan, dom dan < <. Kemudian dan adalah terbatas, ini berarti bahwa dan tidak kosong. Diberikan dan. Kemudian dan adalah nonnegatif dan Sekarang perhatikan
18 8 Perhatikan bahwa adalah kombinasi konveks dari dan dan karena adalah nonnegatif maka akan ditunjukkan bahwa Dengan mengurangkan dengan sehingga mengakibatkan dengan mengalikan matriks dengan persamaan (2) sehingga ini membuktikan bahwa ( ) adalah fisibel dan karenanya dom Domain dari dan dalam interval sebenarnya ditutup pada garis real. ini mengikuti dari lema di atas, dan fakta bahwa pelengkap dari domain dari dan adalah subset terbuka dari garis real. Pernyataan terakhir adalah isi dari lema berikutnya. Lema 2 Pelengkap dari domain dan adalah subset terbuka pada garis real. Bukti: Seperti dalam pembuktian sebelumnya, untuk bukti pelengkap dari domain adalah subset terbuka dan pada garis real terdapat di Lampiran 2 karena mirip dengan bukti untuk. Kita cukup menunjukkan bahwa pelengkap dari dom adalah terbuka. Diberikan dom. Ini berarti bahwa ( ) adalah takterbatas. Hal tersebut setara dengan keberadaan vektor sedemikian rupa sehingga Dengan menetapkan z dan mempertimbangkan sebagai variabel, di mana himpunan semua yang memenuhi ketidaksetaraan secara sempurna adalah interval terbuka. Untuk semua dalam interval ini ( ) takterbatas. Oleh karena itu, pelengkap dari domain dari adalah terbuka. Suatu dampak dari dua lema terakhir adalah teorema berikutnya, yang tidak memerlukan bukti lebih. Teorema 2 Domain dari dan adalah interval tertutup pada garis real. Contoh 1 Tentukan Diberikan Contoh 1 yang mengacu pada Lema 2 dan Teorema 2 berikut ini. dengan masalah Dalam kasus ini b = (0, 1) dan c = (1). Perhatikan bahwa (D) adalah daerah fisibel dan dibatasi. Set dari semua solusi yang optimal terdiri dari setiap (, 1)
19 dengan. Sekarang mari kita lihat dan mempertimbangkan efek mengganti b dengan, dan membiarkan sebagaimana dijelaskan di atas. Kemudian, dengan mudah untuk memverifikasi bahwa masalah perturbasi adalah tak terbatas untuk semua taknol. Karenanya domain dari adalah himpunan singleton yakni {0}. Selanjutnya akan dibahas tentang sifat-sifat dari analisis parametrik yaitu nilai optimal fungsi adalah piecewise linear, set optimal pada interval linear, set optimal di break point, dan titik ekstrem di interval linear. Keempat sifat-sifat tersebut disajikan pula teorema, lema, dan corollary beserta buktinya yang mendukung. Pada subbab terakhir akan disajikan prosedur mencari break point dan interval linear serta contoh aplikasi. 9 Nilai Optimal Fungsi Adalah Piecewise Linear Dalam subbab ini akan ditunjukkan bahwa fungsi piecewise linear pada domainnya. Kita mulai dengan. dan Teorema 3 adalah kontinu, konkaf dan piecewise linear. Bukti: Menurut definisi, Untuk setiap dicapai nilai minimum pada solusi sentral dari masalah perturbasi ( ). Solusi ini secara unik ditentukan oleh partisi optimal ( ). Karena jumlah partisi dari himpunan indeks penuh, adalah terbatas maka dapat dituliskan di mana T adalah subset terbatas dari P. Untuk setiap x T yang merupakan fungsi linear dari. Karena adalah minimum dari satu set fungsi linear terbatas maka adalah kontinu, konkaf dan piecewise linear. Selanjutnya akan ditunjukkan bahwa fungsi piecewise linear pada domainnya yang disajikan dalam Teorema 4 berikut ini. Teorema 4 adalah kontinu, konveks dan piecewise linear. Bukti: Buktinya dengan cara yang sama seperti Teorema 3. Menurut definisi, Untuk setiap β yang nilai maksimum dicapai pada solusi pusat dari ( ). Sekarang secara unik ditentukan oleh partisi optimal ( ) dan yang konstan untuk semua yang optimal. Mengaitkan salah satu khususnya
20 10 dengan setiap kemungkinan slack yang muncul timbul dalam cara ini didapatkan di mana S adalah subset terbatas dari. Untuk setiap y, kita memiliki merupakan fungsi linear dari. Hal ini menjelaskan bahwa adalah maksimum set terbatas dari fungsi linear. Oleh karena itu, adalah kontinu, konveks dan piecewise linear, seperti yang dibutuhkan. Perubahan kemiringan nilai optimal fungsi dari disebut break points dari dan setiap interval antara dua break point secara berturut-turut disebut linearity interval (interval linear) dari. Dengan cara yang sama kita mendefinisikan break point dan interval linear untuk. Berikut ini diberikan Contoh 2 yang mengacu pada Teorema 3. Contoh 2 Untuk seti p γ Dalam hal ini mempertimbangkan masalah ( ) didefinisikan oleh ( ) adalah konstan dan vektor perturbasi untuk c = (1, 3, 1) adalah Masalah Dualnya ( ) Dari sini dijelaslah bahwa nilai optimal diberikan oleh Grafik dari nilai optimal fungsi bahwa digambarkan pada Gambar 4. Perhatikan dan Gambar 4 Nilai optimal fungsi adalah piecewise linear dan konkaf. Break point dari terjadi pada
21 11 Berikut ini diberikan Contoh 3 yang mengacu pada Teorema 4. Contoh 3 Untuk setiap mempertimbangkan masalah ( ) didefinisikan oleh ( ) Dalam hal ini b adalah konstan dan vektor perturbasi untuk adalah Masalah Dualnya ( ) Setara dengan Dengan misalkan variabel baru yakni, sehingga menjadi dapat ditulis kembali Dari sini dijelaslah bahwa nilai optimal diberikan oleh Grafik dari nilai optimal fungsi digambarkan pada Gambar 4. Gambar 5 Nilai optimal fungsi adalah piecewise linear dan konveks. Break point dari dan. terjadi pada Set Optimal pada Interval Linear Untuk setiap di domain kita notasikan set optimal ( ) oleh dan set optimal ( ) oleh. Teorema 5 Jika adalah linear pada interval [, ], di mana < maka set optimal dualnya adalah konstan untuk (, ).
22 12 Bukti: Ambil (, ) sembarang dan sembarang. Karena adalah optimal untuk kita memiliki ( ) ( ) dan, saat adalah masalah dual yang fisibel untuk semua β, Diperoleh ( ) ( ) ( ) ( ) Fungsi berbentuk linear pada [, ] akan mengakibatkan ( ) ( ) Dengan menggunakan aturan dan dapat mengakibatkan ( ) ( ) Oleh karena itu, persamaan (11) berubah menjadi pertidaksamaan (12), dan kemiringan pada interval tertutup [, ] pada. Ini berarti bahwa turunan terhadap pada interval terbuka (, ) memenuhi ( ) Hal tersebut sama artinya dengan, Dapat disimpulkan bahwa optimal untuk setiap dengan. Karena adalah sembarang di dapat dikatakan bahwa Karena adalah sembarang di interval terbuka untuk setiap, maka dapat dibuat, argumen di atas berlaku Sehingga dapat disimpulkan bahwa dan, maka. Bukti di atas menyatakan bahwa harus memiliki nilai yang sama untuk setiap dan setiap dapat dinyatakan sebagai berikut. Corollary 5.1 Menurut hipotesis dari Teorema 5, Dengan kontinuitas dapat ditulis Dapat menyiratkan konsekuensi lainnya. Corollary 5.2 Berdasarkan hipotesis dari Teorema 5, kemudian untuk perubahan Dalam hasil selanjutnya dapat sepakati dengan kebalikan dari implikasi dari Teorema 5 disajikan dalam Teorema 6 berikut ini.
23 Teorema 6 Misalkan dan sedemikian rupa sehingga. Kemudian konstan untuk setiap dan linear pada interval [ ]. 13 Bukti: Misalkan. Kemudian Pertimbangkan fungsi h linear: [ ] Kemudian bertepatan dengan f di dan. Karena konveks dapat mengakibatkan [ ] Jadi fisibel untuk setiap [ ]. Karena adalah nilai optimal dari, Oleh karena itu, yang bertepatan dengan di [ ]. Berakibat, linear di [ ] dan optimal untuk, bila [ ]. Karena sembarang di berakibat pada subset dari untuk setiap. Berdasarkan Teorema 5 dan Corollary 5.2 juga memiliki pernyataan sebaliknya (inklusi converse). Set optimal dual di adalah konstan. Selanjutnya akan ditunjukkan bahwa untuk setiap di domain kita notasikan set optimal ( ) oleh dan set optimal ( ) oleh, disajikan dalam Teorema 7, Corollary 7.1, dan Corollary 7.2 berikut ini. Teorema 7 Jika adalah linear pada interval [ ], di mana, maka set optimal primal adalah konstan untuk. Bukti: lihat Roos et al Corollary 7.1 Berdasarkan hipotesis dari Teorema 7, ( ) Corollary 7.2 Berdasarkan hipotesis dari Teorema 7 ( ) untuk sembarang ( ). Maka ( ) ( ) Dalam hasil selanjutnya dapat sepakati dengan kebalikan dari implikasi pada Teorema 7 yang disajikan dalam Teorema 8 berikut ini. Teorema 8 Misalkan dan sedemikian rupa sehingga. Kemudian adalah konstan untuk setiap [ ] dan adalah linear pada interval [ ].
24 14 Bukti: lihat Roos et al Diberikan Contoh 4 yang mengacu pada Teorema 7 berikut ini. Contoh 4 Dengan menggunakan masalah yang sama dengan Contoh 2 untuk setiap, masalah ( ) didefinisikan sebagai berikut ( ) Kendala Masalah Dual ( ) Didapat vektor perturbasi untuk adalah Pada masalah ini didapatkan break point terjadi pada dan dan Gambar 4 menerangkan bahwa adalah linear pada interval [ ]. Sehingga kita mengambil, di mana yang diambil yakni, dan. Misalkan, sehingga menjadi, Setara dengan Masalah ini adalah masalah minimisasi maka solusi optimal yang didapat yakni. Misalkan, sehingga menjadi, Setara dengan Masalah ini adalah masalah minimisasi maka solusi optimal yang didapat yakni. Misalkan, sehingga menjadi, Setara dengan Masalah ini adalah masalah minimisasi maka solusi optimal yang didapat yakni. Sehingga dapat disimpulkan bahwa set optimal primal adalah konstan untuk. Set Optimal di break point Kembali ke fungsi pada bagian sebelumnya, jika bukan break point maka banyaknya konstan untuk setiap. Jika domain memiliki titik ekstrem dari kanan maka dapat dipertimbangkan turunan kanan pada titik yang menjadi, dan jika domain dari memiliki titik ekstrem dari kiri turunan kiri pada saat diambil. Kemudian adalah break point jika dan hanya jika turunan kanan dan kiri di berbeda. Ini mengikuti dari definisi break
25 point. Dinotasikan turunan kiri dan kanan yakni dan. Konveksitas dari mengimplikasikan bahwa pada break point dapat di tulis 15 Lema 3 Misalkan, dan memiliki interior pada dom seperti yang memiliki interval linear terbuka hanya di sebelah kanan dan ke interval linear terbuka hanya di sebelah kiri Selain itu, dan kemudian Bukti: lihat Lampiran 3 Berdasarkan Lema 3, akan menjadi bentuk umum yang baik jika berlaku adalah titik ekstrem pada domain sehingga dapat disajikan dalam Teorema 9 berikut ini. Teorema 9 Misalkan dom dan akan ada solusi optimal dari. Kemudian turunan pada β didefinisikan Bukti: lihat Roos et al Corollary 9.1 β bukan ekstrem break point dari f dan dan didefinisikan dalam lema 3 sehingga menjadi Corollary 9.2 Corollary 9.3 Dengan menganalogikan dual dari Lema 3 dan Teorema 9 sehingga dapat disajikan dalam Lema 4 berikut ini. Lema 4 Misalkan, dan memiliki interior pada dom( ), hanya interval linear terbuka sebelah kanan, dan hanya interval linear terbuka sebelah kiri. Selain itu, dan. Kemudian menjadi
26 16 Bukti: lihat Roos et al Berdasarkan Lema 4 diatas, akan menjadi bentuk umum yang baik jika berlaku adalah titik ekstrem pada domain sehingga dapat disajikan dalam Teorema 10 berikut ini. Teorema 10 Misalkan dan akan ada solusi optimal dari. Kemudian turunan pada didefinisikan Bukti: lihat Roos et al Corollary 10.1 Misalkan bukan ekstrem break point dari dan dan didefinisikan dalam lema 4 sehingga menjadi Corollary 10.2 Corollary 10.3 ini. Diberikan Contoh 5 yang mengacu pada Lema 4 dan Teorema 10 berikut Contoh 5 Dengan menggunakan masalah yang sama dengan Contoh 2 untuk setiap, masalah ( ) didefinisikan sebagai berikut ( ) Kendala Masalah Dual ( ) Didapat vektor perturbasi untuk adalah Grafik digambarkan dalam Gambar 4, break point pada terjadi pada dan Untuk solusi optimal pada ( ) adalah serta. Pada break point set solusi optimal primal dapat diberikan sebagai berikut Nilai ekstrem pada set ini adalah 2 dan 0. Nilai maksimal yang terjadi untuk dan nilai minimal untuk. Oleh sebab itu,
27 turunan kiri dan kanan pada diberikan nilainya. Jika maka solusi optimal masalah primal diberikan dan, sehinnga turunan dari adalah 0 untuk wilayah ini. Pada break point set solusi optimal primal dapat diberikan sebagai berikut Nilai ekstrem pada set ini adalah dan. Turunan kiri dan kanan pada diberikan nilainya. Nilai maksimal yang terjadi untuk dan nilai minimal untuk. Pada contoh ini, solusi optimal primal didapatkan untuk setiap break point yang berdimensi satu, serta interval linear terbuka pada solusi optimalnya selalu unik. 17 Titik Ekstrem di Interval Linear Di bagian ini, asumsi yang digunakan yakni memiliki interior interval linear [ ]. Diberikan solusi optimal akan ditunjukan bagaimana titik ekstrem dan dari interval linear yang mengandung dapat ditentukan dengan memecahkan dua masalah Linear Optimasi tambahan. Teorema 11 Misalkan sembarang dan ( ) akan menjadi solusi optimal dari ( ). Titik ekstrem dari interval linear [ ] mengandung dapat ditulis sebagai berikut Bukti: lihat Roos et al Selanjutnya akan ditunjukkan bahwa menjadi break point dan ( ) akan menjadi pelengkap solusi optimal dari ( ). Teorema 12 Misalkan menjadi break point dan ( ) akan menjadi pelengkap solusi optimal dari ( ). Kemudian dan yang diberikan pada Teorema 11 didapat Bukti: lihat Roos et al Selanjutnya, asumsi yang digunakan yakni memiliki interior interval linear [ ]. Diberikan solusi optimal akan ditunjukan bagaimana titik ekstrem dan dari interval linear yang mengandung dapat ditentukan dengan memecahkan dua masalah linear optimasi tambahan.
28 18 Teorema 13 Misalkan sembarang dan akan menjadi solusi optimal dari ( ). Titik ekstrem dari interval linear [ ] mengandung dapat ditulis sebagai berikut Bukti: lihat Roos et al Selanjutnya akan ditunjukkan bahwa menjadi break point dan menjadi pelengkap solusi optimal dari ( ). akan Teorema 14 Misalkan menjadi break point dan akan menjadi pelengkap solusi optimal dari ( ). Kemudian dan diberikan pada Teorema 13 didapatkan Bukti: lihat Roos et al Berikut ini diberikan Contoh 6 yang mengacu pada Teorema 13 dan Teorema 14. Contoh 6 Dengan menggunakan masalah yang sama dengan Contoh 5, dengan menggunakan notasi pada Teorema 13 langkah selanjutnya menentukan interval linear untuk. Dengan memverifikasi bahwa adalah optimal untuk ( ). Oleh karena itu titik ekstrem dan dari interval linear yang mengandung diikuti dengan meminimalkan dan memaksimalkan atas wilayahnya Kendala terakhir menyiratkan, sehingga mempengaruhi kendala lain untuk dan, dengan diberikan Oleh karena itu interval linear mengandung adalah [ ]. Ketika, adalah optimal pada ( ), dan interval linear mengandung dengan meminimalkan dan memaksimalkan di atas wilayah. Kendala terakhir menyiratkan, sehingga mempengaruhi kendala lain untuk γ dan γ, setara dengan Oleh karena itu interval linear mengandung adalah [ ] Ketika, adalah optimal pada, dan interval linear mengandung dengan meminimalkan dan memaksimalkan di atas wilayah. Kendala terakhir menyiratkan, sehingga mempengaruhi kendala lain untuk dan, setara dengan Oleh karena itu interval linear mengandung adalah [ ] Perhatikan bahwa interval linear dihitung sesuai dengan Gambar 4. Akhirnya dapat ditunjukkan penggunaan Teorema 14 pada break point.
29 Mengambil dapat dilihat bahwa adalah optimal untuk, dan diperlukan untuk meminimalkan dan memaksimalkan γ atas wilayah tersebut Kendala terakhir menyiratkan, sehingga mempengaruhi kendala lain untuk dan, setara dengan dan dapat ditemukan interval linear [ ] kiri dari 1. Ini karena juga optimal pada interval ini. Ingat dari Contoh 4 bahwa set optimal pada diberikan oleh Jadi, bukannya solusi optimal sama baiknya bila menggunakan strictly complementary solution. Kemudian perlu meminimalkan dan memaksimalkan γ atas daerah Terakhir kendala sebesar, subsitusikan pada hasil Kendala ketiga atau. Karena diiriskan dengan kendala kedua didapatkan, dari. Dengan demikian, sesuai dengan Teorema Prosedur Menemukan Semua break point dan Interval Linear Dengan menggunakan hasil pada subbab sebelumnya, dalam bagian ini akan dijelaskan algoritme yang menghasilkan nilai optimal fungsi untuk perturbasi dimensi satu dari vektor b atau vektor c. Pertama-tama, perturbasi b yang berdimensi satu dengan kelipatan skalar dari vektor dengan menyatakan algoritme untuk perhitungan nilai optimal fungsi dan kemudian membuktikan bahwa algoritme dapat menemukan semua break point dan interval linear. Kemudian akan jelas bagaimana memperlakukan perturbasi dimensi satu c; dengan menyatakan algoritme yang sesuai dan hasil konvergensi tanpa bukti lebih lanjut. Teorema berikut menyatakan bahwa algoritme ini dapat menentukan break point dari yang berturut-turut pada garis real taknegatif, serta kemiringan dari pada interval linear secara berturut-turut. Teorema 15 Algoritme berakhir setelah jumlah iterasi terbatas. Jika adalah banyaknya iterasi pada saat terakhir maka adalah break point dari secara berturut-turut pada garis real taknegatif. Nilai optimal pada didapat dari dan kemiringan dari pada interval didapat dari Bukti: dalam iterasi pertama algoritme dimulai dengan langkah sebagai berikut Di mana adalah vektor slack dalam solusi optimal yang diberikan dari Masalah ini fisibel, karena (P) memiliki sebuah solusi optimal dan memenuhi kendala. Oleh sebab itu masalah tambahan pertama adalah takterbatas atau memiliki solusi optimal Menurut Teorema 11, yakni sama dengan titik ekstrem di sebelah kanan dari interval linear yang mengandung 0. Jika masalah tak terbatas (ketika )
30 20 maka adalah linear pada dan algoritme berhenti; dengan kata lain adalah break point pertama disebelah kanan dari 0. (perhatikan bahwa, apabila terjadi Hal ini tentu mengakibatkan jika 0 adalah break point dari f dan solusi dimulai adalah strictly complementary.) Jelas adalah primal fisibel pada dan, didapat adalah optimal untuk dengan mengasumsikan bahwa paruh kedua algoritme yang terjadi ketika masalah ini memiliki solusi optimal, algoritme dapat dilakukan dengan pemecahan masalah tambahan kedua Menurut Teorema 9 nilai maksimal sama dengan turunan dari kanan di. Jika masalah takterbatas maka adalah break point terbesar dari pada dan untuk Dalam masalah ini sudah selesai sehingga algoritme berhenti. Jika tidak, ketika masalah dibatasi, solusi optimal adalah sedemikian rupa sehingga adalah sama dengan kemiringan pada interval linear di sebelah kanan, hal ini berdasarkan Lema 3 Selain itu, akibat dari Corollary 9.2, optimal dual pada interval terbuka linearitas sebelah kanan. Oleh sebab itu, pada awal iterasi kedua adalah solusi optimal pada interval terbuka sebelah kanan break point pertama pada [ Dengan demikian, untuk memulai iterasi kedua dan selanjutnya seperti pada iterasi pertama. Karena setiap iterasi menghasilkan Interval linear, dan hanya memiliki banyak interval yang terbatas, maka algoritme berakhir setelah banyaknya iterasi yang terbatas. Berikut ini diberikan langkah-langkah untuk menemukan semua break point dan interval linear pada nilai optimasi fungsi dengan dan dalam buku (Roos et al. 2006). Untuk algoritme nilai optimasi fungsi secara lengkap dapat dilihat di Lampiran 4. Sebelum itu, akan diperkenalkan notasi-notasi untuk iterasi-iterasi yang berurutan ini. Misalkan vektor adalah titik yang terletak pada daerah fisibel masalah primal yang dihasilkan saat iterasi ke-. Vektor dan adalah titik yang terletak pada daerah fisibel masalah dual yang dihasilkan saat iterasi ke-. Algoritme atau langkah-langkah untuk mendapatkan break point, interval linear, solusi optimal dan nilai optimal adalah sebagai berikut.adalah sebagai berikut. Input : Matriks, vektor untuk masalah primal, vektor, vektor untuk masalah dual, dan vektor. Output : Menemukan semua break point dan interval linear. Inisialisasi Misalkan solusi optimal dengan,, dan. Langkah 1. Hitung parameter pada solusi persamaan (29) jika atau Hitung parameter pada solusi persamaan (28) jika. Langkah 2. Selama masalah terbatas lanjut ke Langkah 3; selainnya, BERHENTI.
31 Langkah 3. Hitung pada solusi persamaan (19) untuk atau Hitung pada solusi persamaan (18) untuk. 21 Langkah 4. Langkah 5. Selama masalah terbatas lanjut ke Langkah 5; selainnya, BERHENTI. Perbarui solusi, Selanjutnya, kembali ke Langkah 1 (Roos et al. 2006). Ketika vektor c adalah perturbasi oleh kelipatan skalar dari untuk hal ini bertujuan untuk menemukan nilai optimal fungsi. Dengan mengetahui bahwa adalah konkaf. Hal tersebut menyebabkan masalah tambahan kedua di algoritme ini adalah masalah minimisasi. Teorema berikut menyatakan bahwa algoritme ini dapat menentukan break point dari yang berturut-turut pada garis real taknegatif, serta kemiringan dari pada interval linear secara berturut-turut. Teorema 16 Algoritme berakhir setelah jumlah iterasi terbatas. Jika K adalah banyaknya iterasi pada saat terakhir maka adalah break point dari secara berturut-turut pada garis real taknegatif. Nilai optimal pada didapat dari dan kemiringan dari pada interval didapat dari Bukti: seperti Teorema 15 Berikut ini diberikan langkah-langkah untuk menemukan semua break point dan interval linear pada nilai optimasi fungsi dengan dan dalam buku (Roos et al. 2006). Untuk algoritme nilai optimasi fungsi secara lengkap dapat dilihat di Lampiran 6. Sebelum itu, akan diperkenalkan notasi-notasi untuk iterasi-iterasi yang berurutan ini. Misalkan vektor adalah titik yang terletak pada daerah fisibel masalah primal yang dihasilkan saat iterasi ke-. Vektor adalah titik yang terletak pada daerah fisibel masalah dual yang dihasilkan saat iterasi ke-. Algoritme atau langkah-langkah untuk mendapatkan break point, interval linear, solusi optimal dan nilai optimal adalah sebagai berikut. Input : Matriks, vektor untuk masalah primal dan vektor Perturbasi Output : Menemukan semua break point dan interval linear. Inisialisasi Misalkan solusi optimal dengan dan.
32 22 Langkah 1. Hitung parameter pada solusi persamaan (31) jika atau Hitung parameter pada solusi persamaan (30) jika. Langkah 2. Selama masalah terbatas lanjut ke Langkah 3; selainnya, BERHENTI. Langkah 3. Hitung pada solusi persamaan (25) untuk atau Hitung pada solusi persamaan (24) untuk. Langkah 4. Langkah 5. Selama masalah terbatas lanjut ke Langkah 5; selainnya, BERHENTI. Perbarui solusi, Selanjutnya, kembali ke Langkah 1 (Roos et al. 2006). Contoh Aplikasi Selanjutnya akan dibahas mengenai dua contoh aplikasi dari analisis parametrik pada masalah optimasi linear yang diperoleh dengan menjalankan algoritme yang diperoleh dari corollary, lema, dan teorema yang dibuktikan dalam bab Hasil dan Pembahasan. Contoh Aplikasi 1 (Perubahan Parameter pada Koefisien Fungsi Tujuan) (P) Dan masalah dualnya (D) Didapatkan [ ], [ ], [ ]. dengan vektor perturbasi yakni Sehingga dapat ditulis (P) Dan masalah dualnya (D) Dan menghitung interval linear dari Lema 4 dibutuhkan pengetahuan bahwa suatu solusi optimal primal untuk beberapa interval. Sehingga input pada Contoh Aplikasi 1 adalah
33 23 Kasus Nilai Optimal Fungsi Iterasi ke-1 Inisialisasi Misalkan solusi optimal dengan dan. Langkah 1. Hitung parameter pada solusi persamaan (31) Dimulai dengan sebagai calon break point yang pertama serta nilai optimal pada saat break point ini adalah Langkah 2. Masalah terbatas maka lanjut ke Langkah 3. Langkah 3. Hitung pada solusi persamaan (25). terlihat bahwa dan adalah minimal jika. Sehingga dapat ditemukan suatu solusi optimal untuk interval linear yang hanya di sebelah kanan pada dan kemiringan dari di interval ini. Langkah 4. Masalah terbatas maka lanjut ke Langkah 5. Langkah 5. Perbarui solusi optimal dengan, dan. Lanjut ke langkah 2. Iterasi ke-2 Langkah 1. Hitung parameter pada solusi persamaan (31) Dengan mudah kita lihat bahwa adalah optimal dengan Sehingga dapat ditentukan calon break poin kedua dan nilai optimal Langkah 2. Masalah terbatas maka lanjut ke Langkah 3. Langkah 3. Hitung pada solusi persamaan (25). terlihat bahwa dan adalah minimal jika dan. Sehingga dapat ditemukan suatu solusi optimal untuk interval linear yang hanya di sebelah kanan pada dan kemiringan dari di interval ini. Langkah 4. Masalah terbatas maka lanjut ke Langkah 5.
34 24 Langkah 5. Perbarui solusi optimal dengan, dan. Lanjut ke langkah 2. Iterasi ke-3 Langkah 1. Hitung parameter pada solusi persamaan (31) Perhatikan bahwa dan masalah menjadi setara dengan Langkah 2. Masalah tidak terbatas maka BERHENTI. Kasus Nilai Optimal Fungsi Iterasi ke-1 Inisialisasi Misalkan solusi optimal dengan dan. Langkah 1. Hitung parameter pada solusi persamaan (30) karena ini setara dengan Dimulai sebagai calon break point pertama dan solusi optimal pada break point ini diberikan oleh Langkah 2. Masalah terbatas maka lanjut ke Langkah 3. Langkah 3. Hitung pada solusi persamaan (24). terlihat bahwa dan adalah maksimal jika. Sehingga dapat ditemukan suatu solusi optimal untuk interval linear yang hanya di sebelah kiri pada dan kemiringan dari di interval ini. Langkah 4. Masalah terbatas maka lanjut ke Langkah 5. Langkah 5. Perbarui solusi optimal dengan, dan. Lanjut ke langkah 1. Iterasi ke-2 Langkah 1. Hitung parameter pada solusi persamaan (30) karena ini setara dengan
35 Jadi calon break point kedua dan solusi optimal pada break point ini diberikan oleh 25 Langkah 2. Masalah terbatas maka lanjut ke Langkah 3. Langkah 3. Hitung pada solusi persamaan (24). kasus ini setara dengan Karena adalah maksimal jika dan. Sehingga dapat ditentukan suatu solusi optimal untuk interval linear yang hanya disebelah kiri dan kemiringan dari g di interval ini. Langkah 4. Masalah terbatas maka lanjut ke Langkah 5. Langkah 5. Perbarui solusi optimal dengan, dan. Lanjut ke langkah 1. Iterasi ke-3 Langkah 1. Hitung parameter pada solusi persamaan (31) perhatikan bahwa dan masalah menjadi seperti Langkah 2. Masalah tidak terbatas maka BERHENTI. Untuk melengkapi perhitungan nilai optimal fungsi dapat dilihat di Gambar 6. pada contoh ini Gambar 6 Hasil analisis dari Contoh Aplikasi 1
36 26 Contoh Aplikasi 2 (Perubahan Parameter pada Koefisien Nilai Ruas Kanan) Diberikan masalah primal (P) dan masalah dualnya (D). Didapatkan [ ], [ ], [ ]. Di dapatkan vektor perturbasi b dengan kelipatan skalar yakni [ ] Sehingga dapat ditulis. (P) (D). Dengan menggunakan algoritme untuk menentukan break point dan interval linear dari Sehingga solusi optimal (P) dan (D) diketahui sebagai input.. Kasus Nilai Optimal Fungsi Iterasi ke-1 Inisialisasi Misalkan solusi optimal dengan, dan. Langkah 1. Hitung parameter pada solusi persamaan (29) Dimulai dengan β sebagai calon break point yang pertama serta nilai optimal pada saat break point ini adalah Langkah 2. Masalah terbatas maka lanjut ke Langkah 3. Langkah 3. Hitung pada solusi persamaan (19). Maka dan adalah maksimum jika dan. Sehingga dapat ditentukan solusi optimal untuk interval linear yang hanya disebelah kanan dan kemiringan dari di interval ini: Langkah 4. Masalah terbatas maka lanjut ke Langkah 5.
37 27 Langkah 5. Perbarui solusi optimal dengan, dan. Lanjut ke langkah 1 Iterasi ke-2 Langkah 1. Hitung parameter pada solusi persamaan (29) Dari dapat disimpulkan bahwa dan didapatkan hasil β sebagai calon break point yang kedua serta nilai optimal pada saat break point ini adalah Langkah 2. Masalah terbatas maka lanjut ke Langkah 3. Langkah 3. Hitung pada solusi persamaan (19). Maka dan adalah maksimal jika. Sehingga dapat ditentukan solusi optimal untuk interval linear yang hanya disebelah kanan β dan kemiringan dari di interval ini: Langkah 4. Masalah terbatas maka lanjut ke Langkah 5. Langkah 5. Perbarui solusi optimal dengan, dan. Lanjut ke langkah 1 Iterasi ke-3 Langkah 1. Hitung parameter pada solusi persamaan (29) setara dengan Langkah 2. Masalah tidak terbatas maka BERHENTI. Kasus Nilai Optimal Fungsi Iterasi ke-1 Inisialisasi Misalkan solusi optimal dengan, dan. Langkah 1. Hitung parameter pada solusi persamaan (28) Dimula β sebagai calon break point yang pertama serta nilai optimal pada saat break point ini adalah
38 28 Langkah 2. Masalah terbatas maka lanjut ke Langkah 3. Langkah 3. Hitung pada solusi persamaan (18). Maka dan adalah minimal jika dan. Sehingga dapat ditentukan solusi optimal untuk interval linear yang hanya disebelah kiri dan kemiringan dari di interval ini, Langkah 4. Masalah terbatas maka lanjut ke Langkah 5. Langkah 5. Perbarui solusi optimal dengan, dan. Lanjut ke langkah 1. Iterasi ke-2 Langkah 1. Hitung parameter pada solusi persamaan (28) Dari dan didapatkan hasil β sebagai calon break point yang kedua serta nilai optimal pada saat break point ini adalah Langkah 2. Masalah terbatas maka lanjut ke Langkah 3. Langkah 3. Hitung pada solusi persamaan (18). Setara dengan Langkah 4. Masalah tidak terbatas karena Sehingga BERHENTI. Untuk melengkapi perhitungan nilai optimal fungsi dilihat di Gambar 7 pada contoh ini dapat
39 29 Gambar 7 Hasil analisis dari Contoh Aplikasi 2 SIMPULAN DAN SARAN Simpulan Berdasarkan pembahasan yang telah diuraikan sebelumnya, dapat disimpulkan bahwa analisis parametrik adalah analisis sensitifitas sistematis yang sangat berguna untuk memeriksa dampak dari perubahan parameter secara kontinu terhadap solusi optimal. Masalah analisis parametrik memperkenankan parameter terpilih ( atau ) diubah secara kontinu pada interval tertentu dengan menggunakan sifat-sifatnya. Sifat-sifat dari analisis parametrik adalah (1) nilai optimal fungsi dengan adanya perubahan parameter-parameter pada koefisien fungsi tujuan dan nilai ruas kanan pada masalah optimasi linear adalah kontinu, konkaf/konveks dan piecewise linear, (2) pada suatu interval tertentu perubahan parameter tidak akan mengubah solusi optimalnya, (3) break point adalah suatu titik di mana solusi optimal akan berubah bila terjadi perubahan parameter dari sisi kiri break point ke sisi kanannya, dan (4) terdapat titik ektrem yang juga merupakan break point. Algoritme yang disajikan dapat menentukan semua break point dan interval linear dalam suatu optimasi linear. Saran Bagi yang berminat untuk memperluas tema dari karya ilmiah ini, penulis menyarankan untuk membahas penentuan solusi optimal dan nilai optimal analisis parametrik terhadap optimasi linear menggunakan teknik komputasi berupa pemakaian software optimasi untuk mempermudah mendapatkan solusi optimal dan nilai optimal.
40 30 DAFTAR PUSTAKA Anton H, Rorres C Elementary Linear Algebra. Ed-ke-9. New Jersey (US): J Wiley. Bazaraa MS, HD Sherali & CM Shetty Nonlinear Programming: Theory and Algorithms. ed. New Jersey (US): John Wiley. Dumaria Lestaurika Tambunan Menentukan Solusi Optimal Program Linear Parametrik Dengan Menggunakan Metode Simplex [Skripsi]. Medan (ID): Universitas Sumatra Utara Leon SJ Linear Algebra with Applications. Ed ke-5. London: Springer. Nash SG, Sofer A Linear and Nonlinear Programming. New York (US): McGraw-Hill. Peressini AL, Sullivan FE, Uhl JJ The Mathematics of Nonlinear Programming. New York (US): Springer-Verlag. Roos C, Terlaky T, Vial J-Ph Interior Point Methods for Linear Optimization. New York (US): Springer. Winston WL Operations Reserch Applications and Algorithms Ed ke-4. New York (US): Duxbury. Yusep Maulana Penyelesaian Integer Programming Dengan Metode Relaksasi Lagrange [Skripsi]. Bogor (ID): Institut Pertanian Bogor.
PERBANDINGAN ANALISIS SENSITIVITAS MENGGUNAKAN PARTISI OPTIMAL DAN BASIS OPTIMAL PADA OPTIMASI LINEAR MIRNA SARI DEWI
PERBANDINGAN ANALISIS SENSITIVITAS MENGGUNAKAN PARTISI OPTIMAL DAN BASIS OPTIMAL PADA OPTIMASI LINEAR MIRNA SARI DEWI DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN
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 terperinciPENGOPTIMUMAN MASALAH PENJADWALAN EMPAT HARI KERJA DALAM SEMINGGU SECARA SIKLIS BERBASIS DUAL ARIYANTO PAMUNGKAS
PENGOPTIMUMAN MASALAH PENJADWALAN EMPAT HARI KERJA DALAM SEMINGGU SECARA SIKLIS BERBASIS DUAL ARIYANTO PAMUNGKAS DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN BOGOR
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 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 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 terperinciPENGOPTIMUMAN BERBASIS DUAL MASALAH PENJADWALAN TIGA HARI KERJA DALAM SEMINGGU SECARA SIKLIS NUR HADI
PENGOPTIMUMAN BERBASIS DUAL MASALAH PENJADWALAN TIGA HARI KERJA DALAM SEMINGGU SECARA SIKLIS NUR HADI DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN BOGOR BOGOR
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 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 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 terperinciBAB 2 LANDASAN TEORI
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
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 terperinciPROGRAM FRAKSIONAL LINIER DENGAN KOEFISIEN INTERVAL. Annisa Ratna Sari 1, Sunarsih 2, Suryoto 3. Jl. Prof. H. Soedarto, S.H. Tembalang Semarang
PROGRAM FRAKSIONAL LINIER DENGAN KOEFISIEN INTERVAL Annisa Ratna Sari 1, Sunarsih 2, Suryoto 3 1,2,3 Jurusan Matematika FSM Universitas Diponegoro Jl. Prof. H. Soedarto, S.H. Tembalang Semarang Abstract.
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 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 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 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 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 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 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 terperinciMENENTUKAN SOLUSI OPTIMAL PROGRAM LINIER PARAMETRIK DENGAN MENGGUNAKAN METODE SIMPLEX SKRIPSI DUMARIA LESTAURIKA TAMBUNAN
MENENTUKAN SOLUSI OPTIMAL PROGRAM LINIER PARAMETRIK DENGAN MENGGUNAKAN METODE SIMPLEX SKRIPSI DUMARIA LESTAURIKA TAMBUNAN 0080304 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS
Lebih 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 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 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Matriks 2.1.1 Pengertian Matriks Matriks adalah susunan segi empat siku-siku dari bilangan bilangan. Bilanganbilangan dalam susunan tersebut dinamakan entri dalam matriks (Anton,
Lebih terperinciPERBANDINGAN WAKTU EKSEKUSI METODE SIMPLEKS DAN METODE TITIK INTERIOR DALAM MENYELESAIKAN MASALAH OPTIMASI LINEAR MENGGUNAKAN MATHEMATICA
PERBANDINGAN WAKTU EKSEKUSI METODE SIMPLEKS DAN METODE TITIK INTERIOR DALAM MENYELESAIKAN MASALAH OPTIMASI LINEAR MENGGUNAKAN MATHEMATICA ROCHMAT FERRY SANTO DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN
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 terperinciMETODE SIMPLEKS FUZZY UNTUK PERMASALAHAN PEMROGRAMAN LINEAR DENGAN VARIABEL TRAPEZOIDAL FUZZY
Buletin Ilmiah Mat. Stat. dan Terapannya (Bimaster) Volume 01 No. 1 (2012) hal 23 30. METODE SIMPLEKS FUZZY UNTUK PERMASALAHAN PEMROGRAMAN LINEAR DENGAN VARIABEL TRAPEZOIDAL FUZZY Anastasia Tri Afriani
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 terperinciMETODE STEEPEST DESCENT DALAM PENGOPTIMUMAN FUNGSI DAN PENERAPANNYA MENGGUNAKAN APLIKASI ANDROID ALFI AINI
METODE STEEPEST DESCENT DALAM PENGOPTIMUMAN FUNGSI DAN PENERAPANNYA MENGGUNAKAN APLIKASI ANDROID ALFI AINI DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN BOGOR BOGOR
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 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 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 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 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 terperinciPEMROGRAMAN FRAKSIONAL LINEAR
PEMROGRAMAN FRAKSIONAL LINEAR FARIDA HANUM Departemen Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Institut Pertanian Bogor Jl. Meranti, Kampus IPB Darmaga, Bogor, Indonesia ABSTRAK. Pemrograman
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 terperinciAplikasi Metode Simpleks pada Produksi Padi di Kabupaten Ogan Ilir Serta Analisis Kelayakan Produksi Secara Sensitivitas
Jurnal Penelitian Sains Volume 15 Nomor 2A April 2012 Aplikasi Metode Simpleks pada Produksi Padi di Kabupaten Ogan Ilir Serta Analisis Kelayakan Produksi Secara Sensitivitas Indrawati, Sisca Octarina,
Lebih terperinciBAB II TINJAUAN PUSTAKA
5 BAB II TINJAUAN PUSTAKA A Matriks 1 Pengertian Matriks Definisi 21 Matriks adalah kumpulan bilangan bilangan yang disusun secara khusus dalam bentuk baris kolom sehingga membentuk empat persegi panjang
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 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 terperinciIII. METODE PENELITIAN
III. METODE PENELITIAN 3.1. Kerangka Penelitian Dalam setiap perusahaan berusaha untuk menghasilkan nilai yang optimal dengan biaya tertentu yang dikeluarkannya. Proses penciptaan nilai yang optimal dapat
Lebih terperincisejumlah variabel keputusan; fungsi yang akan dimaksimumkan atau diminimumkan disebut sebagai fungsi objektif, Ax = b, dengan = dapat
sejumlah variabel keputusan; fungsi yang akan dimaksimumkan atau diminimumkan disebut sebagai fungsi objektif nilai variabel-variabel keputusannya memenuhi suatu himpunan kendala yang berupa persamaan
Lebih terperinciKETERKONTROLAN BEBERAPA SISTEM PENDULUM SAKIRMAN
KETERKONTROLAN BEBERAPA SISTEM PENDULUM SAKIRMAN SEKOLAH PASCASARJANA INSTITUT PERTANIAN BOGOR BOGOR 2009 PERNYATAAN MENGENAI TESIS DAN SUMBER INFORMASI Dengan ini saya menyatakan bahwa tesis Keterkontrolan
Lebih terperinciI PENDAHULUAN II LANDASAN TEORI
0 I PEDAHULUA. Latar Belakang Peternakan didefinisikan sebagai suatu usaha untuk membudidayakan hewan ternak. Jika dilihat dari enis hewan yang diternakkan, terdapat berbagai enis peternakan, salah satunya
Lebih terperinciBAB II KAJIAN TEORI. Berikut diberikan landasan teori mengenai teori himpunan fuzzy, program
BAB II KAJIAN TEORI Berikut diberikan landasan teori mengenai teori himpunan fuzzy, program linear, metode simpleks, dan program linear fuzzy untuk membahas penyelesaian masalah menggunakan metode fuzzy
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 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 terperinciBAB 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 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 terperinciPEMODELAN SISTEM PENDULUM TERBALIK GANDA DAN KARAKTERISASI PARAMETER PADA MASALAH REGULASI OPTIMAL HASBY ASSIDIQI
PEMODELAN SISTEM PENDULUM TERBALIK GANDA DAN KARAKTERISASI PARAMETER PADA MASALAH REGULASI OPTIMAL HASBY ASSIDIQI SEKOLAH PASCASARJANA INSTITUT PERTANIAN BOGOR BOGOR 2008 PERNYATAAN MENGENAI TESIS DAN
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 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 terperinciIII KERANGKA PEMIKIRAN
III KERANGKA PEMIKIRAN 3.1 Kerangka Pemikiran Teoritis 3.1.1 Sistem Produksi Secara umum produksi dapat diartikan sebagai suatu kegiatan atau proses yang mentransformasikan masukan (input) menjadi hasil
Lebih terperinciOPTIMASI PROGRAM LINIER PECAHAN DENGAN FUNGSI TUJUAN BERKOEFISIEN INTERVAL
Saintia Matematika Vol. XX, No. XX (XXXX), pp. 17 24. OPTIMASI PROGRAM LINIER PECAHAN DENGAN FUNGSI TUJUAN BERKOEFISIEN INTERVAL M Khahfi Zuhanda, Syawaluddin, Esther S M Nababan Abstrak. Beberapa tahun
Lebih terperinciANALISIS KEBERADAAN PARADOKS DALAM MASALAH TRANSPORTASI KLASIK MUHAMMAD MUHLIS AL KAUTSAR
ANALISIS KEBERADAAN PARADOKS DALAM MASALAH TRANSPORTASI KLASIK MUHAMMAD MUHLIS AL KAUTSAR DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN BOGOR BOGOR 2016 PERNYATAAN
Lebih terperinciPENJADWALAN DISTRIBUSI BARANG MENGGUNAKAN MIXED INTEGER PROGRAMMING LAISANOPACI
PENJADWALAN DISTRIBUSI BARANG MENGGUNAKAN MIXED INTEGER PROGRAMMING LAISANOPACI DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN BOGOR BOGOR 2014 PERNYATAAN MENGENAI
Lebih terperinciPENERAPAN LOGIKA FUZZY PADA PROGRAM LINEAR
PENERAPAN LOGIKA FUZZY PADA PROGRAM LINEAR T-11 RIVELSON PURBA 1 1 FAKULTAS KEGURUAN DAN ILMU PENDIDIKAN UNIVERSITAS MUSAMUS MERAUKE etong_extreme@yahoo.com ABSTRAK Purba, Rivelson. 01. Penerapan Logika
Lebih terperinciPEMROGRAMAN INTEGER DENGAN FUNGSI OBJEKTIF LINEAR SEPOTONG - SEPOTONG
PEMROGRAMAN INTEGER DENGAN FUNGSI OBJEKTIF LINEAR SEPOTONG - SEPOTONG Oleh : FEBIANA RESI SAPTA G540037 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN BOGOR 008
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 terperinciMODUL DAN KEUJUDAN BASIS PADA MODUL BEBAS
MODUL DAN KEUJUDAN BASIS PADA MODUL BEBAS MODULES AND BASES OF FREE MODULES Dian Mardiani Pendidikan Matematika, STKIP Garut Garut, Indonesia Alfid51@yahoo.com Abstrak Penelitian ini membahas beberapa
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 terperinciI PENDAHULUAN II LANDASAN TEORI
8 I PENDAHULUAN Latar elakang Pendistribusian suatu barang merupakan persoalan yang sering diumpai baik oleh pemerintah maupun oleh produsen Dalam pelaksanaannya sering kali dihadapkan pada berbagai masalah
Lebih terperinciPROGRAM LINEAR: METODE SIMPLEX
PROGRAM LINEAR: METODE SIMPLEX Latar Belakang Sulitnya menggambarkan grafik berdimensi banyak atau kombinasi lebih dari dua variabel. Metode grafik tidak mungkin dapat dilakukan untuk menyelesaikan masalah
Lebih terperinciBab 2 LANDASAN TEORI
Bab 2 LANDASAN TEORI 2.1 Linear Programming Linear Programming (LP) merupakan metode yang digunakan untuk mencapai hasil terbaik (optimal) seperti keuntungan maksimum atau biaya minimum dalam model matematika
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Matriks 2.1.1 Definisi Matriks Matriks adalah suatu kumpulan angka-angka (elemen-elemen) yang disusun menurut baris dan kolom sehingga berbentuk empat persegi panjang, di mana
Lebih terperinciDIAGONALISASI MATRIKS KOMPLEKS
Buletin Ilmiah Mat Stat dan Terapannya (Bimaster) Volume 04, No 3 (2015), hal 337-346 DIAGONALISASI MATRIKS KOMPLEKS Heronimus Hengki, Helmi, Mariatul Kiftiah INTISARI Matriks kompleks merupakan matriks
Lebih terperinciBAB II LANDASAN TEORI. yang biasanya dinyatakan dalam bentuk sebagai berikut: =
BAB II LANDASAN TEORI 2.1 Matriks Definisi 2.1 (Lipschutz, 2006): Matriks adalah susunan segiempat dari skalarskalar yang biasanya dinyatakan dalam bentuk sebagai berikut: Setiap skalar yang terdapat dalam
Lebih terperinciPERAN TRANSFORMASI TUSTIN PADA RUANG KONTINU DAN RUANG DISKRET SAMSURIZAL
PERAN TRANSFORMASI TUSTIN PADA RUANG KONTINU DAN RUANG DISKRET SAMSURIZAL SEKOLAH PASCASARJANA INSTITUT PERTANIAN BOGOR BOGOR 2009 PERNYATAAN MENGENAI TESIS DAN SUMBER INFORMASI Dengan ini saya menyatakan
Lebih terperinciMATRIKS PASCAL DAN SIFAT-SIFATNYA YOGIE BUDHI RANTUNG
MATRIKS PASCAL DAN SIFAT-SIFATNYA YOGIE BUDHI RANTUNG DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN BOGOR BOGOR 2014 PERNYATAAN MENGENAI SKRIPSI DAN SUMBER INFORMASI
Lebih terperinciMETODE PENGALI LAGRANGE DAN APLIKASINYA DALAM BIDANG EKONOMI SKRIPSI RAHMAD HIDAYAT
METODE PENGALI LAGRANGE DAN APLIKASINYA DALAM BIDANG EKONOMI SKRIPSI RAHMAD HIDAYAT 110803018 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2015 METODE
Lebih terperinciMODEL OPTIMASI JADWAL UJIAN DAN IMPLEMENTASINYA PADA UNIVERSITAS TERBUKA ASMARA IRIANI TARIGAN
MODEL OPTIMASI JADWAL UJIAN DAN IMPLEMENTASINYA PADA UNIVERSITAS TERBUKA ASMARA IRIANI TARIGAN SEKOLAH PASCASARJANA INSTITUT PERTANIAN BOGOR BOGOR 2009 PERNYATAAN MENGENAI TESIS DAN SUMBER INFORMASI Dengan
Lebih terperinciBAB II KAJIAN TEORI. masalah fuzzy linear programming untuk optimasi hasil produksi pada bab
BAB II KAJIAN TEORI Berikut diberikan landasan teori mengenai program linear, konsep himpunan fuzzy, program linear fuzzy dan metode Mehar untuk membahas penyelesaian masalah fuzzy linear programming untuk
Lebih terperinciI PENDAHULUAN II LANDASAN TEORI
I PENDAHULUAN 1.1 Latar Belakang Bencana alam merupakan interupsi signifikan terhadap kegiatan operasional sehari-hari yang bersifat normal dan berkesinambungan. Interupsi ini dapat menyebabkan entitas
Lebih terperinciBAB III TRANSFORMASI MATRIKS DERET DIRICHLET HOLOMORFIK. A. Transformasi Matriks Mengawetkan Kekonvergenan
BAB III TRANSFORMASI MATRIKS DERET DIRICHLET HOLOMORFIK A. Transformasi Matriks Mengawetkan Kekonvergenan Pada bagian A ini pembahasan dibagi menjadi dua bagian, yang pertama membahas mengenai transformasi
Lebih terperinciRANK MATRIKS ATAS RING KOMUTATIF
Buletin Ilmiah Mat. Stat. dan Terapannya (Bimaster) Volume 02, No. 1 (2013), hal. 63 70. RANK MATRIKS ATAS RING KOMUTATIF Eka Wulan Ramadhani, Nilamsari Kusumastuti, Evi Noviani INTISARI Rank dari matriks
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 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 terperinciMETODE STEEPEST DESCENT DENGAN UKURAN LANGKAH BARU UNTUK PENGOPTIMUMAN NIRKENDALA DJIHAD WUNGGULI
1 METODE STEEPEST DESCENT DENGAN UKURAN LANGKAH BARU UNTUK PENGOPTIMUMAN NIRKENDALA DJIHAD WUNGGULI SEKOLAH PASCASARJANA INSTITUT PERTANIAN BOGOR BOGOR 2015 2 3 PERNYATAAN MENGENAI TESIS DAN SUMBER INFORMASI
Lebih terperinciBAB 2 LANDASAN TEORI. Menurut Kamus Besar Bahasa Indonesia Kontemporer, pembelian didefinisikan
BAB 2 LANDASAN TEORI 2.1 Definisi 2.1.1 Pembelian Menurut Kamus Besar Bahasa Indonesia Kontemporer, pembelian didefinisikan sebagai proses, pembuatan, atau cara membeli. Sedangkan Philip Kotler (2000,
Lebih terperinciADLN Perpustakaan Universitas Airlangga SIFAT JARAK PADA RUANG METRIK SKRIPSI SITI MAISYAROH
SIFAT JARAK PADA RUANG METRIK SKRIPSI SITI MAISYAROH PROGRAM STUDI S-1 MATEMATIKA DEPARTEMEN MATEMATIKA FAKULTAS SAINS DAN TEKNOLOGI UNIVERSITAS AIRLANGGA 2012 SIFAT JARAK PADA RUANG METRIK SKRIPSI Sebagai
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 terperinciMODEL OPTIMASI JADWAL UJIAN DAN IMPLEMENTASINYA PADA UNIVERSITAS TERBUKA ASMARA IRIANI TARIGAN
MODEL OPTIMASI JADWAL UJIAN DAN IMPLEMENTASINYA PADA UNIVERSITAS TERBUKA ASMARA IRIANI TARIGAN SEKOLAH PASCASARJANA INSTITUT PERTANIAN BOGOR BOGOR 2009 PERNYATAAN MENGENAI TESIS DAN SUMBER INFORMASI Dengan
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 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 terperinciPERAN TRANSFORMASI TUSTIN PADA RUANG KONTINU DAN RUANG DISKRET SAMSURIZAL
PERAN TRANSFORMASI TUSTIN PADA RUANG KONTINU DAN RUANG DISKRET SAMSURIZAL SEKOLAH PASCASARJANA INSTITUT PERTANIAN BOGOR BOGOR 2009 PERNYATAAN MENGENAI TESIS DAN SUMBER INFORMASI Dengan ini saya menyatakan
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 terperinciPENGOPTIMUMAN PADA MASALAH PEMROGRAMAN LINEAR DENGAN KOEFISIEN INTERVAL ANA FARIDA
i PENGOPTIMUMAN PADA MASALAH PEMROGRAMAN LINEAR DENGAN KOEFISIEN INTERVAL ANA FARIDA DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT PERTANIAN BOGOR BOGOR 2011 i ABSTRAK ANA
Lebih terperinciSEBARAN ASIMTOTIK PENDUGA KOMPONEN PERIODIK FUNGSI INTENSITAS PROSES POISSON PERIODIK DENGAN TREN FUNGSI PANGKAT RO FAH NUR RACHMAWATI
SEBARAN ASIMTOTIK PENDUGA KOMPONEN PERIODIK FUNGSI INTENSITAS PROSES POISSON PERIODIK DENGAN TREN FUNGSI PANGKAT RO FAH NUR RACHMAWATI SEKOLAH PASCASARJANA INSTITUT PERTANIAN BOGOR BOGOR 2010 PERNYATAAN
Lebih terperinciPERBANDINGAN WAKTU EKSEKUSI METODE STEEPEST DESCENT DAN METODE BARZILAI-BORWEIN MENGGUNAKAN PERANGKAT LUNAK MATLAB KIKI SEPTIANI
PERBANDINGAN WAKTU EKSEKUSI METODE STEEPEST DESCENT DAN METODE BARZILAI-BORWEIN MENGGUNAKAN PERANGKAT LUNAK MATLAB KIKI SEPTIANI DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM INSTITUT
Lebih terperinciKETERKONTROLAN BEBERAPA SISTEM PENDULUM SAKIRMAN
KETERKONTROLAN BEBERAPA SISTEM PENDULUM SAKIRMAN SEKOLAH PASCASARJANA INSTITUT PERTANIAN BOGOR BOGOR 2009 PERNYATAAN MENGENAI TESIS DAN SUMBER INFORMASI Dengan ini saya menyatakan bahwa tesis Keterkontrolan
Lebih terperinciMATERI ALJABAR LINEAR LANJUT RUANG VEKTOR
MATERI ALJABAR LINEAR LANJUT RUANG VEKTOR Disusun oleh: Dwi Lestari, M.Sc email: dwilestari@uny.ac.id JURUSAN PENDIDIKAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS NEGERI YOGYAKARTA
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 terperinciJurnal MIPA 36 (1): (2013) Jurnal MIPA.
Jurnal MIPA 36 (1): 98-106 (2013) Jurnal MIPA http://journal.unnes.ac.id/nju/index.php/jm ANALISIS METODE KARMARKAR UNTUK MENYELESAIKAN MASALAH PROGRAM LINIER DR Indriani, H Suyitno, Mashuri Jurusan Matematika,
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Program Linier Menurut Aminudin (2005), program linier merupakan suatu model matematika untuk mendapatkan alternatif penggunaan terbaik atas sumber-sumber yang tersedia. Kata linier
Lebih terperinciDualitas Dalam Model Linear Programing
Maximize or Minimize Z = f (x,y) Subject to: g (x,y) = c Dualitas Dalam Model Linear Programing Prof. Dr. Ir. ZULKIFLI ALAMSYAH, M.Sc. Program Studi Agribisnis Fakultas Pertanian Universitas Jambi KONSEP
Lebih terperinciBAB III INTEGRAL LEBESGUE. Pada bab sebelumnya telah disebutkan bahwa ruang dibangun oleh
BAB III INTEGRAL LEBESGUE Pada bab sebelumnya telah disebutkan bahwa ruang dibangun oleh fungsi-fungsi terukur dan memenuhi sifat yang berkaitan dengan integral Lebesgue. Kajian mengenai keterukuran suatu
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 terperinciOPTIMALISASI PRODUKSI MENGGUNAKAN MODEL LINEAR PROGRAMMING (Studi Kasus : Usaha Kecil Menengah Kue Semprong)
OPTIMALISASI PRODUKSI MENGGUNAKAN MODEL LINEAR PROGRAMMING (Studi Kasus : Usaha Kecil Menengah Kue Semprong) Ai Nurhayati 1, Sri Setyaningsih 2,dan Embay Rohaeti 2. Program Studi Matematika Fakultas Matematika
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 terperinciRuang Baris, Ruang Kolom, dan Ruang Null (Kernel)
Ruang Baris, Ruang Kolom, dan Ruang Null (Kernel) Kuliah Aljabar Linier Semester Ganjil 2015-2016 MZI Fakultas Informatika Telkom University FIF Tel-U November 2015 MZI (FIF Tel-U) Ruang Baris, Kolom,
Lebih terperinci