SOLVER
Instruksi Pengajaran
Tujuan Setelah mengikuti kuliah ini, mahasiswa akan mengetahui tentang analisa optimalisasi
instruksional dengan adanya kendala sehingga solusi yang optimal bisa dicapai
Khusus
Pokok Bahasan Membahas tentang kegunaan Tools Solver
Menjelaskan menyusun target cell, optimalisasi, penyusunan Constraint dan perubahan
variable (changing cell)
Fasilitas Solver memungkinkan kita menghitung nilai yang dibutuhkan untuk mencapai Penyelesaian
masalah
hasil dengan cara menyesuaikan nilai yang terdapat pada satu sel atau lebih dan bisa dengan alat
bantu linear
mendefinisikan sendiri suatu fungsi kendala sehingga bisa mencari solusi optimumnya seperti programming
meminimumkan ongkos transportasi antara pabrik dan pusat penjualan, menentukan impas dua merupakan
salah satu
buah produk dan lain-lain adalah contoh yang dapat diselesaikan dengan solver. cara.
Pemecahan ini
dalam
PENENTUAN SEL VARIABEL PADA SOLVER spreadsheet
dikenal
Dalam penentuan sel variabel yang kita lakukan adalah memberitahu Solver sel-sel dengan alat
bantu solver.
mana yang harus diubah. Artinya Anda harus menentukan sel-sel variabel, atau sel-sel
berubah. Dalam contoh kampanye iklan, sel-sel yang nilainya bisa diubah adalah sel-sel yang
menentukan jumlah iklan yang harus dipasang dalam setiap publikasi. Seperti biasa, Anda
dapat menyediakan informasi itu dengan mengetikkan koordinat sel, mengetikkan alamat sel,
mengetikkan nama sel, atau memilih sel dalam worksheet. Jika variabel tidak berada di sel-sel
yang berdekatan, Anda dapat memisahkan sel-sel variabel (atau range) dengan tanda koma.
(Jika Anda mengklik sel-sel yang tidak bersebelahan untuk memasukkan referensinya, tahan
tombol Ctrl sewaktu Anda memilih setiap sel atau range). Atau, Anda bisa mengklik Guess
dan Solver akan mengajukan sel-sel berubah yang sesuai berdasarkan sel target yang Anda
tentukan.
Anda harus menentukan setidaknya satu sel variabel. Jika tidak, Solver tidak memiliki
apa-apa. Jika Anda menentukan satu sel target (seperti yang Anda lakukan dalam kebanyakan
kasus). Anda harus menentukan sel-sel variabel yang preseden dari sel target. Ini adalah sel-
sel yang menentukan perhitungan formula dalam sel. Jika sel target tidak tergantung pada
variabel, Solver tidak akan bisa memecahkan apa pun.
1
Constrains, seperti tampak pada Gambar 15-30. Klik OK untuk kembali ke kotak dialog
Solver Parameters
Setiap worksheet dalam satu workbook dapat meyimpan satu set nilai parameter Solver.
Untuk menyimpan lebih dari satu set parameter Solver dengan Worksheet ertentu, Anda harus
menggunakan opsi Save Model pada solver. Untuk menggunakan opsi ini, ikuti langkah-
langkah ini :
1. Pilih Solver dari menu tools.
2. klik tombol options, lalu di kotak dialog Solver Options yang ditunjukkan pada Gambar
15-31, klik Save Model. Excel meminta Anda untuk menentukan sel atau range mana yang
akan menyimpan parameter Solver pada Worksheet.
3. Tentukan satu sel kosong dengan cara mengkliknya atau mengetik referensinya. Lalu klik
OK. Jika Anda menentukan saru sel, Solver melakukan penempelan di range model save,
dimulai pada sel yang ditunjuk dan menyisipkan formula dalam sebanyak mungkin sel
dibawahnya seperlunya. Jika menentukan satu range, Solver memgisi hanya sel-sel yang
telah ditentukan dengan parameter model. Jika range itu terlalau kecil, beberapa dari
parameter Anda tidak akan disimpan.
4. Untuk menggunakan kembali parameter yang telah disimpan, klik options di kotak dialog
Solver Parameters, klik Load Model, kemudian tentukan range dimana Anda menyimpan
parameter Solver.
2
PENYELESAIAN : Isilah dengan
Buatlah tabel secara lengkap seperti dibawah ini : rumus yang
Data input sesuai
A B C D E F G
1 Biaya Pemunculan Biaya Persentase
Media Tiras Sasaran
2 1 x iklan Iklan Biaya iklan
3 Media 1 12.000.000 200.000 1 12.000.000 21% 200.000
4 Media 2 15.000.000 150.000 1 15.000.000 26% 150.000
5 Media 3 15.000.000 175.000 1 15.000.000 26% 175.000
6 Media 4 9.000.000 200.000 1 9.000.000 16% 200.000
7 Media 5 6.000.000 150.000 1 6.000.000 11% 150.000
8 Total biaya iklan 57.000.000 100% 875.000
9 Biaya iklan media 2 dan 3 30.000.000
10
11 Kendala
12 Anggaran biaya iklan 460.000.000
13 Anggaran media 2 dan 3 200.000.000
14 Sasaran minimal 6.000.000
15 Biaya iklan maksimal 30%
16 Pemunculan minimal 5
Masukkan ke menu Tool-Solver. Pada kotak isian Set target ceel : E8, Equal to : Min (target
perusahaan adalah minimalisasi biaya), by changing cells : D3:D7, dan subject to the
constraints (klik add) E8<=E12(add) E9<=E13 (add) F3:F7<=E15 (add)D3:D7>=E16 (add)
G8>=E14 (add) D3:D7 int.
1. Pilih keep solver solution klik ok
2. Akan terlihat perubahan pada kolom pemunculan iklan
3
KAPAN SOLVER TIDAK MAMPU MEMBERIKAN SOLUSI
Solver memang canggih tetapi bukan serba bisa. Solver mungkin tidak mampu
memecahkan setiap problem yang Anda berikan. Jika Solver tidak menemukan solusi
optimal bagi problem Anda, Solver menyajikan pesan penyelesaian yang tidak berhasil dalam
kota dialog Solver Solution.
PESAN-PESAN PENYELESAIAN YANG TIDAK BERHASIL YANG UMUMNYA
ADALAH :
1. Solver could not find Anda feasible solution. Solver tidak mampu menemukan solusi
yang memenuhi semua halangan Anda. Ini bisa terjadi bila halangan seara logika saling
konflik (misalnya dalam halangan yang terpisah Anda meminta agar Pub1 lebih besar
daripada 5 dan kurang daripada 3) atau jika tidak semua halangan bisa dipenuhi
Informasi
(misalnya, jika Anda menunu agar kampanye iklan Anda dengan anggaran $ 1 juta dibaca yang diberikan
800 juta pembaca). Dalam beberapa hal, Solver juga memberikan pesan ini apabila nilai- komputer atas
penyelesaian
nilai awal dari sel-sel variabel Anda terlalu jauh dari nilai optimalnya. Jika Anda suatu masalah
linear
menganggap halangan Anda konsisten secara logika dan problem Anda bisa dipecahkan, programming
coba ubah nilai awal Anda atau hilangkan angka dari data input tersebut dan jalankan dapat
dijadikan
kembali Solver. acuan untuk
merubah
2. The maximum iteration limit was reached; continue anyway ? Untuk mencegah komputer setting dari
Anda berusaha memecahkan problem yang tidak dapat dipecahkan, Solver telah dirancang solver
untuk berhenti dan menyajikan pesan ini ketika ia telah melakukan jumlah iterasi default
tanpa pernah mencapai solusi. Jika Anda melihat pesan ini, Anda bisa melanjutkan
pencarian solusi dengan mengklik Continue, atau Anda berhenti dengan mengklik Stop.
(Anda juga bisa memberikan nilai saat itu ke skenario bernama). Jika Anda mengklik
Continue, Solver mulai melakukan pemecahan lagi dan tidak berhenti samapi ia
menemukan solusi, menyerah atau mencapai batas waktu maksimalnya. Jika problem
Anda seringkali melampaui batas iterasi Solver, Anda bisa menaikkan setelan default
dengan cara memilih perintah Solver dari menu Tools, mengklik tombol Options dan
memasukkan nilai baru di kotak sunitng Iterations.
3. The maximum time limit was reached; continue aniway ? Pesan ini mirip dengan pesan
batas-iterasi. Solver telah didesain sedemikian rupa sehingga berhenti bekerja setelah
suatu perioda waktu default berlalu. Anda bisa menaikkan default ini dengan cara
memilih perintah Solver, mengklik Options dan memodifikasi nilai Max Time.
Biaya transportasi per orang dari tempat Diklat ke masing-masing lokasi proyek ditunjukkan
melalui tabel berikut :
(dalam rupiah)
Biaya transport dari tempat Diklat ke lokasi proyek
Diklat
Mataram Jambi Ketapang Pekanbaru Palu
Jakarta 650.000 200.000 950.000 350.000 140.000
Medan 900.000 175.000 1.400.000 200.000 2.100.000
Makasar 600.000 1.250.000 900.000 1.450.000 250.000