PENGAMBILAN KEPUTUSAN DALAM KONDISI PASTI

Presentasi berjudul: "PENGAMBILAN KEPUTUSAN DALAM KONDISI PASTI"— Transcript presentasi:

1 PENGAMBILAN KEPUTUSAN DALAM KONDISI PASTI
OLEH Ir. Indrawani Sinoem, MS. Indrawani Sinoem/2013

2 PENGERTIAN Suatu keputusan dalam kondisi pasti apa-bila hasil setiap alternatif tindakan dapat ditentukan dengan pasti. Dalam kondisi pasti ini, pengambil keputu-san secara pasti mengetahui yang akan terjadi dimasa yang akan datang. Kondisi pasti didukung oleh informasi yang lengkap sehingga diramalkan secara tepat hasil dari suatu tindakan. Indrawani Sinoem/2013

3 TEKNIK PENYELESAIAN PK DALAM KONDISI PASTI
Ada beberapa teknik penyelesaian peng-ambilan keputusan kondisi pasti : 1. Program linear 2. Jaringan Kerja (Network) 3. Analisis Antrian Indrawani Sinoem/2013

4 1. PROGRAM LINEAR Program linear (linear programming) ada-lah suatu teknik riset operasional untuk memecahkan masalah optimalisasi (mak-simum atau minimum) dengan mengguna-kan persamaan dan pertidaksamaan dalam upaya untuk mencari penyelesaian yang optimal dengan memperhatikan pembatas-pembatas yang ada. Indrawani Sinoem/2013

5 Ada beberapa syarat teknik program linear yang harus dipenuhi :
1. Fungsi objektif (tujuan), misalnya jumlah hasil penjualan, biaya transportasi dll. 2. Harus ada alternatif pemecahan untuk dipilih salah satu terbaik. 3. Sumber-sumber dan aktivitas mempu- nyai sifat dapat ditambahkan. 4. Adanya fungsi pembatas yang linear. Indrawani Sinoem/2013

6 5. Variabel keputusan harus positif, tidak boleh negatif.
6. Sumber-sumber dan aktivitas mempu- nyai sifat dapat dibagi. 7. Sumber-sumber aktivitas mempunyai jumlah yang terbatas. 8. Aktivitas harus proporsional terhadap sumber-sumber dan hubungannya ber- sifat linear. 9. Sumber dan aktivitas bersifat pasti. Indrawani Sinoem/2013

7 MODEL PROGRAM LINEAR Maksimisasi : 1. Fungsi Tujuan :
Maksimumkan Z = C1X1 + C2X CnXn 2. Fungsi Pembatas : 2.1. a11X1 + a12X2 + ….+ a1nXn ≤ b1 2.2. a21X1 + a22X2 + ….+ a2nXn ≤ b2 2.n. am1X1 + am2X2 + ….+ a2mXn ≤ bm X1, X2, ……., Xn ≥ 0 Indrawani Sinoem/2013

8 Minimumkan Z = C1X1 + C2X2 + +CnXn 2. Fungsi Pembatas :
Minimisasi : 1. Fungsi Tujuan : Minimumkan Z = C1X1 + C2X CnXn 2. Fungsi Pembatas : 2.1. a11X1 + a12X2 + ….+ a1nXn ≥ b1 2.2. a21X1 + a22X2 + ….+ a2nXn ≥ b2 2.n. am1X1 + am2X2 + ….+ a2mXn ≥ bm X1, X2, ……., Xn ≥ 0 Indrawani Sinoem/2013

9 Metode penyelesaian program linear : 1. Metode aljabar
2. Metode grafik 3. Metode simpleks Indrawani Sinoem/2013

10 Jumlah SD yang tersedia
Contoh : Berapa produksi harus dilakukan dengan sumberdaya yang tersedia sehingga dapat dicapai keuntungan maksimal ? Datanya adalah sbb : Sumberdaya Kebutuhan SD Jumlah SD yang tersedia Meja (X1) Kursi (X2) Kayu 30 20 300 Buruh 5 10 110 Keuntungan per unit 60.000 80.000 Maksimumkan Indrawani Sinoem/2013

11 Model PL : 1. Fungsi Tujuan (Rp 10.000) : Maksimumkan Z = 6X1 + 8X2
2. Fungsi Pembatas : 2.1. Kayu : 30X1 + 20X2 ≤ 300 2.2. Buruh : 5X X2 ≤ 110 X1, X2 ≥ 0 Indrawani Sinoem/2013

12 Grafik Penyelesian : X2 15 A 11 B C X1 22 10 Indrawani Sinoem/2013