LOKASI PROYEK
2.5. Penggunaan Metode AHP
AHP dapat digunakan dalam memecahkan berbagai masalah diantaranya untuk mengalokasikan sumber daya, analisis keputusan manfaat atau biaya, menentukan peringkat beberapa alternatif, melaksanakan perencanaan ke masa depan yang diproyeksikan dan menetapkan prioritas pengembangan suatu unit usaha dan permasalahan kompleks lainnya. Secara umum, langkah-langkah dasar dari AHP dapat diringkas dalam penjelasan berikut ini:
1. Mendefinisikan masalah dan menetapkan tujuan. Bila AHP digunakan untuk memilih alternatif atau penyusunan prioritas alternatif, maka pada tahap ini dilakukan pengembangan alternatif.
2. Menyusun masalah dalam struktur hirarki. Setiap permasalahan yang kompleks dapat ditinjau dari sisi yang detail dan terstruktur.
3. Menyusun prioritas untuk tiap elemen masalah pada tingkat hirarki. Proses ini menghasilkan bobot elemen terhadap pencapaian tujuan, sehingga elemen dengan bobot tertinggi memiliki prioritas penanganan. Langkah pertama pada tahap ini adalah menyusun perbandingan berpasangan yang ditransformasikan dalam bentuk matriks, sehingga matriks ini disebut matriks perbandingan berpasangan.
C merupakan kriteria dan memiliki n dibawahnya, yaitu A1 sampai dengan An. Nilai perbandingan elemen Ai terhadap elemen Aj dinyatakan dalam aij yang menyatakan hubungan seberapa jauh tingkat kepentingan Ai bila dibandingkan dengan Aj. Bila nilai aij diketahui, maka secara teoritis nilai aji adalah 1/aij, sedangkan dalam situasi i=j adalah mutlak 1. Nilai numerik yang dikenakan untuk perbandingan diatas diperoleh dari skala perbandingan yang dibuat oleh Saaty pada tabel diatas. Untuk menyusun suatu matriks yang akan diolah datanya, langkah pertama yang dilakukan adalah menyatukan pendapat para responden melalui rata-rata geometrik yang secara sistematis ditulis
Aij = (Z1,Z2,Z3,…,Zn)1/n
Dimana aij menyatakan nilai rata-rata geometrik, Z1 menyatakan nilai perbandingan antar kriteria untuk responden ke 1, dan n menyatakan jumlah partisipan. Pendekatan yang dilakukan untuk memperoleh nilai bobot kriteria adalah dengan langkah-langkah berikut:
a. Menyusun matriks perbandingan
b. Matriks perbandingan hasil normalisasi
4. Melakukan pengujian konsistensi terhadap perbandingan antar elemen yang didapatkan pada tiap tingkat hirarki. Konsistensi perbandingan ditinjau dari per matriks perbandingan dan keseluruhan hirarki untuk memastikan bahwa urutan prioritas yang dihasilkan didapatkan dari suatu rangkaian perbandingan yang masih berada dalam batas-batas preferensi yang logis. Setelah melakukan perhitungan bobot elemen, langkah selanjutnya adalah melakukan pengujian konsistensi matriks. Untuk melakukan perhitungan ini diperlukan bantuan table Random Index (RI) yang nilainya untuk setiap ordo matriks dapat dilihat pada tabel berikut ini:
Dengan tetap menggunakan matriks diatas, pendekatan yang digunakan dalam pengujian konsistensi matriks perbandingan adalah:
a. Melakukan perkalian antara bobot elemen dengan nilai awal matriks & membagi jumlah perkalian bobot elemen & nilai awal matriks dengan bobot untuk mendapatkan nilai eigen.
b. Mencari nilai matriks
Nilai matriks merupakan nilai rata-rata dari nilai eigen yang didapatkan dari perhitungan sebelumnya.
c. Mencari nilai Consistency Index (CI)
d. Mencari nilai Consistency Ratio (CR)
5. Melakukan pengujian konsistensi hirarki. Pengujian ini bertujuan untuk menguji kekonsistensian perbandingan antara kriteria yang dilakukan untuk seluruh hirarki. Total CI dari suatu hirarki diperoleh dengan jalan melakukan pembobotan tiap CI dengan prioritas elemen yang berkaitan dengan faktorfaktor yang diperbandingkan, dan kemudian menjumlahkan seluruh hasilnya. Dasar dalam membagi konsistensi dari suatu level matriks hirarki adalah mengetahui konsistensi indeks (CI) dan vektor eigen dari suatu matriks perbandingan berpasangan pada tingkat hirarki tertentu.
dimana,
CR Hij = Rasio konsistensi hirarki dari matriks perbandingan berpasangan matriks i hirarki pada tingkat j yang dikatakan konsistensi jika nilainya <10%.
CI Hij = Indeks konsistensi hirarki dari matriks perbandingan i pada tingkat j.
RI Hij = Indeks random hirarki dari matriks perbandingan berpasangan i pada hirarki tingkat j.
CIi,j = Indeks konsistensi dari matriks perbandingan berpasangan i pada hirarki tingkat j. EVi,j = Vektor eigen dari matriks perbandingan berpasangan i pada hirarki tingkat j yang berupa vektor garis.
CIi,j + 1 = Indeks konsistensi dari matriks perbandingan berpasangan yang dibawahi matriks i pada hirarki tingkat j+1 berupa vektor kolom.
RIi,j = Indeks random dari matriks perbandingan berpasangan i hirarki pada tingkat j. RIi,j + 1 = Indeks rasio dari orde matriks perbandingan berpasangan yang dibawahi matriks i pada hirarki tingkat j+1 berupa vektor kolom.
Eigenvector
Dalam matematika, eigenvalue, eigenvector, dan konsep-konsep berkaitan eigenspace dalam bidang aljabar linear. Awalan eigen adalah kata Jerman untuk bawaan.. Aljabar linear studi transformasi linear, yang diwakili oleh matriks yang bekerja pada vektor. Eigennilai, eigenspaces adalah eigenvectors dan sifat-sifat sebuah matriks. Mereka dihitung dengan metode yang dijelaskan di bawah ini, memberikan informasi penting tentang matriks, dan dapat digunakan dalam faktorisasi matriks. . Mereka juga memiliki aplikasi dalam bidang matematika terapan beragam seperti keuangan dan mekanika kuantum.
Secara umum, matriks bekerja pada sebuah vektor dengan mengubah baik yang besar dan arahnya. Namun, suatu matriks dapat bertindak atas vektor tertentu hanya dengan mengubah besar mereka, dan meninggalkan mereka berubah arah (atau mungkin kebalikannya). Sebuah matriks bekerja pada sebuah eigenvector dengan mengalikan besarnya dengan faktor, yang positif bila arahnya tidak berubah dan negatif jika arahnya dibalik. Faktor ini adalah eigenvalue yang terkait dengan eigenvector. Sebuah eigenspace adalah himpunan semua eigenvectors yang memiliki eigenvalue yang sama.. Konsep-konsep yang tidak dapat secara formal didefinisikan tanpa prasyarat, termasuk pemahaman tentang matriks, vektor, dan transformasi linier.
Transformasi linear dari ruang vektor, seperti rotasi, refleksi, peregangan, kompresi, geser atau kombinasi dari ini, dapat divisualisasikan dengan efek yang mereka hasilkan pada vektor.. Secara formal, dalam ruang vektor L, sebuah fungsi vektor A didefinisikan jika untuk setiap vektor x L ada yang unik sesuai vektor y = A (x) L. Demi keringkasan, tanda kurung di sekitar vektor transformasi yang bertindak seringkali dihilangkan. A vector function A is linear if it has the following two properties: Sebuah fungsi vektor A adalah linier jika memiliki dua sifat berikut:
Aditivitas: A (x + y) = A x + A y Homogenitas: A (α x) = α A x
di mana x dan y adalah dua vektor ruang vektor L dan α adalah setiap skalar. seperti fungsi secara berbeda-beda disebut transformasi linear, linear operator, atau linier endomorphism di ruang L.
Definisi
Mengingat transformasi linear A, non-nol vektor x didefinisikan sebagai sebuah transformasi eigenvector jika memenuhi persamaan eigenvalue
untuk beberapa skalar λ. Dalam situasi ini, skalar λ disebut eigenvalue dari A sesuai dengan eigenvector x.
Persamaan kunci dalam definisi ini adalah persamaan eigenvalue, A x = λ x. Itu adalah untuk mengatakan bahwa vektor x memiliki properti yang arahnya tidak diubah oleh transformasi A, tetapi bahwa hanya skala dengan faktor λ. Kebanyakan vektor x akan tidak memuaskan seperti persamaan: khas vektor x berubah arah ketika dipengaruhi oleh A, sehingga bahwa A x bukan kelipatan x. Ini berarti bahwa hanya khusus tertentu x adalah vektor eigenvectors, dan hanya tertentu λ adalah skalar khusus eigennilai. Tentu saja, jika A merupakan kelipatan dari matriks identitas, maka tidak ada perubahan vektor arah, dan semua non-nol vektor adalah eigenvectors.
Persyaratan bahwa non-eigenvector nol dikenakan karena persamaan A 0 = λ 0 berlaku untuk setiap A dan setiap λ. Karena persamaan selalu sepele benar, bukan merupakan kasus yang menarik. Sebaliknya, sebuah eigenvalue dapat menjadi nol dalam sebuah cara trivial Setiap eigenvector dikaitkan dengan eigenvalue tertentu. Satu eigenvalue dapat dikaitkan dengan beberapa atau bahkan dengan jumlah tak terbatas eigenvectors.
Gambar. 2. Sebuah tindakan untuk meregangkan vektor x, tidak mengubah arah, jadi x adalah eigenvector A.
Geometris (Gambar 2), persamaan eigenvalue berarti bahwa di bawah transformasi Sebuah eigenvectors hanya mengalami perubahan besar dan tanda-arah A x adalah sama dengan x. The eigenvalue λ hanyalah jumlah "peregangan" atau "menyusut" sebuah vektor yang terkena ketika diubah oleh A. Jika λ = 1, vektor tetap tidak berubah (tidak terpengaruh oleh transformasi). Sebuah transformasi 1 di mana sebuah vektor x tetap tidak berubah, aku x = x, didefinisikan sebagai transformasi identitas. Jika λ = -1, vektor membalik ke arah yang berlawanan, ini didefinisikan sebagai refleksi.
Jika x adalah eigenvector dari transformasi linear A dengan eigenvalue λ, maka setiap skalar beberapa x α juga merupakan eigenvector A dengan eigenvalue yang sama. . Demikian pula jika lebih dari satu saham eigenvector eigenvalue λ yang sama, setiap kombinasi linear eigenvectors ini sendiri akan menjadi eigenvector dengan eigenvalue λ. Bersama dengan vektor nol, yang eigenvectors A dengan eigenvalue yang sama membentuk suatu subspace linier dari ruang vektor disebut eigenspace.
Yang berkorespondensi dengan berbeda eigenvectors eigennilai tersebut adalah linear independen yang berarti, khususnya, bahwa dalam n-dimensi transformasi linier A tidak bisa memiliki lebih dari n eigenvectors dengan eigennilai berbeda.
Jika dasar didefinisikan dalam ruang vektor, semua vektor dapat dinyatakan dalam komponen. Untuk terbatas dimensi ruang vektor dengan dimensi n, transformasi linier dapat diwakili dengan n × n matriks persegi. Sebaliknya, setiap matriks persegi tersebut sesuai dengan transformasi linear untuk dasar tertentu. Jadi, dalam dua dimensi ruang vektor R2 dilengkapi dengan dasar standar, maka eigenvector persamaan untuk transformasi linear A dapat ditulis dalam representasi matriks berikut:
dimana matriks penjajaran menunjukkan perkalian matriks.
Sebuah matriks dikatakan rusak jika ia gagal memiliki n eigenvectors linear independen. Semua cacat matriks memiliki kurang dari n eigennilai berbeda, tapi tidak semua matriks dengan kurang dari n eigennilai berbeda cacat.