Separable Programming

Separable programming merupakan kasus khusus dari nonlinear programming, di mana setiap fungsi objektif () jjxf dan fungsi kendala () jijxg dapat diekspresikan sebagai jumlahan dari fungsi-fungsi yang hanya mengandung satu variabel saja. Untuk menyelesaikan masalah separable programming digunakan piecewise linear programming , dengan cara melinearkan fungsi-fungsi nonlinear, sehingga fungsi-fungsi tersebut dapat lebih mudah diselesaikan melalui algoritma simpleks. Pada skripsi ini juga dibahas metode penghalusan titik grid, yaitu suatu metode penyelesaian masalah separable programming dengan cara pemilihan titik grid satu persatu sehingga diperoleh pendekatan yang lebih sederhana