Abstract:
Di dalam Penelitian Operasional terdapat berbagai jenis model matematika, diantaranya pemrograman linear dan pemrograman non-linear yang digunakan dalam memodelkan masalah yang ada untuk memperoleh hasil yang optimal. Pada makalah ini akan dibahas kasus khusus dalam pemrograman non-linear yaitu pemrograman pecahan linear (Linear Fractional Programming atau LFP) yang nantinya dapat disederhanakan menjadi model pemrograman linear. Selain itu, makalah ini juga akan membahas dua metode yang digunakan untuk menyelesaikan masalah LFP yang telah disederhanakan, yaitu metode simpleks dan metode Criss Cross.