ABSTRAK
Tugas akhir ini membahas perluasan prosedur simpleks untuk memecahkan persoalan program separabel di mana fungsiobjektifnya terdiri dari fungsi-fungsi konveks dan konkaf.yang diaebut dengan program non konveks. dan himpunan solusi layaknya adalah konveks. Masalah program separabel dapat diselesaikan dengan cara mengaproksimasikan fungsi-fungsi non linier yang terlibat menjadi barisan fungsi piecewise linier. Dalam program non konveks ini, aproksimasi dilakukan terhadap fungsi konkaf.Tujuan aproksimasi ini adalah mencari sebuah optimum lokaldari fungsi objektif yang dikehendaki. Aproksimasi dilakukandengan membagi variabel xj dalam setiap fungsi non linier,menjadi sejumlah segmen garis linier melalui k buah gridpoint xkj (k = l,2,...,p), sehingga terbentuk program linier.Untuk memperoleh solusi yang optimal, dapat dijalankanalgoritma prosedur perbaikan simpleks