1 / 12

Learning Outcomes

Learning Outcomes. Mahasiswa dapat menyebutkan perbedaan pengertian non PL dan PL melalui contoh-contoh yang diberikan, serta dapat menyelesaikan masalah-masalah yg ada. Outline Materi:. Pengertian Non Linier Programming Beda PL dan Non PL Matriks & Hubungannya dgn optimasi.

cooper-cruz
Download Presentation

Learning Outcomes

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Learning Outcomes • Mahasiswa dapat menyebutkan perbedaan pengertian non PL dan PL melalui contoh-contoh yang diberikan, serta dapat menyelesaikan masalah-masalah yg ada..

  2. Outline Materi: • Pengertian Non Linier Programming • Beda PL dan Non PL • Matriks & Hubungannya dgn optimasi. • Fungsi cembung dan cekung. • Contoh kasus..

  3. Pengertian,.. • Teknik linier programing untuk memecahkan masalah pemrograman matematika sudah dikenal luas dan berkembang dengan pesat, karena dpt memberi solusi yg sangat efisen. Namun tidak semua masalah pemrograman matematika dapat dinyatakan sebagai hubungan linier. Beberapa masalah yang dapat dikategorikan sebagai model masalah pemrograman matematika yang terdiri dari fungsi tujuan dan kendala-kendala, sebagaimana juga linier programming, namun bila hubungan antar variabel (fungsi) ternyata tidak linier maka permasalahan seperti itu dinyatakan sebagai Nonlinier programing.

  4. Solusi dari nonlinier programming ternyata lebih kompleks dan tidak semudah linier programing karena cakupan permasalahan yang lebih luas dan penyelesaiannya seing harus menggunakan pendekatan numeric atau Calculus.

  5. Bentuk Umum, Bentuk umum non linier programming sbb: Maksimumkan (minimumkan) Z = f(X) Dengan kendala g(X)  0 X  0 f(X) atau g(X) adalah fungsi tdk linier

  6. Matriks & Hubungannya dgn Operasi, Konsep dasar program non linear adalah: • Matriks Hessian • Kecembungan dan • Set cembung • Matriks Hessian Misalkan sebuah fungsi n variabel f(x1,x2,..xn), kemudian dibuat matriks turunan parsial kedua dari fungsi sbb: = (H)

  7. Maka matriks H dinamakan matriks Hessian. • Untuk matriks (nxn), principal minor ke k (k  n) adalah suatu submatriks dgn ukuran (kxk) yg diperoleh dengan menghapus (n-k) baris dan kolom yg bersesuaian.

  8. Maka principal minor ke-1 adalah elemen diagonal yaitu 1,5,9. Sehingga principal minor kedua adalah matriks (2x2) principal minor ke-3 adalah matriks Q itu sendiri. Leading principal minor ke-k dari suatu matriks (nxn) didapat dgn menghapus (n-k) baris terakhir dan kolom yg bersesuaian.

  9. Untuk contoh Q di atas, mk leading principal minor ke-1 adalah 1 & leading minor ke-2 adalah sementara yg ke-3 adalah matriks Q sendiri. Banyaknya leading principal determinat suatu matriks (nxn) = n..

  10. Fungsi Cembung & Cekung, • Suatu fungsi f(x), utk x=(x1,x2,..x3) disebut fungsi cembung jika dan hanya jika dua titik xa dan xb dengan 0  1, berlaku f[ xa +(1- ) xb]  f(xa) + (1-)f(xb) • Suatu fungsi f adalah fungsi cembung jika matriks Hessian fungsi f adalah positif atau semidefinit positif. • Suatu fungsi f adalah cekung jika matriks Hessian dari fungsi adalah definit negatif atau semidefinit negatif.

  11. Fungsi Cembung & Cekung(2), Contoh : f(x1,x2,x3)=3x12+2x22-2x1x3+2x2x3-6x1-4x2- x32 H = dengan leading principal determinant H1=6, H2=20 dan H3=16, sehingga H suatu matriks definit positif  f adalah fungsi cembung..

  12. Terima kasih, Semoga berhasil

More Related