Pengembangan Program Pecahan Linier dengan Transformasi Aljabar

  • Bobby Reynaldo Jl. Rawamangun Muka, Rawamangun, Jakarta Timur 13220
  • Ratna Widyati
  • Med Irzal
Keywords: Optimasi, program pecahan linier, rasio, transformasi, program linier, metode simpleks direvisi

Abstract

Penyelesaian program pecahan linier pada penelitian ini menggunakan tran- sformasi 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.

Published
2017-05-30