Goal Programming

Goal Programming - Basics

Goal programming digunakan untuk menyelesaikan
pemrograman linier dengan fungsi tujuan yang lebih dari satu,
dimana setiap fungsi tujuan dinyatakan dengan "goal".
Pada goal programming, d
i
+
dan d
i
-
,variabel deviasi,
merupakan sejumlah goal i yang ditargetkan yang
overachieved atau underachieved, secara berurutan.
Goal itu sendiri ditambahkan pada set constrain dengan d
i
+
and
d
i
-
sebagai kelebihan dan variabel slack.
Goal Programming Multiple goals
Multiple goals dengan prioritas yang sama
Use pembobotan untuk menyatakan perbedaan level
kepentingan dari prioritas yang sama ketika goal
dinyatakan dalam comparable units
Ketika goal tidak ditetapkan dalam comparable units
dilakukan re-scale goals ke dalam comparable units jika
hal tersebut memungkinkan
Sebaliknya, be very careful!
Multiple goals dengan prioritas yang berbeda
Kita akan sampai pada pembahasan ini nanti
Contoh: Sage Creek Pottery
Sage Creek Pottery memproduksi mug dan kepala mug
tembikar buatan tangan asli penduduk America. Unsur-unsur
dasarnya adalah tanah liat dan tenaga kerja.
Profit per kepala mug adalah $40 dan profit per mug adalah
$50.
Kepala mug membutuhkan 1 jam tenaga kerja sedangkan mug
membutuhkan 2 jam tenaga kerja. Dalam 1 minggu hanya
tersedia 40 jam tenaga kerja
Kepala mug membutuhkan 4 pound tanah liat dan mug Kepala mug membutuhkan 4 pound tanah liat dan mug
membutuhkan 3 pound tanah liat. Tanah liat yang tersedia
dalam 1 minggu hanya 150 pound
Contoh: Sage Creek Pottery
Dengan asumsi fungsi tujuan adalah profit, LP-nya adalah :
Maximize profit mingguan = $40 X
1
+ 50 X
2
Subject to:
X
1
+ 2 X
2
40 jam per tenaga kerja
4 X
1
+ 3 X
2
150 pound tanah liat
X
1
, X
2
0
Contoh: Sage Creek Pottery
Tetapi, bagaimana jika tujuannya adalah menjaga ketersediaan
suplai kepala mug untuk toko. Misalkan kita ingin memproduksi
paling sedikit 10 kepala mug per minggu.
Kita akan memodifikasi problem asalnya sebagai berikut :
Minimize D
1
-
Subject to:
X
1
+ D
1
-
- D
1
+
= 10 X
1
+ D
1
- D
1
= 10
X
1
+ 2 X
2
40 jam per tenaga kerja
4 X
1
+ 3 X
2
150 pound tanah liat
X
1
, X
2,
D
1
-
, D
1
+
0
Contoh: Sage Creek Pottery
Tetapi, dengan paling sedikit, kita memutuskan bahwa
terdapat 10 kepala mug per minggu (kurang atau lebih) dapat
mencapai tujuan untuk tetap menjaga ketersediaan suplai kepala
mug di toko.
Kemudian kita memodifikasi problem sebelumnya sebagai
berikut:
Minimize D
1b
-
+ D
1b
+
Minimize D
1b
+ D
1b
Subject to:
X
1
+ D
1b
-
- D
1b
+
= 10
X
1
+ 2 X
2
40 jam per tenaga kerja
4 X
1
+ 3 X
2
150 pound tanah liat
X
1
, X
2,
D
1b
-
, D
1b
+
0
Contoh: Sage Creek Pottery
Sekarang, kita mempertimbangkan tujuan yang lain: tidak boleh
ada over-suplying mug pada toko. Misalkan kita ingin
memproduksi paling banyak 12 mug tiap minggu.
Kita memodifikasi problem asalnya sebagai berikut:
Minimize D
2
+
Subject to:
X
2
+ D
2
-
- D
2
+
= 12
X + 2 X 40 jam per tenaga kerja
2 2 2
X
1
+ 2 X
2
40 jam per tenaga kerja
4 X
1
+ 3 X
2
150 pound tanah liat
X
1
, X
2,
D
2
-
, D
2
+
0
Contoh: Sage Creek Pottery
Dapatkah kita mengkombinasikan dua tujuan: memproduksi
paling sedikit 10 kepala mug DAN tidak lebih dari 12 mug per
minggu ?
Yup, modifikasi dari problem tersebut adalah sebagai berikut:
Minimize D
1
-
+ D
2
+
Subject to:
X
1
+ D
1
-
- D
1
+
= 10
X
2
+ D
2
-
- D
2
+
= 12 X
2
+ D
2
- D
2
= 12
X
1
+ 2 X
2
40 jam per tenaga kerja
4 X
1
+ 3 X
2
150 pound tanah liat
X
1
, X
2,
D
1
-
, D
1
+
, D
2
-
, D
2
+
0
Contoh: Sage Creek Pottery
Pada slide sebelumnya, kita asumsikan bahwa
Dua tujuan tersebut memiliki kepentingan yang sama DAN
Dua tujuan tsb memiliki prioritas yang sama.
Bagaimana jika kedua fungsi tujuan tersebut memiliki prioritas
yang sama, tetapi fungsi tujuan pertama (kepala mug) memiliki
tingkat kepentingan dua kali lebih besar daripada tujuan kedua
(mug)?
Hal ini bisa diakomodasikan dengan memasukkan weights ke Hal ini bisa diakomodasikan dengan memasukkan weights ke
dalam fungsi tujuan seperti yg ditunjukkan pada slide
berikutnya:
Contoh: Sage Creek Pottery
Dapatkah kita mengkombinasikan dua tujuan: memproduksi
paling sedikit 10 kepala mug DAN tidak lebih dari 12 mug per
minggu ?- dengan tujuan pertama memiliki tingkat kepentingan
dua kali tujuan kedua?
Bisa dong, Modifikasi dari problem tersebut adalah sebagai
berikut:
Minimize 2 D
1
-
+ 1 D
2
+
Subject to: Subject to:
X
1
+ D
1
-
- D
1
+
= 10
X
2
+ D
2
-
- D
2
+
= 12
X
1
+ 2 X
2
40 jam per tenaga kerja
4 X
1
+ 3 X
2
150 pound tanah liat
X
1
, X
2,
D
1
-
, D
1
+
, D
2
-
, D
2
+
0
Contoh: Sage Creek Pottery
OK Apa yg terjadi pada profitnya? ? ? Apakah anda pikir Sage
Creek Pottery harus memiliki tujuan profit?
Misalkan tujuan ketiga dari problem adalah profit mingguan yang
harus dicapai sekurang-kurangnya sebesar $1,200.
Bagaimana anda memasukkan tujuan ketiga dalam dua tujua
sebelumnya, tanpa pembobotan?
Goal Programming
Salah satu pendekatan goal programming adalah untuk memenuhi
tujuan dalam urutan prioritas. Tujuan dengan prioritas kedua
dipenuhi tanpa mengurangi tujuan dengan prioritas pertama
Untuk tiap level prioritas, fungsi tujuannya adalah meminimize
jumlah deviasi tujuannya.
Pencapaian tujuan "optimal" awal ditambahkan pada constraint
sehingga hal tersebut tidak terkurangi ketika pencapaian tujuan sehingga hal tersebut tidak terkurangi ketika pencapaian tujuan
dengan prioritas yang lebih rendah
Pendekatan Goal Programming
Langkah 1: Menentukan level prioritas tiap tujuan.
Langkah 2: Menentukan bobot tiap tujuan.
Untuk tiap tujuan i- bobot, w
i
, ditempatkan pada deviasi(s),
d
i
+
dan/atau d
i
-
, dari tujuan.
Langkah 3: Set up inisial linear program.
Min w
1
d
1
+
+ w
2
d
2
-
s.t. Functional Constraints,
1 1 2 2
s.t. Functional Constraints,
and Goal Constraints
Langkah 4: Membuat solusi dari linear program ini.
Jika terdapat level prioritas yang lebih rendah, lakukan
langkah 5. Jika tidak, Solusi optimal telah dicapai
Pendekatan Goal Programming
Langkah 5: Set up linear program yang baru.
Berdasarkan tujuan dengan level prioritas lebih rendah
berikutnya dan memformulasikan fungsi tujuan yang baru
berdasarkan tujuan tadi. Tambahkan constraint yg
dibutuhkan untuk mencapai tujuan dengan level prioritas
yang lebih tinggi. Linier program yang baru :
Min w
3
d
3
+
+ w
4
d
4
-
s.t. Functional Constraints,
Goal Constraints, and Goal Constraints, and
w
1
d
1
+
+ w
2
d
2
-
= k
Ke langkah 4.
Contoh: Conceptual Products
Conceptual Products adalah perusahaan komputer yang
memproduksi komputer tipe CP586 dan CP686. Komputer-
komputer tsb menggunakan mother board berbeda yang
diproduksi dalam jumlah besar, tetapi menggunakan case dan
disk drive yang sama. Model CP586 menggunakan dua floppy
disk drives dan tanpa hard disk sedangkan model CP686
menggunakan satu floppy disk drive dan satu hard disk drive.
Disk drive dan case dibeli dari para vendor. Terdapat Disk drive dan case dibeli dari para vendor. Terdapat
1000 floppy disk drive, 500 hard disk drive, and 600 case yang
tersedia untuk Produk-produk Konseptual pada setiap
minggunya. Untuk membuat sebuah komputer seri CP586
dibutuhkan waktu sebanyak satu jam dan menghasilkan
keuntungan sebesar $200, sedangkan untuk membuat sebuah
komputer seri CP686 dibutuhkan waktu pembuatan selama
satu setengah jam dan keuntungan yang dihasilkan sebesar
$500.
Contoh: Produk-produk Konseptual
Perusahaan mempunyai empat prioritas tujuan yaitu :
Prioritas 1: Memenuhi kontrak perjanjian dari 200 mesin
CP586 setiap minggunya. (Tujuan 1)
Prioritas 2: Membuat paling sedikit 500 komputer
setiap minggu. (Tujuan 2)
Prioritas 3: Mendapatkan keuntungan paling sedikit
$250,000 setiap minggu. (Tujuan 3) $250,000 setiap minggu. (Tujuan 3)
Prioritas 4: Menggunakan tidak lebih dari 400 jam kerja
per minggu. (Tujuan 4)
Contoh: Produk-produk Konseptual
Variabel-variabel
x
1
= jumlah dari komputer CP586 yang diproduksi setiap
minggunya
x
2
= jumlah dari komputer CP686 yang diproduksi setiap
minggunya
d
i
-
= jumlah right hand side dari tujuan i adalah kurang
d
i
+
= jumlah right hand side dari tujuan i adalah lebih
Fungsi Pembatas (sistem) Fungsi Pembatas (sistem)
Ketersediaan dari floppy disk drive: 2x
1
+ x
2
< 1000
Ketersediaan dari hard disk drive: x
2
< 500
Ketersediaan dari case: x
1
+ x
2
< 600
Contoh: Produk-produk Konseptual
Tujuan-tujuan
(1) 200 komputer CP586 setiap minggunya:
x
1
+ d
1
-
- d
1
+
= 200
(2) 500 total komputer setiap minggunya:
x
1
+ x
2
+ d
2
-
- d
2
+
= 500
(3) Keuntungan sebesar $250 (dalam ribuan):
.2x
1
+ .5x
2
+ d
3
-
- d
3
+
= 250
(4) 400 total jam kerja setiap minggunya:
x + 1.5x + d
-
- d
+
= 400 x
1
+ 1.5x
2
+ d
4
-
- d
4
+
= 400
Non-negativitas:
x
1
, x
2
, d
i
-
, d
i
+
> 0 untuk semua i
Contoh: Produk-produk Konseptual
Fungsi Obyektif
Prioritas 1: Minimasi jumlah kontrak perjanjian yang
tidak terpenuhi: Min d
1
-
Prioritas 2: Minimasi jumlah komputer yang
diproduksi setiap minggunya kurang dari
500: Min d
2
-
Prioritas 3: Minimasi jumlah profit yang dihasilkan
kurang dari $250,000 setiap minggunya: Min d
-
kurang dari $250,000 setiap minggunya: Min d
3
-
Prioritas 4: Minimasi penggunaan jam kerja
lebih dari 400 setiap minggunya: Min d
4
+
Contoh: Produk-produk Konseptual
Formulasi
Min P
1
(d
1
-
) , P
2
(d
2
-
) , P
3
(d
3
-
) , P
4
(d
4
+
)
s.t. 2x
1
+x
2
< 1000
+x
2
< 500
x
1
+x
2
< 600
x
1
+d
1
-
-d
1
+
= 200
x
1
+x
2
+d
2
-
-d
2
+
= 500 x
1
+x
2
+d
2
-
-d
2
+
= 500
.2x
1
+ .5x
2
+d
3
-
-d
3
+
= 250
x
1
+1.5x
2
+d
4
-
-d
4
+
= 400
x
1
, x
2
, d
1
-
, d
1
+
, d
2
-
, d
2
+
, d
3
-
, d
3
+
, d
4
-
, d
4
+
> 0
Contoh: Produk-produk Konseptual
Solusi Grafik, Iterasi 1
Untuk pemecahan masalah secara grafis, pertama gambarkan
fungsi pembatas dalam sebuah grafik.
Kemudian gambarkan dalam grafik tujuan pertama: x
1
= 200.
Perhatikan bahwa pada slide berikutnya terdapat titik yang
melebihi x
1
= 200 (dimana d
1
-
= 0).
Contoh: Produk-produk Konseptual
Grafik Fungsi Pembatas dan Tujan 1
1000 1000
800 800
22xx
11
+ + xx
22
<< 1000 1000
Goal 1: Goal 1: xx
11
>> 200 200
xx
22
600 600
400 400
200 200
200 400 600 800 1000 1200 200 400 600 800 1000 1200
xx
11
+ + xx
22
<< 600 600
xx
2 2
<< 500 500
Batas yang memenuhi Batas yang memenuhi
Tujuan 1 Tujuan 1
xx
1 1
Contoh: Produk-produk Konseptual
Solusi Grafik, Iterasi 2
Tambahkan Tujuan 1 sebagai x
1
> 200 dan gambarkan dalam
grafik tujuan 2: x
1
+ x
2
= 500.
Perhatikan bahwa pada slide berikutnya terdapat point yang
masih memenuhi tujuan pertama yang juga memenuhi tujuan
kedua (dimana d
2
-
= 0). kedua (dimana d
2
= 0).
Contoh: Produk-produk Konseptual
Grafik Fungsi Pembatas, Tujuan 1 (Pembatas) dan Tujuan 2
1000 1000
800 800
22xx
11
+ + xx
22
<< 1000 1000
Goal 1: Goal 1: xx
11
>> 200 200
xx
22
600 600
400 400
200 200
200 400 600 800 1000 1200 200 400 600 800 1000 1200
xx
11
+ + xx
22
<< 600 600
xx
2 2
<< 500 500
Batas yang memenuhi Batas yang memenuhi
Tujuan 1 and 2 Tujuan 1 and 2
xx
1 1
Goal 2: Goal 2: xx
1 1
+ + xx
2 2
>> 500 500
Contoh: Produk-produk Konseptual
Solusi Grafik, Iterasi 3
Tambahkan Tujuan 2 sebagai x
1
+ x
2
> 500 dan Tujuan 3:
.2x
1
+ .5x
2
= 250.
Perhatikan bahwa pada slide berikutnya tidak ada titik yang
memenuhi fungsi pembatas sebelumnya dan tujuan DAN
memenuhi batasan ini.
Untuk Min d
3
-
, nilai minimum ini dicapai bila we Max .2x
1
+
.5x .
3 1
.5x
2
.
Note that this terjadi pada x
1
= 200 dan x
2
= 400, sehingga
.2x
1
+ .5x
2
= 240 atau d
3
-
= 10.
Contoh: Produk-produk Konseptual
Grafik Fungsi Pembatas, Tujuan 1 & 2 (Pembatas) dan Tujuan 3
1000 1000
800 800
22xx
11
+ + xx
22
<< 1000 1000
Goal 1: Goal 1: xx
11
>> 200 200
xx
22
800 800
600 600
400 400
200 200
200 400 600 800 1000 1200 200 400 600 800 1000 1200
xx
11
+ + xx
22
<< 600 600
xx
2 2
<< 500 500
Batas yang memenuhi Batas yang memenuhi
Tujuan 1 dan 2 Tujuan 1 dan 2
xx
1 1
Tujuan 2: Tujuan 2: xx
1 1
+ + xx
2 2
>> 500 500
Tujuan 3: .2 Tujuan 3: .2xx
1 1
+ .5 + .5xx
2 2
>> 250 250
(200,400) (200,400)
Contoh: Produk-produk Konseptual
OK, jadi kita dapat mencapai tujuan 1 & 2, dan hampir mencapai
tujuan 3. Bagaimana dengan tujuan 4 apakah yang akan kita
lakukan?
Contoh: Produk-produk Konseptual
Order of Prioritization matters! Lihat kembali Produk-produk
Konseptual problem dengan re-ordered priorities:
Fungsi Obyektif
Prioritas 1: Minimasi jumlah profit yang dicapai kurang
dari $250,000 setiap minggunya: Min d
3
-
Prioritas 2: Minimasi penggunaan jam kerja lebih dari 400 setiap
minggunya: Min d
4
+
Prioritas 3: Minimasi jumlah kontrak perjanjian yang tidak Prioritas 3: Minimasi jumlah kontrak perjanjian yang tidak
terpenuhi: Min d
1
-
Prioritas 4: Minimasi jumlah komputer yang
diproduksi kurang dari 500 setiap minggunya: Min d
2
-
Contoh: Produk-produk Konseptual
Grafik Funsi Pembatas, dan Fungsi Tujuan
1000 1000
800 800
22xx
11
+ + xx
22
<< 1000 1000
Tujuan #3: Tujuan #3: xx
11
>> 200 200
xx
22
800 800
600 600
400 400
200 200
200 400 600 800 1000 1200 200 400 600 800 1000 1200
xx
11
+ + xx
22
<< 600 600
xx
2 2
<< 500 500
xx
1 1
Tujuan #4: Tujuan #4: xx
1 1
+ + xx
2 2
>> 500 500
Tujuan #1: .2 Tujuan #1: .2xx
1 1
+ .5 + .5xx
2 2
>> 250 250
Tujuan #2: Tujuan #2: xx
1 1
+ 1.5 + 1.5xx
2 2
<< 400 400
Hal-hal yang perlu diingat :
Anda dapat menggunakan GP ketika anda mempunyai
multiple objectives.
Prioritas versus Bobot: Prioritas menetapkan tujuan yang
mana yang akan mendapatkan penyelesaian lebih awal, yang
berikutnya, dan seterusnya. Bobot digunakan untuk tingkat
kepentingan relatif dalam prioritas
Semakin tinggi pembatas prioritas tujuan maka akan semakin
rendah prioritas tujuan, jadi, order prioritas berpengaruh dalam
hal ini perbedaan order seringkali menyebabkan perbedaan
hasil pula! Anda harus menyelesaikan sebuah LP untuk setiap hasil pula! Anda harus menyelesaikan sebuah LP untuk setiap
prioritas di dalam model jika anda tidak mempunyai software
yang secara eksplisit dapat menangani GP.
Solusi GP tidak selalu mencapai semua tujuan dan solusi
tersebut tidak optimal; solusi tersebut mencapai solusi yang
terbaik atau mungkin solusi yang paling memenuhi.
ILUSTRASI
DALAM PENGGAMBARAN
ANALYTIC HIERARCHY PROCESS
APAKAH KEPUTUSAN ANDA MENGALAMI HAL SEPERTI INI ?
TERLALU BURUK !
KAMI INGIN
SUPPLIER B !!
KAMI INGIN
SUPPLIER A !!
OR DOES THIS HAPPEN?
MASUKLAH KE
DALAM SINI
AKAN LEBIH BAIK
!
SEA OF INDECISION
TAPI BOSS...
SUPPLIER A
SEHARUSNYA
LEBIH BAIK!
MENGIRA LAGI
APAKAH REKOMENDASIMU
MENGHASILKAN HAL SEPERTI INI ?
MUNGKIN KAU MEMERLUKAN
PENDEKATAN /METODE BARU
SAYA PIKUR SAYA PERLU
MENCOBA THE ANALYTIC
HIERARCHY PROCESS (AHP) !!!
OKAY CERITAKAN
TENTANG AHP
DR THOMAS L. SAATY
MENGEMBANGKAN
PROSES INI PADA
TAHUN 1970S DAN...
PROSES YANG TELAH DIGUNAKAN UNTUK
MEMBANTU PERSEROAN/PERUSAHAAN
DAN PEMBUATAN KEPUTUSAN
PEMERINTAH
INFORMASI AKAN DIPECAH
KEDALAM SUATU UKURAN
HIRARKI DAN ALTERNATIF
KEDUA UKURAN KUALITATIF
INFORMASI KEMUDIAN ADALAH
DISATUKAN UNTUK
MENENTUKAN TINGKATAN
YANG RELATIF UNTUK
MENGATUR ALTERNATIF
KEDUA UKURAN KUALITATIF
DAN KUNTITATIF
DIBANDINGKAN DENGAN
MENGGUNAKAN INFORMASI
KEPUTUSAN UNTUK
MEMPEROLEH BOBOT DAN
PRIORITAS
PENDEKATAN AHP INI TERDENGAR
MENARIK. BAGAIMANA DENGAN
CONTOH UNTUK MENGETAHUI
BAGAIMANA CARA KERJANYA.
OKAY, INI ADALAH
KEPUTUSAN YANG KITA
HADAPI DALAM
KEHIDUPAN SEHARI
HARI
SAYA MELIHAT ADANYA
MOBIL BARU DI MASA YANG
AKAN DATANG
MENYATAKAN SASARAN :
MEMILIH SEBUAH MOBIL BARU
MENGGAMBARKAN KRITERIA:
BAGIAN PENTING DARI SEBUAH
PROSES ADALAH MENJELASKAN TIGA
TAHAP
MENGGAMBARKAN KRITERIA:
BENTUK, KETAHANAN, EKONOMIS
MEMILIH ALTERNATIF:
CIVIC COUPE, SATURN COUPE, FORD
ESCORT, MAZDA MIATA
BAGAIMANA BIAYANYA?
(TENANGLAH, KAMI AKAN JELASKAN NANTI!)
SKEPTIC-GATOR
MEMILIH
SEBUAH
MOBIL
INFORMASI INI AKAN DI SUSUN DALAM
POHON HIERARKI
TUJUAN
KRITERIA
BENTUK KETAHANAN
KEEKONOMISAN
BENSIN
Civic
Saturn
Escort
Miata
Civic
Saturn
Escort
Miata
Civic
Saturn
Escort
Miata
ALTERNATIF
BAGAIMANA KAU MENETAPKAN KRITERIA TERPENTING?
INI ADALAH SALAH SATU CARANYA !
BENTUK
KETAHANAN
KEEKONOMISAN
HMM,
SAYA PIKIR BENTUK ADALAH YANG PALING
PENTING.
SAYA AKAN BERI NILAI 100 POINTS.
KEMUDIAN KEEKONOMISAN BENSIN
DENGAN 75 POINTS.
DAN KETAHANAN DENGAN 25 POINTS.
INI ADALAH CARA LAINNYA
MENGGUNAKAN SKALA INTERVAL
UNTUK MENETAPKAN TINGKATAN
DARI KRITERIA
1. BENTUK: 100
3. KETAHANAN : 25
2. KEEKONOMISAN BENSIN : 75
CARA TERBAIK THE ANALYTIC HIERARCHY PROCESS
DENGAN PAIRWISE COMPARISONS, TINGKAT KEPENTINGAN
ANTARA SATU KRITERIA TERHADAP LAINNYA KAN BISA
DITUNJUKKAN
1 SEBANDING 3 SEDANG 5 KUAT 7 SANGAT KUAT 9 EKSTREM
BENTUK
KETAHANAH
KEEKONOMISAN BENSIN
BENTUK KETAHANAN KEEKONOMISAN BENSIN
1/1 1/2 3/1
2/1 1/1 4/1
1/3 1/4 1/1
1 SEBANDING 3 SEDANG 5 KUAT 7 SANGAT KUAT 9 EKSTREM
BAGAIMANA KAU MERUBAH
METRIK INI KEDALAM BENTUK
RANGKING
1/1 1/2 3/1
2/1 1/1 4/1
1/3 1/4 1/1
BENTUK
KETAHANAH
KEEKONOMISAN BENSIN
BENTUK KETAHANAN KEEKONOMISAN BENSIN
EIGENVECTOR !!
BAGAIMANA KAU MENDAPATKAN RANGKING PRIORITAS
DARI MATRIK PAIRWAISE
DAN SURVEY
MENGATAKAN
EIGENVECTOR !!
DR THOMAS L. SAATY, DENGAN THE UNIVERSITY OF
PITTSBURGH, MENDEMONSTRASIKAN SECARA MATHEMATIS BAHWA
SOLUSI EIGENVECTOR DALAH PENDEKATAN TERBAIK.
PADA DASARNYA...
REFERENCE : THE ANALYTIC HIERARCHY PROCESS, 1990, THOMAS L. SAATY
INI ADALAH CARA UNTUK MEMECAHKAN THE EIGENVECTOR:
1. PERHITUNGAN PENDEK UNTUK MEMPEROLEH RANGKING INI DENGAN
MENAIKKAN MATRIK PAIRWAISE DAN MEMASANGKAN BERTURUT-TURUT
BERKALI KALI .
2. JUMLAH BARIS DAPAT DIHITUNG DAN DINORMALKAN.
3. KOMPUTER DIPUTUSKAN UNTUK BERHENTI KETIKA
KOMPUTER DIPERINTAH UNTUK BERHENTI KETIKA TERDAPAT
PERBEDAAN ANTARA PENJUMLAHAN DI DUA BERURUTAN
PERHITUNGANNYA ADALAH LEBIH KECIL DIBANDING DENGAN NILAI
YANG DITENTUKAN. YANG DITENTUKAN.
APA!
BERI SAYA
CONTOH
WAKTUNYA UNTUK MATRIX ALGEBRA !!!
1/1 1/2 3/1
2/1 1/1 4/1
1/3 1/4 1/1
BENTUK KETAHANAN KEEKONOMISAN BENSIN
BENTUK
KETAHANAH
KEEKONOMISAN BENSIN
1.0000 0.5000 3.0000
2.0000 1.0000 4.0000
0.3333 0.2500 1.0000
UNTUK BERIKUTNYA, MARI KITA RUBAH NAMA DAN
DIRUBAH DALAM BENTUK DESIMAL :
1.0000 0.5000 3.0000
2.0000 1.0000 4.0000
0.3333 0.2500 1.0000
1.0000 0.5000 3.0000
2.0000 1.0000 4.0000
STEP 1: SQUARING THE MATRIX
THIS TIMES
THIS
2.0000 1.0000 4.0000
0.3333 0.2500 1.0000
3.0000 1.7500 8.0000
5.3332 3.0000 14.0000
1.1666 0.6667 3.0000
THIS
RESULTS
IN THIS
I.E. (1.0000 * 1.0000) + (0.5000 * 2.0000) +(3.0000 * .0.3333) = 3.0000
3.0000 + 1.7500 + 8.0000
5.3332 + 3.0000 + 14.0000
1.1666 + 0.6667 + 3.0000
STEP 2 : SEKARANG , MARI HITUNG EIGENVECTOR KITA AWAL
(PENDEKATAN 4 DIBELAKANG KOMA)
= 12.7500 0.3194
= 22.3332 0.5595
= 4.8333 0.1211
FIRST, WE SUM THE ROWS
39.9165 1.0000
KEDUA, KITA TAMBAHKAN TOTAL BARIS
PADA AKHIRNYA, KITA NORMALKAN DENGAN MEMBAGI
JUMLAH BARIS DENGAN TOTAL BARIS
(I.E. 12.7500 DIBAGI DENGAN 39.9165 SAMA DENGAN 0.3194)
0.3194
0.5595
0.1211
HASINYA ADALAH EIGENVECTOR
(SLIDE BERIKUTNYA ADALAH MENJELASKAN
ARTI DALAM BENTUK CONTOH BERIKUT)
PROSES INI HARUS DI HITUNG SAMPAI SOLUSI EIGENVECTOR
TIDAK BERUBAH DARI ITERASI SEBELUMNYA
(INGAT PADA 4 ANGKA DESIMAL KITA )
3.0000 1.7500 8.0000
5.3332 3.0000 14.0000
1.1666 0.6667 3.0000
DENGAN MENGHITUNG KEMBALI ,
STEP 1: KITA KALIKAN MATRIX INI
1.1666 0.6667 3.0000
27.6653 15.8330 72.4984
48.3311 27.6662 126.6642
10.5547 6.0414 27.6653
DAN INI ADALAH HASILNYA
27.6653 + 15.8330 + 72.4984
48.3311 + 27.6662 + 126.6642
10.5547 + 6.0414 + 27.6653
= 115.9967 0.3196
= 202.6615 0.5584
= 44.2614 0.1220
362.9196 1.0000
STEP 2 : HITUNG THE EIGENVECTOR (DENGAN 4 TITIK DESIMAL)
TOTALS
HITUNG PERBEDAAN DENGAN PERHITUNGAN EIGENVECTOR HITUNG PERBEDAAN DENGAN PERHITUNGAN EIGENVECTOR
SEBELUMNYA, SEBAGAI BERIKUT :
0.3196
0.5584
0.1220
0.3194
0.5595
0.1211
= - 0.0002
= 0.0011
= - 0.0009
UNTUK EMPAT POSISI DESIMAL TIDAK TERDAPAT BANYAK PERBEDAAN
BAGAIMANA ITERASI YANG LEBIH DARI SATU ??
AKU MENYERAH !!
JANGAN MEMBUAT AKU UNTUK
MENGHITUNG EIGENVECTOR LAIN
OKAY, OKAY
PADA DASARNYA, SATU
ITERASI LAGI AKAN
MENUNJUKKAN TIDAK ADA
PERBEDAAN UNTUK 4
TEMPAT DESIMAL
MARI KITA MELIHAT
ARTI DARI
EIGENVECTOR
INI ADALAH PAIRWISE
MATRIX KITA DENGAN NAMA
1/1 1/2 3/1
2/1 1/1 4/1
1/3 1/4 1/1
BENTUK
KETAHANAH
KEEKONOMISAN BENSIN
BENTUK KETAHANAN KEEKONOMISAN
BENSIN
0.3196
0.5584
0.1220
DARI HASIL PERHITUNGAN EIGENVECTOR DIDAPATKAN
RANKING RELATIF DARI KRITERIA KITA
KRITERIA TERPENTING
KRITERIA TERAKHIR / TERKECIL
KRITERIA PENTING KEDUA
SEKARANG MARI KITA KE POHON HIEARKI ...
BENTUK
KETAHANAH
KEEKONOMISAN BENSIN
Select a new
car
1.00
KRITERIA
BERIKUT ADALAH
POHON HIRARKI
DENGAN BOBOT
KRITERIA
TUJUAN
BENTUK
.3196
KETAHANAN
.5584
KEEKONOMIAN
BENSIN
.1220
Civic
Saturn
Escort
Miata
Civic
Saturn
Escort
Miata
Civic
Saturn
Escort
Miata
ALTERNATIF
BAGAIMAN DENGAN ALTERNATIFNYA?
SKEPTIC-GATOR
SAYA BERSYUKUR KAU MENANYAKANNYA...
BERDASAR PERHITUNGAN: BENTUK , PAIRWISE
COMPARISONS MENETAPKAN BAHWA PILIHAN
DARI TIAP ALTERNATIF (DI) ATAS YANG LAIN
CIVIC 1/1 1/4 4/1 1/6
CIVIC SATURN ESCORT MIATA
BENTUK
SATURN 4/1 1/1 4/1 1/4
ESCORT 1/4 1/4 1/1 1/5
MIATA 6/1 4/1 5/1 1/1
DAN...
BERDASAR ATAS KETAHANAN, PAIRWISE
COMPARISONS MENETAPKAN BAHWA PILIHAN
DARI TIAP ALTERNATIF (DI) ATAS YANG LAIN
CIVIC 1/1 2/1 5/1 1/1
CIVIC SATURN ESCORT MIATA
RELIABILITY
SATURN 1/2 1/1 3/1 2/1
ESCORT 1/5 1/3 1/1 1/4
MIATA 1/1 1/2 4/1 1/1
ITS MATRIX ALGEBRA TIME!!!
PERHITUNGAN THE EIGENVECTOR
DITETAPKAN BAHWA THE RELATIVE
RANKING DARI ALTERNATIF ATAS
KTITERIA
CIVIC .1160
STYLE
CIVIC .3790
RELIABILITY
3
1
RANKING RANKING
SATURN .2470
ESCORT .0600
MIATA .5770
SATURN .2900
ESCORT .0740
MIATA .2570
2
4
1
2
4
3
SKEPTIC-GATOR
BAGAIMANA DENGAN KEEKONOMISAN BENSIN?
PERTANYAAN LAIN YANG BAGUS...
SEPERTI PERNYATAKAN AWAL,
AHP DAPAT MENGKOMBINASIKAN KEDUA
INFORMASI KUALITATIF
DAN KUANTITATIF
INFORMASI KEEKONOMISAN BENSIN DIPEROLEH
UNTUK MASING-MASING ALTERNATIF:
KEEKONOMISAN BENSIN
(MILES/GALLON)
34 34 / 113 = .3010
CIVIC
34 34 / 113 = .3010
27 27 / 113 = .2390
24 24 / 113 = .2120
28 28 / 113 = .2480
113 1.0000
CIVIC
SATURN
ESCORT
MIATA
DENGAN MENORMALKAN INFO KEEKONOMISAN
BENSIN MENUNTUN KITA UNTUK
MENGGUNAKANNYA DENGAN RANGKING LAIN
Select a new
car
1.00
KRITERIA
INI ADALAH POHON
HIRARKI DENGAN
BOBOT
KESELURUHAN
TUJIUAN
Style
.3196
Reliability
.5584
Fuel Economy
.1220
Civic .3790
Saturn .2900
Escort .0740
Miata .2570
Civic .1160
Saturn .2470
Escort .0600
Miata .5770
Civic .3010
Saturn .2390
Escort .2120
Miata .2480
ALTERNATIF
BAIK ,SEKARANG APA ? SAYA PIKIR AKAN
SIAP MENJAWAB PERTANYAAN...
CIVIC .1160
SATURN .2470
ESCORT .0600
MIATA .5770
BENTUK
.3790 .3010
.2900 .2390
.0740 .2120
.2570 .2480
KETAHA
NAN
KEEKONOMI
SAN BENSIN
0.3196
0.5584
0.1220
BENTUK
KETAHANAN
KEEKONOMISAN
RANGKING
KRITERIA
*
SEDIKIT MATRIK ALGEBRA MEMBERI KITA JAWABAN :
MIATA .5770 .2570 .2480 0.1220 KEEKONOMISAN
BENSIN
I.E. UNTUK CIVIC (.1160 * .3196) + (.3790 * .5584) + (.3010 * .1220) = .3060
CIVIC .3060
SATURN .2720
ESCORT .0940
MIATA .3280
=
MIATA ADALAH RANGKING
TERTINGI
DAN JUARANYA ADALAH !!!
SECARA RINGKAS, THE ANALYTIC HIERARCHY
PROCESS MENYEDIAKAN SUATU KERANGKA LOGIS
UNTUK MENENTUKAN MANFAAT DARI TIAP
ALTERNATIF
1. MIATA .3280
2. CIVIC .3060
3. SATURN .2720 3. SATURN .2720
4. ESCORT .0940
SKEPTIC-GATOR
BAGAIMANA BIAYANYA?
WELL, AKU AKAN KATAKAN PADAMU...
WALAUPUN BIAYA-BIAYA MUNGKIN TELAH
DIMASUKKAN, DALAM BANYAK KEPUTUSAN YANG
KOMPLEKS, BIAYA-BIAYA HARUS DISIMPAN SAMPAI
MANFAAT ALTERNATIF DAPAT DIEVALUASI
JIKA TIDAK AKAN TERJADI ...
PROGRAM MU MEMERLUKAN BIAYA PROGRAM MU MEMERLUKAN BIAYA
BESAR, AKU TIDAK PEDULI DENGAN
KEUNTUNGANNY
MENDISKUSIKAN BIAYA-BIAYA
BERSAMA-SAMA DENGAN
MANFAATNYA
KADANG-KADANG MEMBAWA BANYAK
TANGGAPAN EMOSIONAL DAN
POLITIS
JALAN UNTUK MENGENDALIKAN
KEUNTUNGAN AND BIAYA DENGAN
HAL BERIKUT :
1. BUAT GRAFIK KEUNTUNGAN DAN BIAYA TIAP ALTERNATIF
KEUNTUNGAN
.
.
.
PILIH ALTERNATIF DENGAN BIAYA TERKECIL
DAN KEUNTUNGAN TERBESAR
.
BIAYA
2. RASIO KEUNTUNGAN DAN BIAYA
3. LINEAR PROGRAMMING
4. PISAHKAN KEUNTUNGAN DAN BIAYA PADA POHON HIRARKI
DAN GABUNGKAN KEDALAM HASIL
PADA CONTOH NYA...
MARI KITA GUNAKAN RASIO KEUNTUNGAN
DAN BIAYA
1. MIATA 18,000 .3333 .3280 / .3333 = .9840
2. CIVIC 12,000 .2222 .3060 / .2222 = 1.3771
3. SATURN 15,000 .2778 .2720 / .2778 = .9791
NORMALIZED
COST $ COSTS RASIO BIAYA DAN KEUNTUNGAN
3. SATURN 15,000 .2778 .2720 / .2778 = .9791
4. ESCORT 9,000 .1667 .0940 / .1667 = .5639
54,000 1.0000
CIVIC ADALAH PILIHAN UTAMA DENGAN RASIO KEUNTUNGAN DAN BIAYA
TERBESAR
(INGAT KEUNTUNGAN SEBELUMNYA DIBAGI PADA
AHP)
DAN...
AHP BISA DIGUNAKAN UNTUK
KEPUTUSAN YANG KOMPLEK
GOAL
DENGAN BANYAK LEVEL DARI
KRITERIA DAN SUBKRITERIA
HERES SOME EXAMPLES
AHP DAPAT DIGUNAKAN UNTUK APLIKASI
UMUM LAINNYA
STRATEGIC PLANNING
ALOKASI SUMBER
SELEKSI SUMBER DAYA
KEBIJAKAN BUSINESS/PUBLIC
SELEKSI PROGRAM
DAN BANYAK LAINNYA...
AKU TIDAK PUNYA BANYAK
WAKTU UNTUK KESELURUH
MATRIX ALGEBRA
PERALATAN OTOMATIS
TERSEDIA UNTUK
MEMBANTUMU
EXPERT CHOICE ADALAH SALAH SATUNYA
EXPERT CHOICE MENG OTOMATISASIKAN
ANALYTIC HIERARCHY PROCESS
KESEMUA PENDEKATAN MATEMATIS
KAU BISA MENYIMPAN DAN MENG-ITERASIKAN HASIL KAU BISA MENYIMPAN DAN MENG-ITERASIKAN HASIL
KAU BISA MENUNJUKKAN ANALISA SENSITIVITAS
EXPERT CHOICE PRINTS GRAFIK AND TABEL
AKAN TETAPI , INGAT...
SAYA MEMBUAT KEPUTUSAN
DISEKITAR SINI !!
AGGH !!!
THE ANALYTIC HIERARCHY PROCESS
BUKAN UNTUK INI
AGGH !!!
AHP IS A CARA LOGIS UNTUK
SESEORANG DALAM MEMBUAT
KEPUTUSAN
AHP MEMBANGUN SEBUAH KONSENSUS
MENYEDIAKAN JEJAK AUDIT
DAPAT DIITERASIKAN
DAN MENYENANGKAN
JIKA KAU TERTARIK BERIKUT
ADALAH BUKU BUKU YANG DAPAT
KAU BACA DI MASA YANG AKAN
DATANG
SAYA SUKA AHP
DECISION MAKING FOR LEADERS,
1990, THOMAS L. SAATY
(VERY GOOD BOOK OF CASE STUDIES)
THE ANALYTIC HIERARCHY PROCESS,
DAN DENGAN KEILMUAN INI
KAU AKAN MAMPU UNTUK ...
THE ANALYTIC HIERARCHY PROCESS,
1990, THOMAS L. SAATY
(AN INDUSTRIAL STRENGTH MATH BOOK)
THE HIERARCHON, A DICTIONARY
OF HIERARCHIES, 1993, THOMAS L. SAATY
AND ERNEST H. FOREMEN
(A HUGE FOREST OF HIERARCHICAL TREES)
ANALYTIC
HIERARCHY
PROCESS
TERBANG KELUAR DARI KEBIMBANGAN
AKU BENCI AHP
LAUTAN KEBIMBANGAN
THE END