Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Domande Ricerca Operativa 2 - Ver2
Domande Ricerca Operativa 2 - Ver2
3. Grafi: un insieme di elementi (nodi e archi) connessi o non tra di loro che
sono di ausilio alla risoluzione del problema dandoci una
rappresentazione visiva di quest’ultimo.
3. Analisi del modello: fornisce una descrizione qualitativa del problema che
ne mette in evidenza i vincoli logici. Comprende l’attività di verifica del
modello rispetto al problema in analisi.
B D
2
7
2
2 4 D
6
B
Fb=3
Dati due problemi di PL, P1 e P2, con regioni ammissibili X1 e X2, si definiscono
equivalenti quando:
1. Formulazione del problema: le formulazioni devono essere tali che i
problemi siano inammissibili (non vuoti) e illimitati.
2. Soluzione ottimale: ammettono entrambe soluzioni ottime finite ed
esistono due trasformazioni f: X1->X2 e g: X2->X1 tali che: per ogni
soluzione ottima in P1 sia ottima in P2 e viceversa. Ciò significa che
entrambi i problemi devono raggiungere lo stesso valore ottimo per la
funzione obiettivo, e le variabili devono assumere gli stessi valori
ottimali.
In conclusione, due formulazioni si definiscono equivalenti quando entrambe
identificano lo stesso insieme delle soluzioni ammissibili.
c. xik* = 0 se ik>ih
3. Identità dei punti: La distanza tra un punto e se stesso deve essere zero.
Formalmente, per ogni punto x, la norma d(x, x) deve essere uguale a
zero: d(x, x) = 0.
30) Definire il problema di clustering dei dati
Variabili decisionali:
- Un insieme di k cluster, indicati da C₁, C₂, ..., Cₖ.
Obiettivo:
- Assegnare ogni elemento xᵢ a uno dei cluster Cⱼ in modo da minimizzare la
similarità o dissimilarità media all'interno dei cluster e massimizzare la
similarità o dissimilarità media tra i cluster.
31) Illustrare la procedura generale di soluzione di un problema di
clustering dei dati