Problemi iniziali di Programmazione Lineare (LP) I problemi di cui ci si occupa possono essere descritti matematicamente nel modo seguente:
|
|
- Filomena Guidi
- 7 anni fa
- Visualizzazioni
Transcript
1 1 Problemi iniziali di Programmazione Lineare (LP) I problemi di cui ci si occupa possono essere descritti matematicamente nel modo seguente: min/ max f ( x) st.. g ( x) 0 1 g ( x) = 0 2 g ( x) 0 3 qualche x intero o 0,1 dove f, g 1, g 2, g 3 sono funzioni lineari. Alcune osservazioni - <, >, non sono ammessi - prodotti di variabili, variabili al denominatore, variabili a potenze diverse da 1 non sono ammessi Il problema consiste nel formulare algebricamente un problema descritto in linguaggio naturale. La formulazione deve essere del tipo descritto sopra. Se mancano vincoli di interezza il problema è di tipo LP (Linear Programming). Se alcune (o tutte) le variabili hanno vincoli di interezza il problema è di tipo MIP (Mixed Integer Programming). Alcuni esempi Esempio 1 La ditta Mobilbelli produce librerie, tavoli e sedie. Per la produzione utilizza pannelli di legno, operai assemblatori ed operai rifinitori secondo lo schema seguente: TABELLA N.1 LIBRERIE TAVOLI SEDIE PANNELLI ASSEMBLAGGIO 4 ORE 2 ORE 1,5 ORE RIFINITURA 2 ORE 1,5 ORE 0,5 ORE In ogni giornata lavorativa sono disponibili: 48 pannelli, 20 ore di operaio assemblatore, 8 ore di operaio rifinitore. Inoltre i prezzi di vendita dei mobili sono i seguenti: Libreria , Tavolo 60.00, Sedia L obiettivo della ditta sarà quello di guadagnare il massimo possibile. Si potrebbero introdurre i costi, ma per il momento il problema viene affrontato in maniera diversa, equiparando il guadagno con l incasso. Sapendo che la richiesta di sedie e librerie è illimitata ma che non più di 5 tavoli possono essere venduti, determinare il numero di librerie, tavoli e sedie da produrre in modo da rendere massimo l incasso. La prima cosa da fare è vedere quali siano le VARIABILI DECISIONALI che conviene introdurre. In questo caso le variabili sulle quali posso agire per migliorare l incasso sono le quantità prodotte. Le variabili decisionali di questo problema sono: numero di librerie prodotte x2 numero di tavoli prodotti x numero di sedie prodotte 3
2 2 Il problema può essere rappresentato dal seguente modello matematico (PROGRAMMAZIONE LINEARE): max z = 120x + 60x + 40x 2 st.. 8x + 6x + x 48 (1) 4x + 2x + 1.5x 20 (2) 2x + 1.5x + 0.5x 8 (3) x 5 (4) x, x, x 0 Si noti che l obiettivo ed i vincoli del problema sono rappresentati da una FUNZIONE LINEARE z di 3 variabili. Con s.t. (abbreviazione dell inglese subject to ) si indicano i vincoli del problema. Questi sono espressi da disuguaglianze che coinvolgono ancora funzioni lineari e servono a far sì che i valori assunti dalle variabili x 1, x 2, x 3 siano compatibili con le limitazioni imposte sui fattori produttivi. Nel modello possiamo evidenziare i seguenti componenti: Fattori produttivi (INPUT) PANNELLI DI LEGNO OPERAIO ASSEMBLATORE OPERAIO RIFINITORE Merci prodotte (OUTPUT) LIBRERIE TAVOLI SEDIE MATRICE TECNOLOGICA a11 a12 a a21 a22 a23 = a a a I coefficienti tecnici a ij indicano, per ogni unità di output, quante unità di input sono richieste: a ij rappresenta la quantità di fattore produttivo i occorrente per produrre una unità di merce j (nel processo produttivo considerato). Ad esempio, a 12 indica quanto fattore produttivo 1 (pannelli di legno) dobbiamo utilizzare per produrre una unità di merce 2 (libreria). Parliamo di matrice tecnica o tecnologica perché è legata allo specifico processo tecnologico che sta utilizzando la fabbrica per produrre le merci. La matrice tecnologica cambia in base alla combinazione di fattori produttivi utilizzata.
3 3 Esempio 2 Un azienda produce trenini e soldatini. I primi sono venduti a 7e e i secondi a 3e ciascuno. Ogni trenino richiede 25 di assemblaggio e 1 h di verniciatura. Per i soldatini i tempi sono di 20 in entrambe le lavorazioni. Sono disponibili 8h di assemblaggio e 20h di verniciatura. Quale deve essere il mix di produzione per massimizzare i ricavi, tenuto conto che il mercato non assorbe più di 15 trenini. Ponendo, come variabili decisionali: nr. di trenini x2 nr. di soldatini il problema può essere scritto come (modello matematico): max z = 7+ 3x2 st x2 480 (1) x (2) 15 (3) Domanda: Investireste in assemblaggio, verniciatura o marketing di trenini. Che ne dite dell interezza della soluzione At a certain refinery, the refining process requires the production of at least two gallons of gasoline for each gallon of fuel oil. To meet the anticipated demands of winter, at least three million gallons of fuel oil a day will need to be produced. The demand for gasoline, on the other hand, is not more than 6.4 million gallons a day. If gasoline is selling for $1.90 per gallon and fuel oil sells for $1.50/gal, how much of each should be produced in order to maximize revenue? In order to ensure optimal health (and thus accurate test results), a lab technician needs to feed the rabbits a daily diet containing a minimum of 24 grams (g) of fat, 36 g of carbohydrates, and 4 g of protein. But the rabbits should be fed no more than five ounces of food a day. Rather than order rabbit food that is custom-blended, it is cheaper to order Food X and Food Y, and blend them for an optimal mix. Food X contains 8 g of fat, 12 g of carbohydrates, and 2 g of protein per ounce, and costs $0.20 per ounce. Food Y contains 12 g of fat, 12 g of carbohydrates, and 1 g of protein per ounce, at a cost of $0.30 per ounce. What is the optimal blend?
4 4 Geometria della Programmazione Lineare n I punti x R che verificano tutti i vincoli di un problema di Programmazione Lineare si chiamano soluzioni ammissibili e l insieme costituito da tutte le soluzioni ammissibili forma la regione ammissibile del problema. Ad esempio nel problema: la zona di spazio { :, } min cx Ax b x 0 x Ax b x 0 è la regione ammissibile Nel caso di problemi che coinvolgono solo 2 variabili è agevole una rappresentazione della RA sul piano. Ad esempio si consideri il seguente problema max z = x2 st.. + x2 1 x x2 6 2x2 1, x2 0 Osservo anzitutto che ogni disequazione è soddisfatta da tutti i punti di un semipiano; ad esempio la disequazione + x2 1 è verificata dai punti nel semipiano tratteggiato:
5 5 Tracciando anche le rette: x x = 1 2x + 3x = 6 x 2x = 1 si delimitano i piani che, intersecati, formano la RA 20X 1 +30X 2 = 70 REG. AMMISSIBILE 20X 1 +30X 2 = 40 20X 1 +30X 2 =60 Sono tracciate anche le rette che corrispondono a valori diversi della fo Si osservi che fra i punti della regione ammissibile vogliamo trovare quelli che rendono massimo il valore della funzione obiettivo z = x2 Questo può essere determinato graficamente disegnando le curve di livello (isocosto, isoprofitto, isoquanti, ) x2 = k ed individuando quella che, al crescere di K, interseca per ultima la regione ammissibile. Nell esempio precedente la retta x2 = 70 che interseca la regione ammissibile nel VERTICE (4/5, 9/5). In realtà si può dimostrare che nei modelli di Programmazione Lineare (PL) la regione ammissibile è sempre un poligono (o meglio un poliedro nel caso di tre o più variabili) In effetti, in uno spazio ad n dimensioni un poliedro può essere definito proprio come l'intersezione di un numero finito di semispazi (che a loro volta coincidono con gli insiemi delle soluzioni di una disequazione lineare del tipo ax ax n n b) almeno una soluzione ottima si trova sempre in un vertice (si potrebbe avere tutto una faccia di soluzioni, se la curva di livello è parallela ad esso).
Appendice 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
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
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
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
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)
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
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
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
DettagliGeometria della programmazione lineare
Geometria della programmazione lineare poliedri punti estremi, vertici, soluzioni di base esistenza di punti estremi rif. Fi 3.1; BT 2.1, 2.2, 2.5 Iperpiani, semispazi Definizione Sia a un vettore non
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
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
DettagliIst. di economia, Corso di Laurea in Ing. Gestionale, I canale (A-L), A.A Prof. R. Sestini SCHEMA DELLE LEZIONI DELLA QUINTA SETTIMANA
Ist. di economia, Corso di Laurea in Ing. Gestionale, I canale (A-L), A.A. 2014-2015. Prof. R. Sestini SCHEMA DELLE LEZIONI DELLA QUINTA SETTIMANA TEORIA DELL IMPRESA Il modello di comportamento dell impresa
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
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
DettagliCOMPITO DI RICERCA OPERATIVA. max x 1 + x 2 x 1 2x 2 + x 3 = 4 x 1 x 2 x 3 = 3 x 2 + 2x 3 = 1 x 1, x 2, x 3 0
COMPITO DI RICERCA OPERATIVA ESERCIZIO. (5 punti) Sia dato il seguente problema di PL: max x + x 2 x 2x 2 + x 3 = 4 x x 2 x 3 = 3 x 2 + 2x 3 = x, x 2, x 3 0 Utilizzando il metodo due fasi, si stablisca
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
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,
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
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
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
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
DettagliLA TEORIA DELL OFFERTA. Tecnologia e costi di produzione
LA TEORIA DELL OFFERTA Tecnologia e costi di produzione IL COMPORTAMENTO DELL IMPRESA In questa lezione approfondiremo l analisi del comportamento delle imprese e quindi delle determinanti dell offerta.
DettagliEsercizi sulla Programmazione Lineare. min. cx Ax b x 0
Soluzioni 4.-4. Fondamenti di Ricerca Operativa Prof. E. Amaldi Esercizi sulla Programmazione Lineare 4. Risoluzione grafica e forma standard. Si consideri il problema min x cx Ax b x dove x = (x, x )
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
DettagliElementi di un modello di Programmazione Matematica
1 Ricerca Operativa Laboratorio: utilizzo di solver per programmazione matematica Elementi di un modello di Programmazione Matematica Insiemi: elementi del sistema; Parametri: dati del problema; Variabili
DettagliVediamo come risolvere un problema di PL con Excel. Riprendiamo un esercizio già visto.
Esempio di risoluzione di un problema di PL con Excel Vediamo come risolvere un problema di PL con Excel. Riprendiamo un esercizio già visto. Un azienda vinicola desidera produrre due tipi di vino: uno
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
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
DettagliProblemi di Flusso: Il modello del Trasporto
Problemi di Flusso: Il modello del rasporto Andrea Scozzari a.a. 2014-2015 April 27, 2015 Andrea Scozzari (a.a. 2014-2015) Problemi di Flusso: Il modello del rasporto April 27, 2015 1 / 25 Problemi su
DettagliCapitolo 9 La produzione. Robert H. Frank Microeconomia - 4 a Edizione Copyright The McGraw-Hill Companies, srl
Capitolo 9 La produzione Dopo la teoria del (la scelta razionale del) consumatore OGGI INIZIAMO LA SECONDA (E CENTRALE) PARTE DEL CORSO: TEORIA DELLA PRODUZIONE E DELLA STRUTTURA DEI MERCATI LA PRODUZIONE
DettagliMicroeconomia - Problem set 4 - soluzione
Microeconomia - Problem set 4 - soluzione (Prof Paolo Giordani - TA: Pierluigi Murro) 2 Maggio 2015 Esercizio 1 Calcolare i prodotti marginali di ciascun fattore produttivo (P M 1, P M 2 ) e il saggio
Dettaglipercorso 4 Estensione on line lezione 2 I fattori della produzione e le forme di mercato La produttività La produzione
Estensione on line percorso 4 I fattori della produzione e le forme di mercato lezione 2 a produzione a produttività Una volta reperiti i fattori produttivi necessari l imprenditore dovrà decidere come
DettagliRicerca Operativa A.A. 2007/ Esercitazione di laboratorio: analisi di sensitività
Ricerca Operativa A.A. 2007/2008 14. Esercitazione di laboratorio: analisi di sensitività Luigi De Giovanni - Ricerca Operativa - 14. Laboratorio: analisi di sensitività 14.1 Problema di mix della produzione
DettagliProgrammazione Lineare Intera. Programmazione Lineare Intera p. 1/4
Programmazione Lineare Intera Programmazione Lineare Intera p. 1/4 Programmazione Lineare Intera Problema di PLI in forma standard: max cx Ax = b x 0, x I n I insieme degli interi. Regione ammissibile:
DettagliL Analisi Marginale ed il problema della produzione
L Analisi Marginale ed il problema della produzione Massimo Paolucci (paolucci@dist.unige.it) DIST Università di Genova Il problema della produzione 2 Problemi micro-economici delle aziende: quali prodotti
DettagliOttimizzazione marginale
Ottimizzazione marginale R. Pesenti Problema di faceness Formulazione del problema Il vostro supermercato deve disporre i prodotti A, B, C e D sugli scaffali 1, 2, e 3 ognuno di lunghezza 100 cm. Dato
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
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
DettagliCapitolo 9 La produzione. Robert H. Frank Microeconomia - 5 a Edizione Copyright The McGraw-Hill Companies, srl
Capitolo 9 La produzione LA PRODUZIONE Le imprese utilizzano i fattori produttivi (input) per produrre beni e servizi (output) La produzione trasforma un insieme di input in un insieme di output Tra gli
DettagliRICERCA OPERATIVA. Tema d esame del 04/03/2008 (Simulazione)
RICERCA OPERATIVA Tema d esame del 04/03/2008 (Simulazione) COGNOME: NOME: MATRICOLA:. Una nota azienda automobilistica produce due modelli di auto (un utilitaria e una berlina), che rivende con un guadagno
DettagliCapitolo 10 Costi. Robert H. Frank Microeconomia - 4 a Edizione Copyright The McGraw-Hill Companies, srl
Capitolo 10 Costi I COSTI NEL LUNGO PERIODO Nel lungo periodo non esistono costi fissi Il problema dell impresa è quello di scegliere la combinazione ottimale di input in relazione all output che si intende
DettagliMetodi e Modelli per l Ottimizzazione Combinatoria Ripasso sulla Programmazione Lineare e il metodo del Simplesso (parte I)
Metodi e Modelli per l Ottimizzazione Combinatoria Ripasso sulla Programmazione Lineare e il metodo del Simplesso (parte I) Luigi De Giovanni Giacomo Zambelli 1 Problemi di programmazione lineare Un problema
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)
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
DettagliL efficienza e la valutazione delle performance Concetti ed introduzione alla D.E.A.
L efficienza e la valutazione delle performance Concetti ed introduzione alla D.E.A. Corso di Economia Industriale Lezione dell 8/01/2010 Valutazione delle peformance Obiettivo: valutare le attività di
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
DettagliLaboratorio di Ricerca Operativa Cad Ingegneria Gestionale (BGER3 - I semestre) a.a Homework n 28. Docente: Laura Palagi
Laboratorio di Ricerca Operativa Cad Ingegneria Gestionale (BGER3 - I semestre) a.a. 2012-13 Homework n 28 Docente: Laura Palagi Laboratorio di Ricerca Operativa Homework n 28 Prof.ssa Ing. Laura Palagi
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
DettagliLezioni di Ricerca Operativa 2 Dott. F. Carrabs
Lezioni di Ricerca Operativa Dott. F. Carrabs.. 009/00 Lezione 6: - mmissibilità di un vincolo - Vincoli alternativi - Vincoli alternativi a gruppi - Rappresentazione di funzioni non lineari: Costi fissi
DettagliRicerca Operativa. Ricerca Operativa p. 1/6
Ricerca Operativa Ricerca Operativa p. 1/6 Ricerca Operativa Disciplina basata sulla modellizzazione e la risoluzione tramite strumenti automatici di problemi di decisione complessi. In tali problemi la
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
DettagliCapitolo 10 Costi_ 2 parte. Robert H. Frank Microeconomia - 4 a Edizione Copyright The McGraw-Hill Companies, srl
Capitolo 10 Costi_ 2 parte I COSTI NEL LUNGO PERIODO Nel lungo periodo non esistono costi fissi Il problema dell impresa è quello di scegliere la combinazione ottimale di input in relazione all output
DettagliESERCITAZIONE SU TEORIA DELLA PRODUZIONE E MINIMIZZAZIONE DEI COSTI
ESERITAZIONE SU TEORIA DELLA PRODUZIONE E MINIMIZZAZIONE DEI OSTI. I rendimenti di scala sono costanti. a) I rendimenti di scala sono costanti se: tf(k,l)f(tk,tl) 40 f(k,l) 80 40f(K,L)f(K,L) 03 40 f(3k,3l)3f(k,l)
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
DettagliOfferta in concorrenza perfetta: Cap.6
Offerta in concorrenza perfetta: il lato dei costi Cap.6 Curva di offerta Per capire meglio le origini della curva di offerta consideriamo ora una impresa che debba decidere quale livello di produzione
DettagliCORSO DI LAUREA IN SCIENZE ECONOMICHE. Corso di MATEMATICA per l ECONOMIA. Esercizi per la Teoria dell Impresa
CORSO DI LAUREA IN SCIENZE ECONOMICHE Corso di MATEMATICA per l ECONOMIA Esercizi per la Teoria dell Impresa ) L impresa Beta produce sedie (S) utilizzando due fattori produttivi: lavoro (L) e macchinari
DettagliLa produzione. (R. Frank, Capitolo 9)
La produzione (R. Frank, Capitolo 9) LA PRODUZIONE Le imprese utilizzano i fattori produttivi (input) per produrre beni e servizi (output) La produzione trasforma un insieme di input in un insieme di output
DettagliLA PROGRAMMAZIONE LINEARE (p.l.)
LA PROGRAMMAZIONE LINEARE (p.l.) La programmazione lineare è quella parte della programmazione matematica che concerne l impostazione e la soluzione di problemi di ottimo vincolato riconducibili alla ricerca
DettagliPROGRAMMAZIONE DISCIPLINARE ISTITUTO PROFESSIONALE COMMERCIALE MATEMATICA
PROGRAMMAZIONE DISCIPLINARE PROGRAMMAZIONE DISCIPLINARE ISTITUTO PROFESSIONALE COMMERCIALE MATEMATICA CLASSE PRIMA IPC LEGENDA COMPETENZE 1) Utilizzare le tecniche e le procedure del calcolo aritmetico
DettagliMiscelazione di benzine
Miscelazione di benzine Una raffineria deve miscelare 4 tipi di petrolio grezzo per ottenere 3 tipi di benzina. La tabella seguente mostra la massima quantità disponibile per ogni tipo di petrolio grezzo
DettagliMATEMATICA PER ECONOMIA, FINANZA E MANAGEMENT
MATEMATICA PER ECONOMIA, FINANZA E MANAGEMENT Esercizi Applicazioni economiche. La domanda di un bene al variare del prezzo sia = 30 p, con 0 p 60 ; a) se la uantità offerta è = p 6, determinare il prezzo
DettagliRisolvere la seguente disequazione significa determinare gli archi aventi estremo di ordinata 1 maggiore di
Trigonometria parte 5 easy matematica Eliana pagina 5 DISEQUAZIONI GONIOMETRICHE Disequazioni goniometriche elementari: Si definisce disequazione goniometrica elementare un equazione della forma sen
DettagliFigura 1: 1) Si scriva la formulazione del problema come problema di PLI (con un numero minimo di vincoli) e la matrice dei vincoli.
ESERCIZIO 1 Sia dato il grafo orientato in Figura 1. Si consideri il problema di flusso a 1 2 4 Figura 1: costo minimo su tale grafo con b 1 = 4 b 2 = 2 b = b 4 = e c 12 = 2 c 1 = 4 c 14 = 1 c 2 = 1 c
DettagliEconomia del Lavoro 2010
Economia del Lavoro 2010 Capitolo 3 La domanda di lavoro - La curva di domanda di lavoro nel lungo periodo 1 La curva di domanda di lavoro nel l.p. Cosa accade alla domanda di lavoro di lungo periodo dell
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
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
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
DettagliLezione 12 Argomenti
Lezione 12 Argomenti Costi di produzione: differenza tra costo economico e costo contabile I costi nel breve periodo Relazione di breve periodo tra funzione di produzione, produttività del lavoro e costi
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
Dettagli5.3 Metodo dei piani di taglio
5.3 Metodo dei piani di taglio (PLI) min s.v. c T x Ax b x interi X Ipotesi: a ij, c j e b i interi Osservazione: La regione ammissibile di un PLI può essere descritta mediante dei vincoli più o meno stringenti
DettagliDefinizioni economia applicata all ingegneria
Definizioni economia applicata all ingegneria October 28 2011 In questo documento assolutamente non ufficiale sono contenute le definizioni date durante le lezioni di economia applicata all ingegneria.
DettagliRicerca Operativa. Docente. 1. Introduzione
Ricerca Operativa 1. Introduzione Docente Luigi De Giovanni Dipartimento di Matematica Pura e Applicata (Torre Archimede) uff. 427 Tel. 049 827 1349 email: luigi@math.unipd.it www.math.unipd.it/~luigi
Dettagli5. L elasticità dei costi totali rispetto alla quantità, in termini semplificati si scrive come = AC
Capitolo 8 Le curve di costo Soluzioni delle Domande di ripasso 1. La curva del costo totale di lungo periodo mostra il costo totale minimo per ogni livello di output, tenendo fissi i prezzi degli input.
DettagliI costi d impresa (R. Frank, Capitolo 10)
I costi d impresa (R. Frank, Capitolo 10) COSTI Per poter realizzare la produzione l impresa sostiene dei costi Si tratta di scegliere la combinazione ottimale dei fattori produttivi per l impresa È bene
Dettagli5.5 Metodi generali per la soluzione di problemi
5.5 Metodi generali per la soluzione di problemi di PLI I problemi di PLI hanno caratteristiche molto diverse dai problemi di PL. In alcuni casi, la soluzione del problema lineare rilassato, ottenuto cioè
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
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
DettagliCapitolo 9 La produzione
Capitolo 9 La produzione LA PRODUZIONE Le risorse che le imprese usano per produrre beni e servizi sono dette fattori produttivi o input I beni e i servizi realizzati dalle imprese sono definiti semplicemente
DettagliMICROECONOMIA (cod. 6006) Domande da svolgere ad esercitazione
MICROECONOMIA (cod. 6006) 2008-2009 CLEAM 2 TERZA ESERCITAZIONE venerdì 13 marzo 2009 Questa esercitazione è suddivisa in 3 sezioni: domande da svolgere ad esercitazione, domande in preparazione all esercitazione
DettagliPROGRAMMAZIONE DISCIPLINARE ISTITUTO TECNICO MATEMATICA. Competenze da conseguire alla fine del IV anno relativamente all asse culturale:
PROGRAMMAZIONE DISCIPLINARE PROGRAMMAZIONE DISCIPLINARE ISTITUTO TECNICO MATEMATICA Competenze da conseguire alla fine del IV anno relativamente all asse culturale: C O M P E T E N Z E ASSE DEI LINGUAGGI
Dettagli5 a Esercitazione: soluzioni
5 a Esercitazione: soluzioni Corso di Microeconomia K, a.a. 009 010 Monica onacina (monica.bonacina@unibocconi.it) Corso di Microeconomia Z, a.a. 009 010 Stefania Migliavacca (stefania.migliavacca@enicorporateuniversity.eni.it)
DettagliMINIMIZZAZIONE DEI COSTI
Ist. di economia, Corso di Laurea in Ing. Gestionale, I canale (A-L), A.A. 2014-2015. Prof. R. Sestini SCHEMA DELLE LEZIONI DELLA SESTA SETTIMANA MINIMIZZAZIONE DEI COSTI Si consideri ora che, se l impresa
DettagliCAPITOLO 7. Costi e minimizzazione dei costi
CAPITOLO 7 Costi e minimizzazione dei costi 1 Sommario del Capitolo 7 1. Le principali definizioni di costo 2. La minimizzazione dei costi nel lungo periodo 3. Analisi di statica comparata della minimizzazione
DettagliRicerca Operativa. G. Liuzzi. Lunedí 20 Aprile 2015
1 Lunedí 20 Aprile 2015 1 Istituto di Analisi dei Sistemi ed Informatica IASI - CNR Rilassamento di un problema Rilassare un problema di Programmazione Matematica vuol dire trascurare alcuni (tutti i)
DettagliDisequazioni in una incognita. La rappresentazione delle soluzioni
Disequazioni in una incognita Una disequazione in una incognita è una disuguaglianza tra due espressioni contenenti una variabile (detta incognita) verificata solo per particolari valori attribuirti alla
DettagliEsercizi di ottimizzazione vincolata
Esercizi di ottimizzazione vincolata A. Agnetis, P. Detti Esercizi svolti 1 Dato il seguente problema di ottimizzazione vincolata max x 1 + x 2 x 1 4x 2 3 x 1 + x 2 2 0 x 1 0 studiare l esistenza di punti
Dettaglivalore di a: verso l alto (ordinate crescenti) se a>0, verso il basso (ordinate decrescenti) se a<0;
La parabola è una particolare conica definita come è una curva aperta, nel senso che non può essere contenuta in alcuna superficie finita del piano; è simmetrica rispetto ad una retta, detta ASSE della
DettagliMassimi e minimi vincolati
Massimi e minimi vincolati Data una funzione G C 1 (D), dove D è un aperto di R 2, sappiamo bene dove andare a cercare gli eventuali punti di massimo e minimo relativi. Una condizione necessaria affinché
DettagliLogistica - Programmazione lineare
Logistica - Programmazione lineare Federico Di Palma February 17, 2010 1 Programmazione lineare La programmazione lineare (PL) si occupa di alcuni particolari problemi di ottimizzazione vincolata. In particolare
DettagliRicerca Operativa. Docenti. 1. Introduzione
Ricerca Operativa 1. Introduzione Docenti Luigi De Giovanni - Giacomo Zambelli Dipartimento di Matematica Pura e Applicata (Torre Archimede) Tel. 049 827 1349 / 1348 email: luigi - giacomo @math.unipd.it
DettagliLezioni di Ricerca Operativa. Corso di Laurea in Informatica Università di Salerno. Lezione n 4
Lezioni di Ricerca Operativa Lezione n 4 - Problemi di Programmazione Matematica - Problemi Lineari e Problemi Lineari Interi - Forma Canonica. Forma Standard Corso di Laurea in Informatica Università
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).
DettagliConcorrenza perfetta (Frank - Capitolo 11)
Concorrenza perfetta (Frank - Capitolo 11) MASSIMIZZAZIONE DEL PROFITTO In economia tradizionalmente si assume che l obiettivo principale dell impresa sia la massimizzazione del profitto Il profitto economico
DettagliCorso di Matematica Applicata A.A
Corso di Matematica Applicata A.A. 2012-2013 Programmazione lineare (II parte) Prof.ssa Bice Cavallo Soluzione di un problema PL Soluzione ottima Variabili slack e surplus A R mxn Ax b s R m, s i 0 : Ax
DettagliEquazioni lineari con due o più incognite
Equazioni lineari con due o più incognite Siano date le uguaglianze: k 0; x + y = 6; 3a + b c = 8. La prima ha un termine incognito rappresentato dal simbolo letterale k; la seconda ha due termini incogniti
DettagliIntroduzione alla programmazione lineare. Mauro Pagliacci
Introduzione alla programmazione lineare Mauro Pagliacci c Draft date 25 maggio 2010 Premessa In questo fascicolo sono riportati gli appunti dalle lezioni del corso di Elaborazioni automatica dei dati
DettagliMICROECONOMIA Teoria dell impresa
MICROECONOMIA Teoria dell impresa Abbiamo delineato i tratti essenziali della Teoria del Consumatore e abbiamo definito la funzione di domanda Adesso prestiamo la nostra attenzione all impresa che produce
DettagliSoluzione dei Problemi di Programmazione Lineare
Soluzione dei Problemi di Programmazione Lineare Consideriamo un problema di Programmazione Lineare (PL) con m vincoli ed n variabili in Forma Standard dove: ma 0 c A b ( ) 0 ( 2) R è il vettore n delle
DettagliLavoro Quantità. si determinino prodotto marginale e medio del fattore lavoro.
Microeconomia, Esercitazione 3. A cura di Giuseppe Gori (giuseppe.gori@unibo.it) 1 Esercizi. 1.1 Produzione/1 Data una certa tecnologia di produzione definita solo nell input lavoro (o, in alternativa,
DettagliProgramma di matematica Classe: II BL Docente: Alessandra Mancini Anno scolastico: 2015/2016
Programma di matematica Classe: II BL Docente: Alessandra Mancini Anno scolastico: 2015/2016 NUCLEI DISCIPLINARI OBIETTIVI SPECIFICI 1. RIPASSO Saper operare con: 0.1 scomposizioni 0.2 frazioni algebriche
Dettagli