Paniere con risposte chiuse - Ricerca operativa (2021/2022)

Domande sull'ingegneria informatica e dell'automazione (D.M. 270/04)

08. Un modello matematico può essere:

• Statico o dinamico, ma non entrambi
• Stocastico o dinamico, ma non entrambi
• Statico o deterministico, ma non entrambi
• Nessuna delle opzioni

09. Un modello matematico può essere:

• Nessuna delle opzioni
• Stocastico o deterministico, ma non entrambi
• Sia stocastico che deterministico
• Stocastico o statico, ma non entrambi

10. La definizione di modelli matematici previsti dall'approccio modellistico:

• Non prevede la definizione di grandezze bensì di relazioni funzionali
• Nessuna delle opzioni
• Prevede la definizione di variabili matematiche e di opportune grandezze per rendere esplicite le principali relazioni funzionali che legano le variabili del problema tra loro
• Prevede la definizione di opportune grandezze per rendere esplicite le principali relazioni funzionali che legano le variabili del problema tra loro

11. Nei modelli matematici previsti...

dall'approccio modellistico la funzione obiettivo è sempre una funzione lineare delle variabili del problema

è sempre una funzione da massimizzare o da minimizzare

è sempre una funzione da massimizzare

è sempre una funzione da minimizzare

12. L'approccio modellistico ai problemi decisionali

Prevede una serie aciclica di passi

Prevede una serie di passi che vanno dall'analisi del problema alla validazione del modello adottato

Prevede una serie di passi che vanno dall'analisi del problema alla sua soluzione numerica

Nessuna delle opzioni

13. Quali tra i seguenti è un passo previsto dall'approccio modellistico ai problemi decisionali

Soluzione per ispezione

Confronto interno ed esterno del modello canonico

Traduzione del modello

Identificazione del modello

14. Quali sono gli elementi distintivi di un problema di decisione

15. Qual è la differenza tra analisi del problema decisionale e identificazione del modello nell'approccio modellistico?

Quali sono i passi previsti per l'identificazione del modello nell'approccio modellistico?

© 2016 - 2021 Università Telematica eCampus - Data Stampa 07/06/2021 15:03:25 - 4/78

Set Domande: RICERCA OPERATIVA

INGEGNERIA INFORMATICA E DELL'AUTOMAZIONE (D.M. 270/04)

Docente: Canale Silvia

17. Formulare il seguente problema del trasporto. Un'azienda produttrice di saponette ha uno stabilimento a Milano e uno a Napoli dove avviene la produzione. Tale produzione è soggetta a una limitazione di 10000 pezzi prodotti a settimana. Le saponette prodotte vengono immagazzinate in tre depositi a Torino, Roma e Matera. La domanda settimanale di saponette verso il deposito di Torino è di 3500 saponette, verso il deposito di Roma è di 2500 saponette e verso il deposito di Matera è di 4000 saponette.

Il costo in euro del trasporto di ogni saponetta da uno stabilimento a un deposito è riportato nella seguente tabella.

Formulare il problema di

Decisione dell'azienda che vuol minimizzare il costo complessivo del trasporto delle saponette dagli stabilimenti ai depositi assicurando che la domanda settimanale verso ciascun deposito sia soddisfatta dalla produzione dei due stabilimenti.

18. Descrivere in maniera sintetica l'approccio modellistico per la risoluzione di problemi di decisione

© 2016 - 2021 Università Telematica eCampus - Data Stampa 07/06/2021 15:03:25 - 5/78

Set Domande: RICERCA OPERATIVA

INGEGNERIA INFORMATICA E DELL'AUTOMAZIONE (D.M. 270/04)

Docente: Canale Silvia

Lezione 003 -x

01. Il problema min{e : x ≥ 0} è

Ammette soluzione ottima

Illimitato superiormente

Vuoto

Nessuna delle opzioni

02. Massimizzare una funzione f a valori reali su un insieme C è equivalente a

Minimizzare la funzione -f sull'insieme C

Massimizzare la funzione f sull'insieme vuoto

Minimizzare la funzione f su un insieme D con intersezione nulla con C

Minimizzare la funzione f sull'insieme complemento

ammissibile di valore maggiore o uguale di M

Preso un valore M, esiste sempre una soluzione ammissibile di valore maggiore di M

Preso un valore M, esiste sempre una soluzione ammissibile di valore minore o uguale di M

07. Un problema di ottimizzazione può ammettere soluzione ottima o essere inammissibile o essere illimitato (inferiormente o superiormente)

08. Il valore che la funzione obiettivo assume in una soluzione ottima è detto Valore ottimo

Nessuna delle opzioni

Valore ammissibile

Valore di decisione

09. Minimizzare una funzione f a valori reali

© 2016 - 2021 Università Telematica eCampus - Data Stampa 07/06/2021 15:03:25 - 6/78

Set Domande: RICERCA OPERATIVA

INGEGNERIA INFORMATICA E DELL'AUTOMAZIONE (D.M. 270/04)

Docente: Canale Silvia

1. su un insieme C è equivalente a Massimizzare la funzione -f sull'insieme C
2. Massimizzare la funzione f su un insieme D con intersezione nulla con C
3. Massimizzare la funzione f sull'insieme vuoto
4. Nessuna delle opzioni
5. Un problema di ottimizzazione è inammissibile se
6. L'insieme delle soluzioni ottime è vuoto
7. L'insieme delle variabili è vuoto
8. L'insieme delle soluzioni ammissibili è vuoto
9. Nessuna delle opzioni
10. Dato un insieme non vuoto C e una funzione f definita in C a valori reali (f:C->R), il problema di massimizzazione associato alla coppia (C,f) consiste in
11. Determinare, se esiste, un elemento x* in C tale che f(x*) <= f(x) per ogni x in C
12. Determinare, se esiste, un elemento x* in C tale che f(x*) >= f(x) per ogni x in C
13. Determinare, se esiste, un elemento x* in C tale che f(x*) < f(x) per ogni x in C
14. Determinare, se esiste, un elemento x* in C tale che f(x*) > f(x) per ogni x in C
15. Il problema min{5: x =1, x >=

1. Risulta vuoto
2. Risulta illimitato inferiormente
3. Ammette soluzione ottima
4. Nessuna delle opzioni

13. Dato un insieme non vuoto C e una funzione f definita in C a valori reali (f:C->R), il problema di minimizzazione associato alla coppia (C,f) consiste in

1. Determinare, se esiste, un elemento x* in C tale che f(x*) < f(x) per ogni x in C
2. Determinare, se esiste, un elemento x* in C tale che f(x*) > f(x) per ogni x in C
3. Determinare, se esiste, un elemento x* in C tale che f(x*) <= f(x) per ogni x in C
4. Determinare, se esiste, un elemento x* in C tale che f(x*) >= f(x) per ogni x in C

14. Il problema max{3: x =2, x <= 0}

1. Ammette soluzione ottima pari a 3
2. Nessuna delle opzioni
3. Ammette soluzione ottima pari a 2
4. Non ammette soluzione

© 2016 - 2021 Università Telematica eCampus - Data Stampa 07/06/2021 15:03:25 - 7/78

Set Domande: RICERCA OPERATIVA

INGEGNERIA INFORMATICA E DELL'AUTOMAZIONE (D.M. 270/04)

Docente: Canale Silvia

15. Il problema max{x: x >= 0} è

Illimitato

1. inferiormente
2. Nessuna delle opzioni
3. Ammette soluzione ottima
4. Vuoto
5. Il problema max{x: x ≥ 0} è
6. Ammette soluzione ottima
7. Nessuna delle opzioni
8. Vuoto
9. Illimitato superiormente
10. Il problema min{2x: x + y =1, x + y ≤ 0} è
11. Ammette soluzione ottima
12. Illimitato superiormente
13. Nessuna delle opzioni
14. Vuoto
15. Il problema di massimizzazione MAX(X,f) associato alla coppia (X,f)È
16. equivalente al problema di minimizzazione associato alla coppia (X,f)È
17. equivalente al problema di massimizzazione associato alla coppia (X,-f)È
18. equivalente al problema di minimizzazione associato alla coppia (X,-f)È
19. equivalente al problema di massimizzazione associato alla coppia (-X,-f)
20. Il problema max{7: x =0, y=1}
21. Ammette soluzione ottima di valore 0
22. Ammette soluzione ottima di valore 1
23. Ammette soluzione ottima di valore 7
24. Non ammette soluzione
25. Dimostrare che il problema di massimizzazione MAX(X,f) associato alla coppia (X,f) è
26. equivalente al problema di minimizzazione

associato alla coppia (X,-f)

21. Dare la definizione di problema di ottimizzazione, di soluzione ammissibile e soluzione ottima

22. Dare la definizione di problema di ottimizzazione inammissibile e di problema di ottimizzazione illimitato

© 2016 - 2021 Università Telematica eCampus - Data Stampa 07/06/2021 15:03:25 - 8/78

Set Domande: RICERCA OPERATIVA

INGEGNERIA INFORMATICA E DELL'AUTOMAZIONE (D.M. 270/04)

Docente: Canale Silvia

Lezione 004

01. Dati i vettori x=( 1 2 )^T e y=( 15 30 )^T

x e y sono illimitati

Non si può dire nulla sull'indipendenza/dipendenza lineare

x e y sono linearmente indipendenti

x e y sono linearmente dipendenti

02. L'insieme A={1,a,5,bn} è

Rappresentato in forma estensiva

Inammissibile

Nessuna delle opzioni

Vuoto

03. Dati due insiemi, A e B, l'espressione A \subseteq B indica che

Se A è vuoto, allora anche B è vuoto

Se un elemento appartiene a B, allora appartiene anche ad A

Se un elemento appartiene a A \cup B, allora

appartiene anche ad A ∩ B

Se un elemento appartiene ad A, allora appartiene anche a B

Un insieme può essere rappresentato

• Solo se ha almeno due elementi
• In forma implicita o in forma estensiva
• Solo se non è vuoto

L'insieme dei numeri naturali è

• Rappresentato in forma implicita
• Vuoto
• Finito
• Nessuna delle opzioni

L'insieme A={x ∈ R : x ≥ 0} è

• Nessuna delle opzioni
• Finito
• Vuoto
• Rappresentato in forma implicita

L'insieme A = {3} è

• Linearmente dipendente
• Linearmente indipendente
• Nessuna delle opzioni
• Inammissibile

© 2016 -