Pemrograman Geometrik dan Analisis Sensitivitasnya

Abstract

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 posinomial 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). Pemrograman geometrik dibedakan menjadi dua, yaitu PG takberkendala 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 PGP.