34
Goodaire Parmenter 2003: 441 mendefinisikan jaringan berarah sebagai berikut: “A directed network is a digraph in which each arc is
assigned an integer weight .” Jaringan berarah adalah graf berarah dengan setiap
sisinya dikaitkan oleh suatu bobot bilangan bulat.
2.5 Solver Excel
Perkembangan teknologi komputer telah memberi kemudahan bagi penggunaan metode simpleks. Ada berbagai paket program komputer yang dapat
digunakan untuk menyelesaikan perhitungan dari metode simpleks, salah satunya adalah program solver. Solver merupakan salah satu program add in dalam
program Excel. Program ini berisi berbagai perintah yang berfungsi untuk melakukan analisis terhadap masalah optimasi.
Contoh penggunaan solver: Maks.
Dengan pembatas:
Tabel yang dapat dibuat dari masalah ini adalah sebagai berikut.
35
Tabel 2.7 Contoh Permasalahan
Syarat I
1 1
1 100
II 3
2 1
1200 III
2 1
3 800
J 20
10 30
Dari tabel ini dibuat pada lembar kerja Excel. Tampilan Excel adalah sebagai berikut.
Gambar 2.17 Tampilan Lembar Kerja Excel Pertama, untuk setiap nilai variabel sebagai permulaan diberi nilai awal
0. Pada tabel hasil merupakan perkalian antara variabel di tiap persamaan dikalikan dengan nilai setiap variabel sehingga pada sel B10 diisi dengan rumus
“=B2B6”, selanjutnya untuk sel yang lain diisi formula sebagai berikut.
36
Sel Rumus
Sel Rumus
B11 =B2B6
C12 =C4C6
B12 =B3B6
D10 =D2D6
C10 =C2C6
D11 =D3D6
C11 =C3C6
D12 =D4D6
Jumlah pada tabel hasil merupakan jumlah antara hasil nilai x, nilai y, nilai z, sehingga pada sel D10 diisi dengan rumus “=sumB10:D10” kemudian
rumus pada sel ini digeret ke dalam sel D11 dan D12. Nilai Maks.
merupakan hasil kali antara nilai setiap variabel dan nilai disetiap
Jadi sel B14 ditulis rumus “=sumproductB5:D5;B5:D6”. Dengan demikian persiapan program solver selesai.
Untuk menjalankan program Solver di Microsoft Excel 2007, pemanggilan program solver di Data. Jadi lakukan klik pada Data, Solver maka
akan keluar menu berikut.
37
Gambar 2.18 Menu Solver Ketika Dipanggil Pada Set Target Cell diisi Maks.
, yaitu cukup meng-klik sel B14, maka akan terisi B14. Pada Equal To diisi fungsi tujuan yaitu memaksimumkan, jadi
pilih Max. Untuk By Changing Cells diisi variabel yang dicari, yaitu nilai setiap variabel, jadi sel diisi dengan melakukan drag pada sel-sel B6 sampai D6. Untuk
Subject to the Constraints diisi dengan ketentuan bahwa jumlah hasil variabel yang akan dipakai paling banyak sama dengan jumlah koefisien. Jadi, sel
E10=E2, E11=E3, dan E12=E4 yaitu dengan cara meng-klik Add dan muncul menu sebagai berikut.
Gambar 2.19 Salah Satu Menu pada Solver Kemudian pilih option, sehingga muncul menu berikut.
38
Gambar 2.20 Solver Options Pilih Assume linear Model dan Assume Non-Negatif, kemudian pilih OK.
Selanjutnya pilih Solve, maka diperoleh hasil.
Gambar 2.21 Hasil Perhitungan
39
Diperoleh hasil perhitungan, bahwa nilai , dengan nilai
maks. adalah 3000.
2.6 Algoritme Mencari Solusi Optimal pada Jaringan
