Skip to content

Commit

Permalink
Update file domande
Browse files Browse the repository at this point in the history
  • Loading branch information
mikyll committed Jan 16, 2025
1 parent 4466566 commit fdaa488
Show file tree
Hide file tree
Showing 2 changed files with 46 additions and 2 deletions.
24 changes: 23 additions & 1 deletion app-desktop/Domande.txt
Original file line number Diff line number Diff line change
Expand Up @@ -417,6 +417,13 @@ D. gli elementi della riga 0, colonne da 1 a n, sono tutti non negativi.
E. Nessuna di queste.
D

Siano dati un problema di programmazione lineare ed il corrispondente tableau ottimo. L'analisi di sensistivita' dimostra che, se si cambia il coefficiente di costo di una variabile, la base attuale resta ottima se
A. i nuovi valori dei costi relativi sono non negativi
B. i nuovi valori delle variabili base soddisfano le equazioni dei vincoli
C. i nuovi valori delle variabili base sono negativi o nulli
D. i nuovi valori delle variabili base sono non negativi
A

Si consideri un tableau dell'algoritmo del simplesso primale. I costi relativi si trovano:
A. In nessuna di queste posizioni
B. Nella riga 0, nelle colonne corrispondenti alla base
Expand Down Expand Up @@ -522,6 +529,13 @@ D. Identifica la relazione tra l'ammissibilità del primale e l'impossibilità d
E. Nessuna di queste
A

Si considerino un sistema (I), definito da {Ax = b, x >= 0}, ed un sistema (II), definito da {y′A <= 0, b′y > 0}. Si ha allora che
A. il sistema (I) è impossible se e solo se il sistema (II) è possibile
B. Nessuna di queste
C. il sistema (I) è impossible se e solo se il sistema (II) è impossibile
D. il sistema (I) è possible se e solo se il sistema (II) è possibile
A

Il teorema degli scarti complementari afferma:
A. Per ogni i ad 1 a m, l'i-esima variabile duale è nulla o l'i-esimo vincolo primale è soddisfatto con uguaglianza.
B. Per ogni j da 1 a n, il j-esimo vincolo primale deve essere soddisfatto con uguaglianza o la j-esima variabile duale deve essere nulla.
Expand Down Expand Up @@ -651,6 +665,14 @@ D. z(LP) < z(ILP)
E. z(LP) = z(ILP)
B

Si consideri un problema ILP di massimizzazione. Sia z(P) il valore della sua soluzione ottima e z(L(P)) quello del suo rilassamento continuo. Si ha allora che
A. z(P) > z(L(P))
B. z(P) <= z(L(P))
C. z(P) < z(L(P))
D. z(P) = z(L(P))
E. z(P) >= z(L(P))
B

Una matrice m x n è totalmente unimodulare se:
A. ogni sottomatrice quadrata ha determinante di valore +1 o -1.
B. ogni sottomatrice quadrata ha determinante di valore unitario.
Expand Down Expand Up @@ -858,4 +880,4 @@ B. È risolubile solo mediante un albero decisionale di altezza esponenziale
C. È risolubile in tempo polinomiale
D. È sempre risolubile mediante un albero decisionale di altezza polinomiale
E. Nessuna di queste
D
D
24 changes: 23 additions & 1 deletion app-mobile/flutter_application/assets/domande.txt
Original file line number Diff line number Diff line change
Expand Up @@ -417,6 +417,13 @@ D. gli elementi della riga 0, colonne da 1 a n, sono tutti non negativi.
E. Nessuna di queste.
D

Siano dati un problema di programmazione lineare ed il corrispondente tableau ottimo. L'analisi di sensistivita' dimostra che, se si cambia il coefficiente di costo di una variabile, la base attuale resta ottima se
A. i nuovi valori dei costi relativi sono non negativi
B. i nuovi valori delle variabili base soddisfano le equazioni dei vincoli
C. i nuovi valori delle variabili base sono negativi o nulli
D. i nuovi valori delle variabili base sono non negativi
A

Si consideri un tableau dell'algoritmo del simplesso primale. I costi relativi si trovano:
A. In nessuna di queste posizioni
B. Nella riga 0, nelle colonne corrispondenti alla base
Expand Down Expand Up @@ -522,6 +529,13 @@ D. Identifica la relazione tra l'ammissibilità del primale e l'impossibilità d
E. Nessuna di queste
A

Si considerino un sistema (I), definito da {Ax = b, x >= 0}, ed un sistema (II), definito da {y′A <= 0, b′y > 0}. Si ha allora che
A. il sistema (I) è impossible se e solo se il sistema (II) è possibile
B. Nessuna di queste
C. il sistema (I) è impossible se e solo se il sistema (II) è impossibile
D. il sistema (I) è possible se e solo se il sistema (II) è possibile
A

Il teorema degli scarti complementari afferma:
A. Per ogni i ad 1 a m, l'i-esima variabile duale è nulla o l'i-esimo vincolo primale è soddisfatto con uguaglianza.
B. Per ogni j da 1 a n, il j-esimo vincolo primale deve essere soddisfatto con uguaglianza o la j-esima variabile duale deve essere nulla.
Expand Down Expand Up @@ -651,6 +665,14 @@ D. z(LP) < z(ILP)
E. z(LP) = z(ILP)
B

Si consideri un problema ILP di massimizzazione. Sia z(P) il valore della sua soluzione ottima e z(L(P)) quello del suo rilassamento continuo. Si ha allora che
A. z(P) > z(L(P))
B. z(P) <= z(L(P))
C. z(P) < z(L(P))
D. z(P) = z(L(P))
E. z(P) >= z(L(P))
B

Una matrice m x n è totalmente unimodulare se:
A. ogni sottomatrice quadrata ha determinante di valore +1 o -1.
B. ogni sottomatrice quadrata ha determinante di valore unitario.
Expand Down Expand Up @@ -858,4 +880,4 @@ B. È risolubile solo mediante un albero decisionale di altezza esponenziale
C. È risolubile in tempo polinomiale
D. È sempre risolubile mediante un albero decisionale di altezza polinomiale
E. Nessuna di queste
D
D

0 comments on commit fdaa488

Please sign in to comment.