Programmazione lineare
|
|
- Aniella Scala
- 8 anni fa
- Visualizzazioni
Transcript
1 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 alcune sono di un tipo A e le altre di un tipo B. Il turno di lavoro non può superare le 8 ore giornaliere; una lavatrice di tipo A richiede 2 ore di lavoro, mentre una di tipo B ne righiede una. Se una lavatrice di tipo A costa 600 Fr e una di tipo B 400 Fr, quante lavatrici di ciascun tipo devono essere prodotte giornalmente affinché l azienda realizzi il massimo guadagno? Nell enunciato ci sono molte informazioni ed è un po difficile tenerle tutte a mente e intravedere rapidamente un procedimento per risolvere il problema. È però importante rilevareche, una volta trovata la soluzione, l azienda sarà in grado di programmare la produzione del reparto. Proviamo a tradurre in linguaggio matematico le informazioni del problema e costruire un relativo modello matematico. x=numero di lavatrici di tipo A y = numero di lavatrici di tipo B Si hanno le seguenti restrizioni: il numero di ciascuna lavatrice non può essere negativo:... il numero complessivo delle lavatrici non può essere superiore a 6:... la durata massima del lavoro non può superare le 8 ore giornaliere:... L obiettivo dell azienda è decidere quante lavatrici (di ciascun tipo) produrre giornalmente affinché venga realizzato il massimo profitto. La funzione che esprime il guadagno dell azineda in Franchi viene chiamata funzione obiettivo ed è: z = 600x+400y Il problema consiste perciò nel trovare i valori di x e y che rendano la funzione obiettivo più grande possibile, sotto le condizioni espresse dalle disequazioni lineari viste prima che, dovendo valere simultaneamente, costituiscono il seguente sistema: x 0 y 0 x+ y 6 2x + y 8 1
2 La funzione da massimizzare è: z(x; y)=600x + 400y. Di questi problemi, in cui intervengono quantità di variabili da ottimizazre sotto determinate condizioni, si occupa una parte applicativa della matematica che viene chiamata programmazione lineare. Il nostro problema è volutamente semplice, ma la programmazione linerare risolve problemi ben più complessi che si presentano nell ambito dell economia aziendale, della produzione industriale, dell alimentazione, dello sfruttamento ottimale delle risorse e dei servizi in generale, in tutti quei settori nei quali occorre esaminare varie alternative al fine di realizzare un certo obiettivo alle condizioni più vantaggiose. In talune questioni intervengono decine di variabli; in questi casi vengono utilizzate tecniche diverse e le soluzioni sono ottenute mediante l impiego di un computer. Noi ci limiteremo a risolvere problemi abbastanza semplici. Risolviamo ora il problema precedente cominciando a trovare l insieme di soluzione del sistema x 0 y 0 x + y 6 2x+ y 8 Grafico per il primo problema
3 Come potete facilmente rendervi conto, l insieme delle soluzioni è la regione OABC ossia l intersezione dei semipiani corrispondenti alle quattro disequazioni del sistema. Poiché in queste ultime compaiono i segni e, tutti i punti che si trovano sul contorno della regione, cioè i punti dei segmenti OA, AB, BC, CO appartengono all insieme soluzione. Fra gli infiniti punti della regione, dobbiamo cercare quelli per i quali x N e y N; nel nostro caso alcune soluzioni accettabili corrispondono ai punti: (0; 0), (4; 0), (2; 4), (0; 6), (2; 1), (3; 2), (1; 5), (0; 4), (1; 3), (1; 4). Per ottenere la soluzione che assicuri il massimo guadagno, cioé la soluzione ottimale, dobbiamo cercare i punti le cui coordinate rendano massimo il valore della funzione obiettivo z = 600y + 400x Quali punti cercare? Teorema 1. Si può dimostrare in modo del tutto generale che le soluzioni ottimali di un problema di programmazione lineare sono i punti situati sul contorno, e in particolare nei vertici dell insieme di soluzione. Corollario 2. Se x e y N può accadere che non vi siano punti ottimali sul contorno; in tal caso bisognerà cercarli in prossimità del contorno. Nel nostro caso, alcuni di tali punti sono i punti O, A, P, B, Q, C. Possiamo formare la seguente tabella: Punti sul contorno x y Guadagno z = 600x + 400y O(0; 0) 0 0 A(4; 0) 4 0 P(3; 2) 3 2 B(2; 4) 2 4 Q(1; 5) 1 5 C(0; 6) 0 6 La soluzione ottimale è data da x = 2ey = 4. Perciò, producendo giornalmente 2 lavatrici di tipo A e 4 di tipo B l azienda realizza il massimo guadagno di 2800 Fr. Interpretazione geometrica della funzione obiettivo z(x; y) = ax + by Rappresenta l insieme soluzione del sistema di disequazioni qui sotto riportato x 0 y 0 x +3y 9 2x+ y 8 3
4 Grafico per il secondo problema Per trovare il massimo o il minimo di una forma lineare del tipo ax + by si considera l insieme delle rette z(x; y)=ax +by variabili al variare di z R. Consideriamo ad esempio la funzione z(x; y) = x + 2y con l obiettivo di trovare per quali valori di x e di y si ottiene il massimo valore di z. Per capire come si possono trovare questi valori di x e y, inizia a fare il seguente esercizio: rappresenta le rette z(x; y) = x + 2y per i seguenti valori di z: 0; 2; 4; 7, nel piano cartesiano sopra disegnato. (Osserva che la funzione z(x; y) = x + 2y è descritta in forma implicita. Per rappresentarla è più facile trasformarla in forma esplicita, risolvendola rispetto a y. Osservazioni: che si tratti di rette parallele è subito evidente, dal momento che hanno tutte la pendenza pari a 1 2 ; a mano a mano che aumenta z, la retta si allontana sempre più dall origine. Esaminiamo le proprietà di alcune di tali rette: 1. z = 0 corrisponde alla retta passante per l origine x + 2y = 0 e che fa assumere il minimo valore =0; 2. Per trovare un valore ottimale di x + 2y, disegnamo la retta passante per P(3; 2) paral- 4
5 lela a x + 2y = 0. Il valore di z corrispondente si ottiene sostituendo x = 3 e y = 2 nell equazione z = x + 2y, imponendo cioè che la retta passi per il punto P ; z = z = 7. La retta ha perciò equazione x + 2y = 7 e 7 è il massimo valore di x + 2y nella regione colorata corrispondente all insieme soluzione del sistema dato. Osservazione In generale se la regione di accettabilità è limitata, la funzione obiettivo raggiunge il massimo e il minimo per i valori delle coordinate di uno o più vertici della regione. Il valore massimo o minimo sono unici, però ci potrebbero essere più punti che danno una soluzione ottimale. Questo fatto si può capire molto meglio geometricamente: il massimo o il minimo viene generalmente dato dalle coordinate dei vertici della regione di accettabilità, per il quale passa la retta della funzione obiettivo. Se la retta è parallela ad un lato della regione di accettabilità, la scelta di x e y non sarebbe più unica, ma ogni punto di quel lato darebbe una soluzione ottimale del problema. Nei seguenti diagrammi vengono illustrati questi casi: Per i massimi Esattamente una soluzione Esattamente una soluzione Segmento come soluzione Nessuna soluzione, sistema non limitato 5
6 Per i minimi Esattamente una soluzione Un segmento come soluzione Esattamente una soluzione Il minimo (0; 0) come soluzione Esercizio 1. Data la funzione obiettivo z = x + 2y e i vincoli: x + y 1 2x + 4y 3 x 0 y 0 determina per quali valori di x e y la funzione obiettivo assume il valore minimo. Esercizio 2. Data la funzione obiettivo z = x + 2y e i vincoli: x + y 2 x 0 y 0 determina per quali valori x e y la funzione obiettivo assume valore massimo. 6
7 Esempi di problemi di programmazione lineare Definizione 3. Un problema di programmazione lineare richiede di trovare il valore ottimale (massimo o minimo) di una funzione obiettivo lineare del tipo z = ax + by, dove le incognite x e y sono soggette ai vincoli nella forma di un sistema di disequazioni. L insieme dei punti che rispettano tali vincoli è detto regione di accettabilità del problema. Ogni punto di questa regione che dà un valore ottimale della funzione obiettivo, è detto soluzione ottimale. Teorema 4. Se un problema di programmazione lineare ha una soluzione, questa si trova in un vertice della regione di accettabilità. Se un problema di programmazione lineare ha più soluzioni, almeno una di queste è situata su un vertice della regione di accettabilità. Risoluzione di un problema di programmazione lineare 1. Costruisci un modello matematico per il problema: a) determina le incognite e scrivi la funzione obiettivo; b) scrivi i vincoli in forma di disequazioni lineari. 2. Rappresenta la regione di accettabilità nel piano cartesiano e determina le coordinate dei vertici. 3. Calcola il valore della funzione obiettivo in ogni vertice e stabilisci la soluzione ottimale. 4. Rappresenta la funzione obiettivo graficamente per stabilire il valore massimo o minimo cercato, lavorando con le rette parallele a quella passante per l origine. Problema 2. Un dietologo deve fornire una dieta a base di due alimenti A1 e A2 in modo che abbia almeno 2500 calorie e 3500 unità di vitamina B12. Sapendo che un chilogrammo di A1 ha 1400 calorie e 1000 unità di vitamina e che un chilogrammo di A2 ha 800 calorie e 2000 unità di vitamina, si vuol conoscere come deve essere costituita la dieta per essere la più economica possibile, se un chilogrammo di A1 costa 20 Fr e un chilogrammo di A2 15 Fr. Schematizziamo i dati del problema mediante una tabella: Calorie per Kg Vitamina per Kg Costo al Kg A1 A2 minimo consentito Siano x e y rispettivamente i chilogrammi di prodotto A1 e A2 da prescrivere; il costo complessivo della dieta si potrà rappresentare mediante l espressione:... È ovvio che non tutte le coppie (x; y) rappresentano soluzioni possibili per il problema proposto. Il numero di calorie minimo espresso dalla coppia (x; y) è:... Il numero di unità di vitamina espresso dalla coppia (x; y) è:... Le due quantità in peso devono essere positive:... 7
8 Dunque per risolvere il problema posto, dovremmo determinare le soluzioni del sistema che racchiude tutte le condizioni da rispettare (vincoli): 1400x+800y x+2000y 3500 x 0 y 0 e successivamente, calcolare nell insieme di tali soluzioni il più piccolo valore di z z = 20x+15y Analizziomo la risluzione del problema in due modi: grafico e algebrico. Problema 3. Una ditta produce due articoli di tipo A e B, ciascuno dei quali richiede lavorazioni in due settori diversi: fonderia e rifinitura, secondo la seguente tabella: Prodotto Ore di fonderia Ore di rifinitura A 3 2 B 3 1 Il numero di ore disponibili in ciascun settore durante la settimana lavorativa è il seguente: Fonderia 55 ore; rifinitura 30 ore. Determina il numero di articoli del tipo A e B da realizzare, in modo che l utile settimanale sia massimo nei tre seguenti casi: 1. I due articoli producono rispettivamente l utile di 20 Fr per A e 30 Fr per B; 2. l utile è di 40 Fr per A e di 30 Fr per B; 3. Ll utile è di 20 Fr per tutti e due gli articoli. Le condizioni da rispetatre sono identiche nei tre casi; cambia unicamente la funzione obiettivo. Siano: x la quantità prodotta dell articolo A y la quantità prodotta dell articolo B Il modello matematico del problema è costituito da vincoli e dalla funzione obiettivo seguenti: f ob (x; y)=z =. Esercizio 3. Determina il massimo e il minimo della funzione obiettivo z = 5x + 15y, soggetta ai seguenti vincoli: x+3y 60 x+ y 10 x y < 0 x, y 0 Esercizio 4. Determina il minimo e il massimo della funzione obiettivo z = 10x + 5y soggetta ai seguenti vincoli: 2x+ y 40 3x+ y 150 2x y 0 x, y 0 8
9 Esercizio 5. Una ditta di elettronica produce due tipi di computer: un desktop e un portatile. La produzione di un desktop costa 400 Fr e richiede 40 ore di lavoro. La produzione dei portatili costa 250 Fr e necessita 30 ore di lavoro. Se questa ditta ha a disposizione un capitale di Fr e di 2160 ore di lavoro per la produzione dei desktop e dei portatili: a) qual è il numero massimo di computer che la ditta può produrre? b) Se ogni desktop dà un guadagno di 320 Fr e ogni portatile di 220 Fr, quanti computer di ogni tipo dovrebbe produrre per ottenere il massimo profitto? A quanto ammonta il guadagno massimo? Esercizio 6. Calamità naturali o guerre richiedono di organizzare un ponte aereo per evacuare la popolazione di una zona. In generale, le compagnie aeree che mettono a disposizione i loro veicoli sono più di una, con aerei di capacità e costi diversi e si deve scegliere la soluzione più economica; ecco un esempio da esaminare. Si devono trasportare 800 persone e 100 tonnellate di bagagli. Una compagnia mette a disposizione 6 aerei di tipo A e ogni aereo può trasportare 100 passeggeri e 20 tonnellate di bagagli al presso di Fr. Un altra compagnia offre 8 aerei di tipo B e ogni aereo può trasportare 200 passeggeri e 10 tonnellate di bagagli al prezzo di Fr. Quanti aerei di tipo A e di tipo B conviene noleggiare per trasportare tutte le merci e tutte le persone la costo minimo? Esercizio 7. Un azienda artigiana che lavora per un importante ditta di materiale di cartoleria produce due tipi di agende da regalo: il tipo traveller e il tipo executive di foggia più elegante. La lavorazione del tipo traveller richiede la metà del tempo di quella di tipo executive. La capacità produttiva sarebb di 800 agende al giorno, se ci si limitasse a produrre le traveller. L azienda ha a disposizione cuoio per produrre non più di 600 agende in totale (la quantità di cuoio richiesta è la stessa per produrre i due tipi, variano solo la lavorazione e le finiture). La ditta che ha commissionato il lavoro fornisce la materia prima e paga all azienda artigiana 5 Fr per ogni executive e 3 Fr per ogni traveller prodotta. Quali devono essere le quantità di agende che l azienda produce per massimizzare il guadagno? 9
PROGRAMMAZIONE LINEARE:
PROGRAMMAZIONE LINEARE: Definizione:la programmazione lineare serve per determinare l'allocazione ottimale di risorse disponibili in quantità limitata, per ottimizzare il raggiungimento di un obiettivo
DettagliLE FUNZIONI A DUE VARIABILI
Capitolo I LE FUNZIONI A DUE VARIABILI In questo primo capitolo introduciamo alcune definizioni di base delle funzioni reali a due variabili reali. Nel seguito R denoterà l insieme dei numeri reali mentre
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
DettagliMATEMATICA. { 2 x =12 y 3 y +8 x =0, si pone il problema di trovare, se esistono, un numero x ed un numero y che risolvano entrambe le equazioni.
MATEMATICA. Sistemi lineari in due equazioni due incognite. Date due equazioni lineari nelle due incognite x, y come ad esempio { 2 x =12 y 3 y +8 x =0, si pone il problema di trovare, se esistono, un
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
DettagliFASCI DI RETTE. scrivere la retta in forma esplicita: 2y = 3x + 4 y = 3 2 x 2. scrivere l equazione del fascio di rette:
FASCI DI RETTE DEFINIZIONE: Si chiama fascio di rette parallele o fascio improprio [erroneamente data la somiglianza effettiva con un fascio!] un insieme di rette che hanno tutte lo stesso coefficiente
DettagliCORSO DI LAUREA IN INGEGNERIA.
CORSO DI LAUREA IN INGEGNERIA. FOGLIO DI ESERCIZI 4 GEOMETRIA E ALGEBRA LINEARE 2010/11 Esercizio 4.1 (2.2). Determinare l equazione parametrica e Cartesiana della retta dello spazio (a) Passante per i
DettagliLA RETTA. Retta per l'origine, rette orizzontali e verticali
Retta per l'origine, rette orizzontali e verticali LA RETTA Abbiamo visto che l'equazione generica di una retta è del tipo Y = mx + q, dove m ne rappresenta la pendenza e q il punto in cui la retta incrocia
DettagliMatematica e Statistica
Matematica e Statistica Prova d esame (0/07/03) Università di Verona - Laurea in Biotecnologie - A.A. 0/3 Matematica e Statistica Prova di MATEMATICA (0/07/03) Università di Verona - Laurea in Biotecnologie
DettagliRette e piani con le matrici e i determinanti
CAPITOLO Rette e piani con le matrici e i determinanti Esercizio.. Stabilire se i punti A(, ), B(, ) e C(, ) sono allineati. Esercizio.. Stabilire se i punti A(,,), B(,,), C(,, ) e D(4,,0) sono complanari.
DettagliPaperone e Rockerduck: a cosa serve l antitrust?
Paperone e Rockerduck: a cosa serve l antitrust? Paperone Anna Torre, Rockerduck Ludovico Pernazza 1-14 giugno 01 Università di Pavia, Dipartimento di Matematica Concorrenza Due imprese Pap e Rock operano
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
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:
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
Dettagli4 Dispense di Matematica per il biennio dell Istituto I.S.I.S. Gaetano Filangieri di Frattamaggiore EQUAZIONI FRATTE E SISTEMI DI EQUAZIONI
119 4 Dispense di Matematica per il biennio dell Istituto I.S.I.S. Gaetano Filangieri di Frattamaggiore EQUAZIONI FRATTE E SISTEMI DI EQUAZIONI Indice degli Argomenti: TEMA N. 1 : INSIEMI NUMERICI E CALCOLO
DettagliMassimi e minimi vincolati di funzioni in due variabili
Massimi e minimi vincolati di funzioni in due variabili I risultati principali della teoria dell ottimizzazione, il Teorema di Fermat in due variabili e il Test dell hessiana, si applicano esclusivamente
DettagliLezione 9: Cambio di base
Lezione 9: Cambio di base In questa lezione vogliamo affrontare uno degli argomenti piu ostici per lo studente e cioè il cambio di base all interno di uno spazio vettoriale, inoltre cercheremo di capire
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
DettagliTeoria dei Giochi. Anna Torre
Teoria dei Giochi Anna Torre Almo Collegio Borromeo 14 marzo 2013 email: anna.torre@unipv.it sito web del corso:www-dimat.unipv.it/atorre/borromeo2013.html IL PARI O DISPARI I II S T S (-1, 1) (1, -1)
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
DettagliConsideriamo due polinomi
Capitolo 3 Il luogo delle radici Consideriamo due polinomi N(z) = (z z 1 )(z z 2 )... (z z m ) D(z) = (z p 1 )(z p 2 )... (z p n ) della variabile complessa z con m < n. Nelle problematiche connesse al
DettagliAPPUNTI DI MATEMATICA LE FRAZIONI ALGEBRICHE ALESSANDRO BOCCONI
APPUNTI DI MATEMATICA LE FRAZIONI ALGEBRICHE ALESSANDRO BOCCONI Indice 1 Le frazioni algebriche 1.1 Il minimo comune multiplo e il Massimo Comun Divisore fra polinomi........ 1. Le frazioni algebriche....................................
DettagliMatematica 1 - Corso di Laurea in Ingegneria Meccanica
Matematica 1 - Corso di Laurea in Ingegneria Meccanica Esercitazione su massimi e minimi vincolati 9 dicembre 005 Esercizio 1. Considerare l insieme C = {(x,y) R : (x + y ) = x } e dire se è una curva
DettagliESERCIZI DI MATEMATICA FINANZIARIA DIPARTIMENTO DI ECONOMIA E MANAGEMENT UNIFE A.A. 2015/2016. 1. Esercizi: lezione 24/11/2015
ESERCIZI DI MATEMATICA FINANZIARIA DIPARTIMENTO DI ECONOMIA E MANAGEMENT UNIFE A.A. 2015/2016 1. Esercizi: lezione 24/11/2015 Valutazioni di operazioni finanziarie Esercizio 1. Un operazione finanziaria
DettagliLezione 10: Il problema del consumatore: Preferenze e scelta ottimale
Corso di Scienza Economica (Economia Politica) prof. G. Di Bartolomeo Lezione 10: Il problema del consumatore: Preferenze e scelta ottimale Facoltà di Scienze della Comunicazione Università di Teramo Scelta
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
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
DettagliMATEMATICA 2001. p = 4/6 = 2/3; q = 1-2/3 = 1/3. La risposta corretta è quindi la E).
MATEMATICA 2001 66. Quale fra le seguenti affermazioni è sbagliata? A) Tutte le funzioni ammettono la funzione inversa B) Una funzione dispari è simmetrica rispetto all origine C) Una funzione pari è simmetrica
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.
DettagliCapitolo 2. Operazione di limite
Capitolo 2 Operazione di ite In questo capitolo vogliamo occuparci dell operazione di ite, strumento indispensabile per scoprire molte proprietà delle funzioni. D ora in avanti riguarderemo i domini A
DettagliCONTINUITÀ E DERIVABILITÀ Esercizi proposti. 1. Determinare lim M(sinx) (M(t) denota la mantissa di t)
CONTINUITÀ E DERIVABILITÀ Esercizi proposti 1. Determinare lim M(sin) (M(t) denota la mantissa di t) kπ/ al variare di k in Z. Ove tale limite non esista, discutere l esistenza dei limiti laterali. Identificare
DettagliEsercizi svolti sui numeri complessi
Francesco Daddi - ottobre 009 Esercizio 1 Risolvere l equazione z 1 + i = 1. Soluzione. Moltiplichiamo entrambi i membri per 1 + i in definitiva la soluzione è z 1 + i 1 + i = 1 1 + i z = 1 1 i. : z =
DettagliPolli e conigli. problemi Piano cartesiano. Numeri e algoritmi Sistemi e loro. geometrica. Relazioni e funzioni Linguaggio naturale e
Polli e conigli Livello scolare: primo biennio Abilità Interessate Calcolo di base - sistemi Risolvere per via grafica e algebrica problemi che si formalizzano con equazioni. Analizzare semplici testi
DettagliCAPITOLO 10 I SINDACATI
CAPITOLO 10 I SINDACATI 10-1. Fate l ipotesi che la curva di domanda di lavoro di una impresa sia data da: 20 0,01 E, dove è il salario orario e E il livello di occupazione. Ipotizzate inoltre che la funzione
DettagliSi sa che la via più breve tra due punti è la linea retta. Ma vi siete mai chiesti, Qual è la via più breve tra tre punti? o tra quattro punti?
Dov'è Moriart? Cerchiamo la via più breve con Mathcad Potete determinare la distanza più breve da tre punti e trovare Moriart? Si sa che la via più breve tra due punti è la linea retta. Ma vi siete mai
Dettagli1. PRIME PROPRIETÀ 2
RELAZIONI 1. Prime proprietà Il significato comune del concetto di relazione è facilmente intuibile: due elementi sono in relazione se c è un legame tra loro descritto da una certa proprietà; ad esempio,
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
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
Dettaglidella funzione obiettivo. Questo punto dovrebbe risultare chiaro se consideriamo una generica funzione:
Corso di laurea in Economia e finanza CLEF) Economia pubblica ************************************************************************************ Una nota elementare sulla ottimizzazione in presenza di
DettagliIL CONCETTO DI FUNZIONE
IL CONCETTO DI FUNZIONE Il concetto di funzione è forse il concetto più importante per la matematica: infatti la matematica e' cercare le cause, le implicazioni, le conseguenze e l'utilità di una funzione
DettagliELEMENTI DI GEOMETRIA ANALITICA: LA RETTA.
ELEMENTI DI GEOMETRIA ANALITICA: LA RETTA. Prerequisiti I radicali Risoluzione di sistemi di equazioni di primo e secondo grado. Classificazione e dominio delle funzioni algebriche Obiettivi minimi Saper
DettagliGEOMETRIA DELLE MASSE
1 DISPENSA N 2 GEOMETRIA DELLE MASSE Si prende in considerazione un sistema piano, ossia giacente nel pian x-y. Un insieme di masse posizionato nel piano X-Y, rappresentato da punti individuati dalle loro
DettagliLA MASSIMIZZAZIONE DEL PROFITTO ATTRAVERSO LA FISSAZIONE DEL PREZZO IN FUNZIONE DELLE QUANTITÀ
LA MASSIMIZZAZIONE DEL PROFITTO ATTRAVERSO LA FISSAZIONE DEL PREZZO IN FUNZIONE DELLE QUANTITÀ In questa Appendice mostreremo come trovare la tariffa in due parti che massimizza i profitti di Clearvoice,
DettagliPIANO CARTESIANO: un problema di programmazione lineare
PIANO CARTESIANO: un problema di programmazione lineare In un laboratorio sono disponibili due contatori A, B di batteri. Il contatore A può essere azionato da un laureato che guadagna 20 euro per ora.
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
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
DettagliRETTE, PIANI, SFERE, CIRCONFERENZE
RETTE, PIANI, SFERE, CIRCONFERENZE 1. Esercizi Esercizio 1. Dati i punti A(1, 0, 1) e B(, 1, 1) trovare (1) la loro distanza; () il punto medio del segmento AB; (3) la retta AB sia in forma parametrica,
DettagliIGiochidiArchimede-SoluzioniBiennio 22 novembre 2006
PROGETTO OLIMPII I MTEMTI U.M.I. UNIONE MTEMTI ITLIN SUOL NORMLE SUPERIORE IGiochidirchimede-Soluzioniiennio novembre 006 Griglia delle risposte corrette Problema Risposta corretta E 4 5 6 7 8 9 E 0 Problema
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à
DettagliEsercizi di Macroeconomia per il corso di Economia Politica
Esercizi di Macroeconomia per il corso di Economia Politica (Gli esercizi sono suddivisi in base ai capitoli del testo di De Vincenti) CAPITOLO 3. IL MERCATO DEI BENI NEL MODELLO REDDITO-SPESA Esercizio.
DettagliIniziamo con un esercizio sul massimo comun divisore: Esercizio 1. Sia d = G.C.D.(a, b), allora:
Iniziamo con un esercizio sul massimo comun divisore: Esercizio 1. Sia d = G.C.D.(a, b), allora: G.C.D.( a d, b d ) = 1 Sono state introdotte a lezione due definizioni importanti che ricordiamo: Definizione
DettagliEsercitazione 9 Dott.ssa Sabrina Pedrini 29/04/2015. Domande a risposta multipla
Esercitazione 9 Dott.ssa Sabrina Pedrini 29/04/2015 Domande a risposta multipla 1) Il primo teorema dell economia del benessere sostiene che: a) L equilibrio competitivo dipende dal potere contrattuale
DettagliSOLUZIONI D = (-1,+ ).
SOLUZIONI. Data la funzione f() ( ) ln( ) a) trova il dominio di f b) indica quali sono gli intervalli in cui f() risulta positiva e quelli in cui risulta negativa c) determina le eventuali intersezioni
Dettagli0. Piano cartesiano 1
0. Piano cartesiano Per piano cartesiano si intende un piano dotato di due assi (che per ragioni pratiche possiamo scegliere ortogonali). Il punto in comune ai due assi è detto origine, e funziona da origine
DettagliSiamo così arrivati all aritmetica modulare, ma anche a individuare alcuni aspetti di come funziona l aritmetica del calcolatore come vedremo.
DALLE PESATE ALL ARITMETICA FINITA IN BASE 2 Si è trovato, partendo da un problema concreto, che con la base 2, utilizzando alcune potenze della base, operando con solo addizioni, posso ottenere tutti
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
DettagliEsponenziali elogaritmi
Esponenziali elogaritmi Potenze ad esponente reale Ricordiamo che per un qualsiasi numero razionale m n prendere n>0) si pone a m n = n a m (in cui si può sempre a patto che a sia un numero reale positivo.
DettagliREALTÀ E MODELLI SCHEDA DI LAVORO
REALTÀ E MODELLI SCHEDA DI LAVORO Bagaglio a mano Le regole per il bagaglio a mano di diverse compagnie aeree stabiliscono che la valigia (o borsa) deve avere un peso massimo di 5 kg e che la somma dei
DettagliMatematica generale CTF
Equazioni differenziali 9 dicembre 2015 Si chiamano equazioni differenziali quelle equazioni le cui incognite non sono variabili reali ma funzioni di una o più variabili. Le equazioni differenziali possono
DettagliLe funzioni di due variabili
Le funzioni di due variabili 1)DEFINIZIONE Se consideriamo una coppia di numeri reali X,Y e ad essi facciamo corrispondere un altro numero reale Z, allora abbiamo determinato una funzione reale di due
DettagliB. Vogliamo determinare l equazione della retta
Risoluzione quesiti ordinamento Quesito N.1 Indicata con α la misura dell angolo CAB, si ha che: 1 Area ( ABC ) = AC AB sinα = 3 sinα π 3 sinα = 3 sinα = 1 α = Il triangolo è quindi retto in A. La misura
DettagliMicroeconomia, Esercitazione 3 Effetto reddito, sostituzione, variazione compensativa, domanda di mercato, surplus del consumatore.
Microeconomia, Esercitazione 3 Effetto reddito, sostituzione, variazione compensativa, domanda di mercato, surplus del consumatore. Dott. Giuseppe Francesco Gori Domande a risposta multipla ) Se nel mercato
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
DettagliCALCOLO COMBINATORIO
CALCOLO COMBINATORIO 1 Modi di formare gruppi di k oggetti presi da n dati 11 disposizioni semplici, permutazioni Dati n oggetti distinti a 1,, a n si chiamano disposizioni semplici di questi oggetti,
DettagliPercorsi di matematica per il ripasso e il recupero
Giacomo Pagina Giovanna Patri Percorsi di matematica per il ripasso e il recupero 2 per la Scuola secondaria di secondo grado UNITÀ CAMPIONE Edizioni del Quadrifoglio à t i n U 1 Sistemi di primo grado
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
DettagliLEZIONE 23. Esempio 23.1.3. Si consideri la matrice (si veda l Esempio 22.2.5) A = 1 2 2 3 3 0
LEZIONE 23 231 Diagonalizzazione di matrici Abbiamo visto nella precedente lezione che, in generale, non è immediato che, data una matrice A k n,n con k = R, C, esista sempre una base costituita da suoi
DettagliMICROECONOMIA La teoria del consumo: Alcuni Arricchimenti. Enrico Saltari Università di Roma La Sapienza
MICROECONOMIA La teoria del consumo: Alcuni Arricchimenti Enrico Saltari Università di Roma La Sapienza 1 Dotazioni iniziali Il consumatore dispone ora non di un dato reddito monetario ma di un ammontare
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
Dettagli15 febbraio 2010 - Soluzione esame di geometria - 12 crediti Ingegneria gestionale - a.a. 2009-2010 COGNOME... NOME... N. MATRICOLA...
15 febbraio 010 - Soluzione esame di geometria - 1 crediti Ingegneria gestionale - a.a. 009-010 COGNOME.......................... NOME.......................... N. MATRICOLA............. La prova dura
DettagliProposta di soluzione della prova di matematica Liceo scientifico di Ordinamento - 2014
Proposta di soluzione della prova di matematica Liceo scientifico di Ordinamento - 14 Problema 1 Punto a) Osserviamo che g (x) = f(x) e pertanto g () = f() = in quanto Γ è tangente all asse delle ascisse,
DettagliLA RETTA. b) se l equazione si presente y=mx+q (dove q è un qualsiasi numero reale) si ha una retta generica del piano.
LA RETTA DESCRIZIONE GENERALE Nella GEOMETRIA ANALITICA si fa sempre un riferimento rispetto al piano cartesiano Oxy; questa riguarda lo studio della retta, delle trasformazioni lineari piane e delle coniche.
DettagliLaboratorio di Didattica dell analisi: Analisi a priori sulla funzione valore assoluto
Laboratorio di Didattica dell analisi: Analisi a priori sulla funzione valore assoluto Sissis Palermo, 14 Novembre 2007 Prof. Spagnolo Nadia Giovino - (nadiagiovino@libero.it) Giovanni Lo Iacono - (gi.loiacono@virgilio.it)
DettagliIndice. 1 La disoccupazione ---------------------------------------------------------------------------------------- 3. 2 di 6
INEGNAMENO DI EONOMIA OLIIA LEZIONE VIII IL EORE DELL OUAZIONE ROF. ALDO VAOLA Economia olitica Indice 1 La disoccupazione ----------------------------------------------------------------------------------------
DettagliTeoria in sintesi 10. Attività di sportello 1, 24 - Attività di sportello 2, 24 - Verifica conclusiva, 25. Teoria in sintesi 26
Indice L attività di recupero 6 Funzioni Teoria in sintesi 0 Obiettivo Ricerca del dominio e del codominio di funzioni note Obiettivo Ricerca del dominio di funzioni algebriche; scrittura del dominio Obiettivo
DettagliRelazioni statistiche: regressione e correlazione
Relazioni statistiche: regressione e correlazione È detto studio della connessione lo studio si occupa della ricerca di relazioni fra due variabili statistiche o fra una mutabile e una variabile statistica
DettagliFunzioni. Funzioni /2
Funzioni Una funzione f è una corrispondenza tra due insiemi A e B che a ciascun elemento di A associa un unico elemento di B. Si scrive: f : A B l'insieme A si chiama il dominio della funzione f, l'insieme
DettagliESAME DI STATO DI LICEO SCIENTIFICO CORSO SPERIMENTALE P.N.I. 2004
ESAME DI STAT DI LICE SCIENTIFIC CRS SPERIMENTALE P.N.I. 004 Il candidato risolva uno dei due problemi e 5 dei 0 quesiti in cui si articola il questionario. PRBLEMA Sia la curva d equazione: ke ove k e
DettagliECONOMIA DEL LAVORO. Lezioni di maggio (testo: BORJAS) L offerta di lavoro
ECONOMIA DEL LAVORO Lezioni di maggio (testo: BORJAS) L offerta di lavoro Offerta di lavoro - Le preferenze del lavoratore Il luogo delle combinazioni di C e L che generano lo stesso livello di U (e.g.
DettagliLE SUCCESSIONI 1. COS E UNA SUCCESSIONE
LE SUCCESSIONI 1. COS E UNA SUCCESSIONE La sequenza costituisce un esempio di SUCCESSIONE. Ecco un altro esempio di successione: Una successione è dunque una sequenza infinita di numeri reali (ma potrebbe
DettagliMATEMATICA GENERALE - (A-D) Prova d esame del 7 febbraio 2012 - FILA A
MATEMATICA GENERALE - (A-D) Prova d esame del 7 febbraio 2012 - FILA A Nome e cognome Matricola I Parte OBBLIGATORIA (quesiti preliminari: 1 punto ciascuno). Riportare le soluzioni su questo foglio, mostrando
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
DettagliPsicometria (8 CFU) Corso di Laurea triennale STANDARDIZZAZIONE
Psicometria (8 CFU) Corso di Laurea triennale Un punteggio all interno di una distribuzione è in realtà privo di significato se preso da solo. Sapere che un soggetto ha ottenuto un punteggio x=52 in una
DettagliCapitolo 25: Lo scambio nel mercato delle assicurazioni
Capitolo 25: Lo scambio nel mercato delle assicurazioni 25.1: Introduzione In questo capitolo la teoria economica discussa nei capitoli 23 e 24 viene applicata all analisi dello scambio del rischio nel
Dettagli2. Leggi finanziarie di capitalizzazione
2. Leggi finanziarie di capitalizzazione Si chiama legge finanziaria di capitalizzazione una funzione atta a definire il montante M(t accumulato al tempo generico t da un capitale C: M(t = F(C, t C t M
DettagliStudio di funzioni ( )
Studio di funzioni Effettuare uno studio qualitativo e tracciare un grafico approssimativo delle seguenti funzioni. Si studi in particolare anche la concavità delle funzioni e si indichino esplicitamente
DettagliFUNZIONI ELEMENTARI - ESERCIZI SVOLTI
FUNZIONI ELEMENTARI - ESERCIZI SVOLTI 1) Determinare il dominio delle seguenti funzioni di variabile reale: (a) f(x) = x 4 (c) f(x) = 4 x x + (b) f(x) = log( x + x) (d) f(x) = 1 4 x 5 x + 6 ) Data la funzione
DettagliBasi di matematica per il corso di micro
Basi di matematica per il corso di micro Microeconomia (anno accademico 2006-2007) Lezione del 21 Marzo 2007 Marianna Belloc 1 Le funzioni 1.1 Definizione Una funzione è una regola che descrive una relazione
DettagliCorrispondenze e funzioni
Corrispondenze e funzioni L attività fondamentale della mente umana consiste nello stabilire corrispondenze e relazioni tra oggetti; è anche per questo motivo che il concetto di corrispondenza è uno dei
DettagliFUNZIONE. Si scrive: A B f: A B x y=f(x) (si legge: f funzione da A in B) x f y= f(x)
1 FUNZIONE Dati gli insiemi A e B, si definisce funzione da A in B una relazione o legge o corrispondenza che ad ogni elemento di A associa uno ed un solo elemento di B. Si scrive: A B f: A B f() (si legge:
DettagliREALTÀ E MODELLI SCHEDA DI LAVORO
REALTÀ E MDELLI SCHEDA DI LAVR 1 La mansarda Per ultimare l edificazione di una villetta occorre costruire il tetto a due spioventi sopra la mansarda Come dato di progetto è noto quanto segue: considerata
DettagliElementi di topologia della retta
Elementi di topologia della retta nome insieme definizione l insieme è un concetto primitivo che si accetta come intuitivamente noto secondo George Cantor, il padre della teoria degli insiemi: Per insieme
Dettagli1. Limite finito di una funzione in un punto
. Limite finito di una funzione in un punto Consideriamo la funzione: f ( ) = il cui dominio risulta essere R {}, e quindi il valore di f ( ) non è calcolabile in =. Quest affermazione tuttavia non esaurisce
DettagliFUNZIONI / ESERCIZI SVOLTI
ANALISI MATEMATICA I - A.A. 0/0 FUNZIONI / ESERCIZI SVOLTI ESERCIZIO. Data la funzione f () = determinare l insieme f (( +)). Svolgimento. Poiché f (( +)) = { dom f : f () ( +)} = { dom f : f () > } si
DettagliEconomia, Corso di Laurea Magistrale in Ing. Elettrotecnica, A.A. 2013-2014. Prof. R. Sestini SCHEMA DELLE LEZIONI DELLA QUARTA SETTIMANA
Economia, Corso di Laurea Magistrale in Ing. Elettrotecnica, A.A. 2013-2014. Prof. R. Sestini SCHEMA DELLE LEZIONI DELLA QUARTA SETTIMANA SURPLUS del CONSUMATORE E utile poter disporre di una misura monetaria
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
Dettagli15. Analisi del rapporto tra costi, volumi e risultati. Ragioneria Generale ed Applicata Sede di Fano
15. Analisi del rapporto tra costi, volumi e risultati Ragioneria Generale ed Applicata Sede di Fano UNO STRUMENTO PER L ANALISI CONGIUNTA DELL ANDAMENTO DEI COSTI, RICAVI, RISULTATI B.E.P.= break even
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
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
Dettagli~ Copyright Ripetizionando - All rights reserved ~ http://ripetizionando.wordpress.com STUDIO DI FUNZIONE
STUDIO DI FUNZIONE Passaggi fondamentali Per effettuare uno studio di funzione completo, che non lascia quindi margine a una quasi sicuramente errata inventiva, sono necessari i seguenti 7 passaggi: 1.
Dettagli