Bilanciamento di tempi e costi Progetti a risorse limitate Note bibliografiche
|
|
- Samuele Alessi
- 7 anni fa
- Visualizzazioni
Transcript
1 Indice Prefazione 1 1 Modelli di ottimizzazione Modelli matematici per le decisioni Fasi di sviluppo di un modello Esempi di problemi di ottimizzazione Problema del commesso viaggiatore Un problema di trasporto Un problema di localizzazione Modelli di ottimizzazione Modelli di ottimizzazione matematica Rappresentazione geometrica delle superfici di livello Ottimizzazione matematica vincolata Algoritmi iterativi di ottimizzazione Ottimizzazione multi-obiettivo Ottimizzazione multi-obiettivo senza priorità Ottimizzazione multi-obiettivo con priorità Note bibliografiche Ottimizzazione lineare Applicazioni dell ottimizzazione lineare Mix produttivo Miscelazione Trasporto Pianificazione produttiva multi-periodo Selezione di investimenti finanziari Regressione Classificazione Formulazioni di ottimizzazione lineare Forma generale uniforme Forma standard Forma generale mista Equivalenza tra formulazioni Assunzioni dell ottimizzazione lineare Ammissibilità, illimitatezza e ottimalità Note bibliografiche
2 vi Indice 3 Geometria dell ottimizzazione lineare Geometria di problemi in due e tre dimensioni Rappresentazione dei vincoli Rappresentazione della funzione obiettivo Soluzione del modello lineare Problemi in tre dimensioni Caratterizzazione delle soluzioni ottimali Soluzioni ottimali multiple Problemi inammissibili Problemi illimitati Vincoli attivi, inattivi e ridondanti Problemi di minimizzazione Geometria di problemi in forma standard Poliedri, vertici e soluzioni di base Insiemi convessi Iperpiani, semispazi e poliedri Punti estremi e vertici di un poliedro Interpretazione geometrica delle soluzioni di base Soluzioni di base Equivalenza tra soluzioni di base, vertici e punti estremi Numerosità delle soluzioni di base Soluzioni di base degeneri Soluzioni di base nello spazio dei vincoli Soluzioni di base per problemi in forma generale Corrispondenza tra basi e soluzioni di base Soluzioni di base per variabili limitate Esistenza di soluzioni di base ottimali Note bibliografiche Algoritmo del simplesso Introduzione all algoritmo del simplesso Geometria del simplesso nello spazio delle variabili Condizioni di ottimalità Direzioni ammissibili e algoritmo del simplesso Cambio di base per l algoritmo del simplesso Algoritmo del simplesso: fase II Tableau del simplesso Convergenza dell algoritmo del simplesso Degenerazione e regole anticiclaggio Ricerca di una soluzione ammissibile - Fase I Estensione al caso di variabili limitate Complessità dell algoritmo del simplesso Congettura di Hirsch Il simplesso nello spazio dei vincoli Note bibliografiche
3 Indice vii 5 Dualità Esempi di problemi duali Duale del problema di mix produttivo Duale del problema della dieta Duale del problema di trasporto Problemi lineari duali Teoremi di dualità Dualità debole Dualità forte Schema riassuntivo dei legami tra primale e duale Scarti complementari Lemma di Farkas e teoremi delle alternative Algoritmo del simplesso duale Note bibliografiche Analisi di sensitività e parametrica Interpretazione geometrica Analisi di sensitività Variazioni nella funzione obiettivo Variazioni nel termine noto Variazioni nella matrice dei vincoli Analisi parametrica Analisi parametrica rispetto al termine noto Caratterizzazione delle soluzioni ottimali del duale Analisi parametrica rispetto ai coefficienti di costo Prezzi ombra Legame tra prezzi ombra e coefficienti di costo ridotto Variazioni strutturali di un problema Aggiunta di una nuova variabile Aggiunta di un nuovo vincolo Report del simplesso Note bibliografiche Coni, poliedri e ottimizzazione lineare Lemma di Farkas e dualità Teorema dell iperpiano separatore Lemma di Farkas e teorema di dualità forte Altre formulazioni dei teoremi delle alternative Una diversa formulazione del teorema di dualità forte Proiezione di poliedri e metodo di eliminazione di Fourier-Motzkin Rappresentazione di poliedri Cono di recessione, raggi estremi e spazio di linealità Involucri affini, conici e convessi Teorema di Caratheodory Teoremi di rappresentazione di Minkowsky-Weyl Condizioni di illimitatezza dell ottimizzazione lineare Teorema fondamentale dell ottimizzazione lineare Note bibliografiche
4 viii Indice 8 Ottimizzazione intera Applicazioni dell ottimizzazione intera Knapsack e capital budgeting Pianificazione produttiva con lotti minimi Pianificazione produttiva con costi fissi Localizzazione di impianti Scheduling Vincoli either-or e disgiuntivi Covering, packing e partitioning Assegnazione Proprietà dell ottimizzazione intera Rilasciamenti Geometria dell ottimizzazione intera Formulazioni alternative e formulazione ideale Unimodularità e formulazione ideale Metodi dei piani di taglio Taglio di Gomory Metodi enumerativi Algoritmo di branch and bound Note bibliografiche Ottimizzazione nei grafi Grafi Alberi di supporto di costo minimo Modelli di ottimizzazione matematica Algoritmo di Kruskal Algoritmo di Prim Problemi di cammino minimo Modelli di ottimizzazione matematica Algoritmo di Dijkstra Algoritmo di Floyd-Warshall Problemi di flusso Problema di taglio minimo Algoritmo di Ford-Fulkerson Problema del commesso viaggiatore Modelli di ottimizzazione matematica Note bibliografiche Ottimizzazione di progetti Rappresentazione di progetti mediante digrafi Scomposizione di un progetto in attività elementari Digrafi con le attività sui nodi Digrafi con le attività sugli archi Identificazione di un cammino critico Diagrammi di Gantt Modelli probabilistici per l analisi PERT Distribuzione del tempo di completamento Analisi dei costi Modelli di ottimizzazione matematica Progetti a risorse illimitate
5 Indice ix Bilanciamento di tempi e costi Progetti a risorse limitate Note bibliografiche Ottimizzazione non lineare Funzioni convesse Problemi di ottimizzazione non lineare Applicazioni dell ottimizzazione non lineare Regressione con i minimi quadrati Classificazione con regolarizzazione Selezione di investimenti finanziari Mix produttivo e trasporto con costi variabili Mix produttivo con elasticità dei prezzi Localizzazione e allocazione logistica Geometria dell ottimizzazione non lineare Condizioni di esistenza di soluzioni ottimali Ottimi locali e globali di funzioni convesse Condizioni di ottimalità: problemi non vincolati Condizioni necessarie del primo ordine Condizioni necessarie e sufficienti per funzioni convesse Condizioni necessarie e sufficienti del secondo ordine Geometria dei punti stazionari Dualità per problemi non lineari vincolati Dualità debole e forte Duale di problemi lineari Condizioni di ottimalità: problemi vincolati Condizioni di Karush-Kuhn-Tucker Qualificazione dei vincoli e piano tangente Condizioni necessarie del primo ordine Note bibliografiche Metodi di ottimizzazione non lineare Metodi iterativi di discesa Ottimizzazione non lineare non vincolata Problemi unidimensionali Metodi di approssimazione polinomiale Metodo del gradiente Metodo di Newton Metodi Quasi-Newtoniani Ottimizzazione non lineare vincolata Metodi di penalità Metodi di barriera Metodi di ottimizzazione lineare a punti interni Note bibliografiche
6 x Indice 13 Ottimizzazione nei sistemi stocastici Teoria delle decisioni Decisioni ottimali in condizioni di rischio Decisioni sequenziali e alberi di decisione Valore atteso dell informazione campionaria Efficienza dell informazione campionaria Teoria dell utilità Decisioni ottimali in condizioni di incertezza Teoria dei giochi e ottimizzazione Equilibrio di Nash per strategie pure e miste Strategie miste a due giocatori e dualità Giochi differenziali e dualità Note bibliografiche A Algebra lineare e analisi 443 A.1 Notazioni A.2 Vettori e matrici A.3 Sistemi di equazioni e disequazioni lineari A.4 Analisi B Complessità degli algoritmi 455 Bibliografia 459 Indice 465
Sommario. Prefazione... xi
Sommario Prefazione... xi Introduzione: alcune idee fondamentali...1 1 Relazioni...1 2 Funzioni...2 3 Ordinamenti...3 4 Estremo inferiore ed estremo superiore...4 5 Massimi e minimi di funzioni...5 Capitolo
DettagliIndice. Nota degli autori. 1 Capitolo 1 Introduzione alla ricerca operativa
XI Nota degli autori 1 Capitolo 1 Introduzione alla ricerca operativa 1 1.1 Premessa 1 1.2 Problemi di ottimizzazione 6 1.3 Primi approcci ai modelli di ottimizzazione 13 1.4 Uso del risolutore della Microsoft
DettagliIndice. 1 Introduzione... 1
Indice 1 Introduzione............................................... 1 2 Esempi di modelli......................................... 7 2.1 Problema della dieta.................................... 7 2.2
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
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
DettagliDomande d esame. Ricerca Operativa. G. Liuzzi. Giovedí 14 Maggio 2015. 1 Istituto di Analisi dei Sistemi ed Informatica IASI - CNR
1 Giovedí 14 Maggio 2015 1 Istituto di Analisi dei Sistemi ed Informatica IASI - CNR Geometria di R n 1 Dare la definizione di Poliedro e Vertice di un Poliedro 2 Dare la definizione di Poliedro e di Politopo
DettagliMetodi & Modelli per le Scelte Economiche
Metodi & Modelli per le Scelte Economiche [domande di teoria utilizzate in passato per la prova scritta le soluzioni NON vengono fornite, occorrerà quindi verificare la esattezza delle diverse possibili
Dettagliiv Indice c
Indice Prefazione ix 1 Numeri 1 1 Insiemi e logica 1 1.1 Concetti di base sugli insiemi 1 1.2 Un po di logica elementare 9 2 Sommatorie e coefficienti binomiali 13 2.1 Il simbolo di sommatoria 13 2.2 Fattoriale
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
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
DettagliUNIVERSITÀ DEGLI STUDI ROMA TRE Corso di Studi in Ingegneria Informatica Ricerca Operativa 1 Seconda prova intermedia 20 giugno 2014
A Ricerca Operativa 1 Seconda prova intermedia Un tifoso di calcio in partenza da Roma vuole raggiungere Rio De Janeiro per la finale del mondiale spendendo il meno possibile. Sono date le seguenti disponibilità
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)
DettagliRicerca Operativa. G. Liuzzi. Lunedí 23 Marzo Il Metodo del Simplesso Java API Problema di Trasporto
1 Lunedí 23 Marzo 2015 1 Istituto di Analisi dei Sistemi ed Informatica IASI - CNR SHHHHH... Simplesso in 2 fasi Fase I (rg(a) m) Se P non è ammissibile, STOP Altrimenti 1 elimina da (A... b) eventuali
Dettagli1.4.3 Tassi su altre basi temporali... 16
VII Indice 1 Regimi finanziari 1 1.1 Contratti, titoli e operazioni finanziarie.............. 1 1.1.1 Il sistema finanziario..................... 1 1.1.2 Investimenti e finanziamenti................ 2
DettagliIndice generale. Prefazione
Prefazione vii 1 Classificazione dei sistemi e dei modelli 1 1.1 Introduzione 1 1.2 Principi di base della teoria dei sistemi e del controllo 2 1.2.1 I concetti di sistema e di modello 3 1.2.2 Il concetto
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 Ricerca Operativa I
Esercizi di Ricerca Operativa I Raffaele Pesenti, Dario Bauso March 29, 2006 Domande Introduzione 1. Cos e la Ricerca Operativa? 2. Quali problemi affronta un ricercatore operativo? Fare un esempio indicando
DettagliMetodi generali per la soluzione di problemi di PLI
10 Metodi generali per la soluzione di problemi di PLI Per la soluzione di problemi di PLI non esistono metodi universalmente efficienti. Molto spesso è necessario utilizzare algoritmi ad hoc che siano
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 )
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
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
DettagliContenuto e scopo presentazione. Modelli Lineari Interi/Misti. Piani di taglio. Piani di taglio. Piani di taglio Versione 31/08/
Contenuto e scopo presentazione Contenuto: viene presentato un altro metodo di soluzione di problemi di ILP o di MILP. Modelli Lineari Interi/Misti Piani di taglio Versione /8/. Scopo: fornire le capacità
DettagliPROGRAMMAZIONE DEL GRUPPO DISCIPLINARE A.S. 2015/2016 INDIRIZZO SCOLASTICO: DISCIPLINA: MATEMATICA ORE SETT.LI: 4 CLASSE: V SIA
ISTITUTO D ISTRUZIONE SUPERIORE Enrico Mattei ISTITUTO TECNICO COMMERCIALE LICEO SCIENTIFICO LICEO dellescienze UMANE Via delle Rimembranze, 26 40068 San Lazzaro di Savena BO Tel. 051 464510 464545 fax
DettagliTeoria della Programmazione Lineare. Teoria della Programmazione Lineare p. 1/8
Teoria della Programmazione Lineare Teoria della Programmazione Lineare p. 1/8 I problemi di PL in forma canonica In forma scalare: max n j=1 c jx j n j=1 a ijx j b i x j 0 i = 1,...,m j = 1,...,n Teoria
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
DettagliEsame di Ricerca Operativa del 19/01/2016
Esame di Ricerca Operativa del 19/01/201 (Cognome) (Nome) (Matricola) Esercizio 1. Una banca offre ai suoi clienti diversi tipi di prestito: mutuo casa, credito auto, credito famiglia, che rendono un interesse
DettagliISTITUTO D ISTRUZIONE SUPERIORE BERNALDA-FERRANDINA Presidenza: BERNALDA (MT)- Via Schwartz, Tel./Fax:
I.T.E.T. Bernalda Programma di Matematica Classe II B Anno scolastico 2015/2016 Prof.ssa Benedetto Lucia Anna POLINOMI Addizione e moltiplicazione Prodotti notevoli Triangolo di Tartaglia DIVISIONE TRA
Dettagli13 Capitolo I La natura e lo scopo della microeconomia. 35 Capitolo II L utilità cardinale e la scelta del consumatore
5 Indice 11 Prefazione 13 Capitolo I La natura e lo scopo della microeconomia 1.1. Come insegnare la microeconomia, 13-1.2. La dimensione spaziale della microeconomia, 15-1.3. L efficacia della teoria
DettagliIndice. 5 Basi di Gröbner Ideali monomiali Basi di Gröbner... 22
Prefazione In questo breve testo delineiamo la teoria delle basi di Gröbner avendo presente il problema della discussione e della risoluzione di un sistema di equazioni polinomiali come si presenta ad
DettagliEsame di Ricerca Operativa del 19/01/2016
Esame di Ricerca Operativa del 9/0/06 (Cognome) (Nome) (Matricola) Esercizio. Una banca offre ai suoi clienti diversi tipi di prestito: mutuo casa, credito auto, credito famiglia, che rendono un interesse
DettagliEsame di Ricerca Operativa del 16/06/2015
Esame di Ricerca Operativa del 1/0/01 (Cognome) (Nome) (Matricola) Esercizio 1. Una ditta produce vernici in tre diversi stabilimenti (Pisa, Cascina, Empoli) e le vende a tre imprese edili (A, B, C). Il
DettagliEsame di Ricerca Operativa del 15/01/2015
Esame di Ricerca Operativa del 1/01/01 (Cognome) (Nome) (Matricola) Esercizio 1. Un azienda produce palloni da basket e da calcio che vende rispettivamente a 1 e euro. L azienda compra ogni settimana 00
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
DettagliIndice. Problemi presenti sul sito
18-12-2007 19:27 Pagina V Problemi presenti sul sito Prefazione XI XIII Introduzione Natura e scopo dei sistemi contabili 1 La necessità di informazioni 2 Le informazioni operative 3 Le informazioni di
Dettagli1 Il metodo dei tagli di Gomory
Il metodo dei tagli di Gomory Esercizio Sia dato il problema min(x x ) x + x (P 0 ) x + x x, x 0, interi. Calcolare la soluzione ottima applicando il metodo dei tagli di Gomory. Risoluzione Per applicare
DettagliPrefazione Ringraziamenti dell'editore Il sito web dedicato al libro Test online: la piattaforma McGraw-Hill Education Guida alla lettura
INDICE GENERALE Prefazione Ringraziamenti dell'editore Il sito web dedicato al libro Test online: la piattaforma McGraw-Hill Education Guida alla lettura XI XIV XV XVII XVIII 1 LA RILEVAZIONE DEI FENOMENI
DettagliEsercizi per il corso di ricerca operativa 1
Esercizi per il corso di ricerca operativa Ultimo aggiornamento: 8 gennaio 004 Indice I Esercizi 5 Programmazione lineare 7 Dualita 3 3 Analisi di sensitivita 7 4 Programmazione intera 5 Introduzione
DettagliEsercizi su ottimizzazione vincolata
Esercizi su ottimizzazione vincolata 1. Rispondere alle seguenti domande (a) Quando un vincolo di disuguaglianza è detto attivo? (b) Cosa è l insieme delle soluzioni ammissibili? Gli algoritmi di ricerca
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
DettagliPrerequisiti: regole base di derivazione; funzioni a più variabili; derivate parziali; nozione di integrale
Microeconomia Economia e Finanza Prerequisiti: regole base di derivazione; funzioni a più variabili; derivate parziali; nozione di integrale Introduzione. L oggetto dell economia politica; l oggetto della
DettagliTOM M. APOSTOL : VOLUME TERZO :ANALISI 2. ~i CALCOLO ::: !! f PROGRAMMA DI MATEMATICA FISICA ELETTRONICA ... I BORINGHIERI.:~. .,. .. t... ~ ,.
- TOM M. APOSTOL ~i CALCOLO ::: : VOLUME TERZO :ANALISI 2.,. :,_,.- PROGRAMMA DI MATEMATICA FISICA ELETTRONICA,_ I BORINGHIERI.:~... t ~!! f ~ BIBUOTECA OIP.~.ç-.: r;m~:~ lro Se" ;., ' ~ CA o:~~. DI ~f.:cnl-
DettagliMetodi e Modelli per l Ottimizzazione Combinatoria Metodi basati su generazione di colonne
Metodi e Modelli per l Ottimizzazione Combinatoria Metodi basati su generazione di colonne L. De Giovanni G. Zambelli 1 Un problema di taglio di tondini di ferro Un azienda metallurgica produce tondini
Dettagli4.5 Metodo del simplesso
4.5 Metodo del simplesso min z = c T x s.v. Ax = b x PL in forma standard Esamina una sequenza di soluzioni di base ammissibili con valori non crescenti della funzione obiettivo fino a raggiungerne una
DettagliLA PROGRAMMAZIONE LINEARE
LA PROGRAMMAZIONE LINEARE Franca Rinaldi Dipartimento di Matematica e Informatica Università degli Studi di Udine A.A. 2005 / 2006 1 Introduzione In un problema di programmazione lineare (PL) si vuole
DettagliLiceo Scientifico Statale Leonardo da Vinci Reggio Calabria. PROGRAMMA DI MATEMATICA Per la classe IV sez.d Anno scolastico 2012/13
Liceo Scientifico Statale Leonardo da Vinci Reggio Calabria PROGRAMMA DI MATEMATICA Per la classe IV sez.d Anno scolastico 2012/13 Modulo 1: Le coniche Geometria elementare retta e circonferenza nel piano
DettagliProgramma Didattico Annuale
LICEO STATALE SCIENTIFICO - LINGUISTICO - CLASSICO GALILEO GALILEI - LEGNANO PdQ - 7.06 Ediz.: 1 Rev.: 0 Data 02/09/05 Alleg.: D01 PROG. M2 PROCEDURA della QUALITA' Programma Didattico Annuale Anno Scolastico
DettagliINDICE. Problemi presenti sul sito
I-XIV_Romane_Analisi 2-03-2005 11:03 Pagina V INDICE Problemi presenti sul sito Prefazione XI XIII Introduzione Natura e scopo dei sistemi contabili 1 La necessità di informazioni 1 Le informazioni operative
DettagliINTRODUZIONE ALLA TEORIA DEI GIOCHI
Corso di Identificazione dei Modelli e Controllo Ottimo Prof. Franco Garofalo INTRODUZIONE ALLA TEORIA DEI GIOCHI A cura di Elena Napoletano elena.napoletano@unina.it Teoria dei Giochi Disciplina che studia
DettagliLezioni di Ricerca Operativa
Lezioni di Ricerca Operativa Massimo Paolucci Dipartimento di Informatica, Sistemistica e Telematica (DIST) Università di Genova paolucci@dist.unige.it Anno accademico 2000/2001 La Ricerca Operativa (Operation
DettagliSallustio Bandini. Programma di Matematica Classe 1^ B Tur a.s Prof.ssa Bruna Lopraino
Sallustio Bandini Classe 1^ B Tur a.s. 2014-2015 Prof.ssa Bruna Lopraino Modulo 1: Gli insiemi numerici I Numeri naturali: L insieme dei numeri naturali e le operazioni su esso definite, proprietà delle
DettagliEsame di Ricerca Operativa del 18/12/12. Esercizio 1. Completare la seguente tabella considerando il problema di programmazione lineare:
Esame di Ricerca Operativa del 8// (Cognome) (Nome) (Corso di laurea) Esercizio. Completare la seguente tabella considerando il problema di programmazione lineare: max x x x x x x x + x x x + x 8 x Base
Dettaglisezioni incluso Espandi tutto 0. Elementi di matematica elementare (parzialmente incluso) Sezione 0.1: I numeri reali Sezione 0.2: Regole algebriche.
sezioni incluso Espandi tutto 0. Elementi di matematica elementare (parzialmente incluso) Sezione 0.1: I numeri reali Sezione 0.2: Regole algebriche. Potenze e percentuali Sezione 0.3: Disuguaglianze Sezione
DettagliRicerca Operativa Note su Programmazione Lineare e Metodo del Simplesso (parte I)
Ricerca Operativa Note su Programmazione Lineare e Metodo del Simplesso (parte I) Luigi De Giovanni AVVERTENZA: le note presentate di seguito non hanno alcuna pretesa di completezza, né hanno lo scopo
DettagliRicerca Operativa. Docente. 1. Introduzione
1 Ricerca Operativa 1. Introduzione Docente Luigi De Giovanni Dipartimento di Matematica (Torre Archimede) uff. 427 Tel. 049 827 1349 email: luigi@math.unipd.it www.math.unipd.it/~luigi Ricevimento: giovedì,
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
DettagliSCHEMA DI COLLOCAZIONE delle monografie disposte a scaffale aperto
SCHEMA DI COLLOCAZIONE delle monografie disposte a scaffale aperto 00 OPERE DI CARATTERE GENERALE 00A Matematiche generali 00B Atti di convegni internazionali - Proceedings di interesse generale 00C Dizionari
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
DettagliRicerca Operativa (Compito A) Appello del 16/06/2014 Andrea Scozzari
Ricerca Operativa (Compito A) Appello del 16/06/2014 Andrea Scozzari Esercizio n.1 Un agenzia finanziaria deve investire 1000000 di euro di un suo cliente in fondi di investimento. Il mercato offre cinque
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
DettagliLiceo scientifico Leonardo da Vinci PROGRAMMA DI MATEMATICA ANNO SCOLASTICO 2013/2014 II A LE EQUAZIONI LINEARI
Liceo scientifico Leonardo da Vinci PROGRAMMA DI MATEMATICA ANNO SCOLASTICO 2013/2014 II A LE EQUAZIONI LINEARI Le identità; Le equazioni; Le equazioni equivalenti; I principi di equivalenza; Le equazioni
Dettagli4 Analisi nel dominio del tempo delle rappresentazioni in
Indice del libro Alessandro Giua, Carla Seatzu Analisi dei sistemi dinamici, Springer-Verlag Italia, II edizione, 2009 Pagina web: http://www.diee.unica.it/giua/asd/ Prefazione.....................................................
DettagliProgrammazione Matematica: VI Estensioni dell algoritmo del Simplesso
Programmazione Matematica: VI Estensioni dell algoritmo del Simplesso Daniele Vigo D.E.I.S. Università di Bologna dvigo@deis.unibo.it rev. 1.0 Aprile 2004 Algoritmo del Simplesso L algoritmo del Simplesso
DettagliIntroduzione al Metodo del Simplesso. 1 Soluzioni di base e problemi in forma standard
Introduzione al Metodo del Simplesso Giacomo Zambelli 1 Soluzioni di base e problemi in forma standard Consideriamo il seguente problema di programmazione lineare (PL), relativo all esempio di produzione
DettagliProblemi di flusso a costo minimo
p. 1/7 Problemi di flusso a costo minimo È data una rete (grafo orientato e connesso) G = (V,A). (i,j) A c ij, costo di trasporto unitario lungo l arco (i, j). i V b i interi e tali che i V b i = 0. p.
Dettagliappuntiofficinastudenti.com 1. Strutture algebriche e polinomi
1. Strutture algebriche e polinomi Cenni su linguaggio di Teoria degli Insiemi: appartenenza, variabili, quantificatori, negazione, implicazione, equivalenza, unione, intersezione, prodotto cartesiano,
DettagliAPPUNTI ANALISI MATEMATICA
MAURIZIO TROMBETTA APPUNTI DEL CORSO DI ANALISI MATEMATICA PER IL DIPLOMA UNIVERSITARIO PARTE PRIMA INDICE Capitolo Primo: INSIEMI, APPLICAZIONI, RELAZIONI 1 Gli insiemi... Pag 1 2 Operazioni fra insiemi...
DettagliSallustio Bandini. Programma di Matematica Classe 1^ A Tur a.s Prof.ssa Bruna Lopraino
Classe 1^ A Tur a.s. 2015-2016 Prof.ssa Bruna Lopraino Modulo 1: Gli insiemi numerici I Numeri naturali: L insieme dei numeri naturali e le operazioni su esso definite, proprietà delle operazioni, Le potenze
DettagliLa Programmazione Lineare e l Algoritmo del Simplesso
La Programmazione Lineare e l Algoritmo del Simplesso Albanesi Valentina, Radice David e Travaglino Ermanno Sommario Questo breve testo ha come obbiettivo la descrizione concisa dei principali risultati
DettagliPIANO DI LAVORO DEL DOCENTE prof. DIMONOPOLI A.S. 2013/2014 CLASSE 2ALS MATERIA: MATEMATICA
PIANO DI LAVORO DEL DOCENTE prof. DIMONOPOLI A.S. 2013/2014 CLASSE 2ALS MATERIA: MATEMATICA Strategie didattiche: Le lezioni frontali saranno associate a delle esperienze di laboratorio per accompagnare
DettagliLICEO SCIENTIFICO STATALE G. MARCONI FOGGIA. PROGRAMMA DI Matematica. Classe IVB. Anno Scolastico
LICEO SCIENTIFICO STATALE G. MARCONI FOGGIA PROGRAMMA DI Matematica Classe IVB Anno Scolastico 2014-2015 Insegnante: Prof.ssa La Salandra Incoronata 1 Le coniche nella discussione dei problemi (Richiami)
DettagliIndice 1 Spazi a dimensione finita... 1 1.1 Primi esempi di strutture vettoriali... 1 1.2 Spazi vettoriali (a dimensione finita)...... 3 1.3 Matrici come trasformazioni lineari...... 5 1.4 Cambiamenti
DettagliModelli di programmazione matematica Produzione Bin packing (Zaino) Trasporto Magazzino Assegnazione Commesso viaggiatore Scheduling Supply Chain
1 PROGRAMMAZIONE LINEARE 1 1 Programmazione lineare 1.1 Modelli matematici Modelli di programmazione matematica Produzione Bin packing (Zaino) Trasporto Magazzino Assegnazione Commesso viaggiatore Scheduling
DettagliPIANO DI LAVORO DEL DOCENTE prof. DIMONOPOLI A.S. 2015/2016 CLASSE 2ALS MATERIA: MATEMATICA
PIANO DI LAVORO DEL DOCENTE prof. DIMONOPOLI A.S. 2015/2016 CLASSE 2ALS MATERIA: MATEMATICA Strategie didattiche: Le lezioni frontali saranno associate a delle esperienze di laboratorio per accompagnare
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:
DettagliCapitolo 3: Ottimizzazione Discreta. E. Amaldi DEIB, Politecnico di Milano
Capitolo 3: Ottimizzazione Discreta E. Amaldi DEIB, Politecnico di Milano 3.1 Modelli di PLI e PLMI Moltissimi problemi decisionali complessi possono essere formulati o approssimati come problemi di Programmazione
DettagliLA PROGRAMMAZIONE MATEMATICA (p.m.)
LA PROGRAMMAZIONE MATEMATICA (p.m.) Un problema di programmazione matematica è un problema di ottimizzazione riconducibile alla seguente espressione generale: ricercare i valori delle variabili x 1, x
DettagliGli insiemi e le relazioni. Elementi di logica
capitolo 1 Gli insiemi e le relazioni. Elementi di logica INSIEMI 1. Introduzione 1 2. Sottoinsiemi 3 3. Operazioni tra insiemi 5 Unione:, 5 Intersezione:, 5 Differenza: \, 5 Insieme complementare: A B,
DettagliPROGRAMMA DI MATEMATICA PER LA CLASSE 2^A DEL LICEO SCIENTIFICO MALPIGHI SEZIONE ASSOCIATA I.I.S
PROGRAMMA DI MATEMATICA PER LA CLASSE 2^A DEL LICEO SCIENTIFICO MALPIGHI SEZIONE ASSOCIATA I.I.S. VIA SILVESTRI ANNO SCOLASTICO 2015-2016 INSEGNANTE: MASCI ORNELLA ALGEBRA - Equazioni letterali fratte
DettagliIndice. Prefazione. Fattorizzazione di A + B Fattorizzazione di trinomi particolari 22 2
Prefazione XI Test di ingresso 1 Capitolo 1 Insiemi numerici, intervalli e intorni 5 1.1 Introduzione 5 1.2 Insiemi generici 5 1.2.1 Relazioni e operazioni tra insiemi 7 1.3 Insiemi numerici 8 1.3.1 Rappresentazione
DettagliISTITUTO DI ISTRUZIONE SECONDARIA SUPERIORE ELENA DI SAVOIA PIERO CALAMANDREI BARI. ISTITUTO TECNOLOGICO CHIMICO Ambientale e Sanitario
ISTITUTO DI ISTRUZIONE SECONDARIA SUPERIORE ELENA DI SAVOIA PIERO CALAMANDREI BARI ISTITUTO TECNOLOGICO CHIMICO Ambientale e Sanitario DIPARTIMENTO MATEMATICO-INFORMATICO anno scolastico 2013/2014 Testo
DettagliIntroduzione La natura e lo scopo dei sistemi contabili 1
Indice Prefazione Ringraziamenti dell Editore Guida alla lettura XIX XXI XXIII Introduzione La natura e lo scopo dei sistemi contabili 1 La necessità di informazioni 1 Le informazioni operative 3 Le informazioni
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
DettagliPROGRAMMAZIONE GENERALE MATEMATICA-INFORMATICA a.s
PROGRAMMAZIONE GENERALE MATEMATICA-INFORMATICA a.s. 2013-2014 GINNASIO CLASSI 4 sez. A-B-C SCIENZE UMANE CLASSI 1 sez. A-B-C-D-E-F Aritmetica e algebra Il primo anno sarà dedicato al passaggio dal calcolo
DettagliIndice. Capitolo 1 Richiami di calcolo numerico 1. Capitolo 2 Rappresentazioni di dati 13
Autori Prefazione Nota dell Editore e istruzioni per l uso Guida alla lettura XI XIII XV XVII Richiami di calcolo numerico 1 1.1 Unità di misura e fattori di conversione; potenze del 10; notazioni scientifiche
DettagliEsercizio 1. Esercizio 2
A Ricerca Operativa Primo appello 4 novembre 005 Esercizio Incontrate una ragazza con il suo cane Fido e vi chiedete che età possa avere. Lei sembra leggervi nel pensiero e vi dice: Non si chiede l età
DettagliG. C. Barozzi - C. Corradi Matematica ( per le scienze economiche e statistiche. il Mulino
G. C. Barozzi - C. Corradi Matematica ( per le scienze economiche e statistiche il Mulino ---- - Giulio Cesare Barozzi - Corrado Corradi V... o ; _,~? - - - ~ u. - ] 1 0 e CA j L 11;~..?..$["_! - - --
DettagliProgramma di matematica classe Prima
Programma di matematica classe Prima RELAZIONI E FUNZIONI Insiemi Definizione e rappresentazione con diagrammi di Venn, per elencazione, per caratteristica. Operazioni tra insiemi: intersezione, unione,
DettagliPIANO DI LAVORO DEL DOCENTE prof. DIMONOPOLI A.S. 2014/2015 CLASSE 2ALS MATERIA: MATEMATICA
PIANO DI LAVORO DEL DOCENTE prof. DIMONOPOLI A.S. 2014/2015 CLASSE 2ALS MATERIA: MATEMATICA Strategie didattiche: Lelezionifrontalisarannoassociateadelleesperienzedilaboratorioperaccompagnarelateoriae
DettagliIl metodo del simplesso
Capitolo 5 Il metodo del simplesso 5. La forma standard Esercizio 5.. Porre il problema di Programmazione Lineare: in forma standard. min x +x + x + x x +x 5 x 4 x, x Si trasformano i vincoli di disuguaglianza
DettagliAnalisi Matematica 1
Analisi Matematica 1 Schema provvisorio delle lezioni A. A. 2015/16 1 Distribuzione degli argomenti delle lezioni Argomento ore tot Numeri reali 11 11 Numeri complessi 1 12 Spazio euclideo 2 14 Topologia
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
DettagliGAMBOTTO-MANZONE, Conoscere e applicare la Matematica, vol.2 Tramontana GAMBOTTO-MANZONE, Conoscere e applicare la Matematica, vol.
RELAZIONE FINALE DEL DOCENTE All. A Docente: CONTI ELEONORA Disciplina: Matematica Classe 5AP A. S. 2013-2014 1. LIBRO DI TESTO UTILIZZATO: GAMBOTTO-MANZONE, Conoscere e applicare la Matematica, vol.2
DettagliCorso di Laurea in Ingegneria Informatica (L8) Anno Accademico 2015/2016 ALGEBRA LINEARE E GEOMETRIA
Dipartimento di Ingegneria Elettrica, Elettronica e Informatica Corso di Laurea in Ingegneria Informatica (L8) Anno Accademico 2015/2016 ALGEBRA LINEARE E GEOMETRIA Docente titolare dell insegnamento:
DettagliCONVITTO NAZIONALE CARLO ALBERTO Scuole annesse: Primaria Secondaria I grado Liceo Scientifico
CONVITTO NAZIONALE CARLO ALBERTO Scuole annesse: Primaria Secondaria I grado Liceo Scientifico Baluardo Partigiani n 6 28100 - Novara Tel. 0321/620047 - Fax. 0321/620622 Email: novc010008@istruzione.it
DettagliMetodi e Modelli per l Ottimizzazione Combinatoria Metodi Risolutivi per la Programmazione Lineare Intera
Metodi e Modelli per l Ottimizzazione Combinatoria Metodi Risolutivi per la Programmazione Lineare Intera L. De Giovanni G. Zambelli Un problema di programmazione lineare intera é una problema della forma
DettagliProposizioni. Negazione di una proposizione. Congiunzione e disgiunzione di due proposizioni. Predicati. Quantificatori.
Corso di laurea in Ingegneria elettronica e informatica - A13 Programma di Analisi matematica 1 - A13106 Anno accademico 2015-2016 Prof. Giulio Starita 1 - Insiemi, logica, numeri I concetti primitivi.
DettagliSommario. Capitolo 1 I dati e la statistica 1. Capitolo 2 Statistica descrittiva: tabelle e rappresentazioni grafiche 25
Sommario Presentazione dell edizione italiana Prefazione xv xiii Capitolo 1 I dati e la statistica 1 Statistica in pratica: BusinessWeek 1 1.1 Le applicazioni in ambito aziendale ed economico 3 Contabilità
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
DettagliProgramma di Matematica IB,a.a.2015/2016
Programma di Matematica IB,a.a.2015/2016 Liceo Scientifico M. Malpighi prof. Lorenzo Asti Algebra I numeri razionali Le operazioni in Q Le potenze con esponente positivo e negativo Monomi e polinomi I
DettagliLICEO SCIENTIFICO L. DA VINCI - REGGIO CALABRIA ANNO SCOLASTICO 2013/2014 PROGRAMMA DI MATEMATICA SVOLTO DALLA CLASSE I SEZ.H
LICEO SCIENTIFICO L. DA VINCI - REGGIO CALABRIA ANNO SCOLASTICO 2013/2014 PROGRAMMA DI MATEMATICA SVOLTO DALLA CLASSE I SEZ.H Modulo 1 Calcolo numerico e primo approccio col calcolo letterale Numeri naturali:
Dettagli