Facoltà di Farmacia Corso di Matematica con elementi di Statistica Docente: Riccardo Rosso. Cenni sulla programmazione lineare
|
|
- Bernardo Raimondi
- 7 anni fa
- Visualizzazioni
Transcript
1 Facoltà di Farmacia Corso di Matematica con elementi di Statistica Docente: Riccardo Rosso Cenni sulla programmazione lineare Illustriamo le idee di fondo della programmazione lineare, disciplina matematica che è stata trattata sistematicamente solo in tempi recenti, a partire dalla fine del secondo conflitto mondiale. La programmazione lineare si pone come obiettivo quello di determinare delle strategie che consentano di rendere massimo il profitto di un attività, di un processo o di rendere minimi i costi. Invece di una trattazione sistematica, procediamo ad illustrare i metodi elementari attraverso la soluzione di problemi specifici. Problema. Un fornaio produce torte al cioccolato e torte alla frutta. Dalla vendita di ogni torta al cioccolato egli ricava 3 Euro, da quella di ogni torta alla frutta egli ricava 2 Euro. Ogni torta al cioccolato richiede l impiego di 4 unità di farina e due unità di burro, mentre ogni torta alla frutta richiede 6 unità di farina ed 1 di burro. Se il fornaio può disporre giornalmente di un quantitativo massimo pari a 96 unità di farina a 24 unità di burro, trovare la strategia da adottare per massimizzare il profitto. Anzitutto occorre precisare cosa è una strategia in questo contesto. Si tratta della scelta del numero x di torte al cioccolato e del numero y di torte alla frutta da produrre in un giorno. La strategia migliore è quella che rende massimo il profitto, per quanto vaga resti quest ultima affermazione. Scelte le incognite x ed y, dobbiamo tradurre analiticamente il problema. Osserviamo anzitutto che x ed y non possono essere numeri negativi per cui debbono valere le ovvie restrizioni { x 0 (1) y 0. I vincoli sul consumo massimo di farina e burro si formalizzano con disequazioni che tengono conto della farina e del burro necessari al confezionamento di una singola torta. Usando i dati forniti abbiamo { 4x + 6y 96 (2) 2x + y 24.
2 Le coppie (x, y) che soddisfano le disequazioni (1) e (2) si possono rappresentare nel piano cartesiano (x, y). Anzitutto, i vncoli (1) restringono subito l attenzione al primo quadrante, dove entrambe le coordinate sono non negative. Per descrivere graficamente le restrizioni imposte da (2), osserviamo che l equazione 4x + 6y = 96 (3) rappresenta una retta di coefficiente angolare m 1 = 2 3 che interseca gli assi coordinati nei punti (24, 0) e (0, 16). L insieme dei punti del piano le cui coordinate soddisfano la disequazione 4x + 6y 96 formano il semipiano limitato dalla retta (3) e contenente l origine le cui coordinate x = y = 0 verificano la disequazione. Similmente, i punti del piano che verificano 2x + y 24 sono quelli del semipiano limitato dalla retta 2x + y = 24 (4) che contiene l origine. Osserviamo che tale retta ha coefficiente angolare m 2 = 2 e passa per i punti di coordinate (12, 0) e (0, 24). I punti che soddisfano tutti i vincoli (1) e (2) sono quelli del primo quadrante che giacciono nell intersezione tra i semipiani ora determinati. Graficamente, essi sono rappresentati dalla regione ombreggiata della Figura 1. y P r max x Figura 1: Rappresentazione grafica dei vincoli. La regione ombreggiata è quella in cui i vincoli (1) e (2) sono soddisfatti. I segmenti di retta tratteggiati appartengono alle rette (3) e (4). Lungo le rette a tratto leggero e continuo il ricavo è costante e, traslando le rette nel verso indicato dalla freccia, il ricavo aumenta. La retta r max (tratto pesante) passante per il punto P di intersezione tra (3) e (4) corrisponde al massimo ricavo ottenibile rispettando i vincoli imposti.
3 Sinora ci siamo limitati a tradurre il testo del problema in termini formali. Occorre compiere la stessa operazione per il requisito di massimo profitto. Osserviamo che il ricavo giornaliero r(x, y) ottenuto preparando x torte al cioccolato e y alla frutta è r(x, y) = 3x + 2y. Notiamo poi che, fissata una costante c, i punti del piano che appartengono alla retta di equazione 3x + 2y = c selezionano quelle coppie (x, y) che forniscono un ricavo costante c. Cambiando il valore di c, la retta di ricavo costante 3x + 2y = c trasla, ma non cambia pendenza in quanto il coefficiente angolare è sempre pari a m r = 3 2. Inoltre, facendo crescere c il ricavo aumenta. In Figura 1 sono anche rappresentate alcune rette a ricavo costante, per diversi valori del ricavo. Poiché la generica retta di equazione 3x+2y = c interseca gli assi coordinati nei punti ( c 3, 0) e (0, c 2 ), far crescere c equivale a traslare la retta a ricavo costante nel verso indicato dalla freccia. Il massimo ricavo raggiungibile nel rispetto dei vincoli si ottiene per la retta r max della famiglia 3x+2y = c che passa per il punto P di intersezione delle rette (3) e (4). Infatti, dalla struttura della regione ammissibile mostrata in Figura 1, vediamo che, scelta una retta del tipo 3x + 2y = c che sta sotto r max, il ricavo è certamente minore a quello ottenibile su r max, mentre le rette del tipo 3x + 2y = c che stanno sopra r max non sono ammissibili, dal momento che non intersecano la regione del piano che soddisfa i vincoli (1) e (2). Dunque, per calcolare la strategia ottimale è sufficiente trovare le coordinate di P risolvendo il sistema { 4x + 6y = 96 2x + y = 24 che ha soluzione x = 6 ed y = 12. Il corrispondente ricavo si ottiene calcolando la quantità 3x + 2y con i valori di x ed y ora trovati, ottenendo il ricavo massimo di 42 Euro. Problema 2. Il responsabile di una mensa deve pianificare il pasto degli utenti avendo a disposizione due tipi di cibo: carne e patate. I pasti da preparare debbono soddisfare certi requisiti nutrizionali minimi, in quanto debbono fornire un apporto di almeno 8 unità di carboidrati, 19 unità di vitamine e 7 unità di proteine. Ogni unità di carne fornisce 1 unità di carboidrati, 3 di vitamine e 3 di proteine mentre ogni unità di patate ne fornisce 3 di carboidrati, 4 di vitamine ed 1 di proteine. Il costo di una unità di patate è di 1 Euro, di ogni unità di carne è 2 Euro. Trovare, tra tutti i pasti che soddisfano i requisiti nutrizionali minimi, quello di costo minimo. 3
4 Chiamiamo x ed y le unità di patate e di carne che compongono un pasto. Con i dati del problema possiamo tradurre analiticamente i vincoli imposti dai requisiti nutrizionali minimi 3x + y 8 4x + 3y 19 x + 3y 7 (5) x 0 y 0, dove le ultime due disequazioni richiedono che la dieta contenga effettivamente patate e carne. La rappresentazione grafica della regione del piano (x, y) costituita dalle coppie che soddisfano i vincoli si ottiene seguendo le linee dell esercizio precedente, intersecando il primo quadrante con i tre semispazi delimitati dalle rette di equazione 3x + y = 8 4x + 3y = 19 x + 3y = 7 e soddisfacenti le prime tre disequazioni del sistema (5). A differenza del problema precedente, la regione ammissibile mostrata in Figura 2 non è limitata. Il costo di un pasto in termini di x ed y si ottiene sfruttando i dati del problema ed è pari a x + 2y. Dunque occorre trovare per quali valori della coppia (x, y) compatibili con il sistema (5) si abbia (6) x + 2y = minimo. Come nell esempio precedente tracciamo le rette parallele del tipo x+2y = c, con c costante. Fissato il valore di c, la retta rappresenta tutte le possibili scelte di x ed y che danno luogo ad un pasto di costo pari a c. Se, cambiando la costante, le rette traslano nel verso indicato dalla freccia in Figura 2, il costo cresce. Dunque, la retta corrispondente al costo minimo è quella che ha in comune con la regione ammissibile solo il vertice P. Infatti, se il costo diminuisse ancora, non sarebbe più possibile rispettare i vincoli. L esame dei coefficienti angolari delle rette (6) e di quello delle rette di tipo x + 2y = c rivela che la retta di minimo costo è quella passante per il punto P di intersezione tra le rette 4x + 3y = 19 e x + 3y = 7, che ha coordinate x = 4 ed y = 1. Il costo minimo è dunque x + 2y = = 6 Euro. Osservazioni. Il metodo geometrico ora proposto ha una applicabilità limitata, in quanto richiede la presenza di due sole incognite. Problemi più generali in cui il numero di incognite è superiore a 2 richiedono l uso di altri
5 y r min P x Figura 2: Rappresentazione grafica dei vincoli. La regione ombreggiata è quella in cui i vincoli (5) sono soddisfatti. Lungo le rette a tratto leggero e continuo il costo del pasto è costante e, traslando le rette nel verso indicato dalla freccia, il costo del pasto aumenta. La retta r min (tratto pesante) passante per il punto P di coordinate x = 1, y = 4 corrisponde al minimo costo possibile, nel rispetto dei vincoli imposti. algoritmi di soluzione più raffinati che non è possibile descrivere in questa sede. Nei problemi presentati esisteva una sola strategia che risolveva il problema ed il punto corrispondente nel piano cartesiano era uno dei vertici della regione ammissibile, compatibile con i vincoli. Per selezionare il vertice corretto, è cruciale il confronto tra la pendenza delle rette di ugual costo e la pendenza delle rette che delimitano la regione ammissibile. Esercizio 1 Due ragazzi fanno colazione solo con due tipi di cereali, di marca A e B. Ogni unità di cereali A fornisce 1 3mg di ferro e 4mg di proteine, mentre ogni unità di cereali B fornisce 1mg di ferro e 2.5mg di proteine. Gli apporti minimi giornalieri di ferro e proteine ammontano, rispettivamente, a 1mg e a 5mg. Sapendo che un unità di cereali A costa 4 centesimi ed ogni unità di cereali B costa 6 centesimi, trovare la composizione della colazione che ha costo minimo tra tutte quelle che rispettano i requisiti nutrizionali. Esercizio 2. Un fornaio produce due tipi di pane, A e B, ciascuno dei quali richiede l impiego di due tipi di farina, di tipo 1 e tipo 2, rispettivamente. Ogni infornata di pane di tipo A richiede 5kg di farina di tipo 1 e 4kg di 5
6 farina di tipo 2, mentre ogni infornata di tipo B richiede 4kg di farina di tipo 1 e 6kg di farina di tipo 2. Il fornaio ricava 10 Euro per ogni infornata di tipo A e 20 per ogni infornata di tipo B. Quante infornate di pane A e quante di pane B sono necessarie per rendere massimo il profitto, sapendo che le scorte disponibili sono di 200kg di farina di tipo 1 e 240kg di farina di tipo 2? Esercizio 3. Una distilleria produce due tipi di brandy, etichettati come tipo S e D rispettivamente. Per produrre una botte di brandy S occorre usare un fermentatore per 5 ore e il distillatore per 2 ore, mentre per una botte di tipo D occorrono 3 ore nel fermentatore e 4 nel distillatore. Per svariati motivi il fermentatore ed il distillatore non possono essere impiegati per più di 15 ed 8 ore, rispettivamente. La distilleria ricava 210 Euro dalla vendita di ogni botte di brandy S e 140 Euro dalla vendita di ogni botte di brandy D. Quante botti dei due tipi bisogna produrre per massimizzare il profitto? Il prossimo esercizio è interessante in quanto ammette più soluzioni. Esercizio 4. Il solito fornaio produce due tipi di torta, A e B. Per preparare 10kg di torta A occorrono 2kg di farina, 3kg di zucchero, 3 uova e 4kg di burro, mentre per produrre lo stesso quantitativo di torta B sono necessarî 4kg di farina, 3kg di zucchero, 6 uova ed 1kg di burro. Le scorte giornaliere ammontano a 24kg di farina, 27kg di zucchero, 24 uova e 20kg di burro al giorno. La vendita di 10kg di torta A dà un ricavo di 3 Euro, la vendita di 10kg di torta B dà un ricavo di 6 Euro. Trovare il quantitativo che occorre produrre dei due tipi di torta per rendere massimo il ricavo giornaliero. Suggerimento. L unità di torta, sia di tipo A che di tipo B è pari a 10kg. 6
PROBLEMI DI SCELTA dipendenti da due variabili d azione
prof. Guida PROBLEMI DI SCELTA dipendenti da due variabili d azione in un problema di programmazione lineare, si ricorda che la funzione obiettivo z=f(x,y)=ax+by+c assume il suo valore massimo (o minimo)
DettagliSCHEDA DI LAVORO N.1 LABORATORIO PREMESSA
SCHEDA DI LAVORO N.1 LABORATORIO Problemi di modellizzazione PREMESSA La soluzione di semplici problemi di programmazione lineare permette di affrontare e approfondire il concetto di ottimizzazione nell
DettagliESERCIZI SVOLTI DI PROGRAMMAZIONE LINEARE TOMO G PAG 421 E SEGUENTI
ESERCIZI SVOLTI DI PROGRAMMAZIONE LINEARE TOMO G PAG 421 E SEGUENTI ESERCIZIO N. 6 PAG. 418 z 100 + 200 100 vincoli 3 2 + 20 0 Si rappresenta la REGIONE AMMISSIBILE ottenendo Determino le coordinate dei
DettagliRisolvere lo stesso problema ipotizzando che le scarpe siano vendute a 40 il paio e che gli scarponi siano venduti a 90 il paio.
Problema 1 Un'industria calzaturiera produce scarpe da tennis che vende a 40 il paio e scarponi da trekking che vende a 50 il paio. Ogni paio di scarpe richiede 6 minuti di lavorazione a macchina e 5 minuti
DettagliAppendice A: un esempio di scelta del mix ottimo di produzione in presenza di vincoli 19
14 18-12-07 19:04 Pagina 411 Le decisioni di breve termine fra alternative diverse 411 i minori costi differenziali, almeno nella misura in cui la dimensione di costo è la più importante. Sebbene i costi
DettagliSUI SISTEMI DI DISEQUAZIONI IN DUE INCOGNITE
SUI SISTEMI DI DISEQUAZIONI IN DUE INCOGNITE.Sistema di disequazioni in due incognite di primo grado Una disequazione di primo grado in due incognite: a b c nel piano cartesiano, rappresenta uno dei due
DettagliUna circonferenza e una parabola sono disegnate nel piano cartesiano. La circonferenza ha centro nel punto
La parabola Esercizi Esercizio 368.395 Una circonferenza e una parabola sono disegnate nel piano cartesiano. La circonferenza ha centro nel punto 0 ;5 e raggio, e la parabola ha il suo vertice in 0 ;0.
DettagliUNITÀ DIDATTICA 5 LA RETTA
UNITÀ DIDATTICA 5 LA RETTA 5.1 - La retta Equazione generica della retta Dalle considerazioni emerse nel precedente capitolo abbiamo compreso come una funzione possa essere rappresentata da un insieme
DettagliRicordiamo. 1. Tra le equazioni delle seguenti rette individua e disegna quelle parallele all asse delle ascisse:
La retta Retta e le sue equazioni Equazioni di rette come luogo geometrico y = h h R equazione di una retta parallela all asse delle ascisse x = 0 equazione dell asse delle ordinate y = h h R equazione
DettagliAppunti: il piano cartesiano. Distanza tra due punti
ppunti: il piano cartesiano Distanza tra due punti Come determinare la distanza tra i punti ( ; ) e ( ; ): Se i due punti e hanno la stessa ascissa = allora (-3;1) (-3; 5) d()= d()= 1 5 4 4 Se i due punti
DettagliESERCIZI DI METODI QUANTITATIVI PER L ECONOMIA DIP. DI ECONOMIA E MANAGEMENT DI FERRARA A.A. 2016/2017. Esercizi di Programmazione Lineare in Aula
ESERCIZI DI METODI QUANTITATIVI PER L ECONOMIA DIP. DI ECONOMIA E MANAGEMENT DI FERRARA A.A. 2016/2017 Esercizi di Programmazione Lineare in Aula Esercizio 1. Una industria vuole commercializzare un particolare
DettagliLa retta nel piano cartesiano
La retta nel piano cartesiano Se proviamo a disporre, sul piano cartesiano, una retta vediamo che le sue possibili posizioni sono sei: a) Coincidente con l asse delle y; b) Coincidente con l asse delle
DettagliGEOMETRIA ANALITICA: LE CONICHE
DIPARTIMENTO DI INGEGNERIA CIVILE PRECORSO DI MATEMATICA ANNO ACCADEMICO 2013-2014 ESERCIZI DI GEOMETRIA ANALITICA: LE CONICHE Esercizio 1: Fissato su un piano un sistema di riferimento cartesiano ortogonale
DettagliPIANO CARTESIANO e RETTE classi 2 A/D 2009/2010
PIANO CARTESIANO e RETTE classi 2 A/D 2009/2010 1) PIANO CARTESIANO serve per indicare, identificare, chiamare... ogni PUNTO del piano (ente geometrico) con una coppia di valori numerici (detti COORDINATE).
DettagliPiano cartesiano e Retta
Piano cartesiano e Retta 1 Piano cartesiano e Retta 1. Richiami sul piano cartesiano 2. Richiami sulla distanza tra due punti 3. Richiami punto medio di un segmento 4. La Retta (funzione lineare) 5. L
DettagliGeometria BATR-BCVR Esercizi 9
Geometria BATR-BCVR 2015-16 Esercizi 9 Esercizio 1. Per ognuna delle matrici A i si trovi una matrice ortogonale M i tale che Mi ta im sia diagonale. ( ) 1 1 2 3 2 A 1 = A 2 1 2 = 1 1 0 2 0 1 Esercizio
DettagliCondizione di allineamento di tre punti
LA RETTA L equazione lineare in x e y L equazione: 0 con,,, e non contemporaneamente nulli, si dice equazione lineare nelle due variabili e. Ogni coppia ; tale che: 0 si dice soluzione dell equazione.
DettagliGEOMETRIA ANALITICA 1 IL PIANO CARTESIANO
GEOMETRI NLITIC 1 IL PINO CRTESINO Il piano cartesiano è costituito da due rette orientate e tra loro perpendicolari chiamate assi cartesiani, generalmente una orizzontale e l altra verticale, sulle quali
DettagliProblemi di scelta ESEMPI
ESEMPI Risolvere i seguenti problemi 1. Una ditta deve effettuare delle spedizioni di un certo tipo di merce. Ha la possibilità di scegliere una o l altra delle due tariffe seguenti: a) 2.500 lire al quintale
DettagliRETTE E PIANI NELLO SPAZIO
VETTORI E GEOMETRIA ANALITICA 1 RETTE E PIANI NELLO SPAZIO Rette e piani in forma cartesiana e parametrica. Parallelismo e perpendicolarità, posizioni reciproche tra rette e piani, distanze. Esercizio
DettagliEQUAZIONE DELLA RETTA
EQUAZIONE DELLA RETTA EQUAZIONE DEGLI ASSI L equazione dell asse x è 0. L equazione dell asse y è 0. EQUAZIONE DELLE RETTE PARALLELE AGLI ASSI L equazione di una retta r parallela all asse x è cioè è uguale
Dettagli1.4 Geometria analitica
1.4 Geometria analitica IL PIANO CARTESIANO Per definire un riferimento cartesiano nel piano euclideo prendiamo: Un punto detto origine i Due rette orientate passanti per. ii Due punti e per definire le
DettagliELEMENTI DI GEOMETRIA ANALITICA Conoscenze (tutti)
ELEMENTI DI GEMETRIA ANALITICA Conoscenze (tutti) 1. Completa. a. La formula matematica che mette in relazione il valore della x con il corrispondente valore della y si chiama... b. Le equazioni di primo
DettagliSoluzione grafica di problemi PM in 2 variabili
Capitolo 4 Soluzione grafica di problemi PM in 2 variabili In questo paragrafo si vuole fornire una interpretazione geometrica di un problema di Programmazione matematica. In particolare, quando un problema
DettagliProtocollo dei saperi imprescindibili Ordine di scuola: tecnico della grafica
DISCIPLINA: MATEMATICA Protocollo dei saperi imprescindibili Ordine di scuola: tecnico della grafica RESPONSABILE: CAGNESCHI F. - IMPERATORE D. CLASSE/INDIRIZZO: prima tecnico della grafica calcolo numerico
DettagliGeometria analitica di base. Equazioni di primo grado nel piano cartesiano Funzioni quadratiche Funzioni a tratti Funzioni di proporzionalità inversa
Equazioni di primo grado nel piano cartesiano Funzioni quadratiche Funzioni a tratti Funzioni di proporzionalità inversa Equazioni di primo grado nel piano cartesiano Risoluzione grafica di un equazione
DettagliCirconferenze del piano
Circonferenze del piano 1 novembre 1 Circonferenze del piano 1.1 Definizione Una circonferenza è il luogo dei punti equidistanti da un punto fisso, detto centro. La distanza di un qualunque punto della
DettagliEsercizi assegnati in data 7 novembre
Esercizi assegnati in data 7 novembre Rappresentare sul piano cartesiano le seguenti rette e determinare le coordinate del punto d'intersezione di ciascuna coppia di rette: a: y=0.25x+1000 b: y=0.50x+800
DettagliProblemi con discussione grafica
Problemi con discussione grafica Un problema con discussione grafica consiste nel determinare le intersezioni tra un fascio di rette (proprio o improprio) e una particolare funzione che viene assegnata
DettagliDistanza tra punti e punto medio di un segmento. x1 + x 2
Distanza tra punti e punto medio di un segmento Siano P = (x 1, y 1 ) e Q = (x 2, y 2 ) due punti del piano cartesiano. La distanza di P da Q vale: P Q = (x 1 x 2 ) 2 + (y 1 y 2 ) 2 (si utilizza il Teorema
Dettaglideterminare le coordinate di P ricordando la relazione che permette di calcolare le coordinate del punto medio di un segmento si
PROBLEMA Determinare il punto simmetrico di P( ;) rispetto alla retta x y =0 Soluzione Il simmetrico di P rispetto ad una retta r è il punto P che appartiene alla retta passante per P, perpendicolare ad
DettagliProblema 6 * * * x = numero di cassonetti di tipo A y = numero di cassonetti di tipo B f(x, y) = 500x + 600y da massimizzare Vincoli:
Problema 6 Un industria specializzata produce due tipi di cassonetti A e B per la raccolta differenziata dei rifiuti. Le macchine utilizzate per la produzione non possono produrre giornalmente più di 40
DettagliSvolgimento degli esercizi sulla circonferenza
Liceo Classico Galilei Pisa - Classe a A - Prof. Francesco Daddi - 1 ottobre 011 Svolgimento degli esercizi sulla circonferenza Esercizio 1. La circonferenza ha centro in C 4 ), 7, 7 ) e raggio + 7 57
DettagliEsercizio L1 L2 L3. Il numero 1152 scomposto in fattori primi si scrive [1] [2] [3] 7 31 [4] Risposta
Il numero 1152 scomposto in fattori primi si scrive [1] 2 7 3 2 [2] 2 5 11 [3] 7 31 [4] 1152 Il numero 1152 termina con la cifra 2 e, di conseguenza, è divisibile per 2. Questo significa che ha il numero
DettagliFUNZIONI LINEARI (Retta, punto di pareggio e relazioni lineari generalizzate)
FUNZIONI LINEARI (Retta, punto di pareggio e relazioni lineari generalizzate) Copyright SDA Bocconi, Milano La retta Una retta può essere espressa secondo due formulazioni: a. Forma esplicita b. Forma
DettagliUniversità degli Studi del Piemonte Orientale Facoltà di Scienze M.F.N. Precorso di Matematica APPUNTI (preparati da Pier Luigi Ferrari)
Università degli Studi del Piemonte Orientale Facoltà di Scienze M.F.N. Precorso di Matematica APPUNTI (preparati da Pier Luigi Ferrari). Piano cartesiano Per piano cartesiano si intende un piano dotato
DettagliProtocollo dei saperi imprescindibili Ordine di scuola: professionale
Protocollo dei saperi imprescindibili Ordine di scuola: professionale DISCIPLINA: MATEMATICA RESPONSABILE: CAGNESCHI F. IMPERATORE D. CLASSE: prima servizi commerciali Utilizzare le tecniche e le procedure
DettagliMutue posizioni della parabola con gli assi cartesiani
Mutue posizioni della parabola con gli assi cartesiani L equazione di una parabola generica è data da: Consideriamo l equazione che definisce i punti di intersezione della parabola con l asse delle ascisse
DettagliLe coniche: circonferenza, parabola, ellisse e iperbole.
Le coniche: circonferenza, parabola, ellisse e iperbole. Teoria in sintesi Queste curve si chiamano coniche perché sono ottenute tramite l intersezione di una superficie conica con un piano. Si possono
DettagliEsercizi svolti di Programmazione Lineare. a cura di Laura Scrimali Dipartimento di Matematica e Informatica Università di Catania
Esercizi svolti di Programmazione Lineare a cura di Laura Scrimali Dipartimento di Matematica e Informatica Università di Catania Formulazione matematica e risoluzione grafica Esercizio Una pasticceria
DettagliRappresenta nel piano cartesiano l insieme dei punti P(x; y) le cui coordinate soddisfano le seguenti condizioni:
ultima modifica /0/0 ESERCIZI PROPOSTI IL PIANO CARTESIANO LE COORDINATE DI UN PUNTO NEL PIANO CARTESIANO A Quali sono le coordinate dei punti indicati in figura? B Quali sono le coordinate dei punti indicati
Dettagliax 1 + bx 2 + c = 0, r : 2x 1 3x 2 + 1 = 0.
. Rette in R ; circonferenze. In questo paragrafo studiamo le rette e le circonferenze in R. Ci sono due modi per descrivere una retta in R : mediante una equazione cartesiana oppure mediante una equazione
DettagliLa circonferenza nel piano cartesiano
6 La circonferenza nel piano cartesiano onsideriamo la circonferenza in figura in cui il centro è ; e il raggio 5 r : se indichiamo con P ; un punto della circonferenza avremo, per definizione, che la
Dettagliquindi, applicando la legge di annullamento del prodotto, si ottiene l insieme delle soluzioni: x x da cui:
) Risolvi le seguenti equazioni e scrivi le soluzioni reali in ordine crescente, indicando se sono multiple e quante sono le eventuali soluzioni non reali: ( ) ( ) per risolvere questa equazione si applica
DettagliLA PARABOLA E LA SUA EQUAZIONE
LA PARABOLA E LA SUA EQUAZIONE Prof. Giovanni Ianne CHE COS È LA PARABOLA DEFINIZIONE Parabola Scegliamo sul piano un punto F e una retta d. Possiamo tracciare sul piano i punti equidistanti da F e da
DettagliIn un triangolo un lato è maggiore della differenza degli altri due, pertanto dal triangolo si ha > dividendo per =1.
L iperbole L iperbole è il luogo geometrico dei punti del piano per i quali è costante la differenza delle distanze da due punti fissi detti fuochi. Come si evince del grafico, la differenza delle distanze
DettagliOre annue: 132 MODULO 1
Liceo B. Russell VIA IV NOVEMBRE 35, 38023 CLES Indirizzo: Liceo Linguistico CLASSI 2 e Programmazione Didattica Disciplina: Ore annue: 132 Matematica Settembre ottobre MODULO 1 novembre Disequazioni numeriche
DettagliAppunti ed esercizi sulle coniche
1 LA CIRCONFERENZA 1 Appunti ed esercizi sulle coniche Versione del 1 Marzo 011 1 La circonferenza Nel piano R, fissati un punto O = (a, b) e un numero r > 0, la circonferenza (o cerchio) C di centro O
DettagliCLASSIFICAZIONE DELLE CONICHE AFFINI
CLASSIFICAZIONE DELLE CONICHE AFFINI Pre-requisiti necessari. Elementi di geometria analitica punti e rette nel piano cartesiano, conoscenza delle coniche in forma canonica). Risoluzione di equazioni e
DettagliLA CIRCONFERENZA E LA SUA EQUAZIONE
LA CIRCONFERENZA E LA SUA EQUAZIONE LA CIRCONFERENZA COME LUOGO GEOMETRICO DEFINIZIONE Assegnato nel piano un punto C, detto centro, si chiama circonferenza la curva piana luogo geometrico dei punti equidistanti
DettagliIstituto di Istruzione Superiore L. da Vinci Civitanova Marche. Anno scolastico PROGRAMMA SVOLTO. Materia: Matematica
Anno scolastico 2015-2016 PROGRAMMA SVOLTO Materia: Matematica Docente: Massimiliano Iori Classe : 2F Indirizzo: Linguistico Disequazioni lineari Le diseguaglianze: definizioni e proprietà. Disequazioni
Dettagli1 Nozioni utili sul piano cartesiano
Nozioni utili sul piano cartesiano Nozioni utili sul piano cartesiano Il piano cartesiano è un sistema di riferimento costituito da due rette perpendicolari (una orizzontale detta asse delle ascisse x
DettagliFunzioni implicite - Esercizi svolti
Funzioni implicite - Esercizi svolti Esercizio. È data la funzione di due variabili F (x, y) = y(e y + x) log x. Verificare che esiste un intorno I in R del punto di ascissa x 0 = sul quale è definita
DettagliGeometria analitica di base (seconda parte)
SAPERE Al termine di questo capitolo, avrai appreso: il concetto di luogo geometrico la definizione di funzione quadratica l interpretazione geometrica di un particolare sistema di equazioni di secondo
DettagliUNITÀ DIDATTICA 2 LE FUNZIONI
UNITÀ DIDATTICA LE FUNZIONI. Le funzioni Definizione. Siano A e B due sottoinsiemi non vuoti di R. Si chiama funzione di A in B una qualsiasi legge che fa corrispondere a ogni elemento A uno ed un solo
DettagliQuadro riassuntivo di geometria analitica
Quadro riassuntivo di geometria analitica IL PIANO CARTESIANO (detta ascissa o coordinata x) e y quella dall'asse x (detta ordinata o coordinata y). Le coordinate di un punto P sono: entrambe positive
DettagliGEOMETRIA PIANA. 1) sia verificata l uguaglianza di segmenti AC = CB (ossia C è punto medio del segmento AB);
VETTORI E GEOMETRIA ANALITICA 1 GEOMETRIA PIANA Segmenti e distanza tra punti. Rette in forma cartesiana e parametrica. Posizioni reciproche di due rette, parallelismo e perpendicolarità. Angoli e distanze.
Dettagli2. I numeri reali e le funzioni di variabile reale
. I numeri reali e le funzioni di variabile reale Introduzione Il metodo comunemente usato in Matematica consiste nel precisare senza ambiguità i presupposti, da non cambiare durante l elaborazione dei
DettagliStabilire se il punto di coordinate (1,1) appartiene alla circonferenza centrata nell origine e di raggio 1.
Definizione di circonferenza e cerchio. Equazione della circonferenza centrata in O e di raggio R. Esercizi. La circonferenza e il cerchio Definizioni: dato un punto C nel piano cartesiano e dato un numero
DettagliEsercizi di Elementi di Matematica Corso di laurea in Farmacia
Esercizi di Elementi di Matematica Corso di laurea in Farmacia dott.ssa Marilena Ligabò November 24, 2015 1 Esercizi sulla notazione scientifica Esercizio 1.1. Eseguire il seguente calcolo utilizzando
DettagliModelli di programmazione lineare. Il metodo grafico è basato su linearità della funzione obiettivo linearità dei vincoli
Ricerca Operativa 2. Modelli di Programmazione Lineare - TESTI Modelli di programmazione lineare Il metodo grafico è basato su linearità della funzione obiettivo linearità dei vincoli Sotto queste ipotesi
DettagliProtocollo dei saperi imprescindibili Ordine di scuola: professionale
Protocollo dei saperi imprescindibili Ordine di scuola: professionale DISCIPLINA: MATEMATICA RESPONSABILE: CAGNESCHI F. - IMPERATORE D. CLASSE/INDIRIZZO: prima servizi commerciali Utilizzare le tecniche
DettagliMATEMATICA LA PARABOLA GSCATULLO
MATEMATICA LA PARABOLA GSCATULLO La Parabola Introduzione e definizione Prima di affrontare la parabola e la sua analisi matematica, appare opportuno definirla nelle sue caratteristiche essenziali. Anzitutto
DettagliQuesto paragrafo e quello successivo trattano gli stessi argomenti del capitolo B6 relativo alla soluzione grafica dei sistemi di primo grado.
D1. Retta D1.1 Equazione implicita ed esplicita Ogni equazione di primo grado in due incognite rappresenta una retta sul piano cartesiano (e viceversa). Si può scrivere un equazione di primo grado in due
DettagliC I R C O N F E R E N Z A...
C I R C O N F E R E N Z A... ESERCITAZIONI SVOLTE 3 Equazione della circonferenza di noto centro C e raggio r... 3 Equazione della circonferenza di centro C passante per un punto A... 3 Equazione della
DettagliDomande 1. La domanda e l offerta del bene 1 sono date rispettivamente da:
Domande 1. La domanda e l offerta del bene 1 sono date rispettivamente da: DD SS 10 0,2 2 2 5 0,5 a) Calcolare la quantità e il prezzo di equilibrio sapendo che il reddito a disposizione del consumatore
Dettagli1.1 Coordinate sulla retta e nel piano; rette nel piano
1 Sistemi lineari 11 Coordinate sulla retta e nel piano; rette nel piano Coordinate sulla retta Scelti su una retta un primo punto O (origine) ed un diverso secondo punto U (unita ), l identificazione
DettagliPROGRAMMAZIONE LINEARE
PROGRAMMAZIONE LINEARE La programmazione lineare ha un ruolo fondamentale tra i metodi risolutivi per i problemi di ottimizzazione. Storicamente questo settore della matematica, che è strettamente connesso
DettagliCORSI I.D.E.I. - LA PARABOLA CLASSI QUARTE Prof. E. Modica
ISTITUTO PROVINCIALE DI CULTURA E LINGUE NINNI CASSARÀ SEDE DI VIA FATTORI CORSI I.D.E.I. - LA PARABOLA CLASSI QUARTE Prof. E. Modica erasmo@galois.it DEFINIZIONI Definizione. Dicesi parabola il luogo
DettagliSistemi di 1 grado in due incognite
Sistemi di 1 grado in due incognite Problema In un cortile ci sono polli e conigli: in totale le teste sono 7 e zampe 18. Quanti polli e quanti conigli ci sono nel cortile? Soluzione Indichiamo con e con
DettagliProf. Ing. Michele Marra - Appunti delle Lezioni di Ricerca Operativa Modelli di programmazione lineare.
CAPITOLO V MODELLI DI PROGRAMMAZIONE LINEARE 5.1) Un'impresa costruisce 3 modelli di radio a transistor di cui il primo dà un profitto unitario di 4800 lire, il secondo di 9000 lire ed il terzo di 15000
DettagliLa circonferenza nel piano cartesiano
La circonferenza nel piano cartesiano 1. Definizione ed equazione. Si chiama circonferenza C, di centro C( α, β ) e raggio r, l insieme di tutti e soli i punti del piano che hanno distanza r da C. L equazione
DettagliMD6 Disequazioni, sistemi di disequazioni di 1 grado a due incognite e programmazione lineare
MD6 Disequazioni, sistemi di disequazioni di 1 grado a due incognite e programmazione lineare Disequazioni, sistemi di disequazioni di 1 grado a due incognite Programmazione lineare Disequazioni, sistemi
DettagliNote di geometria analitica nel piano
Note di geometria analitica nel piano e-mail: maurosaita@tiscalinet.it Versione provvisoria. Novembre 2015. 1 Indice 1 Punti e vettori spiccati dall origine 3 1.1 Coordinate......................................
DettagliTest sull ellisse (vai alla soluzione) Quesiti
Test sull ellisse (vai alla soluzione) Quesiti ) Considerata nel piano cartesiano l ellisse Γ : + y = 8 valutare il valore di verità delle seguenti affermazioni. I fuochi si trovano sull asse delle ordinate
DettagliGeometria Analitica Domande e Risposte
Geometria Analitica Domande e Risposte A. Il Piano Cartesiano. Qual è la formula della distanza tra due punti nel piano cartesiano? Per calcolare la formula della distanza tra due punti nel piano cartesiano
DettagliMatematica Capitolo 1. Funzioni. Ivan Zivko
Matematica Capitolo 1 Funzioni Ivan Zivko Introduzione Una unzione è un qualcosa che mette in relazione un valore in entrata ( input ) con un altro in uscita ( output ). Input FUNZIONE Output Matematica
Dettagli15 luglio Soluzione esame di geometria - Ing. gestionale - a.a COGNOME... NOME... N. MATRICOLA... ISTRUZIONI
15 luglio 01 - Soluzione esame di geometria - Ing. gestionale - a.a. 01-01 COGNOME.......................... NOME.......................... N. MATRICOLA............. La prova dura ore. ISTRUZIONI Ti sono
DettagliSISTEMI DI RIFERIMENTO SU UNA RETTA E SU UN PIANO
DIPARTIMENTO DI INGEGNERIA CIVILE PRECORSO DI MATEMATICA ANNO ACCADEMICO 013-014 ESERCIZI RELATIVI A SISTEMI DI RIFERIMENTO SU UNA RETTA E SU UN PIANO Esercizio 1: Fissato su una retta un sistema di riferimento
DettagliIngegneria Gestionale - Corso di Algebra lineare e Analisi II anno accademico 2009/2010 ESERCITAZIONE 4.4
Ingegneria Gestionale - Corso di Algebra lineare e Analisi II anno accademico 9/ ESERCITAZIONE. (Cognome) (Nome) (Numero di matricola) Proposizione Vera Falsa Per due punti distinti di R passa un unica
DettagliProblemi sulla circonferenza verso l esame di stato
Problemi sulla circonferenza verso l esame di stato * * * n. 0 pag. 06 a) Scrivi l equazione della circonferenza γ 1 di centro P ; ) e passante per il punto A0; 1). b) Scrivi l equazione della circonferenza
DettagliPIANO CARTESIANO:EQUAZIONI
PIANO CARTESIANO:EQUAZIONI {(x,c) x R} = {(x,y) R 2 y=c} R 2 è una retta parallela all asse delle ascisse L asse delle ascisse è una retta di equazione y=0 Analogamente {(c,y) y R} = {(x,y) R 2 x=c} R
DettagliTesti verifiche 3 C 3 I a. s. 2008/2009
Testi verifiche 3 C 3 I a. s. 2008/2009 1) Sono assegnati i punti A(- 1; 3) C(3; 0) M ;1 a) Ricavare le coordinate del simmetrico di A rispetto a M e indicarlo con B. Verificare che il segmento congiungente
DettagliSistemi di equazioni di secondo grado
1 Sistemi di equazioni di secondo grado Risoluzione algebrica Riprendiamo alcune nozioni che abbiamo già trattato in seconda, parlando dei sistemi di equazioni di primo grado: Una soluzione di un'equazione
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
DettagliProgrammazione Lineare
Programmazione Lineare Andrea Scozzari a.a. 2012-2013 March 14, 2013 Andrea Scozzari (a.a. 2012-2013) Programmazione Lineare March 14, 2013 1 / 18 Metodo del Simplesso Dato un problema di PL in forma standard
DettagliLEZIONE N. 6 - PARTE 1 - Introduzione
LEZIONE N. 6 PROGRAMMAZIONE LINEARE IN MARKAL, SOLUZIONE DEI PROBLEMI DI PROGRAMMAZIONE LINEARE CON: IL METODO GRAFICO ED IL METODO DEL SIMPLESSO. PROPRIETÀ DELLA DUALITÀ ED ESEMPI DI SOLUZIONE DEL PROBLEMA
DettagliModelli di Ottimizzazione: definizione formale
Modelli di Ottimizzazione: definizione formale Insieme delle possibili alternative Un criterio di ottimizzazione Soluzione ammissibile (Feasible) x appartiene ad un insieme F f: F funzione obiettivo finito
DettagliISTITUTO TECNICO COMMERCIALE DIONIGI PANEDDA Via Mameli, Olbia SS Tel Fax
ISTITUTO TECNICO COMMERCIALE DIONIGI PANEDDA Via Mameli,21 07026 Olbia SS Tel. 0789-27191 - Fax 0789-26791 - e-mail SSTD09000T@istruzione.it Data: 30-10-2016 Compilato da Pietro Pinna PROGRAMMAZIONE DIDATTICA
DettagliEsercizi svolti. Geometria analitica: rette e piani
Esercizi svolti. Sistemi di riferimento e vettori. Dati i vettori v = i + j k, u =i + j + k determinare:. il vettore v + u ;. gli angoli formati da v e u;. i vettore paralleli alle bisettrici di tali angoli;
Dettagli1 Introduzione alle funzioni
Introduzione alle funzioni 1 1 Introduzione alle funzioni 1.1 Problemi introduttivi 1.1.1 Esercizio sulle funzioni Ascolta il tuo cuore, conta i suoi battiti al minuto. Come puoi misurarli? Quanti battiti
DettagliCalcolo Algebrico. Primo grado. ax 2 + bx + c = 0. Secondo grado. (a 0) Equazioni e disequazioni in una incognita e coefficienti reali: ax + b = 0
Calcolo Algebrico Equazioni e disequazioni in una incognita e coefficienti reali: Primo grado ax + b = 0 (a 0) x = b a Secondo grado ax 2 + bx + c = 0 (a 0) Si hanno due soluzioni che possono essere reali
DettagliAnalisi Matematica 1 e Matematica 1 Geometria Analitica: Rette
Analisi Matematica 1 e Matematica 1 Geometria Analitica: Rette Annalisa Amadori e Benedetta Pellacci amadori@uniparthenope.it pellacci@uniparthenope.it Università di Napoli Parthenope Contenuti Nel Piano
DettagliProblemi di programmazione lineare
Problemi di programmazione lineare Un importante classe di problemi la cui formalizzazione fa ricorso a disequazioni lineari in due incognite è quella dei problemi di programmazione lineare. La caratteristica
DettagliLICEO SCIENTIFICO STATALE FILIPPO LUSSANA - BERGAMO. PROGRAMMA EFFETTIVAMENTE SVOLTO a. s. 2014/15
LICEO SCIENTIFICO STATALE FILIPPO LUSSANA - BERGAMO PROGRAMMA EFFETTIVAMENTE SVOLTO a. s. 2014/15 CLASSE : 3N indirizzo scienze applicate DOCENTE: CAPRI MATTEO MATERIA: MATEMATICA Libro di testo utilizzato:
DettagliLA RICERCA OPERATIVA. Richiami storici
LA RICERCA OPERATIVA La ricerca operativa si occupa delle tecniche e dei metodi che sono di supporto alle decisioni in campo economico ed organizzativo. La ricerca operativa ha lo scopo di individuare
DettagliDERIVATE E LORO APPLICAZIONE
DERIVATE E LORO APPLICAZIONE SIMONE ALGHISI 1. Applicazione del calcolo differenziale 1 Abbiamo visto a lezione che esiste un importante legame tra la continuità di una funzione y = f(x) in un punto x
DettagliLOGARITMI. Corso di laurea: BIOLOGIA Tutor: Floris Marta; Max Artizzu PRECORSI DI MATEMATICA. L uguaglianza: a x = b
Corso di laurea: BIOLOGIA Tutor: Floris Marta; Max Artizzu PRECORSI DI MATEMATICA LOGARITMI L uguaglianza: a x = b nella quale a e b rappresentano due numeri reali noti ed x un incognita, è un equazione
DettagliIl modello duale. Capitolo settimo. Introduzione
Capitolo settimo Il modello duale Introduzione Il modello duale e la teoria della dualità assumono una grande importanza nella teoria della programmazione matematica. In questo testo i modelli primale
DettagliLA RETTA. La retta è un insieme illimitato di punti che non ha inizio, né fine.
LA RETTA La retta è un insieme illimitato di punti che non ha inizio, né fine. Proprietà: Per due punti del piano passa una ed una sola retta. Nel precedente modulo abbiamo visto che ad ogni punto del
Dettagli