Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Corso di Laurea in
Ingegneria Informatica e Automatica
9 giugno 2021
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. Dire quali delle seguenti affermazioni sono corrette.
(a) In IR3 , l’intersezione tra una sfera centrata nell’origine di raggio 1 e l’ortante positivo è
un politopo.
(b) In IR2 , l’insieme dei punti a coordinate intere del primo quadrante è un insieme convesso.
(c) Dati y ∈ IRn e z ∈ IRn , l’insieme {x ∈ IRn | x = λy + (1 − λ)z, 0 ≤ λ ≤ 1/2} è un
insieme convesso.
(d) L’insieme {x ∈ IRn | Ax ≥ b, l ≤ x ≤ u}, con A matrice m × n, x ∈ IRn , b ∈ IRm ,
l ∈ IRn e u ∈ IRn è un politopo.
(a) Se P è non vuoto, allora il problema o risulta illimitato oppure ammette ottimo finito.
(b) Se P è non vuoto e limitato, allora il problema ammette soluzione ottima su un vertice
di P .
(c) Se x̄ è un punto ammissibile che non è un vertice di P , allora è possibile determinare
un punto x̃ ∈ P nel quale il numero dei vincoli attivi linearmente indipendenti supera
di almeno 1 il numero dei vincoli attivi linearmente indipendenti in x̄.
(d) Per porre il problema in forma standard è richiesto che il rango di A sia massimo.
x = (x1 , x2 , x3 , x4 , x5 , x6 )T ≥ 0
2
(a) Il problema è in forma canonica.
(b) La base composta dalla 3a e dalla 2a colonna è una base ammissibile.
(c) Il criterio di illimitatezza è soddisfatto in corrispondenza della base formata dalla 3a e
dalla 2a colonna.
(d) La SBA associata alla base formata dalla 3a e dalla 2a colonna è data da (0, 2, 0, 0, 0, 0)T .
5. Al termine della Fase I del metodo del simplesso applicato alla soluzione di un problema di
Programmazione Lineare risulta xB = (x3 , α2 , x2 , α4 )T , xN = (α3 , x4 , α1 , x1 )T ,
3 4 2 3 2
−2 3 1 −1 0
B −1 N = −1
2 6 7 5 , B b = 3 .
0 0 0 2 0
x1 + 2x2 + x3 = 4
x1 + 4x2 + 2x3 = 7
2x1 + 10x2 + 5x3 + x4 = 17
xi ≥ 0, i = 1, . . . , 4
3
8. Dire quali delle seguenti affermazioni sono corrette.
(a) Dato un problema di Programmazione Lineare, si può sempre costruire il problema duale
associato.
(b) Se un problema di Programmazione Lineare ha solo vincoli di disuguaglianza, allora
tutte le variabili del problema duale ad esso associato sono vincolate in segno.
(c) Se un problema di Programmazione Lineare ammette soluzione ottima, il suo duale
potrebbe anche essere inammissibile.
(d) C’è una corrispondenza biunivoca tra i vincoli del problema primale e le variabili del
problema duale.
9. Si consideri il poliedro definito da
x1 + 2x2 + x4 ≥ θ
2x1 + ηx2 + x3 ≥ −2
x1 + 2x4 ≥ 1
x2 ≥ 0
x3 ≥ 0
x4 ≥ 0