Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size blue color orange color green color Sign In

Matematika IPB

Beranda arrow Mahasiswa & Alumni arrow Alumni Program Sarjana
 
Data Skripsi
 
Judul : Pemrograman Geometrik dan Analisis Sensitivitasnya
Jenis : Skripsi
Penulis : Yudi Surya Lesmana
NRP : G54103027
Tanggal Lulus : 23 October 2007
Tanggal Seminar : 27 September 2007 13:00
Tanggal Sidang : 03 October 2007 09:30
Pembimbing : Dra. Farida Hanum, M.Si.
Prof. Dr. Toni Bakhtiar, M.Sc.
Ringkasan : Pemrograman geometrik (PG) merupakan salah satu bentuk khusus dari masalah pengoptimuman konveks. PG adalah suatu tipe masalah optimisasi matematik yang ditandai oleh fungsi objektif dan fungsi-fungsi kendala yang memiliki bentuk khusus. Fungsi objektif PG adalah fungsi posinomial dan fungsi kendalanya berupa fungsi polinomial untuk kendala pertidaksamaan atau fungsi monomial untuk kendala persamaan. Fungsi posinomial merupakan penjumlahan beberapa fungsi monomial. Masalah PG bertujuan meminimumkan fungsi posinomial dan masalahnya disebut pemrograman geometrik primal (PGP). Dalam karya ilimiah ini dibahas juga analisis sensitivitas terhadap PG takberkendala. Tujuan dilakukan analisis sensitivitas adalah untuk mengetahui besarnya perubahan yang terjadi pada solusi optimum PG takberkendala jika dilakukan perubahan terhadap koefisien-koefisien fungsi objektifnya. Setelah dilakukan analisis sensitivitas Pemrograman geometrik dibedakan menjadi dua, yaitu PG tak berkendala dan PG berkendala. Untuk menentukan solusinya digunakan dual dari masing-masing PG tersebut. Dual masalah PG disebut pemrograman geometrik dual (PGD). PGD berfungsi objektif memaksimumkan suatu fungsi dan berfungsi kendala yang memenuhi kondisi normalitas, ortogonalitas, dan kepositifan. Dalam penentuan solusi PGD diberikan beberapa prosedur sehingga diperoleh solusinya. Nilai solusi optimum PGD ekuivalen dengan nilai solusi optimum PGD. Dalam karya ilmiah ini dibahas juga analisis sensitivitas terhadap PG takberkendala. Tujuan dilakukan analisis sensitivitas adalah untuk mengetahui besarnya perubahan yang terjadi pada solusi optimum PG takberkendala jika dilakukan perubahan terhadap koefisien-koefisien fungsi objektifnya. Setelah dilakukan analisis sensitivitas terjadi peningkatan solusi optimum PGP jika dilakukan peningkatan terhadap beberapa koefisien fungsi objektif PGP atau sebaliknya.

Random Quotes

Ada 3 tipe laki-laki : 1. Pencinta Kebijaksanaan. 2. Pencinta Kehormatan. 3. Pencinta Keuntungan.

anonim