JURNAL : APLIKASI BERBASIS WEB PENYELESAIAN MASALAH PROGRAM LINIER STANDAR MAKSIMAL DENGAN KELUARAN SESUAI PRODUK KEMASAN TERKECIL

ABSTRACT

Secara umum masalah pemrograman linear diselesaikan dengan metode simpleks dengan sejumlah output riil dalam desimal atau pecahan Format campuran. Penyelesaian tidak bersifat operasional karena produsen tidak selalu mampu membuat kemasan produk terkecil sesuai dengan unit pada penyelesaian, menjadi operasional, hasil penyelesaian ini dapat dibulatkan sesuai dengan paket terkecil yang dipilih. Masalah terbatas manufaktur yang memiliki sistem aplikasi program linier dapat diatasi dengan menyediakan sistem yang mirip dengan aplikasi berbasis web. Penelitian ini menyusun sebuah sistem aplikasi berbasis web untuk memecahkan program linear standar yang menghasilkan pendapatan maksimum yang menggunakan perangkat lunak maksimum PHP, data yang dimasukkan melalui formulir dan kemudian diambil dengan metode POST, kemudian mendirikan sebuah matriks, dilakukan dengan iterasi antara baris dalam operasi matriks yang memenuhi kriteria optimal. Dengan memilih kemasan terkecil yang digunakan 0,25 unit atau 0,50 unit, sistem memeriksa jumlah produk yang memiliki pembulatan terkecil sesuai dengan paket yang dipilih, maka sistem mempersiapkan dan menyajikan laporan persediaan dan pendapatan.

Kata Kunci: metode simpleks, paket terkecil, berbesis web

Pendahuluan

Pemrograman linier berkenaan dengan masalah memaksimalkan atau meminimalkan fungsi sasaran yang berbentuk linier yang kendala-kendalanya harus berbentuk linier, jadi kendalanya merupakan persamaan atau ketaksamaan linier. Topik ini lebih tepat disebut optimalisasi linier. Masalah optimalisasi linier muncul secara alamiah dan sangat elementer dalam banyak aplikasi terutama dalam masalah perencanaan ekonomi. Perorangan atau koperasi selaku produsen yang memproduksi lebih dari satu produk selalu memiliki masalah untuk menentukan jumlah masing-masing produk, serta kemasan terkecil yang digunakan sehingga menghasilkan pendapatan maksimal tetapi masih memenuhi persediaan sarana yang ada. Prosedur penyelesaian untuk dua perubah atau maksimal tiga perubah biasa digunakan metode grafis sedang untuk sebarang jumlah perubah digunakan suatu prosedur penyelesaian yang sangat efisien yang dinamakan metode simplex. Metode simplex adalah suatu algoritma yang merupakan suatu proses di mana suatu prosedur sistematis diulang-ulang sampai yang diinginkan tercapai (solusi optimal). Setiap kali mengulang prosedur sistematis yang bersangkutan dinamakan suatu iterasi. Metode simplex merupakan prosedur aljabar, yaitu menggunakan iterasi untuk menaikkan atau menurunkan nilai fungsi pendapatan [6].

Peneliti : Putut Sri Wasito

Untuk lebih lengkapnya silahkan download di link berikut ini :