riset operasional

18
Riset Operasi Teori Keputusan Program Studi Teknik Informatika Universitas Indraprasta PGRI 2014

Upload: andti

Post on 12-Nov-2015

44 views

Category:

Documents


10 download

DESCRIPTION

Pengertian Keputusan

TRANSCRIPT

  • Riset Operasi

    Teori Keputusan

    Program Studi Teknik Informatika

    Universitas Indraprasta PGRI

    2014

  • Pengertian Keputusan

    Menurut Prof.Dr. Pramudji Atmosudirjo, SH.

    Keputusan adalah suatu pengakhiran proses pemikiran

    tentang suatu masalah untuk menjawab pertanyaan apa

    yg harus diperbuat guna mengatasi masalah tersebut

    dengan menjatuhkan pilihan pada suatu alternatif

    penyelesaian.

    Kesimpulan : keputusan merupakan suatu pemecahan

    masalah sebagai suatu hukum situasi yang dilakukan

    melalui pemilihan satu alternatif penyelesaian dari

    beberapa alternatif yang tersedia.

    Program Studi Teknik Informatika - 2014 Operations Research

  • Pengambilan Keputusan

    Menurut Churchman.

    Pengambilan keputusan adalah aktivitas manajemen

    yang sistematis, untuk memilih tindakan dari

    sekumpulan alternatif tindakan yang telah dirumuskan

    sebelumnya untuk ditindaklanjuti (digunakan) sebagai

    suatu cara pemecahan masalahan suatu masalah atau

    konflik dalam organisasi.

    Program Studi Teknik Informatika - 2014 Operations Research

  • Keputusan Risiko Hasil optimal

    Bersifat pasti (certainty) Bersifat tidak pasti

    (uncertainty)

    Penugasan,

    transportasi, game

    theory, dll.

    Solusi optimum

    Model deterministik

    Konsep linear

    programming

    Model

    stokastik

    Without

    probability

    With

    probability

    Program Studi Teknik Informatika - 2014 Operations Research

    Keputusan Risiko Hasil optimal

    Bersifat pasti (certainty) Bersifat tidak pasti

    (uncertainty)

    Penugasan,

    transportasi, game

    theory, dll.

    Solusi optimum

    Model deterministik

    Konsep linear

    programming

    Without

    probability

    With

    probability

  • Mulai

    Membuat tabel hasil (payoff)

    Gunakan kriteria pengambilan

    keputusan :

    1. M/pesimis (Abraham Wald)

    2. Maksimaks/optimis

    3. Minimaks regreat (Savage)

    4. Koefisien alpha (Hurwich)

    5. Rasio (Laplace)

    Ada

    probabilitas

    Gunakan kriteria pengambilan keputusan :

    1. EMV (Expected Monetary Value)

    2. EOL (Expected Opportunity Lost)

    3. EVPI (Expected Value with Perfect

    Information)

    Membuat pohon

    keputusan (prior

    probability)

    Posterior

    probability

    Membuat pohon

    keputusan (posterior

    probability)

    Mengambil keputusan sesuai

    kriteria

    Selesai

    Mengambil keputusan sesuai

    kriteria

    Tidak

    Ya

    Ya

    Tidak

    Operations Research

  • Kriteria Keputusan Tidak Pasti

    Jenis Maksimasi

    1. Kriteria Pesimis/Minimaks (Wald)

    2. Kriteria Optimis Maksimaks

    3. Kriteria Minimaks Regreat (Savage)

    4. Kriteria Pendekatan alpha (Hurwich)

    5. Kriteria Rasional (Laplace)

    Program Studi Teknik Informatika - 2014 Operations Research

  • 1. Cari angka terbesar dari tiap baris

    2. Cari angka terkecil dari angka yang sudah dicari

    terbesarnya di baris tersebut

    3. Pilih strategi tersebut

    4. Untuk kasus minimasi, tipe ini menggunakan minimaks

    yaitu dari seluruh baris yang maksimum dipilih baris

    yang minimum.

    Program Studi Teknik Informatika - 2014 Operations Research

    Kriteria Pesimis/ Minimaks (Wald)

  • 1. Cari angka terbesar dari tiap baris

    2. Cari angka terbesar dari angka yang sudah dicari

    terbesarnya di baris tersebut

    3. Pilih strategi tersebut

    4. Untuk kasus minimasi, tipe ini menggunakan minimin

    yaitu dari seluruh baris yang minimum, dipilih baris

    yang minimum.

    Program Studi Teknik Informatika - 2014 Operations Research

    Kriteria Optimis/ Maksimaks

  • Kriteria Minimaks Regreat (Savage)

    1. Cari angka terbesar dari tiap kolom, kemudian

    selisihkan angka terbesar tersebut dengan angka yang

    lain yang ada pada kolom tersebut.

    2. Cari angka selisih terbesar pada masing-masing

    barisnya.

    3. Cari angka terkecil tersebut dari angka-angka terbesar

    yang sudah dicari dari tiap baris tersebut

    4. Pilih strategi tersebut.

    Program Studi Teknik Informatika - 2014 Operations Research

  • 1. Tentuka Alpha ()

    2. Tentukan nilai dari tiap baris dengan menggunakan

    alpha dan nilai tertimbangnya (VW = value weighted),

    dengan cara :

    [ x angka terbesar baris] + [(1- ) x angka terkecil baris]

    3. Cari angka terbesar dari nilai tertimbang (VW) yang

    sudah didapatkan dan perhitungan tersebut

    4. Pilih strategi tersebut.

    Program Studi Teknik Informatika - 2014 Operations Research

    Kriteria Pendekatan Alpha

    (Hurwich)

  • 1. Jumlahkan angka-angka yang ada pada tiap baris,

    kemudian dibagi dengan jumlah penilai (n)

    2. Cari angka terbesar dalam perhitungan tersebut

    3. Pilih strategi tersebut.

    Program Studi Teknik Informatika - 2014 Operations Research

    Kriteria Rasional (Laplace)

  • Contoh Soal

    Program Studi Teknik Informatika - 2014 Operations Research

  • Copa Amrica 2015 Akan digelar di Chile musim panas yang akan datang. Sebuah survey membentuk 3 tim

    independen untuk melakukan penilaian kesebelasan

    yang diperkirakan akan menjuarai Copa Amrica 2015.

    Hasil penilaian menghasilkan 3 kesebelasan favorit sebagai berikut:

    Kesebelasan Tim penilai 1 Tim penilai 2 Tim penilai 3

    Brazil 707 389 227

    Chile 100 181 679

    Argentina 509 819 389

    Program Studi Teknik Informatika - 2014 Operations Research

    Survey Pemenang

  • Berdasarkan kriteria pengambilan keputusan yang bersifat

    tidak pasti tanpa probabilitas, tentukan kesebelasan mana

    yang dipilih apabila berdasarkan kriteria :

    1. Kriteria Pesimis (Wald)

    2. Kriteria Optimis

    3. Kriteria Minimaks Regreat (Savage)

    4. Kriteria Huwrich dengan alpha 0,7

    5. Kriteria Rasional (Laplace)

    Program Studi Teknik Informatika - 2014 Operations Research

    Tentukan Pemenang

  • 1. Kriteria Pesimis (Wald)

    Penganut Kriteria pesimis akan memilih kesebelasan Chile yang

    menjuarai Copa Amrica 2015

    2. Kriteria Optimis/Maksimaks

    Penganut Kriteria Optimis akan memilih Argentina yang menjuarai Copa

    Amrica 2015

    Kesebelasan Tim Penilai 1 Tim Penilai 2 Tim Penilai 3 Minimaks

    Brazil 707 389 227 707

    Chile 100 181 679 679

    Argentina 509 819 389 819

    Kesebelasan Tim Penilai 1 Tim Penilai 2 Tim Penilai 3 Minimaks

    Brazil 707 389 227 707

    Chile 100 181 679 679

    Argentina 509 819 389 819

    Program Studi Teknik Informatika - 2014 Operations Research

  • 3. Kriteria Minimaks Regreat (Savage)

    Tabel Regreat

    Penganut Kriteria minimaks regreat akan memilih Argentina menjuarai Copa Amrica 2015

    Kesebelasan Tim penilai 1 Tim penilai 2 Tim penilai 3

    Brazil 707 389 227

    Chile 100 181 679

    Argentina 509 819 389

    Kesebelasan Tim penilai 1 Tim penilai 2 Tim penilai 3 Regreat

    Brazil 0 430 452 452

    Chile 607 638 0 638

    Argentina 198 0 290 290

    Program Studi Teknik Informatika - 2014 Operations Research

  • 4. Kriteria Hurwich dengan alpha 0,7

    Penganut Kriteria Hurwich akan memilih Argentina menjuarai Copa Amrica 2015

    Kesebelasan Tim penilai 1 Tim penilai 2 Tim penilai 3

    Brazil 707 389 227

    Chile 100 181 679

    Argentina 509 819 389

    Kesebelasan x Tertinggi (1-) x Terendah Hurwich Value

    Brazil 494.9 68.1 563

    Chile 475.3 30 505.3

    Argentina 573.3 116.7 690

    Operations Research

  • 5. Kriteria Rasional (Laplace)

    Penganut Kriteria Laplace akan memilih Argentina

    menjuarai Copa Amrica 2015

    Kesebelasan Tim penilai 1 Tim penilai 2 Tim penilai 3 Rata-rata

    Brazil 707 389 227 441

    Chile 100 181 679 320

    Argentina 509 819 389 572,33

    Operations Research