Paniere Ricerca Operativa 2 risposte multiple

Lezione 002

01. Nel problema di percorso minimo su una rete di telecomunicazione

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

Lezione 003

01. Un grafo di localizzazione è

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

agli archi che connettono nodi siti candidati e nodi clienti

03. In un grafo di localizzazione, i costi di attivazione sono associati

a ogni nodo dell'insieme dei nodi siti candidati

Lezione 004

01. Dato il grafo di localizzazione in figura, il costo della soluzione ottima del problema di

localizzazione degli impianti in cui sono attivati gli impianti A e B è

18

02. In un problema di localizzazione degli impianti con 4 siti candidati e 3 siti clienti il numero delle

soluzioni ammissibili è

16

03. Dato il grafo in figura, per il problema di localizzazione

Nessuna delle opzioni

Lezione 005

01. La formulazione del problema di localizzazione degli impianti

E' un problema di PLI

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

Occorre minimizzare sia il costo di attivazione degli impianti che quello di afferenza dei siti clienti agli

impianti attivati

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

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 potenziali siti 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 binarie è pari a 10

05. Determinare la soluzione ottima della formulazione del problema di localizzazione degli impianti

Dipende dalla dimensione del problema

06. 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 15

Lezione 006

01. Il criterio di arresto dell'algoritmo greedy per il problema di localizzazione degli impianti

L'algoritmo termina quando l'aggiunta di un qualunque altro sito non produce diminuzioni del costo

02. L'algoritmo greedy per il problema di localizzazione degli impianti

Seleziona un sito candidato alla volta

03. L'algoritmo greedy per il problema di localizzazione degli impianti

Alla prima iterazione seleziona il sito candidato con il costo di attivazione più basso

04. L'algoritmo greedy per il problema di localizzazione degli impianti

Ammette la rimozione di un sito candidato dalla soluzione corrente

05. L'algoritmo greedy per il problema di localizzazione degli impianti

E' un algoritmo euristico per la determinazione di una soluzione ammissibile

Lezione 007

01. Il problema del p-centro

Può essere formulato come un problema di PLI

02. Il problema del p-centro

E' una variante del problema di localizzazione degli impianti dove si vuole minimizzare il massimo disagio

nel servire i siti clienti

03. Il problema di dispiegamento di mezzo di soccorso in un impianto di produzione

Un problema di ottimizzazione non vincolata

04. Il problema della localizzazione dei centri di assistenza alla produzione è

Un problema di localizzazione

Lezione 008

01. Nell'applicazione dell'algoritmo greedy al problema di localizzazione degli impianti

L'algoritmo si arresta quando non è più possibile aggiungere alla soluzione corrente un sito candidato

facendo diminuire il costo della soluzione

02. Greedy e Ricerca locale

Sono due tecniche euristiche che si possono applicare al problema di localizzazione degli impianti

03. Nell'applicazione dell'algoritmo greedy al problema di localizzazione degli impianti

L'algoritmo si arresta quando una soluzione euristica è stata trovata e non è più possibile migliorarla facendo

diminuire il costo della soluzione

04. Greedy e Ricerca locale

Sono due tecniche euristiche che si possono applicare al problema di localizzazione degli impianti

Lezione 009

01. In generale, un problema di PLI è

Più difficile di un problema di PL

02. In un problema di PL le variabili

Sono continue e possono essere libere o vincolate in segno

03. Dato un problema della pianificazione degli investimenti

Se il problema è di PL possiamo risolverlo con il Risolutore di Excel

04. In un problema di PL le variabili

Possono avere dei punti di disconinuità ma solo in numero finito

05. I metodi di soluzione euristici per un problema di PLI

Sono particolarmente utili quando il problema è di grandi dimensioni e si dispone di un bound di ottimalità

06. In un problema di PL la regione ammissibile

07. I metodi di soluzione euristici per un problema di PLI

Sono particolarmente utili quando il problema è di grandi dimensioni e si dispone di un bound di ottimalità

per misurare la qualità della soluzione trovata

08. Si consideri il problema di pianificazione degli investimenti con i seguenti dati

Nella cella C8 va inserita la formula C3*F3+C4*F4+C5*F5+C6*F6

09. La formulazione di un problema di PLI

È uno strumento fondamentale per risolvere il problema di PLI

10. I problemi di PLI

Si possono risolvere tramite tecniche esatte o euristiche

11. Il problema di Localizzazione degli Impianti

È un problema di PLI

12. In un problema di decisione, l'alternativa fare/non fare viene in genere rappresentata con una

Variabile {0,1}

13. In un problema di decisione, l'alternativa fare/non fare viene in genere rappresentata con una

Variabile binaria

14. I modelli di PLI vengono solitamente adottati in tutte le applicazioni caratterizzate da

Indivisibilità delle risorse e necessità di scegliere da un numero finito di alternative

15. In un problema di PL la funzione obiettivo

È una funzione lineare nelle variabili di decisione

16. I modelli di PLI vengono solitamente adottati in tutte le applicazioni caratterizzate da

Indivisibilità delle risorse e necessità di scegliere da un numero finito di alternative

17. In un problema di PL la regione ammissibile

Viene definita attraverso vincoli lineari nelle variabili, che sono di uguaglianza solo se le variabili sono non

negative

18. Il problema di Localizzazione degli Impianti

È un problema di PLI

19. In un problema di PL le variabili

Sono continue e possono essere libere o vincolate in segno

20. Il problema della pianificazione degli investimenti

È un problema di PLI

21. Si consideri il problema di pianificazione degli investimenti con i seguenti dati

Nella cella D7 va inserita la formula D3*F3+D4*F4+D5*F5+D6*F6

22. Il problema della pianificazione degli investimenti

Massimizza la somma degli indici di redditività

23. Si consideri il problema di pianificazione degli investimenti con i seguenti dati

Nella cella C8 va inserita la formula C3*F3+C4*F4+C5*F5+C6*F6

24. Si consideri il problema di pianificazione degli investimenti con i seguenti dati

Nella cella D7 va inserita la formula D3*F3+D4*F4+D5*F5+D6*F6

25. In un problema di PL la regione ammissibile

Viene definita attraverso vincoli lineari nelle variabili, che possono essere di disuguaglianza o di uguaglianza

26. In un problema della pianificazione degli investimenti

La funzione obiettivo è lineare nelle variabili di decisione

27. In un problema di PL la funzione obiettivo

È una funzione lineare nelle variabili di decisione

28. Il vincolo di budget in un problema di pianificazione degli investimenti

È un vincolo lineare di disuguaglianza nelle variabili binarie

29. In un problema della pianificazione degli investimenti

Si associa una variabile in {0,1} a ogni progetto

30. Il problema della pianificazione degli investimenti

Ammette sempre un numero finito di soluzioni ammissibili

Lezione 010

01. Dato un problema di localizzazione degli impianti con i seguenti dati

Le variabili del problema sono rappresentate dalle celle H5:J5 e H8:J11

02. Dato un problema di localizzazione degli impianti con i seguenti dati

Nella cella J12 va inserita la formula D5*H5+E5*I5+F5*J5

03. Dato un problema di localizzazione degli impianti con i seguenti dati

Nel foglio Excel definiamo le celle C14:E18 in cui memorizzare il termine a destra dell'uguaglianza che

definisce il vincolo che un cliente non può essere servito da un impianto non attivo

Nel foglio Excel definiamo le celle C14:E18 in cui memorizzare il termine a sinistra dell'uguaglianza che

definisce il vincolo che un cliente non può essere servito da un impianto attivo

Nel foglio Excel definiamo le celle C14:E18 in cui memorizzare il termine a sinistra dell'uguaglianza che

definisce il vincolo che un cliente non può essere servito da un impianto non attivo

Nel foglio Excel definiamo le celle C14:E18 in cui memorizzare il termine a sinistra della disuguaglianza

che definisce il vincolo che un cliente non può essere servito da un impianto non attivo

04. Dato un problema di localizzazione degli impianti con i seguenti dati

Il costo totale è memorizzato nella cella F13

05. Dato un problema di localizzazione degli impianti

Se il problema è di PL possiamo risolverlo con il Risolutore di Excel

06. Dato un problema di localizzazione degli impianti con i seguenti dati

Nella cella F12 va inserita la formula

D8*H8+E8*I8+F8*J8+D9*H9+E9*I9+F9*J9+D10*H10+E10*I10+F10*J10+D11*H11+E11*I11+F11*J11

07. Dato un problema di localizzazione degli impianti con i seguenti dati

Nella cella F12 va inserita la formula

D8*H8+E8*I8+F8*J8+D9*H9+E9*I9+F9*J9+D10*H10+E10*I10+F10*J10+D11*H11+E11*I11+F11*J11

Lezione 011

01. Definite due variabili di decisione x e y relative alla selezione di due progetti distinti, il vincolo x + y

= 1 esprime il fatto che

Uno solo dei due progetti deve essere selezionato

02. Definite due variabili di decisione x e y relative alla selezione di due progetti distinti, il vincolo x + y

≤ 1 esprime il fatto che

Al più uno solo dei due progetti deve essere selezionato

03. Definite due variabili di decisione x e y relative alla selezione di due progetti distinti, il vincolo x + y

≥ 1 esprime il fatto che

Almeno uno dei due progetto deve essere selezionato

04. Definite due variabili di decisione x e y relative alla selezione di due progetti distinti, il vincolo x + y

= 0 esprime il fatto che

Nessuno dei due progetti può essere selezionato

05. Definite due variabili di decisione x e y relative alla selezione di due progetti distinti, il vincolo x + y

= 2 esprime il fatto che

Entrambi i progetti devono essere selezionati

06. Definite due variabili di decisione x e y relative alla selezione di due progetti distinti, il vincolo x + y

≥ 3 esprime il fatto che

Il problema è inammissibile

Lezione 012

01. Data una formulazione lineare P di un problema di PL01 con insieme delle soluzioni ammissibili S

e vettore dei costi elementari c

Se esiste una soluzione ammissibile x' in S che ha lo stesso valore della soluzione ottima del rilassamento

lineare allora possiamo concludere che x' è soluzione ottima del problema di PL01

02. In generale il processo di formulazione di un probl