SlideShare a Scribd company logo
Calcolo dellā€™autovettore:
    metodo dei minimi quadrati
ā–” Basato sullā€™assunzione che il vettore w
  debba soddisfare la proprietĆ  aijļ€wi/wj
ā–” Problema di ottimizzazione:
  ļ‚§ Minļ“iļ“j(aij-wi/wj)2
  ļ‚§ s.t. ļ“jwi=1 wi>0 i=1,ā€¦,n

  ļ‚§ Minļ“iļ“j(wi - aijwj)2
Algoritmo
1.   matrice dei confronti a coppie A
2.   si stabilisce ļ„ piccolo a piacere
3.   si calcola il vettore dei pesi locali sommando i
     valori sulla riga e normalizzando
4.   si determina il quadrato della matrice
5.   si calcola il vettore dei pesi locali sommando i
     valori sulla riga e normalizzando
6.   si calcola la variazione (differenza) tra i vettori
     normalizzati, se minore di ļ„ stop altrimenti passo 7.
7.   si torna al passo 4. finchƩ la variazione nel risultato
     prodotto dallā€™algoritmo non diviene minore di ļ„
Esempio 1 - 1
                   1                                   1
                                 2
   ļƒ¦         ļƒ¶         1                           2
   ļƒ§         ļƒ·                   1/2
   ļƒ§1   2   aļƒ·
Aļ€½ ļƒ§1   1   3ļƒ·               a           1/3
   ļƒ§2        ļƒ·         1/a
   ļƒ§1   1    ļƒ·                                 3
   ļƒ§        1ļƒ·
   ļƒØa   3    ļƒø                       3



                                 1
Esempio 1 - 2
ā–” Quando A ĆØ consistente:


       ļƒ¦ 3 6 18 ļƒ¶        ļƒ¦ 9 18 54 ļƒ¶
       ļƒ§         ļƒ·       ļƒ§          ļƒ·
   A ļ€½ ļƒ§ 1,5 3 9 ļƒ·
    2
                     A ļ€½ ļƒ§ 4,5 9 27 ļƒ·
                      3

       ļƒ§ 0,5 1 3 ļƒ·       ļƒ§ 1,5 3 9 ļƒ·
       ļƒØ         ļƒø       ļƒØ          ļƒø
Hard Data
ā–” Le prioritĆ  possono essere derivate dai
  dati cosƬ come dai confronti a coppie
ā–” Quando sono disponibili dei dati sulle
  alternative ĆØ ragionevole ipotizzare
  relazioni lineari o inversamente
  proporzionali
ā–” La tentazione di derivare le preferenze
  dai dati ĆØ fortissima.
Giudizi mancanti - 1
ā–” Si possono avere meno di n(n-1)/2
  giudizi nelle matrici dei confronti a
  coppie per i seguenti motivi:
  ā–” per ridurre il tempo nellā€™esprimere i giudizi;
  ā–” a causa di una riluttanza nel fare una
    comparazione diretta tra due particolari
    elementi;
  ā–” perchĆ© si ĆØ insicuri su alcuni confronti.
Giudizi mancanti - 2
ā–” Esistono dei metodi per gestire la
  carenza di giudizi.
ā–” Tali metodi sono utili per ridurre
  lā€™inconsistenza delle matrici: se un
  giudizio, a seguito di unā€™ispezione
  manuale o attraverso un algoritmo
  computerizzato, sembra errato si puĆ²
  considerare mancante.
Matrici quasi-reciproche
ā–” Possono essere presenti dei coefficienti nulli
ā–” aij=aji=0 per alcuni valori di i e j con iā‰ j
ā–” Data una matrice A quasi-reciproca si puĆ²
  ricavare una nuova matrice B nella quale i
  coefficienti che non appartengono alla
  diagonale principale coincidono con quelli
  di A, mentre i coefficienti della diagonale,
  che nella matrice A sono uguali a 1,
  assumono in B il valore mi, essendo mi il
  numero di coefficienti nulli presenti nella riga
  i-sima di A.
Matrici incomplete ā€“ metodo
               di Harker
ā–” mi rappresenta il numero di confronti non effettuati
  nei quali ĆØ coinvolto lā€™elemento i
ā–” Harker ha dimostrato che le componenti
  dellā€™autovettore principale della matrice B
  costituiscono delle stime corrette dei pesi degli
  elementi confrontati
ā–” Il metodo ĆØ rilevante nei casi in cui gli elementi da
  confrontare sono molti, perchƩ al crescere del
  numero di confronti risulta piĆ¹ difficile mantenere la
  coerenza nei giudizi
ā–” La scelta del numero di confronti da effettuare
  implica un trade-off tra affidabilitĆ  del risultato e
  tempo che il decisore ĆØ disposto a spendere per la
  valutazione.
Matrice di sintesi
ā–” Quando i decisori sono piĆ¹ di uno:
   ā–” si analizza la consistenza di tutte le matrici raccolte
   ā–” si torna dai decisori se lā€™inconsistenza non ĆØ
     accettabile
   ā–” se i giudizi non sono troppo dispersi attorno alla
     media geometrica si calcola la matrice di sintesi
     (tramite la media geometrica per preservare la
     reciprocitĆ )
   ā–” si valuta la consistenza della matrice di sintesi
   ā–” se i giudizi sono troppo dispersi si riportano i decisori
     sullā€™albero
ā–” Lā€™obiettivo ĆØ ottenere il ā€œconsensoā€ sui giudizi
Sintesi gerarchica
ā–” Calcolati i pesi locali di tutti gli
  elementi dellā€™albero si puĆ² procedere
  al calcolo dei pesi globali
ā–” I pesi locali di ogni elemento vengono
  moltiplicati per il peso globale
  dellā€™elemento ā€œpadreā€
ā–” Procedendo con una logica top-down
  (sintesi gerarchica) si trasformano tutti i
  pesi locali in pesi globali
I pesi globali
ā–” I pesi globali degli elementi alla base
  dellā€™albero rappresentano il risultato
  principale della valutazione
ā–” I pesi globali consentono di valutare
  tutte le alternative rispetto allā€™obiettivo
  generale
ā–” Lā€™alternativa con il ranking piĆ¹ alto ĆØ
  quella preferita
ā–” Lā€™AHP non rispetta lā€™assioma
  dellā€™indipendenza dalle alternative
  irrilevanti del teorema di Arrow
Esercitazione
ā–” Appello 23 febbraio 2010

More Related Content

Featured

2024 State of Marketing Report ā€“ by Hubspot
2024 State of Marketing Report ā€“ by Hubspot2024 State of Marketing Report ā€“ by Hubspot
2024 State of Marketing Report ā€“ by Hubspot
Marius Sescu
Ā 
Everything You Need To Know About ChatGPT
Everything You Need To Know About ChatGPTEverything You Need To Know About ChatGPT
Everything You Need To Know About ChatGPT
Expeed Software
Ā 
Product Design Trends in 2024 | Teenage Engineerings
Product Design Trends in 2024 | Teenage EngineeringsProduct Design Trends in 2024 | Teenage Engineerings
Product Design Trends in 2024 | Teenage Engineerings
Pixeldarts
Ā 
How Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental HealthHow Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental Health
ThinkNow
Ā 
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdfAI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
marketingartwork
Ā 
Skeleton Culture Code
Skeleton Culture CodeSkeleton Culture Code
Skeleton Culture Code
Skeleton Technologies
Ā 
PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024
Neil Kimberley
Ā 
Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)
contently
Ā 
How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024
Albert Qian
Ā 
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsSocial Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie Insights
Kurio // The Social Media Age(ncy)
Ā 
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024
Search Engine Journal
Ā 
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary
SpeakerHub
Ā 
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd
Clark Boyd
Ā 
Getting into the tech field. what next
Getting into the tech field. what next Getting into the tech field. what next
Getting into the tech field. what next
Tessa Mero
Ā 
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search IntentGoogle's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Lily Ray
Ā 
How to have difficult conversations
How to have difficult conversations How to have difficult conversations
How to have difficult conversations
Rajiv Jayarajah, MAppComm, ACC
Ā 
Introduction to Data Science
Introduction to Data ScienceIntroduction to Data Science
Introduction to Data Science
Christy Abraham Joy
Ā 
Time Management & Productivity - Best Practices
Time Management & Productivity -  Best PracticesTime Management & Productivity -  Best Practices
Time Management & Productivity - Best Practices
Vit Horky
Ā 
The six step guide to practical project management
The six step guide to practical project managementThe six step guide to practical project management
The six step guide to practical project management
MindGenius
Ā 
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
RachelPearson36
Ā 

Featured (20)

2024 State of Marketing Report ā€“ by Hubspot
2024 State of Marketing Report ā€“ by Hubspot2024 State of Marketing Report ā€“ by Hubspot
2024 State of Marketing Report ā€“ by Hubspot
Ā 
Everything You Need To Know About ChatGPT
Everything You Need To Know About ChatGPTEverything You Need To Know About ChatGPT
Everything You Need To Know About ChatGPT
Ā 
Product Design Trends in 2024 | Teenage Engineerings
Product Design Trends in 2024 | Teenage EngineeringsProduct Design Trends in 2024 | Teenage Engineerings
Product Design Trends in 2024 | Teenage Engineerings
Ā 
How Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental HealthHow Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental Health
Ā 
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdfAI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
Ā 
Skeleton Culture Code
Skeleton Culture CodeSkeleton Culture Code
Skeleton Culture Code
Ā 
PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024
Ā 
Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)
Ā 
How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024
Ā 
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie InsightsSocial Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie Insights
Ā 
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024
Ā 
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary
Ā 
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd
Ā 
Getting into the tech field. what next
Getting into the tech field. what next Getting into the tech field. what next
Getting into the tech field. what next
Ā 
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search IntentGoogle's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Ā 
How to have difficult conversations
How to have difficult conversations How to have difficult conversations
How to have difficult conversations
Ā 
Introduction to Data Science
Introduction to Data ScienceIntroduction to Data Science
Introduction to Data Science
Ā 
Time Management & Productivity - Best Practices
Time Management & Productivity -  Best PracticesTime Management & Productivity -  Best Practices
Time Management & Productivity - Best Practices
Ā 
The six step guide to practical project management
The six step guide to practical project managementThe six step guide to practical project management
The six step guide to practical project management
Ā 
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Ā 

Di 8.analytic hierarchy process @131010 (barchiesi)

  • 1. Calcolo dellā€™autovettore: metodo dei minimi quadrati ā–” Basato sullā€™assunzione che il vettore w debba soddisfare la proprietĆ  aijļ€wi/wj ā–” Problema di ottimizzazione: ļ‚§ Minļ“iļ“j(aij-wi/wj)2 ļ‚§ s.t. ļ“jwi=1 wi>0 i=1,ā€¦,n ļ‚§ Minļ“iļ“j(wi - aijwj)2
  • 2. Algoritmo 1. matrice dei confronti a coppie A 2. si stabilisce ļ„ piccolo a piacere 3. si calcola il vettore dei pesi locali sommando i valori sulla riga e normalizzando 4. si determina il quadrato della matrice 5. si calcola il vettore dei pesi locali sommando i valori sulla riga e normalizzando 6. si calcola la variazione (differenza) tra i vettori normalizzati, se minore di ļ„ stop altrimenti passo 7. 7. si torna al passo 4. finchĆ© la variazione nel risultato prodotto dallā€™algoritmo non diviene minore di ļ„
  • 3. Esempio 1 - 1 1 1 2 ļƒ¦ ļƒ¶ 1 2 ļƒ§ ļƒ· 1/2 ļƒ§1 2 aļƒ· Aļ€½ ļƒ§1 1 3ļƒ· a 1/3 ļƒ§2 ļƒ· 1/a ļƒ§1 1 ļƒ· 3 ļƒ§ 1ļƒ· ļƒØa 3 ļƒø 3 1
  • 4. Esempio 1 - 2 ā–” Quando A ĆØ consistente: ļƒ¦ 3 6 18 ļƒ¶ ļƒ¦ 9 18 54 ļƒ¶ ļƒ§ ļƒ· ļƒ§ ļƒ· A ļ€½ ļƒ§ 1,5 3 9 ļƒ· 2 A ļ€½ ļƒ§ 4,5 9 27 ļƒ· 3 ļƒ§ 0,5 1 3 ļƒ· ļƒ§ 1,5 3 9 ļƒ· ļƒØ ļƒø ļƒØ ļƒø
  • 5. Hard Data ā–” Le prioritĆ  possono essere derivate dai dati cosƬ come dai confronti a coppie ā–” Quando sono disponibili dei dati sulle alternative ĆØ ragionevole ipotizzare relazioni lineari o inversamente proporzionali ā–” La tentazione di derivare le preferenze dai dati ĆØ fortissima.
  • 6. Giudizi mancanti - 1 ā–” Si possono avere meno di n(n-1)/2 giudizi nelle matrici dei confronti a coppie per i seguenti motivi: ā–” per ridurre il tempo nellā€™esprimere i giudizi; ā–” a causa di una riluttanza nel fare una comparazione diretta tra due particolari elementi; ā–” perchĆ© si ĆØ insicuri su alcuni confronti.
  • 7. Giudizi mancanti - 2 ā–” Esistono dei metodi per gestire la carenza di giudizi. ā–” Tali metodi sono utili per ridurre lā€™inconsistenza delle matrici: se un giudizio, a seguito di unā€™ispezione manuale o attraverso un algoritmo computerizzato, sembra errato si puĆ² considerare mancante.
  • 8. Matrici quasi-reciproche ā–” Possono essere presenti dei coefficienti nulli ā–” aij=aji=0 per alcuni valori di i e j con iā‰ j ā–” Data una matrice A quasi-reciproca si puĆ² ricavare una nuova matrice B nella quale i coefficienti che non appartengono alla diagonale principale coincidono con quelli di A, mentre i coefficienti della diagonale, che nella matrice A sono uguali a 1, assumono in B il valore mi, essendo mi il numero di coefficienti nulli presenti nella riga i-sima di A.
  • 9. Matrici incomplete ā€“ metodo di Harker ā–” mi rappresenta il numero di confronti non effettuati nei quali ĆØ coinvolto lā€™elemento i ā–” Harker ha dimostrato che le componenti dellā€™autovettore principale della matrice B costituiscono delle stime corrette dei pesi degli elementi confrontati ā–” Il metodo ĆØ rilevante nei casi in cui gli elementi da confrontare sono molti, perchĆ© al crescere del numero di confronti risulta piĆ¹ difficile mantenere la coerenza nei giudizi ā–” La scelta del numero di confronti da effettuare implica un trade-off tra affidabilitĆ  del risultato e tempo che il decisore ĆØ disposto a spendere per la valutazione.
  • 10. Matrice di sintesi ā–” Quando i decisori sono piĆ¹ di uno: ā–” si analizza la consistenza di tutte le matrici raccolte ā–” si torna dai decisori se lā€™inconsistenza non ĆØ accettabile ā–” se i giudizi non sono troppo dispersi attorno alla media geometrica si calcola la matrice di sintesi (tramite la media geometrica per preservare la reciprocitĆ ) ā–” si valuta la consistenza della matrice di sintesi ā–” se i giudizi sono troppo dispersi si riportano i decisori sullā€™albero ā–” Lā€™obiettivo ĆØ ottenere il ā€œconsensoā€ sui giudizi
  • 11. Sintesi gerarchica ā–” Calcolati i pesi locali di tutti gli elementi dellā€™albero si puĆ² procedere al calcolo dei pesi globali ā–” I pesi locali di ogni elemento vengono moltiplicati per il peso globale dellā€™elemento ā€œpadreā€ ā–” Procedendo con una logica top-down (sintesi gerarchica) si trasformano tutti i pesi locali in pesi globali
  • 12. I pesi globali ā–” I pesi globali degli elementi alla base dellā€™albero rappresentano il risultato principale della valutazione ā–” I pesi globali consentono di valutare tutte le alternative rispetto allā€™obiettivo generale ā–” Lā€™alternativa con il ranking piĆ¹ alto ĆØ quella preferita
  • 13. ā–” Lā€™AHP non rispetta lā€™assioma dellā€™indipendenza dalle alternative irrilevanti del teorema di Arrow