Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Corso di Laurea in
Ingegneria Informatica e Automatica
Istruzioni
Usate i fogli bianchi allegati per calcoli, ragionamenti e quanto altro reputiate necessario fare
per rispondere alle 10 domande seguenti.
Per ciascuna delle 10 domande indicare in corrispondenza di ciascuna delle affermazioni a), b),
c) e d) se essa è VERA o FALSA, apponendo un segno sul rettangolo VERO o sul rettangolo
FALSO sul foglio risposte.
Ricordatevi di scrivere su tale foglio risposte tutte le informazioni richieste ed in particolare
il vostro nome e cognome (i fogli senza nome e cognome saranno cestinati e dovrete ripetere
l’esame in un’altra sessione).
Avete un’ora esatta di tempo per svolgere gli esercizi. Al termine del tempo dovete consegnare
il solo foglio risposte (potete tenere il testo delle domande e i fogli bianchi).
Ricordatevi di segnare esattamente sui fogli che rimarranno a voi le risposte che avete dato in
modo da potervi autovalutare una volta che vi verrà fornita la soluzione.
Scaduta l’ora rimanete seduti. Passeremo a raccogliere i fogli risposte. Chi non consegna
immediatamente il foglio al nostro passaggio non avrà altra possibilità di consegna e dovrà
ripetere l’esame in un altro appello.
ATTENZIONE. Durante la prova di esame:
– Non è possibile parlare, per nessuna ragione, con i vostri colleghi.
– Non è possibile allontanarsi dall’aula.
– Non si possono usare telefoni cellulari o tablet.
– Non è possibile usare dispense, libri o appunti.
Chi contravviene anche a una sola di queste regole dovrà ripetere la prova di esame in altro
appello.
Valutazione
Per ogni affermazione VERO/FALSO correttamente individuata viene assegnato 1 punto
Per ogni affermazione VERO/FALSO non risposta vengono assegnati 0 punti
Per ogni affermazione VERO/FALSO NON correttamente individuata viene assegnato un
punteggio negativo pari a -0.25 punti
1
1. Sia P un generico poliedro in IRn . Dire quali delle seguenti affermazioni sono corrette
(a) Condizione necessaria affinché P non ammetta vertici è che P sia illimitato.
(b) Un punto x̄ ∈ P è un vertice se esistono n vincoli attivi in x̄ linearmente indipendenti.
(c) Se x̄ ∈ P è un vertice allora esistono n vincoli attivi in x̄ linearmente indipendenti.
(d) Un punto x̄ ∈ P è un vertice se e solo se le colonne della matrice A corrispondenti a
componenti strettamente positive di x̄ sono linearmente indipendenti.
x1 + x2 ≤ 3
−x2 + τ x3 ≥ −2
xi ≥ 0, ∀ i = 1, 2, 3
4. In una iterazione della Fase I del metodo del simplesso ad un problema di PL risulta che tutte
le variabili artificiali hanno valore nullo.
(a) La base corrente nel problema ausiliario soddisfa certamente il criterio di ottimalità.
(b) La soluzione corrente certamente non è ottima.
(c) Il problema originario è ammissibile.
(d) Nessuna variabile artificiale può essere rimasta in base.
5. In una iterazione della Fase I del metodo del Simplesso risulta xB = (x3 , x2 , α2 )> , xN =
(x1 , x4 , α1 , α3 )> ,
6 0 3 −1 1
B −1 N = 5 0 −4 0 B −1 b = 1
−1 2 −1 −1 β
2
6. In una iterazione della Fase II del metodo del Simplesso risulta xB = (x1 , x3 , x6 )> , xN =
(x2 , x4 , x5 , x7 )> ,
−1
1 −1 0 −1 3 0
B −1 N = 4 0 0 0 B −1 b = 2 γ= 3
3 −2 2 β 1
β−2
10. In una certa iterazione della Fase II del Simplesso si ha B −1 b = (2, 0, 1)> e
−1
(B b)i
ρ̄ = min .
i = 1, . . . , m (πh )i
(πh )i > 0
3
(a) La successiva soluzione di base è certamente degenere.
(b) Se ρ̄ = 0, la successiva soluzione di base è degenere.
(c) Sicuramente risulta ρ̄ = 0 .
(d) Se ρ̄ = 0, la successiva base ammissibile coincide con quella corrente.