• Tidak ada hasil yang ditemukan

Pemrograman Non LinierNLP

N/A
N/A
Protected

Academic year: 2017

Membagikan "Pemrograman Non LinierNLP"

Copied!
11
0
0

Teks penuh

(1)

Pemrograman

Non

Linier(NLP)

(2)

Konsep NLP

(3)

Perbedaan antara NLP

dan Pemrogra man Linier

(LP)

Himpunan Konveks (Convex set): himpunan titik titik

S di mana sembarang pasangan titik di dalam

himpunan S dihubungkan oleh garis yang seluruh titik pada garis tersebut juga di S

8/15/17

Eni Sumarminingsih,Ssi, MM 3

(4)

Definisi Daerah Feasibel:

Himpunan titik (x1, ... , xn) yang memenuhi selu ruh m kendala

Definisi Solusi Optimal bagi NLP:

• Untuk maks: titik feasibel di mana f( ) > f(x) x daerah feasible

Untuk min: titik feasibel di mana f( )<f(x) x daerah

feasibel.

Di dalam LP dengan daerah feasibel yang berupa himpunan konveks, solusi optimal adalah salah satu dari titik

ekstrim/titik pojok

Di dalam NLP meskipun daerah feasibel adalah himpunan konveks, solusi optimal belum tentu pada titik ekstrim/titik pojok

(5)

Contoh 1:

Max Z = KL s.t 4K + L 8 K, L  0

8/15/17

(6)
(7)

Contoh 2:

Max Z = f(x) s.t.0 x <1

8/15/17

(8)
(9)

Ekstremum lokal (maks/min)

Untuk suatu LP maksimum/minimum lokal pasti solusi optimal, tetapi tidak untuk NLP

8/15/17

(10)

Contoh 3:

(11)

8/15/17

Referensi

Dokumen terkait

Return on Assets (ROA) berpengaruh terhadap harga saham, bahwa semakin tinggi rasio ini maka semakin baik keadaan suatu perusahaan dan. menunjukkan bahwa perusahaan semakin

Kepada Bapak/Ibu yang bersedia mengikuti penelitian ini nantinya akan diminta mengisi surat persetujuan ikut dalam penelitian, mengikuti wawancara untuk mencari adanya hal-hal

Hal ini sangatlah penting untuk memastikan Anda memiliki obat dengan Anda, karena (ini SELALU terjadi padaku) pada hari mereka sakit mungkin menjadi hari yang menyimpan adalah

Sedangkan apabila harta tersebut diperoleh dengan cara yang haram, maka zakat atas harta tersebut tidaklah wajib, sebab harta tersebut harus dibebaskan dari tugasnya dengan

Pada penelitian ini, hasil uji statistik menggunakan uji Mann Whitney untuk melihat perbedaan pengetahuan siswa tentang buah dan sayur pada kelompok media video

Antara lain penambahan dua mata kuliah MKPB ( lihat bagian III ), dan mengusulkan ke Jurusan untuk meninjau kembali mata kuliah Statistika Matematika II bagi program

Patton (dalam Poerwandari, 2011) menegaskan observasi merupakan metode pengumpulan data esensial dalam penelitian, apalagi dengan pendekatan kualitatif. Agar memberikan data

53 Use case description melihat daftar rombongan belajar 45 54 Use case description menambah rombongan belajar 46 55 Use case description mengubah rombongan belajar 47 56