La programmazione lineare
|
|
- Agata Chiara Marchi
- 6 anni fa
- Visualizzazioni
Transcript
1 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 quindi una funzione lineare chiamata funzione obiettivo della quale bisogna determinare il massimo o il minimo ed un insieme di vincoli tecnici e di segno. L insieme dei vincoli definiscono una regione ammissibile che, se le variabili sono solo e, può avere la forma di un poligono. È quindi obiettivo della programmazione lineare trovare, tra le soluzioni che soddisfino i vincoli, la soluzione a cui corrisponde il costo minimo (se la funzione obiettivo esprime un costo) o massimo (se la funzione obiettivo esprime un ricavo). Se la regione ammissibile è un poligono allora il massimo ed il minimo della funzione obiettivo si trovano in corrispondenza dei vertici della regione ammissibile Se le variabili sono due ( e ), si può risolvere il problema di programmazione lineare con il metodo grafico descritto dal seguente algoritmo: Inizio Si individua la funzione obiettivo z = f(;) che è nella forma z = a + b + c Si costruisce il sistema formato dai vincoli tecnici e dai vincoli di segno Si risolve il sistema dei vincoli con il metodo geometrico determinando la regione ammissibile Si determinano le coordinate dei vertici della regione ammissibile Si determina il ma o il min della funzione obiettivo che si trovano in corrispondenza dei vertici della regione ammissibile Fine
2 L algoritmo appena descritto si giustifica perché la funzione obiettivo nella forma z = a + b + c può essere scritta a b z c che può essere interpretata, al variare del parametro z, come l equazione di un fascio di rette parallele. Se poi z = c allora l equazione a b z c diventa a + b = che è quella retta del fascio passante per l origine degli assi. La linea di livello corrispondente a z = c è detta retta guida. Immaginiamo che la generica retta del fascio passi per i vertici della regione ammissibile, così facendo, si ottengono in corrispondenza dei vertici i valori Z A,ZB,ZC,... del parametro z. Tali valori (che si ottengono sostituendo le coordinate dei vertici nella funzione obiettivo) coincidono rispettivamente con f ( A), f ( B ), f (C ),... che sono i valori che la funzione z = f (, ) assume nei vertici dell insieme ammissibile. Si consideri ora il punto H ( a;b ), le cui coordinate sono proprio i coefficienti a e b della funzione obiettivo, ed il vettore infatti la retta ha. Il vettore le rette sono perpendicolari infatti ha la direzione perpendicolare a quella delle rette del fascio; b m =, inoltre il coefficiente angolare del fascio di rette è a m' m ). a m b ' (si osservi che Il vettore indica quindi in quale direzione cresce la funzione obiettivo in quanto f ( A), f ( B ), f (C ),..., che la funzione assume nei vertici dell insieme ammissibile, crescono nello stesso verso del vettore. Utilizzando questa proprietà si può già dal grafico individuare quali sono i vertici corrispondenti ai massimi e ai minimi. Seguendo il verso di, il valore di z calcolato nel primo vertice sarà il minimo obiettivo, il valore di z calcolato nell ultimo vertice sarà il massimo della funzione obiettivo. della funzione
3 Di seguito alcuni esempi di regioni ammissibili e di massimi e minimi: Notare che alcune aree ammissibili possono essere delimitate da linee spezzate aperte ad esempio nei grafici,4,5,6:. Minimo in A e massimo in D. Minimo in D e massimo in A. Minimo in A e nessun massimo 4. Massimo in A e nessun minimo 5. Minimo in D e infiniti massimi in AB 6. Massimo in D e infiniti minimi in AB
4 Esempio di problema di programmazione lineare Massimizzare e minimizzare la funzione obiettivo z (cercare il minimo ed il massimo) soggetta ai seguenti vincoli: Soluzione Per determinare la regione ammissibile risolviamo il suddetto sistema di disequazioni. A questo scopo, in riferimento ai primi tre vincoli, studiamo le rette associate alle tre disequazioni: Y a 6 Y b - A (;) C (;) D ( ; ) B (6;) 4
5 Ricerca della soluzione La soluzione del sistema di disequazioni è la parte di piano delimitata dal triangolo Δ ABC i cui vertici hanno le seguenti coordinate: A ( ; ) ; B ( 6; ) ; C ( ; ) Il vettore perpendicolare alle linee di livello è individuato da H ( ; ) La linea guida è + = Impongo il passaggio delle linee di livello per i vertici A,B,C e calcolo il valore che assume la funzione obiettivo nei vertici: Conclusione: in A ( ; ) si ha che z () 6 5 in B ( 6; ) si ha che z 6 (5) 6 6 in C ( ; ) si ha che z () Il massimo della funzione obiettivo è z = in B ( 6; ) Il minimo della funzione obiettivo è z = in C ( ; ) 5
6 Esercizi proposti Dati i seguenti modelli matematici, che descrivono problemi economici di programmazione lineare, calcolare i valori che massimizzano o minimizzano la funzione obiettivo ed il valore di quest ultima.. massimizzare la funzione obiettivo z = + con i vincoli tecnici e di segno [z=4 in (;)]. minimizzare la funzione obiettivo z = + con i vincoli tecnici e di segno [z= in (;)] 8. massimizzare la funzione obiettivo z = 5 + con i vincoli tecnici e di segno [z= in (;4)] 4. minimizzare e massimizzare la funzione obiettivo z = con i vincoli tecnici e di segno 8 6 [ma z=48 in (;8) ; min z= in (4;)] 5. minimizzare e massimizzare la funzione obiettivo z 5 con i vincoli tecnici e di segno 6 [ma z=8 in (6;) ; min z= - in (;)] 6. minimizzare e massimizzare la funzione obiettivo z = con i vincoli tecnici e di segno [ma z=68 in (5;9) ; min z=7 in (;)] 6
7 7 7. massimizzare la funzione obiettivo z + = con i vincoli tecnici e di segno [z=8 in ) ; ( ] 8. minimizzare la funzione obiettivo z con i vincoli tecnici e di segno [z= - in (;)] 9. minimizzare e massimizzare la funzione obiettivo 4 + = z con i vincoli tecnici e di segno [ma z= in (;) ; min z= - in (;)]. minimizzare e massimizzare la funzione obiettivo z + = con i vincoli tecnici e di segno 6 4 [ma z= in (;4) ; min z= in (;)]. minimizzare la funzione obiettivo z + = con i vincoli tecnici e di segno [ma z=7 in (9;) ; min z=8 in (;8)]. minimizzare la funzione obiettivo z + = con i vincoli tecnici e di segno 4 [ma z= in (;) ; min z= -4 in (; -)]. minimizzare e massimizzare la funzione obiettivo z + = con i vincoli tecnici e di segno 4 [ma z=6 in (;) ; min z= in (;)]
8 4. minimizzare e massimizzare la funzione obiettivo z con i vincoli tecnici e di segno 4 [ma z= in (;) ; min z= -5 in (;4)] 5. minimizzare e massimizzare la funzione obiettivo z = con i vincoli tecnici e di segno [ma z=6 in (;) ; min z=8 in (;)] Esempio di problema programmazione lineare Un industria alimentare vuole preparare due diversi tipi di confetture di frutta ed ha a disposizione settimanalmente 5q di pesche e 9q di albicocche. Per ottenere un barattolo di confettura del tipo occorrono kg di pesche e kg di albicocche, invece per ottenere un barattolo di confettura del tipo occorrono kg di pesche e kg di albicocche. Per semplicità si tralascia di considerare la percentuale di zucchero da impiegare nelle confetture. Supponendo che il profitto sia di,5 per ogni barattolo di confettura del tipo e di 4 per ogni barattolo di confettura del secondo tipo, determinare quanti barattoli di confetture del tipo e quanti del tipo conviene confezionare affinché il profitto sia massimo. Soluzione Indicando con: z il profitto totale, il numero dei barattoli del tipo, il numero dei barattoli del tipo, e si può riassumere schematicamente il problema con la seguente tabella: tipo tipo Disponibilità settimanali Pesche kg kg 5 q (=5 kg) Albicocche Profitto kg,5 kg 4 9 q (=9 kg) 8
9 Modello matematico Impostiamo la funzione obiettivo: z = 5, + 4 che è soggetta ai vincoli che si ricavano facilmente dalla tabella: Ricerca della soluzione 5 9 Risolviamo graficamente il sistema di disequazioni e determiniamo la regione ammissibile: Dai primi due vincoli tecnici ricaviamo le seguenti equazioni: 5 5 Y 5 9 Y A (;5) C (;) D (9;) B (5;) 9
10 Per determinare il punto di equilibrio economico, imposto il seguente sistema: 5 Risolviamo il sistema applicando il metodo di sostituzione: Proseguendo nella risoluzione della seconda equazione del sistema otteniamo: = 6 Concludiamo la risoluzione del sistema determiniamo anche il valore della variabile sostituendo in una delle due equazioni del sistema = = +5 La soluzione del sistema di disequazioni lineari è il poligono OCPB che ha per vertici i seguenti punti: O ( ; ) ; C ( ; ) ; P ( ; ) ; B ( 5; ) La linea di livello corrispondente alla retta z = è la retta guida, = Il vettore H ( 5, ; 4 ) perpendicolare alla retta guida (che indica la crescenza delle linee di livello) è Imponendo il passaggio delle linee di livello per i vertici del poligono si ottiene: per O ( ; ) Z = per C ( ; ) Z 4 per P ( ; ) Z,5 4 5 per B ( 5; ) Z, La funzione obiettivo ha il massimo in P con Z = 5 Conclusione Il massimo profitto è di 5 settimanali e si ottiene preparando barattoli di confettura del tipo e barattoli di confettura del tipo.
11 Esercizi proposti. Un azienda deve produrre un certo bene in quantità di almeno unità al giorno. La produzione richiede l impiego di due materie prime A e B e può essere realizzata con due diversi processi. Il primo processo per produrre unità del bene utilizza unità di A e unità di B, mentre il secondo processo utilizza unità di A e unità di B. Sono disponibili giornalmente 8 unità di A e unità di B. Sapendo cha la produzione di una unità di tale bene con il primo processo ha un costo di 6 per l azienda, e con il secondo processo ha un costo di 4. Pianificare una produzione giornaliera in modo che i costi siano minimi. [= ; =8 ; Zmin = 44 ]. Un impresa artigianale produce due tipi di manufatti i cui profitti lordi unitari sono: p =, p =4. L impresa dispone giornalmente di 4 ore-macchina e di 5 kg di materie prime, ogni manufatto del primo tipo richiede ore-macchina e kg di materia prima; ogni manufatto del secondo tipo richiede 7 ore-macchina e sempre kg di materie prime. Determinare quali quantità di ciascun manufatto occorre produrre giornalmente perché il profitto lordo sia massimo. [=4 ; =8 ; Zma=84 ]. Un industria vuole commerciare un prodotto dietetico che contiene due sostanze S e S che forniscono una giusta quantità di vitamine B e B 6, vuole fare una miscela delle due sostanze che fornisca la giusta quantità di vitamine con il minimo costo. La prima sostanza costa,5 per ogni hg e contiene mg di B e,8 mg di B 6 ogni hg. La seconda sostanza costa,5 per ogni hg e contiene,6 mg di B e,9 mg di B 6. Il contenuto minimo delle due vitamine deve essere 9 mg di B e mg di B 6. [=5 ; =/ ; Zmin=4,8 ] 4. Una fabbrica produce due tipi A e B di contenitori per gli alimenti il cui prezzo di vendita per unità è rispettivamente di 5 e di 7. La richiesta di mercato esige che del tipo A siano prodotte almeno unità al giorno. Determinare il massimo ricavo sapendo che la fabbrica può produrre al massimo unità giornaliere globalmente dei due tipi, di cui al massimo unità di tipo A e al massimo 5 unità di tipo B. [=7 ; =5 ; Zma=7 ] 5. Un autotrasportatore deve immagazzinare in un deposito, che ha uno spazio utile complessivo di 45 m, due tipi di merce A e B il cui costo di trasporto è rispettivamente di e 7 per collo. La merce del tipo A ha un ingombro per collo di,6 m, quella del tipo B ha un ingombro di,4 m. Sapendo che nel deposito si possono immagazzinare al più 8 colli, determinare la
12 ripartizione dei colli che consente il massimo ricavo. [=65 ; =5 ; Zma=77 ] 6. Un azienda per la fabbricazione di due articoli A e B, richiede un lavoro normale di 5 minuti per A e di 8 minuti per B ed un lavoro macchina di e 6 minuti rispettivamente. I tempi giornalieri disponibili di lavorazione sono 9 ore per il lavoro manuale e di 4 ore di lavoro di macchine. Determinare il programma di lavorazione giornaliera che permetta di conseguire l utile massimo nell ipotesi che per l articolo A l azienda ricavi un utile di 5 e per l articolo B un utile di [= ; = ; Zma=66] 7. Una compagnia aerea intende ristrutturare l interno di un aereo con posti al fine di creare due categorie di posti: prima classe e classe turistica. Ciascun passeggero di prima classe potrà portare un bagaglio non superiore a kg, mentre a quelli di seconda classe sarà consentito un bagaglio non superiore a kg. L aereo, oltre ai passeggeri, può trasportare un carico massimo di 6 q. Il costo di un biglietto di prima classe è fissato in 5, quello di classe turistica è di 8. Determinare una distribuzione ottimale dei posti che consenta, a pieno carico dell aereo, di realizzare il massimo introito. [=4 ; =8 ; Zma=4] 8. Una fabbrica di giocattoli produce due tipi di bambole. Per la produzione di una bambola del tipo occorre un tempo doppio rispetto a quello di una bambola del tipo. Inoltre la direzione impone un tempo massimo per fabbricare bambole al giorno se fossero tutte del tipo. La fornitura di plastica è sufficiente per produrre complessivamente 5 bambole al giorno, ma la fornitura di stoffa per il tipo permette di confezionare solo 6 bambole al giorno. Il profitto derivante dalla vendita è di per una bambola del tipo e di 5 per una bambola del tipo. Determinare la produzione giornaliera di bambole dei due tipi che permetta di ottenere il massimo profitto. [= ; =5 ; Zma= 55] 9. Un autotrasportatore può trasportare merci di due tipi denominate rispettivamente con M ed M. La merce M occupa un volume pari a,4 m e la merce M invece pari a,6 m. Il furgone ha una capacità massima di m e può trasportare al massimo 4 q. Dal trasporto della merce M si ricavano 8 al q., mentre dal trasporto della merce M il ricavo è pari a al q.. Inoltre l autotrasportatore non effettua trasporti per carichi inferiori a 6 q. Trovare quanti pezzi di M e M rendono massimo il profitto dell autotrasportatore. [= ; = ; = ; = ; Zma=4]
13 . Per produrre due articoli A e A, un azienda usa i materiali M e M per diverse lavorazioni. Per l articolo A occorrono ore di lavoro, kg del materiale M e kg del materiale M. Per l articolo A occorrono 4 ore di lavoro, kg del materiale M e 6 kg del materiale M. L azienda può disporre mensilmente di 5 ore lavorative, q del materiale M e 6 q del materiale M. Dalla vendita dell articolo A si può guadagnare 9, invece dalla vendita di A il guadagno è. Se tutta la produzione mensile fosse venduta, quanti articoli A e A conviene produrre per ottenere il massimo guadagno? [= ; = 5 ; Zma=]
ESERCIZI 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
DettagliPROBLEMI 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)
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
Dettagli(i punti frontiera del dominio appartengono al dominio stesso). Esempio. Determina i massimi e i minimi della funzione y x 2x
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.
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
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
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
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
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 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
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
DettagliDetermina il terzo vertice A di un triangolo di cui. l ortocentro
La Retta Esercizi Esercizio 6. Determina il terzo vertice A di un triangolo di cui sono noti due vertici ; 1, 1; e l ortocentro ;. Soluzione 1 Analizziamo il problema ragionando, per semplicità, su un
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
DettagliECONOMIA APPLICATA ALL INGEGNERIA (Docente: Prof. Ing. Donato Morea)
ESERCIZIO n. 1 - La produzione ed i costi di produzione (1 ) Un impresa utilizza una tecnologia descritta dalla seguente funzione di produzione: I prezzi dei fattori lavoro e capitale sono, rispettivamente,
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,
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
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
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
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
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
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)
Dettagli0 < x 3. x 2 mod 5 x 0 mod 3. x 27 mod 7. 1 [7 punti] Risolvere il seguente sistema di congruenze:
Dipartimento di Matematica e Informatica Anno Accademico 05-06 Corso di Laurea in Informatica (L-3) Prova scritta di Matematica Discreta ( CFU) 7 Settembre 06 Parte A Tempo a disposizione Ognuna delle
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.
DettagliCarlo Sintini, Problemi di maturità, 1948 Luglio, matematicamente.it Luglio 1948, primo problema
Luglio 1948, primo problema In un cerchio di raggio r è condotta una corda AB la cui distanza dal centro è r/. Inscrivere nel segmento circolare che non contiene il centro, un triangolo ABC in modo che
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
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).
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
DettagliEsercizio 1. Soluzione Ponendo il numero dei giorni di noleggio = x e il costo del noleggio = y, con,, si ottiene:
Problemi di scelta ESERCIZI Esercizio 1 Per il noleggio di un furgone, due diverse società offrono le seguenti condizioni: a. la società A richiede 20 di costo fisso più 50 per ogni giorno di noleggio;
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
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
DettagliEsercitazione 14 Aprile 2016 (Viki Nellas)
Esercitazione Aprile 06 (Viki Nellas) Esercizio Considerate un impresa che utilizzi una tecnologia descritta dalla seguente funzione, ; i prezzi dei fattori lavoro e capitale sono pari rispettivamente
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 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
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,
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); ()
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
DettagliLiceo Scientifico Michelangelo - Forte dei Marmi. Esercizi sulla circonferenza svolti - Classe Terza
Liceo Scientifico Michelangelo - Forte dei Marmi Esercizi sulla circonferenza svolti - Classe Terza Esercizio 0. Stabilire se le equazioni x + y x + 3y + e x + y x + 6y 3 rappresentano una circonferenza
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
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
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.
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
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
DettagliCOMPITO DI RICERCA OPERATIVA. (5 punti) Sia dato il seguente problema di PL: min x 1 + x 2 x 1 + x 2 3 x 1 + x 2 2 2x 1 + x 2 3.
COMPITO DI RICERCA OPERATIVA ESERCIZIO 1. (5 punti) Sia dato il seguente problema di PL: min x 1 + x 2 x 1 + x 2 x 1 + x 2 2 2x 1 + x 2 x 1 0 x 2 0 Si trasformi questo problema in forma standard e lo si
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
DettagliEquazione cartesiana della parabola con asse di simmetria parallelo all'asse delle ordinate Siano F(x F; y
LEZIONI PARABOLA Definizione Si definisce parabola il luogo geometrico dei punti del piano equidistanti da un punto fisso,, detto fuoco, e da una retta fissa, d, detta direttrice. La definizione data mette
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
DettagliEsame di Ricerca Operativa del 07/09/2016
Esame di Ricerca Operativa del 0/09/201 (Cognome) (Nome) (Matricola) Esercizio 1. Un industria chimica produce due tipi di fertilizzanti (A e B) la cui lavorazione è affidata ai reparti di produzione e
DettagliRicerca Operativa. Esercizi proposti
Ricerca Operativa Esercizi proposti 1. Un fiorista deve addobbare una sala per un ricevimento. Ha a disposizione quattro tipi di fiori: rose, gerbere, lilium e calle. Rose, gerbere e lilium sono disponibili
DettagliESERCITAZIONE 3: Produzione e costi
MICROECONOMIA CEA A.A. 00-00 ESERCITAZIONE : Produzione e costi Esercizio (non svolto in aula ma utile): Rendimenti di scala Determinare i rendimenti di scala delle seguenti funzioni di produzione: a)
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
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
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
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
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
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 CIRCONFERENZA GSCATULLO
MATEMATICA LA CIRCONFERENZA GSCATULLO La Circonferenza La circonferenza e la sua equazione Introduzione e definizione La circonferenza è una conica, ovvero quella figura ottenuta tagliando un cono con
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
DettagliElementi di matematica - dott. I. GRASSI
Gli assi cartesiani e la retta. Il concetto di derivata. È ormai d uso comune nei libri, in televisione, nei quotidiani descrivere fenomeni di varia natura per mezzo di rappresentazioni grafiche. Tali
DettagliOttimizzazione (1 mod., 6 crediti, 48 ore, a.a , lez.2)
Docente: Marco Gaviano (e-mail:gaviano@unica.it) Corso di Laurea in Infomatica Corso di Laurea in Matematica Ottimizzazione ( mod., 6 crediti, 8 ore, a.a. 09-0, lez.) Esempi di problemi risolvibili mediante
DettagliRette e piani nello spazio
Rette e piani nello spazio Equazioni parametriche di una retta in R 3 : x(t) = x 0 + at r(t) : y(t) = y 0 + bt t R, parametro z(t) = z 0 + ct ovvero r(t) : X(t) = P 0 + vt, t R}, dove: P 0 = (x 0, y 0,
DettagliCLASSE 3^ A LICEO SCIENTIFICO 31 Agosto 2015 Recupero MATEMATICA
CLASSE 3^ A LICEO SCIENTIFICO 3 Agosto 205 Recupero MATEMATICA. Scrivi l equazione della circonferenza passante per i punti ;2 e 2;5 e avente il centro sulla retta di equazione = 2 2. L asse del segmento
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
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
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
DettagliEsercizi soluzione grafica e Branch and Bound. Daniele Vigo
Esercizi soluzione grafica e Branch and Bound Daniele Vigo daniele.vigo@unibo.it Mix Mangimi Il gestore di un allevamento desidera determinare il mix ottimale di mangimi da aggiungere al riso per la dieta
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
DettagliIl Break Even Point (b.e.p.)
Prof. Sartirana Il Break Even Point (b.e.p.) E un analisi grafica e matematica della redditività della produzione aziendale E un analisi che riguarda il breve periodo Prevede che l azienda abbia la possibilità
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
DettagliEsercizi sulla retta. Gruppo 1 (4A TSS SER, 4B TSS SER, 4A AM )
Esercizi sulla retta. Gruppo 1 (4A TSS SER, 4B TSS SER, 4A AM ) 1. Scrivere l'equazione della retta passante per i punti P1(-3,1), P2(2,-2). Dobbiamo applicare l'equazione di una retta passante per due
DettagliParabola ************************* La curva chiamata PARABOLA si rappresenta con la seguente funzione matematica (1)
ttività di recupero conoscenze di ase) araola Oiettivi Saper riconoscere la funzione che esprime la conica. Saper tracciare il grafico di una paraola. Saper determinare gli elementi caratterizzanti una
DettagliGeometria analitica del piano II (M.S. Bernabei & H. Thaler)
Geometria analitica del piano II (M.S. Bernabei & H. Thaler) Equazione della retta in forma esplicita Sia data una retta r ax + by + c = 0 con b 0. Svolgendo questa equazione per y otteniamo e ponendo
DettagliNel caso particolare in cui il vertice si trovi nell'origine, la parabola assume la forma: y ˆ ax 2.
LA PARABOLA Rivedi la teoria La parabola e la sua equazione La parabola eá il luogo dei punti del piano che hanno la stessa distanza da un punto fisso chiamato fuoco e da una retta fissa chiamata direttrice.
DettagliLA CIRCONFERENZA. Ricaviamola. Tutti i punti P che stanno sulla circonferenza hanno la proprietà comune che
LA CIRCONFERENZA La circonferenza è il luogo geometrico dei punti equidistanti da un punto C, detto centro. Si ottiene tagliando un cono con un piano perpendicolare al suo asse. La distanza fra ognuno
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
DettagliEsercitazione di Matematica sulla retta
Esercitazione di Matematica sulla retta Esercizio 1. (i) Scrivere l'equazione della retta r passante per i punti A(4, 3) e B( 6, 5). (ii) Determinare l'equazione della retta s parallela ad r e passante
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
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à:
Dettagli1 Ottima combinazione dei fattori produttivi. 2 Ottima combinazione dei fattori produttivi e curve di costo
Esercizi svolti in classe Produzione e Concorrenza Perfetta 1 Ottima combinazione dei fattori produttivi Si consideri un impresa con la seguente funzione di produzione = L K e i prezzi dei fattori lavoro
DettagliECONOMIA APPLICATA ALL INGEGNERIA (Docente: Prof. Ing. Donato Morea)
ESERCIZIO n. 1 - Scelte di consumo (scelta ottimale, variazione di prezzo, variazione di reddito) Un consumatore ha preferenze rappresentate dalla seguente funzione di utilità: a) Determinare la scelta
DettagliAppunti sulla circonferenza
1 Liceo Falchi Montopoli in Val d Arno - Classe 3 a I - Francesco Daddi - 16 aprile 010 Appunti sulla circonferenza In queste pagine sono trattati gli argomenti riguardanti la circonferenza nel piano cartesiano
DettagliCarlo Sintini, Problemi di maturità, 1949 Settembre, matematicamente.it Settembre 1949, primo problema
Settembre 199, primo problema In una data circonferenza di centro O, la corda AB è il lato del quadrato inscritto. Condotta nel punto B la semiretta tangente alla circonferenza che giace, rispetto alla
DettagliProgrammazione per Obiettivi Minimi. Matematica Primo anno
Programmazione per Obiettivi Minimi Matematica Primo anno Saper operare in N, Z e Q. Conoscere e saper applicare le proprietà delle potenze con esponente intero e relativo. Saper operare con i monomi.
DettagliCOME CALCOLARE LA COMBINAZIONE DI MINIMO COSTO DEI FATTORI
COME CALCOLARE LA COMBINAZIONE DI MINIMO COSTO DEI FATTORI In questa Appendice, mostreremo come un impresa possa individuare la sua combinazione di minimo costo dei fattori produttivi attraverso il calcolo
Dettaglidetermina il valore del parametro corrispondente alla retta del fascio che individua sugli assi cartesiani un triangolo di area pari a 4.
Compito di Matematica / Classe 3Dsa / 20-dicembre-17 / Alunno: ES. 1. Studia i fasci di rette dati dalle equazioni: α: kx + y + k 1 = 0, con k R; β: h + 1 x + 1 h y + h 1 = 0, con h R e determina l equazione
DettagliCOMPITO DI RICERCA OPERATIVA APPELLO DEL 08/01/04
COMPITO DI RICERCA OPERATIVA APPELLO DEL 08/01/04 Esercizio 1 Si risolva con il metodo branch-and-bound il seguente problema di PLI max x 1 + x 4x 1 + x + x = 0 x 1 + x + x 4 = x 1, x, x, x 4 0 x 1, x,
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
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
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
DettagliEsercizio assegnato in data 28 novembre
Esercizio assegnato in data 28 novembre Un commerciante all ingrosso acquista articoli da regalo a 10 al pezzo. Su tutta la merce acquistata, ottiene uno sconto del 10% sul prezzo d acquisto, se ordina
DettagliSono dati i punti 0; 1, 1; 0, 4; 2. Determina e rappresenta l equazione del luogo dei punti P del piano tali che: 2.
PIANO CARTESIANO E RETTA ESERCIZI Esercizio 26.95 Sono dati i punti 0; 1, 1; 0, ; 2. Determina e rappresenta l equazione del luogo dei punti P del piano tali che: 2. Soluzione Indichiamo con : le coordinate
Dettaglix + b! y + c! Osservazione: poiché ci sono infiniti piani ai quali appartiene una retta r, le equazioni non sono univocamente determinate.
4 La retta in R 3 4 Le equazioni cartesiane di una retta Dati due piani Γ :ax +by +cz +d = 0 e Γ!: a! x + b! y + c! z + d! = 0 non paralleli tra loro, il luogo geometrico dei punti di intersezione tra
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
DettagliIntroduzione alla RO - Parte II
Introduzione alla RO - Parte II Andrea Scozzari a.a. 2013-2014 March 7, 2014 Andrea Scozzari (a.a. 2013-2014) Introduzione alla RO - Parte II March 7, 2014 1 / 18 Problema della pianificazione del personale:
DettagliEsercizi svolti sulla parabola
Liceo Classico Galilei Pisa - Classe a A - Prof. Francesco Daddi - 19 dicembre 011 Esercizi svolti sulla parabola Esercizio 1. Determinare l equazione della parabola avente fuoco in F(1, 1) e per direttrice
DettagliSoluzioni dei problemi della maturità scientifica A.S. 2012/2013
Soluzioni dei problemi della maturità scientifica A.S. / Nicola Gigli Sun-Ra Mosconi June, Problema. Il teorema fondamentale del calcolo integrale garantisce che Quindi f (x) = cos x +. f (π) = cos π +
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. coppia di numeri equazione di 2 grado. delle equazioni
1 Geometria analitica La geometria analitica stabilisce una corrispondenza tra il mondo della geometria e il mondo dell'algebra. Ciò significa che gli enti geometrici hanno degli enti corrispondenti nel
DettagliEsame di Ricerca Operativa del 09/02/2016
Esame di Ricerca Operativa del 0/0/01 (Cognome) (Nome) (Matricola) Esercizio 1. Una sartoria produce tipi di vestiti: pantaloni, gonne e giacche, utilizzando stoffa e filo. Settimanalmente, la disponibilità
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
Dettagli