BAB IX SOLVER Instruksi Tujuan instruksional Khusus Pokok Bahasan
Pengajaran Setelah mengikuti kuliah ini, mahasiswa akan mengetahui tentang analisa optimalisasi dengan adanya kendala sehingga solusi yang optimal bisa dicapai 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 cara. buah produk dan lain-lain adalah contoh yang dapat diselesaikan dengan solver. PENENTUAN SEL VARIABEL PADA SOLVER Dalam penentuan sel variabel yang kita lakukan adalah memberitahu Solver sel-sel 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 selsel yang menentukan perhitungan formula dalam sel. Jika sel target tidak tergantung pada variabel, Solver tidak akan bisa memecahkan apa pun. PENENTUAN HALANGAN INTEGER Langkah terakhir, mementukan halangan, bersifat optional. Untuk menentukan halangan, kliklah tombol Add di kotak Solver Parameters dan lengkapi kotak dialog Add Constrains. Misal kurang dari atau sama dengan anggaran total. Nilai solusi yang dihasilkan mengindikasikan bahwa Anda bisa menjaga biaya kampanye iklan Anda sampai minimum dengan cara menempatkan iklan sesuai hasil dari solver. Kombinasi pemasanagan ini akan membuat iklan Anda dibaca beberapa juta kali oleh sasaran yang Anda tuju (dengan asumsi angka tiras pembaca publikasi adalah benar). Agar variabel pemasangan iklan Anda terbatas pada angka tertentu. Anda mengaktifkan Solver seperti biasa dan mengklik tombol Add di kotak dialog Solver Parameters. Di kotak dialog Add Constrain, Anda memilih range yang menampung angka pemasangan iklan Anda -D2:D7. berikutnya, ampilkan daftar drop-down ditengah-tengah kota dialog dan pilih item terakhir, int. Solver menyisipkan kata Integer di kotak sunting 1
Pemecahan ini dalam spreadsheet dikenal dengan alat bantu solver.
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 langkahlangkah 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. LATIHAN SOAL SOLVER Sebuah perusahaan akan memperkenalkan produk baru, dengan cara mengiklankan produk tersebut di lima (5) media cetak. Anggaran yang disiapkan untuk iklan sebesar Rp460 juta, dengan sasaran 6juta orang pembaca potensial media tersebut. Anda sebagai staf bagian perencanaan diminta untuk mencari berapa kalikah iklan produk baru ini muncul di masing-masing media dengan biaya minimal? Tabel berikut memberikan informasi mengenai biaya iklan ( 1x terbit) dan tiras masingmasing media. Media Media 1 Media 2 Media 3 Media 4 Media 5
Biaya Iklan 12.000.000 15.000.000 15.000.000 9.000.000 6.000.000
Tiras 200.000 150.000 175.000 200.000 150.000
Adapun batasan atau kendala-kendala (constraints) yang dihadapi oleh perusahaan adalah sebagai berikut: Total anggaran biaya iklan Rp. 460.000.000 Media 2 dan Media 3 merupakan media papan atas, sehingga diharapkan frekuensi pemuatan iklan lebih besar dari media lain, dengan anggaran tidak lebih dari Rp. 200.000.000 Sasaran minimum 6.000.000 pembaca potensial. Batas maksimal biaya iklan untuk satu media tidak lebih dari 30% total anggaran. Iklan pada masing-masing media sekurang-kurangnya 5 kali.
2
PENYELESAIAN : Buatlah tabel secara lengkap seperti dibawah ini : Data input A 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
Media Media 1 Media 2 Media 3 Media 4 Media 5
B Biaya 1 x iklan 12.000.000 15.000.000 15.000.000 9.000.000 6.000.000
C Tiras
D Pemunculan
200.000 150.000 175.000 200.000 150.000 Total biaya iklan Biaya iklan media 2 dan 3
E Biaya Iklan 12.000.000 15.000.000 15.000.000 9.000.000 6.000.000 57.000.000 30.000.000
1 1 1 1 1
Isilah dengan rumus yang sesuai F Persentase Biaya iklan 21% 26% 26% 16% 11% 100%
G Sasaran 200.000 150.000 175.000 200.000 150.000 875.000
Kendala Anggaran biaya iklan Anggaran media 2 dan 3 Sasaran minimal Biaya iklan maksimal Pemunculan minimal
460.000.000 200.000.000 6.000.000 30% 5
Beberapa hal penting dalam penyelesaian dengan solver 1. Set target cell, menunjukkan sel yang akan menjadi tujuan perhitungan. 2. By Changing Cells, menunjukkan data yang akan berubah, 3. Pada bagian egual to ada pilihan Max( untuk optimalisasi/maksimalisasi), Min (minimum) dan value of (nilai tertentu yang diharapkan. 4. Subject to the constraints, menunjukkan kendala-kendala atau constraints yang harus dipenuhi . 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 PERBEDAAN GOAL SEEK DAN SOLVER Perintah Goal seek cocok untuk soal-soal yang melibatkan nilai target tepat yang tergantung pada satu nilai yang tidak diketahui. Untuk soal yang lebih kompleks, Anda harus menggunakan Solver. Solver mampu menangani soal-soal yang melibatkan banyak sel variabel dan dapat membantu Anda menemukan kombinasi variabel yang memaksimalkan atau meminimalkan sel target. Solver juga membiarkan Anda menentukan satu penghalang atau lebih-kondisi yang harus dipenuhi agar solusinya sah.
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 atas 800 juta pembaca). Dalam beberapa hal, Solver juga memberikan pesan ini apabila nilai- komputer 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 acuan untuk kembali Solver. 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. LATIHAN SOAL SOLVER Anda sedang merencanakan kampanye iklan untuk sebuah produk baru. Anggaran total anggaran untuk iklan majalah adalah Rp 100.000.000. Anda ingin iklan ini dibaca paling tidak oleh 40.000.000 pembaca yang potensial, dan Anda memutuskan untuk memasang iklan di 6 majalah. Adapun data yang tersedia adalah sebagai berikut: Publikasi Majalah 1 Majalah 2 Majalah 3 Majalah 4 Majalah 5 Majalah 6
Tarif 1 x iklan Jumlah pembaca 1.350.000 600.000 1.750.000 750.000 1.800.000 850.000 1.500.000 700.000 1.600.000 800.000 1.700.000 750.000
Tugas Anda adalah untuk menghitung berapa kali iklan tersebut dimuat di masing-masing majalah agar total anggaran yang tersedia dapat dimanfaatkan semaksimal mungkin, dengan kendala-kendala sebagai berikut : 4
1. Paling tidak ada enam iklan yang harus dipasang di setiap majalah. 2. Tidak lebih dari sepertiga dari anggaran iklan Anda harus dibelanjakan pada majalah manapun. 3. Biaya total Anda untuk memasang iklan di Majalah3 dan Majalah6 tidak boleh lebih dari Rp.50.000.000
LATIHAN SOAL SOLVER (BIAYA TRANSPORTASI) Pertamina, perusahaan yang bergerak di bidang pertambangan saat ini akan segera mengerjakan lima proyek pengeboran minyak. Lokasi proyek berada di Mataram, Jambi, Ketapang, Pekanbaru dan Palu. Perusahaan mempunyai 3 pusat pendidikan dan latihan untuk memenuhi kebutuhan tenaga kerja terlatih di bidang tersebut yang berlokasi di Jakarta, Medan dan Makasar. Data tenaga kerja terlatih (orang) pada pusat pendidikan (diklat) di Jakarta sebanyak 225 orang, di Medan 175 orang dan di Makasar 150 orang. Sedangkan lokasi proyek yang berada di Mataram butuh 120 orang, diJambi butuh 90 orang, di Ketapang butuh 110 orang, di Pekanbaru butuh 75 orang, dan di Palu butuh 115 orang. Secara ringkas kebutuhan masing-masing proyek terlihat seperti pada tabel berikut ini. Diklat Jakarta Medan Makasar Jumlah
Kapasitas Kebutuhan tenaga kerja terlatih per lokasi proyek Diklat Mataram Jambi Ketapang Pekanbaru Palu 225 175 150 120 90 110 75 115
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 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 Diklat
Permasalahan yang dihadapi oleh perusahaan adalah: Bagaimana mengalokasikan pengiriman sumber daya manusia dari tempat ketiga diklat ke tempat masing-masing proyek dengan biaya transportasi yang paling minimum?
5