Anteprima
Vedrai una selezione di 17 pagine su 80
Ricerca operativa 2 multiple Pag. 1 Ricerca operativa 2 multiple Pag. 2
Anteprima di 17 pagg. su 80.
Scarica il documento per vederlo tutto.
Scarica
Ricerca operativa 2 multiple Pag. 6
Anteprima di 17 pagg. su 80.
Scarica il documento per vederlo tutto.
Scarica
Ricerca operativa 2 multiple Pag. 11
Anteprima di 17 pagg. su 80.
Scarica il documento per vederlo tutto.
Scarica
Ricerca operativa 2 multiple Pag. 16
Anteprima di 17 pagg. su 80.
Scarica il documento per vederlo tutto.
Scarica
Ricerca operativa 2 multiple Pag. 21
Anteprima di 17 pagg. su 80.
Scarica il documento per vederlo tutto.
Scarica
Ricerca operativa 2 multiple Pag. 26
Anteprima di 17 pagg. su 80.
Scarica il documento per vederlo tutto.
Scarica
Ricerca operativa 2 multiple Pag. 31
Anteprima di 17 pagg. su 80.
Scarica il documento per vederlo tutto.
Scarica
Ricerca operativa 2 multiple Pag. 36
Anteprima di 17 pagg. su 80.
Scarica il documento per vederlo tutto.
Scarica
Ricerca operativa 2 multiple Pag. 41
Anteprima di 17 pagg. su 80.
Scarica il documento per vederlo tutto.
Scarica
Ricerca operativa 2 multiple Pag. 46
Anteprima di 17 pagg. su 80.
Scarica il documento per vederlo tutto.
Scarica
Ricerca operativa 2 multiple Pag. 51
Anteprima di 17 pagg. su 80.
Scarica il documento per vederlo tutto.
Scarica
Ricerca operativa 2 multiple Pag. 56
Anteprima di 17 pagg. su 80.
Scarica il documento per vederlo tutto.
Scarica
Ricerca operativa 2 multiple Pag. 61
Anteprima di 17 pagg. su 80.
Scarica il documento per vederlo tutto.
Scarica
Ricerca operativa 2 multiple Pag. 66
Anteprima di 17 pagg. su 80.
Scarica il documento per vederlo tutto.
Scarica
Ricerca operativa 2 multiple Pag. 71
Anteprima di 17 pagg. su 80.
Scarica il documento per vederlo tutto.
Scarica
Ricerca operativa 2 multiple Pag. 76
1 su 80
D/illustrazione/soddisfatti o rimborsati
Disdici quando
vuoi
Acquista con carta
o PayPal
Scarica i documenti
tutte le volte che vuoi
Estratto del documento

INGEGNERIA INFORMATICA E DELL'AUTOMAZIONE

Docente: Canale Silvia

Indice

Lezioni .......................................................................................................................... p. 2

Lezione 002 ............................................................................................................................. p. 4

Lezione 003 ............................................................................................................................. p. 5

Lezione 004 ............................................................................................................................. p. 6

Lezione 005 ............................................................................................................................. p. 11

Lezione 006 ............................................................................................................................. p. 17

Lezione 007 .............................................................................................................................

p. 20Lezione 008 .............................................................................................................................

p. 22Lezione 009 .............................................................................................................................

p. 23Lezione 010 .............................................................................................................................

p. 29Lezione 011 .............................................................................................................................

p. 35Lezione 012 .............................................................................................................................

p. 36Lezione 013 .............................................................................................................................

p. 40Lezione 014 .............................................................................................................................

p. 42Lezione 016 .............................................................................................................................

p. 46Lezione 017 .............................................................................................................................

p. 48Lezione 018 .............................................................................................................................

p. 49Lezione 019 .............................................................................................................................

p. 54Lezione 020 .............................................................................................................................

p. 55Lezione 021 .............................................................................................................................

p. 57Lezione 022 .............................................................................................................................

p. 59Lezione 023 .............................................................................................................................

p. 61Lezione 025 .............................................................................................................................

p. 62Lezione 026 .............................................................................................................................

p. 65Lezione 027 .............................................................................................................................

p. 71Lezione 028 .............................................................................................................................

p. 72Lezione 029 .............................................................................................................................

p. 74Lezione 030 .............................................................................................................................

p. 76Lezione 031 .............................................................................................................................

p. 77Lezione 032 .............................................................................................................................

p. 78Lezione 033 .............................................................................................................................

p. 79Lezione 036 .............................................................................................................................

p. 80© 2016 - 2018 Università Telematica eCampus - Data Stampa 19/01/2018 12:43:28 - 2/80Set Domande: RICERCA OPERATIVA 2INGEGNERIA INFORMATICA E DELL'AUTOMAZIONEDocente: Canale Silvia© 2016 - 2018 Università Telematica eCampus - Data Stampa 19/01/2018 12:43:28 - 3/80Set Domande: RICERCA OPERATIVA 2INGEGNERIA INFORMATICA E DELL'AUTOMAZIONEDocente: Canale SilviaLezione 00201. Nel problema di

Percorso minimo su una rete di telecomunicazione

Occorre determinare un cammino minimo da un nodo sorgente a un nodo destinazione

Occorre determinare un sottoinsieme di nodi connessi

Occorre verificare che il problema non sia illimitato inferiormente

Occorre determinare un sottoinsieme di archi con peso minore di una determinata soglia

02. Quali sono i principali strumenti di pianificazioni impiegati per la pianificazione dei sistemi complessi e distribuiti?

03. Cosa significa costruire un modello?

04. Cos'è un modello, quali vantaggi offre e come è correlato ai sistemi di pianificazione dei sistemi complessi e distribuiti?

© 2016 - 2018 Università Telematica eCampus - Data Stampa 19/01/2018 12:43:28 - 4/80

Set Domande: RICERCA OPERATIVA 2

INGEGNERIA INFORMATICA E DELL'AUTOMAZIONE

Docente: Canale Silvia

Lezione 003

01. Un grafo di localizzazione è

Un grafo in cui l'insieme dei nodi è l'intersezione dell'insieme dei nodi siti candidati

e dei nodi clienti

Un grafo con più archi che connettono coppie di nodi

Un grafo con soli nodi

Un grafo in cui l'insieme dei nodi è l'unione dell'insieme dei nodi siti candidati e dei nodi clienti

02. In un grafo di localizzazione, i costi di afferenza sono associati a ogni coppia di nodi agli archi che connettono nodi siti candidati e nodi clienti a ogni nodo a ogni arco

03. In un grafo di localizzazione, i costi di attivazione sono associati a ogni nodo a ogni arco a ogni nodo dell'insieme dei nodi siti candidati a ogni coppia di nodi

04. Descrivere gli elementi caratterizzanti il problema di localizzare degli impianti

Dare la definizione di problema di localizzazione degli impianti

Disegnare il grafo di localizzazione con 4 siti candidati {A, B, C, D} e 2 clienti {1,2}

© 2016 - 2018 Università Telematica eCampus - Data Stampa 19/01/2018 12:43:28 - 5/80

Set Domande: RICERCA OPERATIVA 2

INGEGNERIA INFORMATICA E DELL'AUTOMAZIONE

Docente: Canale

impianti in cui sono attivati gli impianti A e B è 187. Nessuna delle opzioni 05. In un problema di localizzazione degli impianti con 4 siti candidati e 3 siti clienti il numero delle soluzioni ammissibili è 112916. © 2016 - 2018 Università Telematica eCampus - Data Stampa 19/01/2018 12:43:28 - 6/80 Set Domande: RICERCA OPERATIVA 2 INGEGNERIA INFORMATICA E DELL'AUTOMAZIONE Docente: Canale Silvia 06. Dato il grafo in figura, per il problema di localizzazione - Il costo della soluzione ottima in cui sono attivi tutti gli impianti è 15. - Il costo della soluzione ottima in cui sono attivi gli impianti A e B è 22. - Non è possibile calcolare il costo di alcuna soluzione ottima. Nessuna delle opzioni 07. Dato il grafo di localizzazione in figura, determinare il costo della soluzione ottima del problema di localizzazione degli impianti.

impianti in cui sono attivati gliimpianti A e B © 2016 - 2018 Università Telematica eCampus - Data Stampa 19/01/2018 12:43:28 - 7/80Set Domande: RICERCA OPERATIVA 2INGEGNERIA INFORMATICA E DELL'AUTOMAZIONEDocente: Canale Silvia

05. Dato il grafo di localizzazione in figura, determinare il costo della soluzione ottima del problema di localizzazione degli impianti in cui sono attivati gliimpianti A, B e C © 2016 - 2018 Università Telematica eCampus - Data Stampa 19/01/2018 12:43:28 - 8/80Set Domande: RICERCA OPERATIVA 2INGEGNERIA INFORMATICA E DELL'AUTOMAZIONEDocente: Canale Silvia

06. Dato il grafo di localizzazione in figura, determinare il costo della soluzione ottima del problema di localizzazione degli impianti in cui sono attivati gliimpianti A e C © 2016 - 2018 Università Telematica eCampus - Data Stampa 19/01/2018 12:43:28 - 9/80Set Domande: RICERCA OPERATIVA 2INGEGNERIA INFORMATICA E DELL'AUTOMAZIONEDocente: Canale Silvia

07. Dato

attivazione degli impianti e il costo di afferenza dei siti clienti agli impianti attivati03. Nel problema di localizzazione degli impianti, la funzione obiettivo è rappresentata dal costo totale della soluzione ottima04. Nel problema di localizzazione degli impianti, i vincoli sono rappresentati dalle distanze tra gli impianti e i siti clienti05. Nel problema di localizzazione degli impianti, la soluzione ottima è rappresentata dalla scelta degli impianti da attivare e dalla loro posizione geografica06. Nel problema di localizzazione degli impianti, la soluzione ottima può essere determinata utilizzando algoritmi di ottimizzazione come l'algoritmo di Prim o l'algoritmo di Kruskal07. Nel problema di localizzazione degli impianti, la soluzione ottima dipende dalla scelta della funzione obiettivo e dei vincoli specifici del problema08. Nel problema di localizzazione degli impianti, la soluzione ottima può essere influenzata da fattori come il costo di attivazione degli impianti, il costo di afferenza dei siti clienti agli impianti attivati e le distanze tra gli impianti e i siti clienti09. Nel problema di localizzazione degli impianti, l'algoritmo di Prim viene utilizzato per determinare la soluzione ottima quando si vuole minimizzare il costo totale della soluzione10. Nel problema di localizzazione degli impianti, l'algoritmo di Kruskal viene utilizzato per determinare la soluzione ottima quando si vuole massimizzare il rendimento degli impianti

afferenza dei siti clienti agli impianti attivati

03. Nella formulazione del problema di PLI associato al problema di localizzazione degli impianti

Le variabili di decisione sono continue

Definiamo un insieme di variabili di decisione relative all'attivazione dei siti candidati e un insieme di variabili di decisione relative all'attivazione dei siti clienti

Le variabili di decisione sono uguali al numero di siti candidati

Definiamo un insieme di variabili di decisione relative all'attivazione dei siti candidati e un insieme di variabili di decisione relative all'afferenza dei siti clienti ai potenzialisiti candidati

04. Dato il grafo di localizzazione in figura, nella formulazione del problema di PLI associato al problema di localizzazione degli impianti

Il numero di variabili è pari a 4

In funzione obiettivo compaiono solo 2 variabili

Nessuna delle opzioni

Il numero di variabili binarie è pari a 10

© 2016 -

Dettagli
Publisher
sarilla-97
A.A. 2021-2022
80 pagine
SSD Scienze matematiche e informatiche MAT/09 Ricerca operativa
I contenuti di questa pagina costituiscono rielaborazioni personali del Publisher sarilla-97 di informazioni apprese con la frequenza delle lezioni di Ricerca operativa e studio autonomo di eventuali libri di riferimento in preparazione dell'esame finale o della tesi. Non devono intendersi come materiale ufficiale dell'università Università telematica "e-Campus" di Novedrate (CO) o del prof Canale Silvia.