Ricerca operativa 2

{A,B}

02. Definiti in AMPL due insiemi A e B, quale tra le seguenti espressioni identifica tutti gli elementi dell'insieme intersezione di A e di B

{i in A: i not in B}

{i in A: i in B}

{i in A, j in B}

{A,B}

03. Definiti in AMPL due insiemi A e B, quale tra le seguenti espressioni identifica tutti gli elementi dell'insieme unione di A e di B

A union B

{i in A: i in B}

Nessuna delle opzioni

A diff B

04. Definiti in AMPL due insiemi A e B, quale tra le seguenti espressioni identifica tutti gli elementi dell'insieme differenza B/A

Nessuna delle opzioni

{i in B: i not in A}

B/A

{i in B, j not in A}

05. AMPL è

Un problema di programmazione matematica

Un linguaggio di programmazione che permette di definire un qualsiasi problema di programmazione matematica

Un linguaggio di programmazione che permette di definire solo alcune classi specifiche di problemi di programmazione matematica

Un server di calcolo per la risoluzione di problemi di programmazione matematica

06. Definiti in AMPL due insiemi A e B, quale tra le seguenti espressioni identifica tutti gli elementi dell'insieme B

{i in A, j in B}

{i in B}

Nessuna delle opzioni

{i in B: i not in A}

07. In AMPL la dimensione di un insieme

Non si può dichiarare ma solo definire

È la lunghezza della lista che rappresenta ogni elemento dell'insieme

È la lunghezza delle liste che rappresentano un numero di elementi dell'insieme pari alla dimensione

Dipende dal numero degli elementi dell'insieme

08. Definiti in AMPL due insiemi A e B, quale tra le seguenti espressioni identifica tutti gli elementi dell'insieme A

{B}

{i in A: i not in B}

{A}

{i in A: i in B}

09. In AMPL gli elementi di un insieme

Possono ripetersi nell'insieme solo se l'insieme ha dimensione superiore a due

Possono ripetersi nell'insieme

Devono essere tutti distinti solo se l'insieme ha dimensione pari a uno

Devono essere tutti distinti

10. In AMPL un insieme

Non può avere dimensione uno

Può avere una o più dimensioni

Può contenere solo valori interi

Non si può né dichiarare né definire a meno di casi specifici

11. In AMPL un insieme

Si può dichiarare ma non definire

Contiene zero o più elementi

Contiene almeno un elemento

Può contenere solo valori interi

12. In AMPL è bene

Separare la struttura del modello e i dati del problema in due file distinti

Indicare simultaneamente struttura e dati del problema ma non nello stesso file

Rendere disponibili solo le dichiarazioni ma non le definizioni

Separare la struttura del modello e la struttura del problema in due file distinti

13. AMPL è

Un pacchetto software per la soluzione di problemi di Programmazione Lineare

Un linguaggio di programmazione che permette di definire un qualsiasi problema di programmazione matematica

Un server di calcolo per la risoluzione di problemi di programmazione matematica

Un pacchetto software per la soluzione di problemi di Programmazione Lineare {0,1}

14. AMPL è

Un linguaggio di programmazione che permette la modellazione di problemi di programmazione matematica lineari, caratterizzati da variabili intere e continue

Un linguaggio di programmazione che permette la modellazione di problemi di programmazione matematica non lineari, caratterizzati da variabili intere

Un linguaggio di programmazione che permette la modellazione di problemi di programmazione matematica lineari e non lineari, caratterizzati da variabili continue

guaggio di programmazione che permette la modellazione di problemi di programmazione matematica lineari e non lineari, caratterizzati da variabili intere e

Un lin

continue

15. Un insieme in AMPL

Non può mai essere vuoto

Può assumere un valore di default purchè diverso dall'insieme vuoto

Può assumere un valore di default

Non può assumere un valore di default

16. Definiti in AMPL due insiemi A e B, quale tra le seguenti espressioni identifica tutti gli elementi dell'insieme differenza A/B

{i in A: i not in B}

{j in A}

A - B

{i in A, j in B}

17. Dato un grafo orientato G(N,A) dichiarare e definire in AMPL delle adeguate strutture dati per rappresentare tale dati

18. Dato un insiemi di prezzi definiti sull'insieme di prodotti P = {bottiglie, lattine, cartoni, scatole, barattoli}, con

Prezzo(bottiglie) = 10

Prezzo(lattine) = 4

Prezzo(cartoni) = 2

Prezzo(scatole) = 3

Prezzo(barattoli) = 5

dichiarare e definire in AMPL delle adeguate strutture dati per rappresentare tale dati

19. Illustrare i principali operatori per gli insiemi disponibili in AMPL

20. Spiegare le principali differenze tra insiemi e parametri in AMPL

Lezione 026

01. Il problema di flusso di costo minimo

Ammette solo soluzioni con flusso non negativo

Ammette un'unica soluzione ottima

Ammette solo soluzioni con flusso non nullo

Ammette un'unica soluzione ammissibile

02. La matrice di incidenza nodi archi di un generico grafo G(N,A) ha

Componenti definite in [-1,1]

Componenti definite in [0,1]

Componenti definite in {0,1}

Componenti definite in {-1,0,1}

03. La matrice di incidenza nodi archi di un generico grafo G(N,A) ha

Tante righe e colonne quanti sono i nodi in N

Tante righe quanti sono i nodi in N e tante colonne quanti sono gli archi in A

Tante righe quanti sono gli archi in A e tante colonne quanti sono i nodi in N

Tante righe e colonne quanti sono gli archi in A

04. La componente (i,j) della matrice di incidenza nodi archi di un generico grafo G(N,A) è

1 se i è il nodo sorgente dell'arco j

1 se i è il nodo destinazione dell'arco j

1 se i è il nodo destinazione dell'arco (i,j)

1 se j è il nodo sorgente dell'arco (i,j)

05. La componente (i,j) della matrice di incidenza nodi archi di un generico grafo G(N,A) è

-1 se i è il nodo sorgente dell'arco j

1 se i è il nodo sorgente dell'arco j

-1 se i è il nodo destinazione dell'arco j

1 se j è il nodo sorgente dell'arco (i,j)

06. La componente (i,j) della matrice di incidenza nodi archi di un generico grafo G(N,A) è

0 se il nodo i non è né sorgente né destinazione dell'arco j

0 se i è il nodo sorgente dell'arco j

0 se i è il nodo destinazione dell'arco j

Non definita

07. Si consideri il grafo G(N,A) in figura e si determini il valore della componente M(a,ce) della matrice di incidenza nodi archi di G(N,A)

Non si può calcolare

-1

1

0

08. Si consideri il grafo G(N,A) in figura e si determini il valore della componente M(a,ce) della matrice di incidenza nodi archi di G(N,A)

0

Non si può calcolare

1

2

09. Si consideri il grafo G(N,A) in figura e si determini il valore della componente M(c,ce) della matrice di incidenza nodi archi di G(N,A)

0

1

Non si può calcolare

1

10. In una rete di flusso

I costi sono non negativi

I costi sono associati agli archi

I costi sono associati ai nodi

I costi associati agli archi compaiono nei vincoli di capacità

11. Si consideri il grafo G(N,A) in figura e si consideri le componenti della riga della matrice di incidenza nodi archi M di G(N,A) relativa al nodo c

Nella riga ci saranno 6 componenti in tutto

Nella riga ci saranno tutte componenti nulle

Nella riga ci saranno 3 componenti di valore -1 e 2 di valore 1 e

Non si può dire nulla delle componenti della riga considerata

12. Si consideri il grafo G(N,A) in figura e si consideri le componenti della riga della matrice di incidenza nodi archi M di G(N,A) relativa al nodo e

Nella riga compariranno solo i valori 0 e -1

Nella riga compariranno solo i valori 0 e 1

Nella riga ci saranno tutte componenti nulle

Non si può dire nulla delle componenti della riga considerata

13. Si consideri il grafo G(N,A) in figura e si consideri le componenti della colonna della matrice di incidenza nodi archi M di G(N,A) relativa all'arco cf

Nella colonna ci sarà il valore 1 in corrispondenza della riga relativa al nodo f e il valore 1 in corrispondenza della riga relativa al nodo c

Nella colonna ci sarà il valore 1 in corrispondenza della riga relativa al nodo f e il valore -1 in corrispondenza della riga relativa al nodo c

Non si può dire nulla delle componenti della colonna considerata

Nella colonna ci saranno tutte componenti nulle

14. In una rete di flusso

Le capacità definite sugli archi sono non negative

Le capacità definite sui nodi sono non negative

Le capacità definite sugli archi sono positive

Le capacità definite sui nodi sono positive

15. In una rete di flusso

Le domande definite sugli archi compaiono nei vincoli di capacità

Le capacità definite sui nodi sono non negative

Le domande definite sui nodi compaiono nei vincoli di conservazione del flusso

Le domande definite per ogni coppia (nodo, arco) compaiono nei vincoli di conservazione del flusso e nei vincoli di capacità

16. In una rete di flusso

Devono essere rispettati i vincoli di capacità ma solo in presenza di capacità non nulle

Devono essere rispettati i vincoli di conservazione del flusso ma solo in presenza di domande nulle

Devono essere rispettati sia i vincoli di capacità che quelli di conservazione del flusso

Devono essere rispettati sia i vincoli di capacità che quelli di conservazione del flusso se il flusso è discreto

17. In una rete di flusso

La somma delle domande associate agli archi è nulla

La somma delle domande associate ai nodi è nulla

La somma delle domande associate ai nodi è non nulla

La somma delle domande associate agli archi è positiva

18. In una rete di flusso tutti i vincoli

Sono vincoli di non negatività

Sono lineari

Sono vincoli di capacità

Sono vincoli di costo

19. Il problema di flusso di costo minimo è

Il problema di determinare un flusso ammissibile a costo minimo

Il problema di determinare un taglio di costo minimo sulla rete di flusso

Il problema di determinare un flusso ammissibile cui corrisponda la minima somma delle domande

Il problema di determinare un flusso ammissibile a capacità minima

20. Nel problema di flusso di costo minimo

La funzione obiettivo è lineare nelle componenti del flusso e va massimizzata

I vincoli sono lineari tranne nel caso di somma delle domande non nulla

I vincoli sono lineari tranne nel caso di costi nulli

La funzione obiettivo è lineare nelle componenti del flusso e va minimizzata

21. Nel problema di flusso di costo minimo

La regione ammissibile è composta di tutti i flussi ammissibili per la rete di flusso

Nessuna delle opzioni

La regione ammissibile è composta di tutte le clique ammissibili per la rete di flusso<