METODI MATEMATICI PER LE DECISIONI ECONOMICHE E AZIENDALI 12 CANDIDATO.. VOTO
|
|
- Mariangela Costanzo
- 8 anni fa
- Visualizzazioni
Transcript
1 METODI MATEMATICI PER LE DECISIONI ECONOMICHE E AZIENDALI 12 1) In un problema multiattributo i pesi assegnati ai vari obiettivi ed i risultati che essi assumono in corrispondenza alle varie alternative sono riassunti nella seguente tabella: f 1 f 2 f 3 f 4 f 5 PESI 0,28 0,05 0,2 0,15 0,32 D1 1, D2 0, D3 1, D D5 1, D6 1, a) si determini in che ordine devono essere disposte le alternative usando il metodo dell assegnazione lineare. b) si dica come sarebbero ordinate le alternative con il metodo semplicemente pesato. 2) Si definiscano le soluzioni di base in PL e se ne determini una associata al sistema x1 x2 + x3 3. 2x1 2x2 + x3 2 3) Si risolva a scelta uno dei seguenti esercizi: a) Si descriva il problema della programmazione classica in presenza di vincoli di uguaglianza b) Una ditta costruisce 4 diversi modelli C1, C2, C3, C4 di frigoriferi che vende rispettivamente a Euro 180, Euro 120, Euro 140, Euro 300 l uno. Il modello C1 richiede 30 minuti per la produzione dei pezzi e 20 per l assemblaggio. Il modello C2 richiede 35 minuti per la produzione dei pezzi e 18 per l assemblaggio. Il modello C3 richiede 34 minuti per la produzione dei pezzi e 26 per l assemblaggio. Il modello C4 richiede 24 minuti per la produzione dei pezzi e 28 per l assemblaggio. Sono disponibili per la produzione 60 ore e mezzo e per l assemblaggio 40 ore e 15 minuti al giorno. Si determini il piano di produzione ottimale in ipotesi di potenziale di vendita illimitato e si dica quali risorse dovrebbero essere aumentate per aumentare il ricavo totale. 4) si descriva il problema della determinazione del tempo ottimo di realizzo e del cammino critico su un grafo attività-nodi.
2 METODI MATEMATICI PER LE DECISIONI ECONOMICHE E AZIENDALI 7 1) Data la matrice dei costi: C = Si trovi la soluzione del problema del commesso viaggiatore multiplo sapendo che si hanno a disposizione due veicoli e che il deposito si trova nel quinto nodo. 2) Data la matrice definita A = si scriva l'espressione della forma quadratica associata e si dica come è ) Si risolva a scelta uno dei seguenti esercizi : a) programmazione non lineare e Teorema di Kuhun Tucker. b) Dato il primale max x + 5x + 2x + 3x con 3x + 2x + 5x + x 25 x + x + x + 4x 10 3x + 5x + 10x + x 20 x 0, x 0, x 0, x 0 Si scriva e si risolva il duale del problema. Si dica se l'incremento subito dalla funzione obiettivo del primale, quando il vettore dei termini noti del primale passa da B a B + B, si può dedurre sempre come prodotto delle soluzioni ottime del duale del problema iniziale moltiplicate per l'incremento B. 4) Si descrivano i problemi di scelta ottima di investimenti in ipotesi del solo vincolo di bilancio ed in ipotesi di vincoli logici.
3 METODI MATEMATICI PER LE DECISIONI ECONOMICHE E AZIENDALI 8 1) Data la matrice dei costi: C = Si trovi la soluzione del problema del commesso viaggiatore multiplo nel caso si abbiano a disposizione due veicoli e il deposito sia nel nodo 6 e si dica quali nodi deve servire ogni veicolo. 2) Si definiscano le matrici unimodulari e totalmente unimodulari e si dica come sono legate alla programmazione intera 3) Si risolva a scelta uno dei seguenti esercizi : a) metodo della assegnazione lineare in programmazione multi attributo. b) Un impresa utilizza ogni anno kg di merce che acquista periodicamente e che deve conservare in magazzino. Ogni ordinazione della merce costa Euro 100 e le spese di magazzinaggio sono di 2 Euro per ogni kg. Determinare il numero di ordini da effettuare in un anno e la quantità da ordinare ogni volta per avere il minimo costo di magazzino nell ipotesi che l attività si protragga nel tempo qualora si debba tenere conto del fatto che la capacità massima del magazzino è di 9000 kg. Si determini inoltre la quantità di merce ordinata in eccesso rispetto alla necessità annua. 4) Si analizzi come si determina lo studio del segno di una forma quadratica in due variabili.
4 METODI MATEMATICI PER LE DECISIONI ECONOMICHE E AZIENDALI 16 1) Data la matrice A = in cui le righe individuano i flussi di cassa espressi in migliaia di euro di 7 investimenti riferiti ad uno stesso scadenzario ( 1,2,3,4,5,6,7 ) t = si determini, in base al tasso del 5% annuo la combinazione ottimale di investimenti da attuare, tenendo conto: a) del solo vincolo di bilancio che prevede che la somma massima da investire in ogni periodo sia data dal vettore b = 700, 350, 200,500, 400,350,350 ( ) b) oltre che del vincolo di bilancio espresso sopra del vincolo espresso da se si attiva il terzo investimento non si può attivare il quinto f x, x = x x x 2) Si determino le linee di livello della funzione ( ) 2 3) Si risolva a scelta uno dei due esercizi che seguono: a) Teorema di reciprocità b) Un industria produce alimenti liofilizzati mescolando 4 preparati P1, P2, P3, P4 aventi costo per ogni kg rispettivamente di 8, 6, 4, 1 Euro. P1 contiene il 40% di carboidrati il 15% di proteine e il 20% di grassi P2 contiene il 24% di carboidrati il 16% di proteine e il 10% di grassi P3 contiene il 10% di carboidrati il 20% di proteine e il 18% di grassi P4 contiene il 15% di carboidrati il 5% di proteine e il 16% di grassi. Ogni kg di prodotto deve contenere almeno il 25% di carboidrati, il 15% di proteine e il 18% di grassi. 1) Si determini il miscuglio a minimo costo. 2) si scriva il problema in forma standard. 4) problema del max guadagno in ipotesi di vincoli sulle risorse e suo duale: descrizione, formalizzazione e significato economico
5 METODI MATEMATICI PER LE DECISIONI ECONOMICHE E AZIENDALI 3 1) Facendo uso dei dati disponibili per i rendimenti dei titoli azionari dello S&P Mib sul File Excel Dati selezione portafoglio per metodi disponibili on- line si scelgano i 4 titoli azionari sotto indicati - IMI San Paolo - Eni - L'espresso - Telecom Italia Nell'ipotesi di assenza di vendite allo scoperto si risolvano i seguenti problemi di selezione del portafoglio: a) Si determinino le percentuali del capitale da investire nei 4 titoli in modo che si ottenga il portafoglio a minima varianza con il seguente rendimento mensile medio: 0,015 b) Si determinino le percentuali del capitale da investire nei 4 titoli in modo che si ottenga il portafoglio con rendimento mensile massimo quando la varianza è data da: 0,002 c) Si dica inoltre a che tipo di programmazione appartengono i problemi risolti 2) Si descrivano le matrici associate ad un grafo 3) Si risolva a scelta uno dei seguenti esercizi a) si enunci e si dimostri il teorema di complementarità b) Data la matrice dei costi A = si determini la soluzione del problema di assegnazione a minimo costo e si dica se essa individua un circuito hamiltoniano. 4) il problema del flusso ottimo descrizione e formalizzazione
6 METODI MATEMATICI PER LE DECISIONI ECONOMICHE E AZIENDALI 11 3) In un problema multiattributo i pesi assegnati ai vari obiettivi ed i risultati che essi assumono in corrispondenza alle varie alternative sono riassunti nella seguente tabella: f 1 f 2 f 3 f 4 f 5 PESI 0,40 0,05 0,1 0,25 0,20 D1 1, D2 0, D3 1, D D5 1, D6 1, a) si determini in che ordine devono essere disposte le alternative usando il metodo dell assegnazione lineare. b) si dica come sarebbero ordinate le alternative con il metodo semplicemente pesato 2) Data la forma quadratica in 3 variabili f ( x, x, x ) = x + x 2x x + x si dica se essa è definita positiva o negativa o semi definita positiva o negativa. 3) Si risolva a scelta uno dei seguenti esercizi: a) Si enunci e si dimostri il Teorema di complementarità b) Una ditta costruisce 4 diversi modelli C1, C2, C3, C4 di frigoriferi che vende rispettivamente a Euro 180, Euro 120, Euro 140, Euro 300 l uno. Il modello C1 richiede 30 minuti per la produzione dei pezzi e 20 per l assemblaggio. Il modello C2 richiede 35 minuti per la produzione dei pezzi e 18 per l assemblaggio. Il modello C3 richiede 34 minuti per la produzione dei pezzi e 26 per l assemblaggio. Il modello C4 richiede 24 minuti per la produzione dei pezzi e 28 per l assemblaggio. Sono disponibili per la produzione 60 ore e mezzo e per l assemblaggio 40 ore e 15 minuti al giorno. Si determini il piano di produzione ottimale in ipotesi di potenziale di vendita illimitato e si dica quali risorse dovrebbero essere aumentate per aumentare il ricavo totale. 4) Il problema del commesso viaggiatore multiplo, la sua risoluzione con il metodo branch and bound e l'individuazione del carico di lavoro dei vari veicoli.
7 METODI MATEMATICI PER LE DECISIONI ECONOMICHE E AZIENDALI 4 4) Data la matrice dei costi: C = Si trovi la soluzione del problema del commesso viaggiatore. 5) si definiscano le soluzioni di base in PL, le soluzioni di base ammissibili e degeneri 6) Si risolva a scelta uno dei seguenti esercizi : a) metodo degli autovalori per l'assegnazione dei pesi in programmazione multiattributo b) Si scriva e si risolva il duale del seguente problema di programmazione lineare min 5x + 10x + 20x + 8x con 3x + 2x + 5x + x 5 x + x + x + 4x 10 3x + 5x + 10x + x = 10 x libera, x 0, x 0, x 0 4) programmazione non lineare e Teorema di Kuhun Tucker.
8 METODI MATEMATICI PER LE DECISIONI ECONOMICHE ED AZIENDALI 2 1) Facendo uso dei dati disponibili per i rendimenti dei titoli azionari dello S&P Mib sul File Excel Dati selezione portafoglio per metodi disponibili on- line si scelgano i 4 titoli azionari sotto indicati - SAIPEM - Eni - Gruppo editoriale l Espresso - SNAM RETE GAS si risolvano i seguenti problemi di selezione del portafoglio in ipotesi di assenza di vendite allo scoperto d) Si determinino le percentuali del capitale da investire nei 4 titoli in modo che si ottenga il portafoglio a minima varianza con il seguente rendimento mensile medio: 0,03 e) Si determinino le percentuali del capitale da investire nei 4 titoli in modo che si ottenga il portafoglio con rendimento mensile massimo quando la varianza è data da: 0,003 f) Si dica come si scriverebbe in forma vettoriale il problema della selezione del portafoglio. 2) Si dia la definizione di curve di livello per una funzione in più variabili e si rappresentino le curve di livello f x, x = 2x x. sul piano ( ) 1, x 2 x della funzione ( ) ) Si risolva a scelta uno dei seguenti esercizi: a) si formalizzi il problema del flusso ottimo e si dica come può essere rimosso il vincolo di conservazione b) 1 Una fabbrica automobilistica deve trasportare mensilmente le auto prodotte in quattro diversi stabilimenti a tre diverse filiali F1, F2, F3. Nella seguente tabella sono riportati in Euro i costi unitari di trasporto da ogni stabilimento alla filiale, la domanda delle filiali e la produzione mensile degli stabilimenti. Stabilimenti F1 F2 F3 Prod. Mensile S S S S Domanda Si calcoli come rifornire le varie filiali in modo che il costo di trasporto risulti minimo e si descriva il significato economico del duale 4) descrizione e formalizzazione dei problemi di assegnazione e rilassamento dei vincoli.
9 METODI MATEMATICI PER LE DECISIONI ECONOMICHE E AZIENDALI 17 1) Data la matrice A = in cui le righe individuano i flussi di cassa espressi in migliaia di euro di 7 investimenti riferiti ad uno stesso scadenzario ( 1,2,3,4,5,6,7 ) t = si determini, in base al tasso del 5% annuo la combinazione ottimale di investimenti da attuare, tenendo conto: c) del solo vincolo di bilancio che prevede che la somma massima da investire in ogni periodo sia data dal vettore b = 950, 650, 200,500, 400, 450,350 ( ) d) oltre che del vincolo di bilancio espresso sopra del vincolo espresso da se si attiva il terzo investimento non si può attivare il quinto 2) Si scriva l Hessiano associato alla funzione f ( x, x ) = x + x 2x x ) Si risolva a scelta uno dei due esercizi che seguono: a) Programmazione classica per funzioni in due e più variabili b) Dato il grafo attività archi : si determini il tempo minimo di realizzo dell intero progetto e si individui un cammino critico. 4) L algoritmo di Robert Flores
10 METODI MATEMATICI PER LE DECISIONI ECONOMICHE E AZIENDALI 6 1) Data la matrice dei costi: C = Si trovi la soluzione del problema del commesso viaggiatore multiplo nel caso si abbiano a disposizione due veicoli e il deposito sia nel nodo 6 e si dica quali nodi deve servire ogni veicolo. 2) Tipologie di soluzioni per un problema di programmazione vettoriale 3) Si risolva a scelta uno dei seguenti esercizi : a) programmazione non lineare e Teorema di Kuhun Tucker. b) Dato il primale max 3x + 5x + x + 3x con 3x + 5x + 2x + x 25 x + x + x + 4x 10 x + 3x + 10x + x 20 x 0, x 0, x 0, x 0 Si scriva e si risolva il duale del problema. Si dica quali valori di B devono essere aumentati affinché si abbia un aumento del valore ottimo della funzione obiettivo. 4) Si descriva e si formalizzi il problema della dieta ed il suo duale.
11 METODI MATEMATICI PER LE DECISIONI ECONOMICHE E AZIENDALI 18 1) Nel seguente grafo la capacità massima sull arco (i,j) è indicata con il numero riportato sul ramo (i,j) in prossimità del nodo i, mentre la capacità massima in senso contrario è riportata in prossimità del nodo j. I nodi 1 e 8 sono rispettivamente la sorgente ed il pozzo. a) Si determini il flusso massimo che può passare dalla sorgente 1 al pozzo 8 b) si determini la quantità di flusso non erogato a causa dei vincoli di capacità. c) si dica come può essere rimosso il vincolo di conservazione ) Si determino le linee di livello della funzione (, ) f x x = x x ) Si risolva a scelta uno dei due esercizi che seguono: a) si enunci e si dimostri il Teorema di reciprocità b) In base alle seguenti informazioni sulla durata delle attività in cui è decomposto un progetto e sulle precedenze si rappresenti il progetto su un grafo attività-nodi e si individui il cammino critico attività precedenze durata , , ,6, ,9 0 si determini il tempo minimo di realizzo dell intero progetto e si individui un cammino critico. 0 4) problema del max guadagno in ipotesi di vincoli sulle risorse e suo duale: descrizione, formalizzazione e significato economico
12 METODI MATEMATICI PER LE DECISIONI ECONOMICHE E AZIENDALI 1 1) Facendo uso dei dati disponibili per i rendimenti dei titoli azionari dello S&P Mib sul File Excel Dati selezione portafoglio per metodi disponibili on- line si scelgano i 4 titoli azionari sotto indicati - Banca Popolare di Milano - Eni - Gruppo editoriale l Espresso - Luxottica nell'ipotesi di possibilità di vendite allo scoperto si risolvano i seguenti problemi di selezione del portafoglio: a) Si determinino le percentuali del capitale da investire nei 4 titoli in modo che si ottenga il portafoglio a minima varianza con il seguente rendimento mensile medio: 0,018 b) Si determinino le percentuali del capitale da investire nei 4 titoli in modo che si ottenga il portafoglio con rendimento mensile massimo quando la varianza è data da: 0,0022 c) Si dica inoltre a che tipo di programmazione appartengono i problemi risolti 2) Si descrivano i vincoli logici nell ambito della pianificazione finanziaria 3) Si risolva a scelta uno dei seguenti esercizi a) si enunci e si dimostri il teorema di complementarità b) Data la matrice dei costi A = si determini la soluzione del problema di assegnazione a minimo costo e si dica se essa individua un circuito hamiltoniano. 4) si descriva e si formalizzi il problema del trasporto e il suo duale
13 METODI MATEMATICI PER LLE DECISIONI ECONOMICHE E AZIENDALI 10 1) Un impresa utilizza ogni anno q di merce che acquista periodicamente e che deve conservare in magazzino. Ogni ordinazione della merce costa Euro 80 e le spese di magazzinaggio sono di 4 Euro per ogni q. Determinare il numero di ordini da effettuare in un anno e la quantità da ordinare ogni volta per avere il minimo costo di magazzino sia nell ipotesi che l attività si protragga nel tempo,qualora si debba tenere conto del fatto che a) la capacità massima del magazzino è di 500 q. b) la capacità massima del magazzino è di 600 q. Si determini nei casi a) e b) il numero di ordini da effettuare ed eventualmente la quantità di merce ordinata in eccesso rispetto alla necessità annua ) Data la forma quadratica f ( x1, x2, x3 ) = x1 + 3x2 + 2x3 + 2x1 x2 + 2x2 x3 si scriva la matrice M ad essa associata e si stabilisca se è definita positiva o negativa 3) Si risolva a scelta uno dei due esercizi che seguono: a) Teorema di reciprocità tra primale e duale b) In un problema multiattributo i pesi assegnati ai vari obiettivi ed i risultati che essi assumono in corrispondenza alle varie alternative sono riassunti nella seguente tabella: f 1 f 2 f 3 f 4 f 5 PESI 0,20 0,10 0,15 0,25 0,30 D , D , D , D , D , D , si determini in che ordine devono essere disposte le alternative usando il metodo dell assegnazione lineare. 4) Si descriva e si formalizzi il problema del commesso viaggiatore multiplo si dica come può essere risolto e come si ripartisce il carico di lavoro tra i vari veicoli
14 METODI MATEMATICI PER LE DECISIONI ECONOMICHE E AZIENDALI 19 1) Si vuole ottenere un detersivo mescolando 4 prodotti P1, P2, P3, P4. P1 contiene il 25% di perborato di sodio e il 15% di fosfati P2 contiene il 20% di perborato di sodio e il 10% di fosfati P3 contiene il 30% di perborato di sodio e il 20% di fosfati P4 contiene il 30% di perborato di sodio e il 36% di fosfati. 1 Kg del miscuglio devono contenere almeno il 25% di perborato di sodio e il 18% di fosfati. 1 Kg di P1 costa 2 Euro 1 Kg di P2 costa 3 Euro 1 Kg di P3 costa 4 Euro 1 Kg di P4 costo 5 Euro a) Si determinino le quantità di P1, P2, P3, P4 perché il costo di 1 Kg di detersivo sia minimo. b) Si scriva e si risolva il duale. 2) Si descrivano i circuiti hamiltoniani e si descrivano i legami che essi hanno con le soluzioni di un problema di assegnazione 3) Si risolva a scelta uno dei due esercizi che seguono: a) ricerca delle soluzioni per un problema di ottimizzazione vincolata con vicoli di = nel caso di funzioni in due variabili e nel caso generale. b) In base alle seguenti informazioni sulla durata delle attività in cui è decomposto un progetto e sulle precedenze si rappresenti il progetto su un grafo attività-nodi e si individui il cammino critico attività precedenze durata , , ,6, ) Matrici unimodulari e totalmente unimodulari e teoremi relativi
15 METODI MATEMATICI PER LE DECISIONI ECONOMICHE E AZIENDALI 5 Data la matrice dei costi: M M M C = M M M M M Si trovi la soluzione del problema del commesso viaggiatore. 2) Si dica in quali casi un problema di PL non ammette soluzioni 3) Si risolva a scelta uno dei due esercizi che seguono: a) programmazione non lineare: come si arriva alle condizioni di Khun Tucker b) Data la matrice A = in cui le righe individuano i flussi di cassa espressi in migliaia di euro di 7 investimenti riferiti ad uno stesso scadenzario ( 1, 2,3,4,5,6,7,8 ) t = si determini, in base al tasso del 5 % annuo la combinazione ottimale di investimenti da attuare, tenendo conto del solo vincolo di bilancio che prevede che la somma massima da investire in ogni periodo sia data dal vettore b = 100,150,80,50, 40,100,30, 200 ( ) 4) programmazione multiattributo : si descrivano e si formalizzino i modelli compensatori
16 METODI MATEMATICI PER LE DECISIONI ECONOMICHE E AZIENDALI 15 2) Data la matrice A = in cui le righe individuano i flussi di cassa espressi in migliaia di euro di 7 investimenti riferiti ad uno stesso scadenzario ( 1,2,3,4,5,6,7 ) t = si determini, in base al tasso del 5% annuo la combinazione ottimale di investimenti da attuare, tenendo conto: e) del solo vincolo di bilancio che prevede che la somma massima da investire in ogni periodo sia data dal vettore b = 100,150,80,50, 40,100,30 ( ) f) oltre che del vincolo di bilancio espresso sopra del vincolo espresso da possono essere attivati al più due progetti tra i primi tre 2) Sapendo che un problema primale non ammette soluzioni quali informazioni si hanno sull area ammissibile del suo duale? 3) Si risolva a scelta uno dei due esercizi che seguono: a) programmazione non lineare: come si arriva alle condizioni di Khun Tucker b) Una fabbrica di elettrodomestici deve trasportare mensilmente le lavatrici prodotte in quattro diversi stabilimenti a tre diversi punti vendita F1, F2, F3. Nella seguente tabella sono riportati in Euro i costi unitari di trasporto da ogni stabilimento al punto vendita, la domanda dei punti vendita e la produzione mensile degli stabilimenti. Stabilimenti F1 F2 F3 Prod. Mensile S S S S Domanda Si calcoli come rifornire i vari punti vendita in modo che il costo di trasporto risulti minimo e si dica in quale ipotesi il problema non ammette soluzione 4) Si descriva e si formalizzi il metodo degli autovalori per la determinazione dei pesi in programmazione multiobiettivo
17 METODI MATEMATICI PER LE DECISIONI ECONOMICHE E AZIENDALI 9 4) Data la matrice dei costi: M M M M M M M M Si trovi la soluzione del problema del commesso viaggiatore. 5) Si determinino almeno due soluzioni di base per l area ammissibile definita da x y + z 1 x + 2y + z 5 6) Si risolva a scelta uno dei seguenti esercizi : a) Teorema di complementarità b) Un industria produce alimenti liofilizzati mescolando 4 preparati P1, P2, P3, P4 aventi costo per ogni kg rispettivamente di 8, 6, 4, 1 Euro. P1 contiene il 40% di carboidrati il 15% di proteine e il 20% di grassi P2 contiene il 24% di carboidrati il 16% di proteine e il 10% di grassi P3 contiene il 10% di carboidrati il 20% di proteine e il 18% di grassi P4 contiene il 15% di carboidrati il 5% di proteine e il 16% di grassi. Ogni kg di prodotto deve contenere almeno il 25% di carboidrati, il 15% di proteine e il 18% di grassi. a) Si determini il miscuglio a minimo costo. b) si scriva il problema in forma standard. 4) Il Pert su un grafo attività nodi.
18 METODI MATEMATICI PER LE DECISINI ECONOMICHE E AZIENDALI 14 3) Data la matrice A = in cui le righe individuano i flussi di cassa espressi in migliaia di euro di 7 investimenti riferiti ad uno stesso scadenzario ( 1,2,3,4,5,6,7 ) t = si determini, in base al tasso del 6 % annuo la combinazione ottimale di investimenti da attuare, tenendo conto: g) del solo vincolo di bilancio che prevede che la somma massima da investire in ogni periodo sia data dal vettore b = 100,150,80,50, 40,100,30 ( ) h) oltre che del vincolo di bilancio espresso sopra del vincolo espresso da possono essere attivati al più due progetti tra i primi tre f x, x = 2x x 2) Disegnare le curve di livello di ( ) ) Si risolva a scelta uno dei due esercizi che seguono: a) programmazione non lineare e teorema di Khun Tucker b) 1 Una fabbrica di auto deve trasportare mensilmente le auto prodotte in quattro diversi stabilimenti a tre diverse filiali F1, F2, F3. Nella seguente tabella sono riportati in Euro i costi unitari di trasporto da ogni stabilimento alla filiale, la domanda delle filiali e la produzione mensile degli stabilimenti. Stabilimenti F1 F2 F3 Prod. Mensile S S S S Domanda Si calcoli come rifornire le varie filiali in modo che il costo di trasporto risulti minimo e si descriva il significato economico del duale 4) Si descriva e si formalizzi il problema del commesso viaggiatore ed il metodo branch and bound
19 METODI MATEMATICI PER LE DECISIONI ECONOMICHE E AZIENDALI 13 1) In un problema multiattributo i pesi assegnati ai vari obiettivi ed i risultati che essi assumono in corrispondenza alle varie alternative sono riassunti nella seguente tabella: f 1 f 2 f 3 f 4 f 5 PESI 0,10 0,2 0,3 0,15 0,15 0,10 D1 1, D2 0, D3 1, D D5 1, D6 1, a) si determini in che ordine devono essere disposte le alternative usando il metodo dell assegnazione lineare. b) si dica come sarebbero ordinate le alternative con il metodo semplicemente pesato f 6 2) Legami tra soluzioni dei problemi di assegnazioni e circuiti hamiltoniani 3) Si risolva a scelta uno dei due esercizi che seguono: a) Teorema di complementarità. b) Nel seguente grafo la capacità massima sull arco (i,j) è indicata con il numero riportato sul ramo (i,j) in prossimità del nodo i, mentre la capacità massima in senso contrario è riportata in prossimità del nodo j. I nodi 1 e 8 sono rispettivamente la sorgente ed il pozzo. a) Si determini il flusso massimo che può passare dalla sorgente 1 al pozzo 8 b) si determini la quantità di flusso non erogato a causa dei vincoli di capacità ) Si descriva e si formalizzi il problema della determinazione del cammino critico in un grafo attività archi
Ricerca Operativa (Compito A) Appello del 16/06/2014 Andrea Scozzari
Ricerca Operativa (Compito A) Appello del 16/06/2014 Andrea Scozzari Esercizio n.1 Un agenzia finanziaria deve investire 1000000 di euro di un suo cliente in fondi di investimento. Il mercato offre cinque
Dettaglimese 1 2 3 4 5 richiesta 6000 7000 8000 9500 11000
1.7 Servizi informatici. Un negozio di servizi informatici stima la richiesta di ore di manutenzione/consulenza per i prossimi cinque mesi: mese 1 2 3 4 5 richiesta 6000 7000 8000 9500 11000 All inizio
DettagliRicerca Operativa A.A. 2007/2008. 10. Dualità in Programmazione Lineare
Ricerca Operativa A.A. 2007/2008 10. Dualità in Programmazione Lineare Luigi De Giovanni - Ricerca Operativa - 10. Dualità in Programmazione Lineare 10.1 Soluzione di un problema di PL: punti di vista
DettagliEsame di Ricerca Operativa del 19/01/2016
Esame di Ricerca Operativa del 19/01/201 (Cognome) (Nome) (Matricola) Esercizio 1. Una banca offre ai suoi clienti diversi tipi di prestito: mutuo casa, credito auto, credito famiglia, che rendono un interesse
DettagliProdotto Disponibilità Costo 1 3000 3 2 2000 6 3 4000 4. e rispettando le seguenti regole di composizione delle benzine:
1.1 Pianificazione degli investimenti. Una banca deve investire C milioni di Euro, e dispone di due tipi di investimento: (a) con interesse annuo del 15%; (b) con interesse annuo del 25%. Almeno 1 di C
DettagliEsame di Ricerca Operativa del 19/01/2016
Esame di Ricerca Operativa del 9/0/06 (Cognome) (Nome) (Matricola) Esercizio. Una banca offre ai suoi clienti diversi tipi di prestito: mutuo casa, credito auto, credito famiglia, che rendono un interesse
DettagliRicerca Operativa (Compito A) Appello del 18/06/2013 Andrea Scozzari
Ricerca Operativa (Compito A) Appello del 18/06/2013 Andrea Scozzari Esercizio n.1 Un azienda intende incrementare il proprio organico per ricoprire alcuni compiti scoperti. I dati relativi ai compiti
DettagliPROGRAMMAZIONE LINEARE IN DUE VARIABILI
1 PROGRAMMAZIONE LINEARE IN DUE VARIABILI La ricerca operativa nata durante la seconda guerra mondiale ed utilizzata in ambito militare, oggi viene applicata all industria, nel settore pubblico e nell
DettagliSeconda Prova di Ricerca Operativa. Cognome Nome Numero Matricola A 1/12 A 2/12
A / A / Seconda Prova di Ricerca Operativa Cognome Nome Numero Matricola Nota: LA RISOLUZIONE CORRETTA DEGLI ESERCIZI CONTRADDISTINTI DA UN ASTERISCO È CONDIZIONE NECESSARIA PER IL RAGGIUNGIMENTO DELLA
DettagliEsame di Ricerca Operativa del 18/12/12. Esercizio 1. Completare la seguente tabella considerando il problema di programmazione lineare:
Esame di Ricerca Operativa del 8// (Cognome) (Nome) (Corso di laurea) Esercizio. Completare la seguente tabella considerando il problema di programmazione lineare: max x x x x x x x + x x x + x 8 x Base
DettagliModello matematico PROGRAMMAZIONE LINEARE PROGRAMMAZIONE LINEARE
PRGRMMZIN LINR Problemi di P.L. in due variabili metodo grafico efinizione: la programmazione lineare serve per determinare l allocazione ottimale di risorse disponibili in quantità limitata, per ottimizzare
DettagliFondamenti e didattica di Matematica Finanziaria
Fondamenti e didattica di Matematica Finanziaria Silvana Stefani Piazza dell Ateneo Nuovo 1-20126 MILANO U6-368 silvana.stefani@unimib.it 1 Unità 9 Contenuti della lezione Operazioni finanziarie, criterio
DettagliModelli di Programmazione Lineare Intera
8 Modelli di Programmazione Lineare Intera 8.1 MODELLI DI PROGRAMMAZIONE LINEARE INTERA Esercizio 8.1.1 Una compagnia petrolifera dispone di 5 pozzi (P1, P2, P3, P4, P5) dai quali può estrarre petrolio.
DettagliTECNICHE DI SIMULAZIONE
TECNICHE DI SIMULAZIONE INTRODUZIONE Francesca Mazzia Dipartimento di Matematica Università di Bari a.a. 2004/2005 TECNICHE DI SIMULAZIONE p. 1 Introduzione alla simulazione Una simulazione è l imitazione
DettagliRICERCA OPERATIVA GRUPPO B prova scritta del 22 marzo 2007
RICERCA OPERATIVA GRUPPO B prova scritta del 22 marzo 2007 Rispondere alle seguenti domande marcando a penna la lettera corrispondente alla risposta ritenuta corretta (una sola tra quelle riportate). Se
DettagliUniversità degli Studi di Milano / Bicocca Facoltà di Economia. Prova scritta del 12 luglio 2011 SOLUZIONI
Università degli Studi di Milano / Bicocca Facoltà di Economia MATEMATICA FINANZIARIA EcoCom A-Le / Li-Z Prova scritta del luglio SOLUZIONI Per gli studenti immatricolati entro il 7/8 (45cfu): L operazione
DettagliLABORATORIO DI MATEMATICA I PROBLEMI DI SCELTA IN CONDIZIONI DI INCERTEZZA CON EXCEL
LABORATORIO DI MATEMATICA I PROBLEMI DI SCELTA IN CONDIZIONI DI INCERTEZZA CON EXCEL ESERCITAZIONE GUIDATA I problemi di scelta Problema. Una ditta produttrice di detersivi per lavatrice ha costi al litro
Dettagli2 + (σ2 - ρσ 1 ) 2 > 0 [da -1 ρ 1] b = (σ 2. 2 - ρσ1 σ 2 ) = (σ 1
1 PORTAFOGLIO Portafoglio Markowitz (2 titoli) (rischiosi) due titoli rendimento/varianza ( μ 1, σ 1 ), ( μ 2, σ 2 ) Si suppone μ 1 > μ 2, σ 1 > σ 2 portafoglio con pesi w 1, w 2 w 1 = w, w 2 = 1- w 1
DettagliRicerca Operativa Esercizio 1
E1 Esercizio 1 La fonderia ESSELLE deve produrre esattamente 1000 pezzi del peso di un chilogrammo ciascuno. Il ferro con cui questi pezzi saranno fatti deve contenere manganese e silicio nelle seguenti
Dettagli(3,4) (1,3) (2,2) (0,2) (3,4) (2,4) t (2,3) (3,5) (2,4) (3,5) (6,8) (3,4) (1,2) 1 (1,3)
Prova Scritta di RICERCA OPERATIVA èinformaticiè 2èè98 - Esame æ Cognome: æ Nome:. Una compagnia petrolifera possiede 3 depositi dai quali puço prelevare benzina e trasportarla ai 5 impianti di distribuzione.
DettagliCapitolo 13: L offerta dell impresa e il surplus del produttore
Capitolo 13: L offerta dell impresa e il surplus del produttore 13.1: Introduzione L analisi dei due capitoli precedenti ha fornito tutti i concetti necessari per affrontare l argomento di questo capitolo:
DettagliCapitolo 5: Ottimizzazione Discreta. E. Amaldi DEI, Politecnico di Milano
Capitolo 5: Ottimizzazione Discreta E. Amaldi DEI, Politecnico di Milano 5.1 Modelli di PLI, formulazioni equivalenti ed ideali Il modello matematico di un problema di Ottimizzazione Discreta è molto spesso
DettagliPROBLEMI DI SCELTA. Problemi di. Scelta. Modello Matematico. Effetti Differiti. A Carattere Continuo. A più variabili d azione (Programmazione
1 PROBLEMI DI SCELTA Problemi di Scelta Campo di Scelta Funzione Obiettivo Modello Matematico Scelte in condizioni di Certezza Scelte in condizioni di Incertezza Effetti Immediati Effetti Differiti Effetti
DettagliModelli LP (complementi)
Modelli LP (complementi) Daniele Vigo D.E.I.S. - Università di Bologna dvigo@deis.unibo.it rev. 1.0 - ottobre 2003 1. Comprare o fabbricare? Electro-Poly è un produttore leader di lavatrici Ha ricevuto
DettagliModelli di Ottimizzazione
Capitolo 2 Modelli di Ottimizzazione 2.1 Introduzione In questo capitolo ci occuperemo più nel dettaglio di quei particolari modelli matematici noti come Modelli di Ottimizzazione che rivestono un ruolo
DettagliOttimizzazione Multi Obiettivo
Ottimizzazione Multi Obiettivo 1 Ottimizzazione Multi Obiettivo I problemi affrontati fino ad ora erano caratterizzati da una unica (e ben definita) funzione obiettivo. I problemi di ottimizzazione reali
DettagliSono casi particolari di MCF : SPT (cammini minimi) non vi sono vincoli di capacità superiore (solo x ij > 0) (i, j) A : c ij, costo di percorrenza
Il problema di flusso di costo minimo (MCF) Dati : grafo orientato G = ( N, A ) i N, deficit del nodo i : b i (i, j) A u ij, capacità superiore (max quantità di flusso che può transitare) c ij, costo di
DettagliDimensione di uno Spazio vettoriale
Capitolo 4 Dimensione di uno Spazio vettoriale 4.1 Introduzione Dedichiamo questo capitolo ad un concetto fondamentale in algebra lineare: la dimensione di uno spazio vettoriale. Daremo una definizione
Dettagli1 Breve introduzione ad AMPL
1 Breve introduzione ad AMPL Il primo passo per risolvere un problema reale attraverso strumenti matematici consiste nel passare dalla descrizione a parole del problema al modello matematico dello stesso.
DettagliMetodi e Modelli per l Ottimizzazione Combinatoria Il problema del flusso di costo minimo
Metodi e Modelli per l Ottimizzazione Combinatoria Il problema del flusso di costo minimo L. De Giovanni G. Zambelli 1 Problema del flusso a costo minimo Il problema del flusso a costo minimo é definito
DettagliI PROBLEMI ALGEBRICI
I PROBLEMI ALGEBRICI La risoluzione di problemi è una delle attività fondamentali della matematica. Una grande quantità di problemi è risolubile mediante un modello algebrico costituito da equazioni e
DettagliEsempi di modelli di programmazione lineare (intera) 2014
Esempi di modelli di programmazione lineare (intera) 2014 1) Combinando risorse Una ditta produce due tipi di prodotto, A e B, combinando e lavorando opportunamente tre risorse, R, S e T. In dettaglio:
DettagliModelli di Programmazione Lineare e Programmazione Lineare Intera
Modelli di Programmazione Lineare e Programmazione Lineare Intera 1 Azienda Dolciaria Un azienda di cioccolatini deve pianificare la produzione per i prossimi m mesi. In ogni mese l azienda ha a disposizione
DettagliEsercizio 1. Esercizio 2
A Ricerca Operativa Primo appello 4 novembre 005 Esercizio Incontrate una ragazza con il suo cane Fido e vi chiedete che età possa avere. Lei sembra leggervi nel pensiero e vi dice: Non si chiede l età
Dettaglib i 1,1,1 1,1,1 0,1,2 0,3,4
V o Appello // RICERCA OPERATIVA - Corso A (a.a. 9/) Nome Cognome: Corso di Laurea: L C6 LS LM Matricola: ) Si consideri il problema di flusso di costo minimo in figura. Si verifichi se il flusso ammissibile
DettagliTitoli FIN FII BOT BOC AI Rendimenti 9.5 10.5 12 12.5 6 Rischi 5 6 7 8 1
(esercizi tratti da: Esercizi di Ricerca Operativa Ghirardi, Grosso, Perboli. Ed. Progetto Leonardo) Esercizio 1 Una società di investimenti finanziari deve gestire un budget di 1000000 Euro per conto
DettagliOttimizzazione nella gestione dei progetti Capitolo 4: la gestione dei costi (Programmazione multimodale): formulazioni
Ottimizzazione nella gestione dei progetti Capitolo 4: la gestione dei costi (Programmazione multimodale): formulazioni CARLO MANNINO Università di Roma La Sapienza Dipartimento di Informatica e Sistemistica
DettagliDomande a scelta multipla 1
Domande a scelta multipla Domande a scelta multipla 1 Rispondete alle domande seguenti, scegliendo tra le alternative proposte. Cercate di consultare i suggerimenti solo in caso di difficoltà. Dopo l elenco
DettagliLa Programmazione Lineare
4 La Programmazione Lineare 4.1 INTERPRETAZIONE GEOMETRICA DI UN PROBLEMA DI PROGRAMMAZIONE LINEARE Esercizio 4.1.1 Fornire una rappresentazione geometrica e risolvere graficamente i seguenti problemi
DettagliProgetto di Reti di Telecomunicazione Modelli in Programmazione Lineare Problemi di Network design
Progetto di Reti di Telecomunicazione Modelli in Programmazione Lineare Problemi di Network design Network Design È data una rete rappresentata su da un grafo G = (V, A) e un insieme di domande K, ciascuna
DettagliEpoca k Rata Rk Capitale Ck interessi Ik residuo Dk Ek 0 S 0 1 C1 Ik=i*S Dk=S-C1. n 0 S
L AMMORTAMENTO Gli ammortamenti sono un altra apllicazione delle rendite. Il prestito è un operazione finanziaria caratterizzata da un flusso di cassa positivo (mi prendo i soldi in prestito) seguito da
DettagliMetodi matematici II 15 luglio 2003
MM.II Prova Generale - Test Vecchio Ordinamento, 5 luglio Metodi matematici II 5 luglio TEST (Vecchio ordinamento) Cognome Nome Matricola Rispondere alle dodici domande sbarrando la casella che si ritiene
DettagliPreappello di metodi matematici per le decisioni economiche e aziendali A
UNIVERSITÀ DEGLI STUDI ROMA TRE Preappello di metodi matematici per le decisioni economiche e aziendali 11-12-2018 A Candidato (cognome e nome)......... Matricola o CF...... Esercizio 1 1) Data la matrice
DettagliSoluzioni del Capitolo 5
Soluzioni del Capitolo 5 5. Tizio contrae un prestito di 5.000 al cui rimborso provvede mediante il pagamento di cinque rate annue; le prime quattro rate sono ciascuna di importo.00. Determinare l importo
DettagliChi non risolve esercizi non impara la matematica.
96 matematica per l economia Esercizio 65. Consideriamo ancora il problema 63 dell azienda vinicola, aggiungendo la condizione che l azienda non può produrre più di 200 bottiglie al mese. Soluzione. La
DettagliModelli per la gestione delle scorte
Modelli per la gestione delle scorte Claudio Arbib Università di L Aquila Seconda Parte Sommario Sui problemi di gestione aperiodica equazioni di stato Funzioni di costo Un modello convesso formulazione
DettagliRicerca Operativa e Logistica
Ricerca Operativa e Logistica Dott. F.Carrabs e Dott.ssa M.Gentili A.A. 2011/2012 Lezione 10: Variabili e vincoli logici Variabili logiche Spesso nei problemi reali che dobbiamo affrontare ci sono dei
DettagliPROGRAMMAZIONE LINEARE IN DUE VARIABILI
1 PROGRAMMAZIONE LINEARE IN DUE VARIABILI La ricerca operativa nata durante la seconda guerra mondiale ed utilizzata in ambito militare, oggi viene applicata all industria, nel settore pubblico e nell
DettagliApplicazione: Pianificazione di un impianto con il valore attuale netto
Applicazione: Pianificazione di un impianto con il valore attuale netto Un azienda intende produrre un farmaco che sarà venduto in modo esclusivo per 20 anni, dopo di che il brevetto diverrà pubblico.
DettagliRicerca Operativa Dualità e programmazione lineare
Ricerca Operativa Dualità e programmazione lineare L. De Giovanni AVVERTENZA: le note presentate di seguito non hanno alcuna pretesa di completezza, né hanno lo scopo di sostituirsi alle spiegazioni del
DettagliRICERCA OPERATIVA. Questi due tipi di costi contribuiscono a determinare il costo totale di produzione così definito:
RICERCA OPERATIVA Prerequisiti Rappresentazione retta Rappresentazione parabola Equazioni e disequazioni Ricerca Operativa Studio dei metodi e delle strategie al fine di operare scelte e prendere decisioni
DettagliApplicazioni dell'analisi in più variabili a problemi di economia
Applicazioni dell'analisi in più variabili a problemi di economia La diversità tra gli agenti economici è alla base della nascita dell attività economica e, in generale, lo scambio di beni e servizi ha
DettagliIndice di rischio globale
Indice di rischio globale Di Pietro Bottani Dottore Commercialista in Prato Introduzione Con tale studio abbiamo cercato di creare un indice generale capace di valutare il rischio economico-finanziario
DettagliProgetto di Reti di Telecomunicazione Modelli in Programmazione Lineare Problemi di flusso
Progetto di Reti di Telecomunicazione Modelli in Programmazione Lineare Problemi di flusso Flusso di costo minimo È dato un grafo direzionato G = (N, A). Ad ogni arco (i, j) A è associato il costo c ij
DettagliModelli di programmazione lineare. Il metodo grafico è basato su linearità della funzione obiettivo linearità dei vincoli
Ricerca Operativa 2. Modelli di Programmazione Lineare Modelli di programmazione lineare Il metodo grafico è basato su linearità della funzione obiettivo linearità dei vincoli Sotto queste ipotesi (come
DettagliEsame di Ricerca Operativa del 20/12/13. Esercizio 1. Completare la seguente tabella considerando il problema di programmazione lineare:
Esame di Ricerca Operativa del 0// (Cognome) (Nome) (Corso di laurea) Esercizio. Completare la seguente tabella considerando il problema di programmazione lineare: max x x x + x x +x x x x x x x 0 x x
Dettaglirisulta (x) = 1 se x < 0.
Questo file si pone come obiettivo quello di mostrarvi come lo studio di una funzione reale di una variabile reale, nella cui espressione compare un qualche valore assoluto, possa essere svolto senza necessariamente
DettagliMarco Tolotti - Corso di Esercitazioni di Matematica 12 Cfu - A.A. 2010/2011 1
Marco Tolotti - Corso di Esercitazioni di Matematica 1 Cfu - A.A. 010/011 1 Esercitazione 1: 4/09/010 1. Determinare il dominio delle seguenti funzioni: log a) f() = 5 ( 1). b) g() = log 3 (3 6) log 13.
DettagliI Esonero di Metodi di Ottimizzazione (Laurea in Ingegneria Gestionale-Corso B) Traccia A
I Esonero di Metodi di Ottimizzazione Traccia A 1. Uno stabilimento deve varare un piano di assunzioni di dirigenti, impiegati ed operai. L assunzione di un dirigente può avvenire attraverso un concorso
Dettaglia) Determinare i numeri indice a base fissa del fatturato con base 2007=100 e commentare i risultati ottenuti per gli anni 2008 e 2012
ESERCIZIO 1 Nella tabella che segue sono riportate le variazioni percentuali, rispetto all anno precedente, del fatturato di un azienda. Sulla base dei dati contenuti in tabella a) Determinare i numeri
Dettagli1) Quali sono le equazioni, implicita ed esplicita, del piano determinato dai punti (-2;0:3) (1,-2,-1) (3,1,0) dello spazio cartesiano?
A - ANALISI INFINITESIMALE 1) Quali sono le equazioni, implicita ed esplicita, del piano determinato dai punti (-;0:3) (1,-,-1) (3,1,0) dello spazio cartesiano? ) Qual è l'equazione del piano passante
DettagliTemi di Esame a.a. 2012-2013. Statistica - CLEF
Temi di Esame a.a. 2012-2013 Statistica - CLEF I Prova Parziale di Statistica (CLEF) 11 aprile 2013 Esercizio 1 Un computer è collegato a due stampanti, A e B. La stampante A è difettosa ed il 25% dei
DettagliMATEMATICA FINANZIARIA Appello del 12 febbraio 2014. Cattedra: prof. Pacati (SI) prof. Renò (SI) dott. Quaranta (GR).
MATEMATICA FINANZIARIA Appello del 12 febbraio 2014 Cognome e Nome................................................................... C.d.L....................... Matricola n................................................
DettagliPolitecnico di Milano I a Facoltà di Ingegneria C.S. in Ing. per l Ambiente e il Territorio
MODELLISTICA E SIMULAZIONE febbraio 007 a prova Cognome e Nome:... Autorizzo Politecnico di Milano I a Facoltà di Ingegneria C.S. in Ing. per l Ambiente e il Territorio Non autorizzo la pubblicazione su
DettagliCLASSE TERZA - COMPITI DELLE VACANZE A.S. 2014/15 MATEMATICA
Risolvere le seguenti disequazioni: 0 ) x x ) x x x 0 CLASSE TERZA - COMPITI DELLE VACANZE A.S. 04/ MATEMATICA x 6 x x x x 4) x x x x x 4 ) 6) x x x ( x) 0 x x x x x x 6 0 7) x x x EQUAZIONI CON I MODULI
DettagliMATEMATICA FINANZIARIA Appello dell 8 ottobre 2010 programma a.a. precedenti
MATEMATICA FINANZIARIA Appello dell 8 ottobre 2010 programma a.a. precedenti Cognome e Nome........................................................................... C.d.L....................... Matricola
DettagliAppello di Ricerca Operativa A.A. 2006-2007 (29/3/2007)
Nome... Cognome... 1 Appello di Ricerca Operativa A.A. 2006-2007 (29/3/2007) Si consideri la funzione f(x) = 4x 2 1 + 6x 4 2 2x 2 1x 2. Si applichi per un iterazione il metodo del gradiente a partire dai
DettagliScelte in condizioni di rischio e incertezza
CAPITOLO 5 Scelte in condizioni di rischio e incertezza Esercizio 5.1. Tizio ha risparmiato nel corso dell anno 500 euro; può investirli in obbligazioni che rendono, in modo certo, il 10% oppure in azioni
DettagliESERCIZI DI MATEMATICA FINANZIARIA DIPARTIMENTO DI ECONOMIA E MANAGEMENT UNIFE A.A. 2015/2016. 1. Esercizi 4
ESERCIZI DI MATEMATICA FINANZIARIA DIPARTIMENTO DI ECONOMIA E MANAGEMENT UNIFE A.A. 2015/2016 1. Esercizi 4 Piani di ammortamento Esercizio 1. Un debito di 1000e viene rimborsato a tasso annuo i = 10%
DettagliCalcolo del Valore Attuale Netto (VAN)
Calcolo del Valore Attuale Netto (VAN) Il calcolo del valore attuale netto (VAN) serve per determinare la redditività di un investimento. Si tratta di utilizzare un procedimento che può consentirci di
Dettagli1 Applicazioni Lineari tra Spazi Vettoriali
1 Applicazioni Lineari tra Spazi Vettoriali Definizione 1 (Applicazioni lineari) Si chiama applicazione lineare una applicazione tra uno spazio vettoriale ed uno spazio vettoriale sul campo tale che "!$%!
DettagliMATEMATICA DEL DISCRETO elementi di teoria dei grafi. anno acc. 2009/2010
elementi di teoria dei grafi anno acc. 2009/2010 Grafi semplici Un grafo semplice G è una coppia ordinata (V(G), L(G)), ove V(G) è un insieme finito e non vuoto di elementi detti vertici o nodi di G, mentre
DettagliLuigi Piroddi piroddi@elet.polimi.it
Automazione industriale dispense del corso 10. Reti di Petri: analisi strutturale Luigi Piroddi piroddi@elet.polimi.it Analisi strutturale Un alternativa all analisi esaustiva basata sul grafo di raggiungibilità,
DettagliUniversità del Salento
Università del Salento Dipartimento di Matematica DAI SISTEMI DI DISEQUAZIONI LINEARI.. ALLA PROGRAMMAZIONE LINEARE Chefi Triki La Ricerca Operativa Fornisce strumenti matematici di supporto alle attività
DettagliSia data la rete di fig. 1 costituita da tre resistori,,, e da due generatori indipendenti ideali di corrente ed. Fig. 1
Analisi delle reti 1. Analisi nodale (metodo dei potenziali dei nodi) 1.1 Analisi nodale in assenza di generatori di tensione L'analisi nodale, detta altresì metodo dei potenziali ai nodi, è un procedimento
DettagliUn modello matematico di investimento ottimale
Un modello matematico di investimento ottimale Tiziano Vargiolu 1 1 Università degli Studi di Padova Liceo Scientifico Benedetti Venezia, giovedì 30 marzo 2011 Outline 1 Preliminari di calcolo delle probabilità
DettagliEsercizi per il corso di Algoritmi e Strutture Dati
1 Esercizi per il corso di Algoritmi e Strutture Dati Esercizi sulla Tecnica Divide et Impera N.B. Tutti gli algoritmi vanno scritti in pseudocodice (non in Java, né in C++, etc. ). Di tutti gli algoritmi
DettagliPROBLEMI DI SCELTA IN CONDIZIONI DI CERTEZZA dipendenti da una sola variabile di scelta con effetti immediati
prof. Guida PROBLEMI DI SCELTA IN CONDIZIONI DI CERTEZZA dipendenti da una sola variabile di scelta con effetti immediati sono quei problemi nei quali gli effetti della scelta sono noti e immediati ESERCIZIO
DettagliESEMPIO P.L. : PIANIFICAZIONE DI INVESTIMENTI
ESEMPIO P.L. : PIANIFICAZIONE DI INVESTIMENTI PROBLEMA: un azienda deve scegliere fra due possibili investimenti al fine di massimizzare il profitto netto nel rispetto delle condizioni interne e di mercato
DettagliCapitolo Terzo Valore attuale e costo opportunità del capitale
Capitolo Terzo Valore attuale e costo opportunità del capitale 1. IL VALORE ATTUALE La logica di investimento aziendale è assolutamente identica a quella adottata per gli strumenti finanziari. Per poter
DettagliVI Esercitazione di Matematica Finanziaria
VI Esercitazione di Matematica Finanziaria 2 Dicembre 200 Esercizio. Verificare la proprietà di scindibilità delle leggi del prezzo { v(t, s) = exp } 2 (s2 t 2 ) e v(t, s) = e t(s t) Soluzione. Possiamo
DettagliLa Minimizzazione dei costi
La Minimizzazione dei costi Il nostro obiettivo è lo studio del comportamento di un impresa che massimizza il profitto sia in mercati concorrenziali che non concorrenziali. Ora vedremo la fase della minimizzazione
DettagliLogistica o distribuzione
6. I problemi di trasporto e distribuzione 1 Logistica o distribuzione La logistica è l attività di trasportare merci e/o servizi dai luoghi ( sorgenti ) dove tali merci o servizi sono disponibili, alle
DettagliManagement Sanitario. Modulo di Ricerca Operativa
Management Sanitario per il corso di Laurea Magistrale SCIENZE RIABILITATIVE DELLE PROFESSIONI SANITARIE Modulo di Ricerca Operativa Prof. Laura Palagi http://www.dis.uniroma1.it/ palagi Dipartimento di
Dettagli1) Descrivere dettagliatamente a quale problema di scheduling corrisponde il problema.
Un veicolo viene utilizzato da una società di trasporti per trasportare beni a partire da un unico deposito verso prefissate località di destinazione. Si supponga che occorre trasportare singolarmente
DettagliIntroduzione. AMPL Introduzione. F. Rinaldi. Dipartimento di Matematica Università di Padova. Corso di Laurea Matematica. F. Rinaldi AMPL Introduzione
Dipartimento di Matematica Università di Padova Corso di Laurea Matematica Outline Introduzione Utilizzo di un Solver Definizione Un solver (o risolutore) è un software che riceve in input una descrizione
Dettagli( x) ( x) 0. Equazioni irrazionali
Equazioni irrazionali Definizione: si definisce equazione irrazionale un equazione in cui compaiono uno o più radicali contenenti l incognita. Esempio 7 Ricordiamo quanto visto sulle condizioni di esistenza
DettagliCenni su algoritmi, diagrammi di flusso, strutture di controllo
Cenni su algoritmi, diagrammi di flusso, strutture di controllo Algoritmo Spesso, nel nostro vivere quotidiano, ci troviamo nella necessità di risolvere problemi. La descrizione della successione di operazioni
DettagliPROVA FINALE V. AULETTA G. PERSIANO ALGORITMI II - -MAGIS INFO
PROVA FINALE V. AULETTA G. PERSIANO ALGORITMI II - -MAGIS INFO 1. Load Balancing Un istanza del problema del load balancing consiste di una sequenza p 1,..., p n di interi positivi (pesi dei job) e un
DettagliLe Scelte Finanziarie. S. Corsaro Matematica Finanziaria a.a. 2007/08
Le Scelte Finanziarie 1 Tasso Interno di Rendimento Consideriamo un operazione finanziaria (t 0 =0): 0 x 0 t 1 t 2 t m...... x 1 x 2 x m Posto: x = x0, x1,, xm { } si definisce tasso interno di rendimento
Dettagli1. Considerazioni preliminari
1. Considerazioni preliminari Uno dei principali aspetti decisionali della gestione logistica è decidere dove localizzare nuove facility, come impianti, magazzini, rivenditori. Ad esempio, consideriamo
DettagliRicerca Operativa Esercizi sul metodo del simplesso. Luigi De Giovanni, Laura Brentegani
Ricerca Operativa Esercizi sul metodo del simplesso Luigi De Giovanni, Laura Brentegani 1 1) Risolvere il seguente problema di programmazione lineare. ma + + 3 s.t. 2 + + 2 + 2 + 3 5 2 + 2 + 6,, 0 Soluzione.
Dettagliacqua Ore_uomo A 30 25 B 25 20 C 15 15
ESERCIZIO 1 Una ditta produttrice di formaggi dispone di due stabilimenti per la lavorazione del latte, A e B, due magazzini per la stagionatura, 1 e 2, e due siti per la distribuzione, P e Q. In un determinato
DettagliProgrammazione lineare
Programmazione lineare Un modello matematico per un problema di programmazione lineare Problema 1. Un reparto di un azienda di elettrodomestici può produrre giornalmente non più di 6 lavatrici, delle quali
DettagliSpline Nurbs. IUAV Disegno Digitale. Camillo Trevisan
Spline Nurbs IUAV Disegno Digitale Camillo Trevisan Spline e Nurbs Negli anni 70 e 80 del secolo scorso nelle aziende si è iniziata a sentire l esigenza di concentrare in un unica rappresentazione gestita
DettagliI margini lordi nelle aziende che producono su commessa Il caso Sicilyelectronic srl
I margini lordi nelle aziende che producono su commessa Il caso Sicilyelectronic srl Corso di Economia Aziendale (esercitazioni) Università degli Studi di Palermo Agenda Caratteristiche delle aziende che
DettagliOttimizazione vincolata
Ottimizazione vincolata Ricordiamo alcuni risultati provati nella scheda sulla Teoria di Dini per una funzione F : R N+M R M di classe C 1 con (x 0, y 0 ) F 1 (a), a = (a 1,, a M ), punto in cui vale l
DettagliRicerca Operativa A.A. 2008/2009
Ricerca Operativa A.A. 08/09 2. Modelli di Programmazione Lineare Modelli di programmazione lineare Il metodo grafico è basato su linearità della funzione obiettivo linearità dei vincoli Sotto queste ipotesi
DettagliPIANI DI AMMORTAMENTO, TIC, NUDA PROPRIETA E USUFRUTTO, TIR E ARBITRAGGIO
ESERCITAZIONE MATEMATICA FINANZIARIA 16/11/2013 1 PIANI DI AMMORTAMENTO, TIC, NUDA PROPRIETA E USUFRUTTO, TIR E ARBITRAGGIO Nuda proprietà e usufrutto Esercizio 1 2 ESERCIZIO 1 Una società prende in prestito
DettagliIL PROBLEMA DELLE SCORTE
IL PROBLEMA DELLE SCORTE Un problema di Ricerca Operativa, di notevole interesse pratico, è il problema della gestione delle scorte, detto anche di controllo delle giacenze di magazzino. Esso riguarda
Dettagli