MODEL OPTIMASI LABA DENGAN ALGORITMA AFFINE SCALING
Abstract: Permasalahan yang
ada pada bidang usaha lebih banyak yang berbentuk program linear dan
permasalahan program linear pada umumnya dapat diselesaikan dengan metode
simplek. Untuk permasalahan yang memiliki jumlah variabel yang banyak lebih
efisien mengunakan metode titik interior. Salah satu varian dari metode titik
interior adalah algoritma Affine Scaling. Dalam menyelesaikan permasalahan
menggunakan algoritma Affine Scaling terdapat tiga konsep dasar. Pertama
menunjukan melalui bagian dalam (interior) daerah feasible ke arah solusi yang
optimal. Ke dua,titik interior bergerak dengan sebuah arah yang meningkatkan
nilai fungsi tujuan pada kemungkinan rata -rata yang paling cepat. Terakhir,
mengubah daerah feasible untuk memindahkan solusi percobaan ke dekat pusatnya
sehingga memungkinkan sebuah peningkatan besar saat konsep dua diterapkan. Pada
artikel ini algoritma Affine Scaling diimplementasikan pada UD. Sumber Padi
untuk menentukan laba yang optimal. Berdasarkan hasil implementasi diperoleh
laba sebesar Rp.1.962.862,00 per hari.
Penulis: Moh. Iqwan Budi
Utomo, Imam Nurhadi Purwanto
Kode Jurnal: jpmatematikadd130221
