Dokumen tersebut membahas konsep dan teknik pengambilan keputusan, meliputi komponen pengambilan keputusan seperti model, kriteria, kendala, dan optimasi. Juga dibahas teknik pencarian solusi seperti optimisasi dan heuristik serta contoh pengambilan keputusan seperti pemilihan rute terpendek.
3. Komponen Pengambilan
Keputusan
Model
penggambaran suatu masalah, dapat berupa
grafik, gambar, data atau hubungan matematis.
Kriteria
maksud dan tujuan suatu proses pengambilan
keputusan, perlu ditetapkan pada awal proses.
4. Komponen Pengambilan
Keputusan
Kendala
faktor-faktor yang membatasi ruang gerak
pengambilan keputusan.
Optimasi
upaya untuk memperoleh keputusan terbaik
(optimum) sesuai dengan model yang dirumuskan,
kriteria yang dipastikan dan kendala yang dikenali
7. Teknik Pencarian Solusi
Persoalan
Teknik Pencarian Solusi (Analitik)
◦ Optimisasi : the best
◦ Heuristik : mendekati optimum
Optimisasi
◦ Kalkulus
◦ Matematik
Heuristik
◦ Menggunakan aturan tertentu
8. Teknik Pencarian Solusi
Persoalan
Proses pencarian solusi persoalan
menggunakan optimisasi ataupun heuristik
melibatkan serangkaian langkah dengan
aturan tertentu.
Algoritma:
Serangkaian langkah yang harus dilakukan
untuk menyelesaikan suatu jenis persoalan
tertentu.
(Al-Khwarizmi, ahli matematika Uzbek, 900).
Contoh:
ƒ Algoritma menghitung harga rata-rata bilangan.
9. Teknik Pencarian Solusi
Persoalan
Algoritma menghitung harga rata-rata
bilangan:
(0) Jumlah_bil.=0, Banyaknya_bil.=0;
(1) Ambil sebuah Bilangan, Banyaknya_bil.= Banyaknya_bil. + 1;
(2) Jumlah bil.= Jumlah bil.+Bilangan;
(3) Bilangan habis ?
Tidak: kembali ke (1);
Ya: lanjutkan ke (4);
(4) Harga rata2=Jumlah bil./Banyaknya bil;
Selesai;
Contoh:
◦ Bilangan: 5, 8, 3, 6, 7.
10. Teknik Pencarian Solusi
Persoalan
Algoritma Heuristik:
◦ ƒ Pengambilan keputusan permasalahan sehari-
hari.
◦ ƒ Pengambilan keputusan permasalahan yang
kompleks.
12. CONTOH
Seorang salesman ingin mengunjungi n kota. Jarak
sudah diketahui. Kita ingin mengetahui rute terpendek
dimana setiap kota hanya boleh dikunjungi tepat 1 kali.
14. Solusi Persoalan
Kriteria
◦ Mengetahui rute terpendek yang diambil oleh
salesman dengan jarak yang sudah diketahui
Kendala
◦ Setiap kota hanya boleh dikunjungi tepat 1 kali
untuk menghemat biaya perjalanan maupun
waktu
Pencarian Solusi
◦ Menggunakan metode generate and test
16. Pencarian Lintasan Panjang Lintasan Panjang
Ke- Lintasan Terpilih Lintasan
Terpilih
13 CABD 15 ACBD 12
14 CADB 14 ACBD 12
15 CBAD 20 ACBD 12
16 CBDA 16 ACBD 12
17 CDAB 21 ACBD 12
18 CDBA ACBD 12
19 DABC ACBD 12
20 DACB ACBD 12
21 DBAC ACBD 12
22 DBCA ACBD atau DBCA 12
23 DCAB ACBD atau DBCA 12
24 DCBA ACBD atau DBCA 12
17. Teknik Pencarian Solusi
Persoalan
Teknik optimisasi mencari solusi terbaik dari sejumlah
alternatif
Jika alternatif yang harus dipilih terbatas, misal dua alternatif:
◦ Nyatakan kriteria terpenting dari persoalan tersebut.
◦ ƒ Tentukan bobot kepentingan dari kriteria tersebut.
◦ ƒ Bandingkan dan pilih alternatif terbaik.
Alternatif terpilih sangat ditentukan oleh kriteria yang
digunakan dan bobot kepentingannya.
19. Pertimbangan/permasalahan
pengambilan keputusan
Persoalan keputusan akan ditemukan
dimanapun:
◦ ƒ Kehidupan sehari-hari.
◦ ƒ Pemerintahan.
◦ ƒ Perusahaan.
◦ ƒ Organisasi sosial.
Perlunya keputusan karena:
◦ ƒ Kehidupan yang lebih baik.
◦ ƒ Keterhubungan dengan masyarakat lain.
◦ ƒ Peran serta pada masyarakat.
20. Pertimbangan/permasalahan
pengambilan keputusan
Keputusan penting harus diselesaikan
dengan:
◦ ƒ Cerdas, bijaksana, dan logis.
◦ Pemahaman terhadap elemen persoalan
keputusan, membantu untuk menghasilkan
keputusan yang lebih baik.
Gagasan teknik-pengambilan keputusan
yang sistematis:
◦ ƒ Model, walaupun tidak sempurna, dapat
memperbaiki keputusan.
◦ ƒ Semakin baik model (mewakili persoalan),
semakin baik hasil keputusannya
22. Operator yg digunakan untuk menggerakan dari satu
keadaan ke keadaan berikutnya :
- ubin kosong ke kanan
- ubin kosong ke kiri
- ubin kosong ke atas
- ubin kosong ke bawah
25. Pertimbangan/permasalahan
pengambilan keputusan
Penyelesaian persoalan/pengembilan
keputusan:
◦ ƒ Tidak ada metode yang sederhana untuk
memperoleh jawaban dari persoalan.
◦ ƒ Metode/teknik/algoritma pengambilan
keputusan biasanya untuk persoalan yang
spesifik.
◦ ƒ Jika terdapat persoalan baru, dapat melibatkan
imajinasi dan kekhasan untuk
menyelesaikannya.
26. Latihan 1
Hari ini anda mendapat berita bahwa besok pagi pukul 10.00
anda
ditunggu di Yogyakarta untuk keperluan wawancara kerja.
Alternatif alat transportasi yang dapat anda gunakan adalah
bus malam, kereta api atau pesawat terbang.
Uang yang anda miliki tidak cukup untuk membeli tiket
pesawat terbang. Tiket bus malam lebih murah dibandingkan
tiket kereta api, namun kelancaran perjalanan lebih terjamin
jika menggunakan kereta api.
Bus malam terjadwal tiba di Yogyakarta sekitar pukul 07.00
pagi, sedangkan kereta api pukul 01.00 tengah malam.
Didalam mengambil keputusan alat transportasi mana yang
dipilh,
tunjukkan mana yang menjadi kriteria dan mana yang menjadi
kendala.
27. Latihan 2
Penentuan dibuatnya suatu polisi tidur
dalam suatu daerah
◦ Analisa Keuntungan
◦ Analisa Kerugian
Dari analisis keuntungan dan kerugian,
bagaimana keputusan yang diambil?
Lakukan analisa terlebih dahulu!
28. Referensi
Materi Konsep Teknologi, Departemen
Teknik Industri FTI-ITB
Kirim email :
non_.junic@gmail.com