Pengembangan Program Pecahan Linier dengan Transformasi Aljabar

Bobby Reynaldo; Ratna Widyati; Med Irzal

doi:10.21009/jmt.1.1.1

Bobby Reynaldo Program Studi Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Jakarta
Ratna Widyati Program Studi Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Jakarta
Med Irzal Program Studi Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Negeri Jakarta

Abstract

Abstrak
Penyelesaian program pecahan linier pada penelitian ini menggunakan transformasi secara aljabar menjadi bentuk program linier yang lebih mudah didefi- nisikan. Setelah menjadi bentuk program linier kemudian diselesaikan menggu- nakan metode simpleks direvisi yang memiliki kelebihan dalam mengindentifi- kasi kasus khusus. Hasil optimal yang telah didapat ditransformasikan kembali dalam bentuk program pecahan linier. Juga dibuat sebuah aplikasi penyele- saiannya menggunakan metode tersebut untuk membantu perhitungan dengan cepat. Dari hasil pengujian untuk menyelesaikan permasalahan program pecahan linier dengan 10 variabel, 10 fungsi kendala, dan 10 kali iterasi, aplikasi mampu menyelesaikan seluruh proses hanya sekitar 0.026 detik.

Kata kunci : Optimasi, program pecahan linier, rasio, transformasi, program linier, metode simpleks direvisi.