Metode simplex untuk mencari solusi program linier menggunakan solver di Excel

Langkah-langkah menginstall solver

1.        Pastikan fungsi solver sudah diaktifkan di excel anda, yaitu dengan cara

File => Option => Add Ins => Analysis ToolPak => Ceklist “Solver Add In” =>Go

clip_image002

2.        Jika sudah menginstall maka akan terlihat di menu Data

clip_image004

Mencari solusi program linier

Permasalahan :

Dinda membuat dua jenis roti. Roti jenis I memerlukan tepung 200 gram dan mentega 25 gram, roti jenis II memerlukan tepung 100 gram dan mentega 50 gram. Persediaan tepung 4kg dan mentega 1,2 kg. Sedangkan bahan lainnya cukup banyak, sehingga tidak perlu dibatasi. Dengan keterbatasan bahan tepung dan mentega, Dinda ingin membuat roti sebanyak-banyaknya. Seandainya roti jenis I memberikan laba Rp. 500 dan roti jenis II memberikan laba Rp. 400. Hitunglah pendapatan maksimalnya.

Langkah Peyelesaian

Misalkan X= Banyaknya roti jenis I

                Y= banyaknya roti jenis II

Bahan

Roti Jenis

Persediaan

I

II

Tepung (gram)

200

100

4000

Mentega

25

50

1200

Keuntungan

Rp. 500

Rp. 400

 

 

Banyaknya tepung yang digunakan

200 x+ 100y 4000

2x + y ≤ 40………………………(1)

Banyaknya mentega yang digunakan

25x + 50y ≤ 1200

x + 2y ≤ 48………………………..(2)

dengan syarat x ≥ 0 , y ≥ 0

fungsi tujuan f(x, y)= 500x + 400y

 

Langkah-langkah menggunakan solver

1.        Langkah pertama buka aplikasi MS.Excel pastikan (fungsi solver harus sudah terinstal di menu data)

2.        Kemudian buat tabel seperti dibawah ini

clip_image006

Untuk angka 0 yang berwarna merah menggunakan rumus sumproduct

Untuk angka 0 yang berwarna hitam tidak menggunakan rumus

 

3.        Setelah tabel sudah dibuat, dan memasukan rumus sumproduct. Selanjutnya arahkan kursor pada cell C8 (keuntungan maksimum). Klik menu Data =>solver

clip_image008

KETERANGAN

No.1= pada set objective pilih $C$8 (keuntungan maksimum)

No.2= Pilih max, untuk mencari nilai maksimumnya

No.3= By changing variabel cells: pilih $C$7:$D$7 (banyaknya roti yang akan dibuat

No.4 = Klik add cell reference $F$4:$F$5 (dipake) < $E$4:$E$5 (persediaan)

No.5 = Pilih metode simplex LP

 

4.        Selanjutnya Klik OK. Maka akan muncul hasilnya

clip_image010

 

Setelah hasilnya diketahu kita dapat mengambil kesimpulan bahwa :

Banyaknya roti yang akan dibuat

Roti jenis  (I)        = 11 (pembulatan)

Roti Jenis (II)       = 19 (pembulatan)

Dengan keuntungan maksimumnya sebesar Rp 12.800

Leave a Reply

%d bloggers like this: