APLIKASI PROGRAMING LINEAR DENGAN EXCEL

PROGRAMING LINEAR DENGAN ALAT BANTU EXCEL PROBLEM SOLVER

Linear programming (LP) atau pemrograman linear (PL) adalah suatu pendekatan matematis untuk menyelesaikan suatu permasalahan agar didapatkan hasil yang optimal.Permasalahan yang sering diselesaikan dengan Linear Programming adalah dalam pengalokasian factor-faktor produksi yang terbatas jumlahnya terhadap berbagai kemungkinan produksi sehingga didapatkan manfaat yang optimal (maksimal dan minimal).Sasaran maksimal, misalnya secara efisien sehingga manfaat yang ingin dicapai (jumlah produksi/nilai penjualan/laba, dan lain-lain) menjadi maksimal. Sasaran minimal misalnya, bagaimana mencari kombinasi produksi agar penggunaan faktor-faktor produksi minimal tetapi manfaat yang dicapai (dari kombinasi produksi) tidak lebih rendah dari angka yang diinginkan .

Jadi  lInear Programing sangat dibutuhkan oleh para Manager untuk mengelola operasional di divisi yang dipimpin nya.

Berikut contoh linear programming dengan excel 

Seorang pengusaha konveksi memproduksi kaos oblong dan kaos lengan.Bahan kedua kaos samaadalah x dan y.Untuk membuat Kaos oblong dibutuhkan bahan satu x dan 3 y ,kaos lengan dibutuhkan bahan 3x dan satu y.Suplay bahan menjadi kendala terbatas 20 roll x dan 20 roll y.Keuntungan yang diberikan untuk kaos oblong per unitnya adalah 300000 dan kaos lengan 200000 .Diasumsikan semua produk  laku terjual.Berapakah jumlah produksi maksimal  untuk kaos oblong dan kaos lengan agar laba yang diperoleh maksimal dan berapa bahan baku yang terpakai

1. variabelnya 

baju kaos oblong dan baju kaos lengan

2. Fungsi Tujuan

z=300000oblong +200000lengan

3.Fungsi Kendala

oblong 

f(oblong)=x +3y=<20

kaos

f(lengan)=3x+y=<20

Kita menggunakan fungsi pertidaksamaan karena untuk kasus ini adalah membutuhkan maksimus dan minimum .

 x,y tidak sama dengan 0 karena tidak mungkin untuk produksi tidak memakai bahan baku sebagai fungsi pembatas.


sekarang kita buat tabelnya

1.ketik C7 = $D$6*D7+$E$6*E7. lalu copy ke c8 ,artnya kita menjumlahkan bahan yang terpakai.

2.ketik D9= =300*D6 lalu copy ke D10 .untuk mendapatkan keuntungan masing masing produk dengan dikalikan.

3.ketik D10=SUM(D9:E9) artinya kita menjumlahkan semuanya keuntungan.

4.buka program excel >data analize >problem solver akan muncul jendela dibawah ini

keterangan 

1. set target cell yaitu total semua profit 
2. changing cell adalah bahan yabg akan digunakan
3. subject to contraints adalah fungsi kendala klik Add untuk mengisinya 
4. pilih max karena kita ingin memaksimalkan produksi

5.klik solve dan muncul jendela dibawah ini lau klik ok

dan data terpecahkan

Terlihat bahwa kita memproduksi baju kaos 4 dan lengan 8 untuk memkasimalkan keuntungan sebesar Rp 2, 800 000.

TERIMA KASIH