(i punti frontiera del dominio appartengono al dominio stesso). Esempio. Determina i massimi e i minimi della funzione y x 2x
|
|
- Corrado Fontana
- 6 anni fa
- Visualizzazioni
Transcript
1 PROGRAMMAZIONE LINEARE I problemi di programmazione lineare sono particolari problemi nei quali si devono determinare i massimi o i minimi vincolati di una funzione in due o più variabili. Definizione. Un problema di massimi o minimi vincolati si dice di programmazione lineare (PL) se il suo modello matematico ha le seguenti caratteristiche: La funzione della quale si devono determinare i massimi o i minimi assoluti è in due o più variabili ed è di primo grado; I vincoli sono costituiti da disequazioni o equazioni di primo grado; Le variabili sono sempre positive o nulle (vincoli di segno sempre presenti). N.B. In un problema di PL i vincoli hanno sempre i predicati: " " oppure " " oppure " " (i punti frontiera del dominio appartengono al dominio stesso). Esempio. Determina i massimi e i minimi della funzione y x 2x 50 con i vincoli: x1, x2 R x1 0 x2 0 x1 2x2 6 x1 x In questo esempio: le variabili sono 2; la funzione e i vincoli sono di primo grado; i primi 2 vincoli sono di segno e i rimanenti sono tecnici. La prima condizione ci dice che il problema è nel continuo. PROBLEMI DI PL IN DUE VARIABILI NEL CONTINUO Il problema di PL più semplice è quello in due variabili. In questo caso il problema si risolve facilmente. Facciamo alcune considerazioni preliminari. Data la funzione z=ax+by+c, di primo grado nelle variabili x e y, il suo dominio è RxR, il grafico tridimensionale è un piano e le linee di livello formano un fascio di rette parallele (fascio improprio di rette). La funzione definita su tutto RxR non possiede massimi e minimi. Se restringiamo il dominio della funzione (mediante vincoli) allora la funzione potrebbe avere dei massimi o dei minimi vincolati. In particolare, se il dominio (definito dai vincoli) dovesse risultare chiuso, allora per il teorema di Weierstrass la funzione lineare z=ax+by+c avrebbe almeno un massimo e almeno un minimo assoluti. NB. Il il teorema di Weierstrass dimostra che: una funzione reale definita e continua su un dominio chiuso (sottoinsieme di RxR) ammette almeno un massimo assoluto e almeno un minimo assoluto. In un problema di PL, il dominio della funzione da ottimizzare è definito dai vincoli tutti di primo grado. Vediamo come sarà fatto questo dominio. Esercizio1. Determina il dominio definito dai seguenti vincoli: x, y R x 0 y 0 x y 2 0 x y 5 0 Pag. 1/5
2 Esercizio 2. Determina il dominio definito dai seguenti vincoli: x, y R x 0 y 0 x y 2 0 x 2y 6 0 In entrambi gli esercizi, il dominio è l intersezione di tanti semipiani aventi come frontiera la retta associata al vincolo. Nel primo caso il dominio è costituito da un poligono chiuso (i lati costituiscono la frontiera e appartengono al dominio) mentre nel secondo caso il dominio (illimitato) è una poligonale aperta (o troncone). Gli esercizi che hai svolto trovano una generalizzazione nel seguente teorema. Teorema sul dominio. In un problema di PL in due variabili reali (continuo) il dominio è sempre costituito da un poligono convesso 1 chiuso o da una poligonale convessa aperta. Un problema di PL definito sul dominio del primo esercizio, per il teorema di Weierstrass, avrebbe sicuramente almeno una soluzione, mentre il secondo problema potrebbe anche non avere soluzione (occorre provare a risolverlo per scoprire se esistono oppure no i massimi e/o i minimi assoluti). Affrontiamo ora la seconda parte di un problema di PL: dopo aver determinato il dominio, si devono trovare gli eventuali massimi o minimi assoluti (a seconda del problema) della funzione obiettivo da ottimizzare. Una funzione lineare è derivabile in tutti i punti del dominio, ma non possiede punti stazionari (le derivate prime sono due numeri diversi da zero), quindi non esistono massimi e minimi relativi. Osservando l andamento delle linee di livello si comprende che eventuali massimi o minimi assoluti si troveranno necessariamente nei vertici del poligono o della poligonale che costituisce il dominio. Queste considerazioni trovano una loro sistemazione nel seguente teorema. Teorema sui massimi e minimi. In un problema di PL in due variabili reali, i massimi e i minimi assoluti della funzione obiettivo, se esistono, si trovano nei vertici del poligono (o della poligonale) che costituisce la frontiera del dominio. Se il dominio è chiuso (poligono) allora il problema di PL avrà sicuramente almeno una soluzione (teorema di W.), se il dominio è illimitato (quindi aperto) allora la funzione potrebbe non possedere il massimo o il minimo assoluti. N.B. Un problema di PL potrebbe avere anche infinite soluzioni (vedere gli esercizi). Come si affronta un problema di PL in due variabili? Se il dominio è un poligono chiuso, è sufficiente determinare le coordinate dei vertici del poligono e i valori della funzione nei punti trovati. A seconda del problema si sceglierà il punto di massimo o quello di minimo. Un metodo più generale, utilizzabile anche nel caso di domini illimitati e che evita di calcolare tutti i vertici della poligonale del dominio, è Il metodo geometrico. Descriviamo la procedura da seguire mentre svolgiamo un esercizio. 1 Una figura piana si dice convessa se ogni segmento di estremi una qualsiasi coppia di punti appartenenti alla figura è sottoinsieme della figura stessa. Pag. 2/5
3 Esercizio 3. Determinare i massimi e i minimi assoluti del seguente problema di PL: z 60x 63y 65 x, y R 3x y 3 x 5 y 4 x 0 y 0 1. Si rappresenta, sul piano cartesiano, il dominio definito dai vincoli (tale dominio è detto anche area ammissibile); al momento si può evitare di calcolare le coordinate dei vertici, vedi punto Si rappresenta la linea di livello z=c (dove c è il termine noto della funzione obiettivo z=ax+by+c), cioè si rappresenta la linea di livello ax+by=0. Questa è sempre una retta passante per l origine degli assi cartesiani e di coefficiente angolare a/b. 3. Si rappresenta il punto H di coordinate (a; b); dove a e b sono i coefficienti di x e y nella funzione obiettivo. 4. Si rappresenta il vettore (segmento orientato) OH. Il vettore OH e le linee di livello saranno sempre perpendicolari!!! Infatti il coefficiente angolare di OH è b/a, che è l antireciproco di quello delle linee di livello. 5. L andamento delle linee di livello, in generale, ci permette di individuare, tra i vertici, i massimi e i minimi della funzione, o (dettaglio importante) ci permette di affermare che il problema non ammette soluzione (può succedere nel caso di una poligonale aperta). 6. Per ultimo si calcolano (se non è stato fatto all inizio) le coordinate dei vertici che individuano i massimi e/o i minimi assoluti e i corrispondenti valori della funzione e si individua la soluzione del problema. Alcune osservazioni prima di svolgere gli esercizi Se dal grafico e dall andamento delle linee di livello non è possibile individuare con certezza il vertice che rappresenta il massimo/minimo cercato, allora si deve calcolare il valore della funzione nei punti più probabili a essere il massimo/minimo, per individuare quello corretto. Se i due vertici di un stesso lato del poligono che determina il dominio fossero entrambi massimi assoluti, cosa potresti dedurre? Tutti i punti del lato sarebbero massimi o minimi e il problema avrebbe infinite soluzioni (se il problema è nel continuo). Se il problema è nel discreto allora le variabili x e y potranno assumere solo valori interi non negativi (naturali). Si svolge l esercizio come se il problema fosse nel continuo, trovata la soluzione questa sarà accettabile solo se i valori x e y saranno entrambi numeri interi. In caso contrario sarà necessario individuare i punti del dominio vicini al punto trovato, ma con coordinate intere. Sicalcolerà la funzione in tali punti per individuare il max/min del problema. Pag. 3/5
4 Svolgere i seguenti esercizi. 1. Determinare i massimi e i minimi assoluti della funzione z 3x y 2, con i vincoli: x, y R x 0 y 0 x y 4 2x 3y 12 x y 9 2x y 13 3x y Determinare i massimi e i minimi della funzione z 100x 120y 200, con i vincoli: x, y R x 0 y 0 7x 5y 1500 x y 600 x y 0 3. Determinare massimo e minimo della funzione z=x+y+3, soggetta ai seguenti vincoli: x, y R x 0 y 0 2x y 2 0 x y 2 0 x 3y Ad una pelletteria vengono forniti mensilmente non più di 80 m 2 di pelle e non più di 100 m 2 di tessuto plastificato per produrre borse e zaini. Per confezionare una borsa occorrono 0,4 m 2 di pelle e 0,05 m 2 di tessuto per gli inserti. Per confezionare uno zaino occorrono 0,2 m 2 di pelle e 0,8 m 2 di tessuto. Per realizzare una borsa, inoltre, occorrono 3 ore di lavorazione, mentre per fare uno zaino ne occorrono 4 e il monte ore mensile non può superare le 800. Sapendo che su ogni borsa si ha un guadagno di 30 e su uno zaino il guadagno è di 20, determinare come si deve organizzare la produzione per avere il massimo guadagno. (il problema è nel discreto!!!). 5. Un industria dolciaria produce due tipi di cioccolato fondente per le pasticcerie: 100 grammi di cioccolato della miglior qualità contengono 60 grammi di cacao, 25 di burro di cacao e 15 di zucchero; 100 grammi di cioccolato di minor quantità contengono 40 grammi di cacao, 20 di margarina, 30 di zucchero e 10 di burro di cacao. Per un ciclo di lavorazione si dispone al massimo di kg 30 di cacao, kg 10 di zucchero, kg 2,5 di burro di cacao e kg 2,5 di margarina. L utile che l azienda realizza dalla vendita del cioccolato del primo tipo è di 0,6 l etto, mentre dalla vendita del secondo tipo è di 0,45 l etto. Sapendo che la produzione del primo tipo non può superare 1/3 di quella del secondo, determinare la combinazione produttiva che consente il massimo guadagno. Pag. 4/5
5 6. Un industria ha in lavorazione due prodotti P1 e P2. Per ogni unità di P1 occorrono due ore di lavoro macchina e due ore e mezzo di lavoro manuale; per ogni unità di P2 occorrono un ora di lavoro macchina e tre ore di lavoro manuale. Ogni ora di lavoro macchina costa 15 e ogni ora di lavoro manuale costa 16. Per un dato periodo di lavorazione sono disponibili 430 ore macchina e 660 ore di lavoro manuale. Sapendo che per richiesta di mercato le quantità del prodotto P1 non devono essere inferiori a quelle del prodotto P2 e che i prezzi di vendita sono rispettivamente di 90 per ogni unità di P1 e di 88 per ogni unità di P2, determinare la combinazione produttiva più conveniente. 7. Un impresa produce due tipi di armadi che devono essere lavorati a macchina, rifiniti e montati manualmente. Per il primo prodotto sono necessarie 2 ore di lavorazione a macchina, 1 ora per la rifinitura e 3 ore per il montaggio; esso viene venduto a Per il secondo prodotto sono necessarie 3 ore per la lavorazione, 2 ore per la rifinitura e 2 ore per il montaggio; il prezzo di vendita è in questo caso di Il costo orario delle macchine con cui vengono lavorati gli armadi è di 100 e il costo orario manuale è di 70. Tenendo presente che in una settimana non si possono superare 450 ore per la lavorazione, 280 ore per la rifinitura e 480 ore per il montaggio, determinate quante unità di ciascun tipo di armadio conviene produrre per realizzare il massimo profitto. 8. Un azienda produce utensili di due tipi utilizzando plastica e legno. Per costruire un utensile del primo tipo sono necessari 600 g di plastica e 700 g di legno; esso dà ricavo di 38. Per costruire un utensile del secondo tipo sono necessari 400 g di plastica e 800 g di legno, con un ricavo di 43. La disponibilità settimanale è di 120 kg di plastica e 150 kg di legno. Sapendo che il costo della plastica è di 1,5 per ogni hg e quello del legno di 2,4 per ogni hg, quale deve essere la produzione settimanale dei due utensili affinché il profitto sia massimo? (suggerimento: tutto in hg) 9. Un artigiano ha progettato due tipi di giocattoli, che indichiamo con A e B, per la cui costruzione sono necessarie due fasi successive: la prima di tipo manuale, la seconda di rifinitura, per la quale è necessario l utilizzo di una macchina. Il giocattolo A richiede 20 minuti di lavoro manuale e 15 minuti di rifinitura, fornendo un ricavo di 70. Il giocattolo B richiede 25 minuti di lavoro manuale e 1 ora di rifinitura, fornendo un ricavo di 145. Il costo orario della manodopera è quantificato in 16 all ora e il costo orario della macchina in 20. Vogliamo stabilire quanti giocattoli di ciascun tipo conviene produrre giornalmente per avere il massimo profitto, sapendo che le ore di lavoro manuale non possono essere maggiori di 15, mentre il numero di ore dedicato alla rifinitura non può superare le Una azienda tessile produce due tipi A e B di tessuti misti di lana, terital e rayon che vende rispettivamente a 13 e 12 al metro. I filati costano: 900 al quintale la lana, 600 al quintale il terital, 400 al quintale il rayon. La produzione del tipo A consuma 400 grammi di lana, 500 grammi di terital e 300 grammi di rayon per ogni metro di tessuto. La produzione del tipo B consuma 500 grammi di lana, 200 grammi di terital e 880 grammi di rayon per ogni metro di tessuto. La disponibilità dei tre filati è limitata a 100 chilogrammi per la lana, a 100 chilogrammi per il terital e a 120 chilogrammi per il rayon. Determinare quanti metri di ciascun filato A e B si dovranno produrre per ottenere il massimo guadagno. 11. Una azienda alimentare artigianale produce due tipi di pasta di qualità diversa utilizzando tre tipi di farina. Per ogni kg di pasta del tipo A occorrono 200 g di farina di tipo F1, 300 g di farina di tipo F2 e 400 g di farina di tipo F3, mentre per ogni kg di pasta del tipo B occorrono 300 g di farina di tipo F1, 250 g di farina del tipo F2 e 350 g di farina di tipo F3. La disponibilità di farina, settimanalmente, è di 20 quintali per il tipo F1, di 25 per il tipo F2 e di 30 quintali per il tipo F3. Ogni quintale di farina del tipo F1 costa 12, ogni quintale del tipo F2 costa 16 e ogni quintale del tipo F3 costa 18 e ogni kg di pasta del tipo A viene venduto a 0,8 e ogni kg del tipo B viene venduto a 0,6. Sapendo inoltre che i costi fissi settimanali sostenuti dalla azienda ammontano a 2.000, determinare la combinazione produttiva settimanale più conveniente. Pag. 5/5
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)
DettagliLa programmazione lineare
La programmazione lineare Se un problema economico si traduce in un problema di scelta in condizioni di certezza e con effetti immediati siamo in presenza di un problema di Programmazione lineare. Abbiamo
DettagliESERCIZI SVOLTI DI PROGRAMMAZIONE LINEARE TOMO G PAG 417 E SEGUENTI. Esercizio n. 1 pag 417. vincoli
ESERCIZI SVOLTI DI PROGRAMMAZIONE LINEARE TOMO G PAG 47 E SEGUENTI Esercizio n. pag 47 6 x x z vincoli 0 0 4 x x x x x x Si rappresenta la REGIONE AMMISSIBILE ottenendo La regione ammissibile, individuata
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
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
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
DettagliMaturità Scientifica, Corso di ordinamento, Sessione Ordinaria
Matematica per la nuova maturità scientifica A. Bernardo M. Pedone 7 Problema 1 Maturità Scientifica, Corso di ordinamento, Sessione Ordinaria 001-00 In un piano, riferito a un sistema di assi cartesiani
DettagliProblemi di ottimo vincolato
Problemi di ottimo vincolato Una pasticceria produce due tipi di crostata: al cioccolato (C) e alla marmellata (M) Il ciclo produttivo prevede tre fasi: lavorazione della pasta frolla produzione delle
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
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
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
DettagliFacoltà di Farmacia Corso di Matematica con elementi di Statistica Docente: Riccardo Rosso. Cenni sulla programmazione lineare
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
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
DettagliDefinizione: Dato un sottoinsieme non vuoti di. Si chiama funzione identica o identità di in sé la funzione tale che.
Esercitazioni di Analisi Matematica Prof.ssa Chiara Broggi Materiale disponibile su www.istitutodefilippi.it/claro Lezione 2: Funzioni reali e loro proprietà Definizione: Siano e due sottoinsiemi non vuoti
DettagliLa dualità nella Programmazione Lineare
Capitolo 3 La dualità nella Programmazione Lineare 3.1 Teoria della dualità Esercizio 3.1.1 Scrivere il problema duale del seguente problema di Programmazione Lineare: min x 1 x 2 + x 3 2x 1 +3x 2 3 x
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
DettagliTeoria in sintesi 10. Teoria in sintesi 14
Indice L attività di recupero Funzioni goniometriche Teoria in sintesi 0 Obiettivo Calcolare il valore di espressioni goniometriche in seno e coseno Obiettivo Determinare massimo e minimo di funzioni goniometriche
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).
DettagliIL METODO DEL SIMPLESSO
IL METODO DEL SIMPLESSO Il metodo del Simplesso 1 si applica nella risoluzione di un problema di Programmazione Lineare 2 (funzione e vincoli lineari) quando le variabili di azione o iniziali sono almeno
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. LA GEOMETRIA ANALITICA
LA GEOMETRIA ANALITICA IL PIANO CARTESIANO Coordinate cartesiane Due rette orientate nel piano perpendicolari tra loro, aventi come punto d intersezione il punto O, costituiscono un sistema di riferimento
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
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 calcolo numerico (N,
DettagliSoluzione esercizi sulle funzioni - 5 a E Liceo Scientifico - 04/11/ 13
Soluzione esercizi sulle funzioni - 5 a E Liceo Scientifico - 04// 3 Esercizio. Si consideri la funzione ) se 0 f) e se 0. e si verifichi che non è continua in 0. Che tipo di discontinuità presenta in
DettagliAnno Scolastico 2015/16 PROGRAMMAZIONE ANNUALE CLASSE SECONDA LICEO LINGUISTICO LICEO DELLE SCIENZE UMANE LICEO ECONOMICO-SOCIALE LICEO MUSICALE
LICEO LAURA BASSI - BOLOGNA Anno Scolastico 2015/16 PROGRAMMAZIONE ANNUALE CLASSE SECONDA LICEO LINGUISTICO LICEO DELLE SCIENZE UMANE LICEO ECONOMICO-SOCIALE LICEO MUSICALE MATEMATICA ARGOMENTI: EQUAZIONI
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
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
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
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 ANALITICA
GEOMETRIA ANALITICA matematica@blogscuola.it LE COORDINATE CARTESIANE Quando si vuole fissare un sistema di coordinate cartesiane su una retta r, è necessario considerare: un punto O detto origine; un
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
DettagliPROGRAMMAZIONE LINEARE E DUALITA'
PROGRAMMAZIONE LINEARE E DUALITA' 1) Dati i punti di R 2 (1, 2), (1, 4), (2, 3), (3, 5), (4, 1), (4, 2), (5, 5), (6, 2), (6, 5). Determinare graficamente: A - L'involucro convesso di tali punti. B - Quali
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
DettagliL equazione generica della funzione costante è y=k, il grafico è una retta parallela all asse x (asse delle ascisse). retta parallela all'asse x y
La funzione costante L equazione generica della funzione costante è =k, il grafico è una retta parallela all asse (asse delle ascisse). Esempio di esercizio, dall equazione al grafico: =- retta parallela
Dettagli(x B x A, y B y A ) = (4, 2) ha modulo
GEOMETRIA PIANA 1. Esercizi Esercizio 1. Dati i punti A(0, 4), e B(4, ) trovarne la distanza e trovare poi i punti C allineati con A e con B che verificano: (1) AC = CB (punto medio del segmento AB); ()
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
DettagliEsercizi proposti 4 (capitolo 8)
Esercizi proposti 4 capitolo 8). [8., #5 p. 9] Calcolare i possibili punti di estremo di gx) = x ln x, per x 0, + ). Soluzione. Ricordiamo che un punto di estremo è un punto del dominio della funzione
DettagliL ECONOMIA E LE FUNZIONI DI UNA VARIABILE (RICAVO E PROFITTO) Prof.ssa Angela Donatiello 1
L ECONOMIA E LE FUNZIONI DI UNA VARIABILE (RICAVO E PROFITTO) Prof.ssa Angela Donatiello 1 LA FUNZIONE DEL RICAVO Chiamiamo RICAVO TOTALE il prodotto della quantità venduta per il prezzo unitario di vendita.
DettagliPrecorso di Matematica
Precorso di Matematica Lezione 3 Andrea Susa OPERATORE DI PRODOTTO Π 2 1 Operatore di prodotto Π Consideriamo un insieme numerico ={ =1, }. Definiamo prodotto degli elementi in, = Esempio: ={ =1, =2, =3,
DettagliDIARIO DELLE LEZIONI DI ANALISI MATEMATICA II Corso di laurea in Ingegneria Gestionale Canale PZ Secondo codocente: Dott. Salvatore Fragapane
DIARIO DELLE LEZIONI DI ANALISI MATEMATICA II Corso di laurea in Ingegneria Gestionale Canale PZ Secondo codocente: Dott. Salvatore Fragapane Lezione 1-04/10/2016 - Serie Numeriche (1): definizione e successione
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
DettagliESERCITAZIONE 8 : FUNZIONI LINEARI
ESERCITAZIONE 8 : FUNZIONI LINEARI e-mail: tommei@dm.unipi.it web: www.dm.unipi.it/ tommei Ricevimento: Martedi 16-18 Dipartimento di Matematica, piano terra, studio 126 27 Novembre 2012 Le funzioni lineari
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
DettagliUnità Didattica N 9 : La parabola
0 Matematica Liceo \ Unità Didattica N 9 La parabola Unità Didattica N 9 : La parabola ) La parabola ad asse verticale ) La parabola ad asse orizzontale 5) Intersezione di una parabola con una retta 6)
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
DettagliPROGRAMMA DI MATEMATICA APPLICATA Classe III SIA sez. A A.S. 2015/2016
PROGRAMMA DI MATEMATICA APPLICATA Classe III SIA sez. A A.S. 2015/2016 LE DISEQUAZIONI 1. Le disequazioni di primo e secondo grado 2. Le disequazioni di grado superiore al secondo e le disequazioni fratte
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
DettagliLE COORDINATE CARTESIANE
CORSO ZERO DI MATEMATICA per Ing. Chimica e Ing. delle Telecomunicazioni GEOMETRIA ANALITICA Prof. Erasmo Modica erasmo@galois.it LE COORDINATE CARTESIANE Quando si vuole fissare un sistema di coordinate
DettagliFunzioni Monotone. una funzione f : A B. si dice
Funzioni Monotone una funzione f : A B si dice strettamente crescente: 1, 2 A, 1 < 2 f( 1 ) < f( 2 ). crescente: 1, 2 A, 1 < 2 f( 1 ) f( 2 ). strettamente decrescente: 1, 2 A, 1 < 2 f( 1 ) > f( 2 ). decrescente:
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
Dettagli2. APPUNTI SUI FASCI DI CIRCONFERENZE (raccolti dal prof. G. Traversi)
2. APPUNTI SUI FASCI DI CIRCONFERENZE (raccolti dal prof. G. Traversi) La circonferenza è la curva di 2^ grado che viene individuata univocamente da tre punti non allineati e possiede la seguente proprietà:
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
DettagliPROGRAMMA DI MATEMATICA APPLICATA
PROGRAMMA DI MATEMATICA APPLICATA Classe II A Turismo A.S. 2014/2015 Prof.ssa RUGGIERO ANGELA ISABELLA I NUMERI REALI Radicali: - Riduzione allo stesso indice e semplificazione - Alcune operazioni fra
DettagliGEOMETRIA ANALITICA Prof. Erasmo Modica
ISTITUTO PROVINCIALE DI CULTURA E LINGUE NINNI CASSARÀ SEZIONE DISTACCATA DI CEFALÙ CLASSE V C GEOMETRIA ANALITICA Prof. Erasmo Modica LE COORDINATE CARTESIANE Quando si vuole fissare un sistema di coordinate
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
DettagliPunti nel piano cartesiano
Punti nel piano cartesiano In un piano consideriamo due rette perpendicolari che chiamiamo x e. Solitamente, disegniamo la retta x (ascisse) orizzontalmente e orientata da sinistra a destra, la retta e
DettagliMatematica per le Applicazioni Economiche I (M-P)
Matematica per le Applicazioni Economiche I (M-P) Corsi di Laurea in Economia Aziendale, Economia e Commercio, a.a. 06-7 Esercizi su Calcolo Differenziale. Per la seguente funzione, dato 0, si utilizzi
DettagliLa Retta Ogni funzione di primo grado rappresenta, graficamente, una retta. L equazione della retta può essere scritta in due modi
La Retta Ogni funzione di primo grado rappresenta, graficamente, una retta. L equazione della retta può essere scritta in due modi Forma implicita Forma esplicita a x b y c 0 y m x q a c y x b b Esempio
DettagliQuaderno per il recupero del debito MATEMATICA ANNO SCOLASTICO 2016/2017 Prof.ssa Migliaccio Gabriella CLASSE III
Quaderno per il recupero del debito MATEMATICA ANNO SCOLASTICO 016/017 Prof.ssa Migliaccio Gabriella CLASSE III Gli esercizi vanno svolti e consegnati, anche su un quaderno, il giorno dell esame per il
DettagliLezione 6 Richiami di Geometria Analitica
1 Piano cartesiano Lezione 6 Richiami di Geometria Analitica Consideriamo nel piano due rette perpendicolari che si intersecano in un punto O Consideriamo ciascuna di queste rette come retta orientata
Dettaglif(x) = sin cos α = k2 2 k
28 Maggio 2015 Il punteggio viene attribuito in base alla correttezza e completezza nella risoluzione dei quesiti, nonché alle caratteristiche dell esposizione: chiarezza, ordine ed organicità. La sufficienza
DettagliProgrammazione disciplinare per competenze (Rif.to ALLEGATI del DPR 15 marzo 2010 n. 89)
Programmazione disciplinare per competenze (Rif.to ALLEGATI del DPR 15 marzo 2010 n. 89) Secondo biennio Indirizzo: IPSSAR Disciplina: MATEMATICA 1. 1 Asse culturale: matematico 1. utilizzare il linguaggio
DettagliPrerequisiti didattici
Università degli Studi di Ferrara 2014-2015 Corso TFA - A048 Matematica applicata Didattica della matematica applicata all economia e alla finanza 1 aprile 2015 Appunti di didattica della matematica applicata
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.
DettagliIntroduzione alla Ricerca Operativa. Cos è la Ricerca Operativa? Modellazione di problemi decisionali Fasi di uno studio di RO Applicazioni della RO
Introduzione alla Ricerca Operativa Cos è la Ricerca Operativa? Modellazione di problemi decisionali Fasi di uno studio di RO Applicazioni della RO Cos è la Ricerca Operativa? La Ricerca Operativa è la
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
DettagliFUNZIONI REALI DI UNA VARIABILE REALE
FUNZIONI REALI DI UNA VARIABILE REALE INTERVALLI Per definire il campo di esistenza (o dominio) di una funzione reale di variabile reale y=f()si devono indicare talvolta insiemi di numeri reali che su
DettagliEquazione della retta tangente al grafico di una funzione
Equazione della retta tangente al grafico di una funzione Abbiamo già visto che in un sistema di assi cartesiani ortogonali, è possibile determinare l equazione di una retta r non parallela agli assi coordinati,
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
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
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
Dettagli1. (Da Medicina e Odontoiatria 2012) Determinare l'area del triangolo che ha come vertici i punti (0,0), (0,1), (13,12) del piano cartesiano:
QUESITI 1 PIANO CARTESIANO 1. (Da Medicina e Odontoiatria 2012) Determinare l'area del triangolo che ha come vertici i punti (0,0), (0,1), (13,12) del piano cartesiano: a) 6 b) 13/2 c) 12 d) 13 e) 78 2.
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
DettagliProblema ( ) = 0,!
Domanda. Problema ( = sen! x ( è! Poiché la funzione seno è periodica di periodo π, il periodo di g x! = 4. Studio di f. La funzione è pari, quindi il grafico è simmetrico rispetto all asse y. È sufficiente
DettagliUn problema geometrico
Un problema geometrico L. Perrella, G. Piazza; L. Crisci, V. Maiorca, V. Ruscio; L. Niculut Classi I sez. A; III sez. F; V sez. F L.S.S. E. Majorana Guidonia 11 giugno 011 1 Introduzione In questa nota
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
DettagliUn ottima scelta! Ada Pulvirenti - Enrico Vitali giugno Dipartimento di Matematica F. Casorati Università degli studi di Pavia
Un ottima scelta! Ada Pulvirenti - Enrico Vitali Dipartimento di Matematica F. Casorati Università degli studi di Pavia 14 17 giugno 2016 Un ottima scelta! Individuare nel modo più conveniente l utilizzo
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
DettagliCorso di Geometria BIAR, BSIR Esercizi 8: soluzioni
Corso di Geometria 2010-11 BIAR, BSIR Esercizi 8: soluzioni Esercizio 1. a) Disegnare la retta r di equazione cartesiana x 2y 4 = 0. b) Determinare l equazione cartesiana della retta r 1 passante per P
DettagliEsercizi di Geometria e Algebra Lineare C.d.L. Ingegneria Meccanica
Esercizi di Geometria e Algebra Lineare C.d.L. Ingegneria Meccanica 1) Dati i vettori a = (2, 4), b = (1, 2), c = ( 1, 1), d = (3, 6), stabilire se c e d appartengono a Span(a, b}). 2) Nello spazio vettoriale
DettagliVerifica di Matematica sommativa durata della prova : 2 ore. Punt. attr. Problema
Liceo Scientifico Statale M. Curie Classe D aprile Verifica di Matematica sommativa durata della prova : ore Nome Cognome Voto N.B. Il punteggio massimo viene attribuito in base alla correttezza e alla
DettagliBreve formulario di matematica
Luciano Battaia a 2 = a ; lim sin = 1, se 0; sin(α + β) = sin α cos β + cos α sin β; f() = e 2 f () = 2e 2 ; sin d = cos + k; 1,2 = b± ; a m a n = 2a a n+m ; log a 2 = ; = a 2 + b + c; 2 + 2 = r 2 ; e
DettagliMicroeconomia (C.L. Economia e Legislazione di Impresa); A.A. 2010/2011 Prof. C. Perugini
Microeconomia (C.L. Economia e Legislazione di Impresa); A.A. 010/011 Prof. C. Perugini Esercitazione n.1 1 Obiettivi dell esercitazione Ripasso di matematica Non è una lezione di matematica! Ha lo scopo
DettagliArgomento 7. Studio di funzione
Argomento 7 Studio di funzione Studiare una funzione significa ottenere, mediante strumenti analitici (iti, derivate, ecc.) informazioni utili a disegnare un grafico qualitativo della funzione data. I
DettagliIntroduzione alla programmazione lineare
Introduzione alla programmazione lineare struttura del problema di PL forme equivalenti rappresentazione e soluzione grafica rif. Fi 1.2; BT 1.1, 1.4 Problema di programmazione lineare Dati: un vettore
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
DettagliPERCORSO ESTIVO PER GLI STUDENTI CON SOSPENSIONE DELLA PROMOZIONE O CON AIUTO DI CLASSE TERZA A TURISTICO
PERCORSO ESTIVO PER GLI STUDENTI CON SOSPENSIONE DELLA PROMOZIONE O CON AIUTO DI CLASSE TERZA A TURISTICO ARGOMENTI 1. Equazioni di primo grado (ripasso) Risoluzione di equazioni e disequazioni numeriche
DettagliANALISI B alcuni esercizi proposti
ANALISI B alcuni esercizi proposti G.P. Leonardi Parte II 1 Limiti e continuità per funzioni di 2 variabili Esercizio 1.1 Calcolare xy log(1 + x ) lim (x,y) (0,0) 2x 2 + 5y 2 Esercizio 1.2 Studiare la
DettagliScheda elaborata dalla prof.ssa Biondina Galdi Docente di Matematica
Tutorial - Studio di una funzione reale di variabile reale f : x R y = f (x) R Una funzione può essere: - 1 - algebrica ( razionale o irrazionale, intera o fratta) Classificare la trascendentale ( esponenziale,
DettagliIL PIANO CARTESIANO E LA RETTA
IL PIANO CARTESIANO E LA RETTA ESERCIZI 1. Le coordinate di un punto su un piano 1 A Scrivi le coordinate dei punti indicati in figura. 1 B Scrivi le coordinate dei punti indicati in figura. Rappresenta
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
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
DettagliLimite. Se D non è limitato si può fare il limite di f(x) per x che tende
Appunti sul corso di Complementi di Matematica,mod.Analisi, prof. B.Bacchelli - a.a. 200/20. 05 - Limiti continuità: Riferimenti: R.Adams, Calcolo Differenziale 2. Capitoli 3., 3.2. - Esercizi 3., 3.2.
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
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
DettagliFONDAMENTI DI GEOMETRIA
1 FONDAMENTI DI GEOMETRIA (Fundamental geometrical concepts) La geometria [ghè (terra) metron (misura)] è una parte della matematica che studia lo spazio, la forma, l estensione, la trasformazione delle
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
DettagliSIMULAZIONE DELLA PROVA DI MATEMATICA DELL ESAME DI STATO
ANNO SCOLASTICO 2012-13 SIMULAZIONE DELLA PROVA DI MATEMATICA DELL ESAME DI STATO INDIRIZZO: SCIENTIFICO CORSO DI ORDINAMENTO Risoluzione Problema 1 a) Poiché per ogni valore di a l espressione analitica
Dettagli> ; >0 ; 2 >0 ; 2 <0 ; <0 , 2 7
Esercizi per la prova scritta Disequazioni + Geometria 1 1. La disequazione > ha per soluzione: > ; >0 ; 2>0 ; 2 4+4 1+31 3
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
Dettagli