ESERCITAZIONE 1 leiovedi 13 maggio 2021 NaS PsN UY DYE te POTENZIAMENTO in preparazione all’esame #1 Cr Teo ee ee) eure Cee o) y Deer ered Dipartimento dl ingegneria del iformazione eae I 4s minut ci tempo per risohvere + Aquesit di teoria * ‘eserczio(Modello di PU) 6 Teamwork: sarete suds instance, create casualmentein Microsoft Teams, incui poet colaborare econdivdere sore per artivare alla sluione dei quest. lh rina dt scatere del ter, arupo dowd sep portavoce che parteciperd al sondaggio finale. Alla fine del tempo, ogni portavace accederd a ‘anu ment: com con il codice che gli ver forito per dare le risposte ai quest di teoria in nome del proprio gruppo. © Inconctusione, vera fatta una correzione colletiva dei quest defeserciio, in cu ognuno potra intervenire e esporre i ragionamentifatti nella propria stanza, ars ts eae aQuesiti di teoria: 1 Quesito aperto [dal tema d'esame di gennaio 2021: quali delle regioni rappresentate nelle figure seguenti potrebbero rappresentare regioni ammissibill per generici problemi di Programmazione Lineare a due varabill x x:? Perché? Commentare brevemente ciascuna figura a» orc pr: esart as II primo e il secondo insieme sono convessi,ilterzo no pertanto va eliminato. Il primo non va bene perché un semicerchio non & dato dall'intersezione di semipiani. La regione corretta éla B. 2- Vero ofalso? [dal tema desame di febraio 2020] Sia dato un problema P di Programmazione Linear: min ex a 19 no 18) AxSb ZR] @fo 0 ww 2 1B 0 36 38, x20 Xe 2. supposto b > 0, allora (x2, 5,4)" @ una base per P, ma sicuramente non ammissbil; ». supposto b < 0, i valor ottimo finito della funzione di Pe di D, duale coincidono. ear a esa ‘A, FALSO: Verifichiamo se la matrice B & invertibile per assicurarsi che sia di base: la matrice B & composta dalla seconda, terza e quarta colonna. II determinante della matrice viene nullo, dunque la matrice non @ invertibile enon @ composta da variabili in base. B, FALSO: Non possiamo moltiplicare e sommare variabili strettamente positive per ottenere valori negativi quindi B @ falsa perché non possono essere rispettati i vincoli eil problema non ha soluzione. P non ha ottimo finito, dunque nemmeno D per la dualita forte non ha ottimo finito. 3- Vero 0 fas? [dal tema dtesame di lugio 2019] Siano Pe Q due problemi di3- Vero 0 fas? [dal tema dtesame luglio 2019] Siano Pe Q due problemi di Programmazione Lineare le cul fundioni obiettivo sono rispettivamente f € fa, ‘Sapendo che {A,B} e {Z, U: V} sono due sottoinsiemi di vertici ammissibi rispettivamente peri due problemi e che f(A) = 23.4, f(8) = 11.2, fo(Z) = 45, fa(U) = 12, fal) = 93.5 possiamo dire con assoluta certezza che Q non él duale iP. Vero: per il teorema della dualita in forma debole, dati due problemi primale e duale con regioni ammissibili non vuote, la funzione obiettivo del duale & sempre minore della funzione obiettivo del primale. In questo problema abbiamo cheiil valore della funzione obiettivo del duale in Q@ maggiore della funzione obiettivo in A, quindi non sono soddisfatte le ipotesi e i problemi non sono primale e duale, Esercizi: modello di PLI Ifamoso duo Paft Dunk vuole produrre due 45 giri da collezione, della durata massima complessiva di 15 minuti iascuno, contenenti nel complesso almeno 4 dei loro 7 bran pit di success, rportai in tabellacon la loro durata in minut: brane durata Instant push | sa7 Lose yourself towalk | 553 ‘Analogiclove 501 Crescentpuppet 3at Robot atteral | 5,20 a Punk | 528 Stronger faster better harder | 3,44 Formulare un modello di Programmazione Lineare inter che decida di quali brani deve essere composto ogni vnile minimizzando la differenzain valore assoluto trai mminutaggi complessiv dei due vii er pn: ss nya [9 SR at et 7m teats TT Tt anton 1 mule 7 rbenonada, Ky = oleale couzone i So kK, ee ST kx 65 So xy he OH 26 Zn, Zeke