Tecniche Reticolari. Problema: determinare l istante di inizio di ogni attività in modo che la durata complessiva del progetto sia minima
|
|
- Alessio Franceschi
- 8 anni fa
- Visualizzazioni
Transcript
1 Project Management Tecniche Reticolari Metodologie per risolvere problemi di pianificazione di progetti Progetto insieme di attività A i di durata d i, (=,...,n) insieme di relazioni di precedenza tra attività: A i A j A j può iniziare solo quando A i è terminata Problema: determinare l istante di inizio di ogni attività in modo che la durata complessiva del progetto sia minima Problemi facili (Polinomiali) (risorse infinite) C.P.M. Critical Path Method (durate delle attività deterministiche) P.E.R.T. Project Evaluation and Review Technique (durate delle attività non deterministiche) Estensioni: richieste di risorse scarse associate alle varie attività In generale problemi difficili (NP-completi)
2 Project Management Rappresentazioni Reticolari Progetto Grafo orientato aciclico (rete o network) archi = attività nodi = eventi attività fittizie = attività a durata nulla usate per descrivere precedenze Activity Network Esempio: A B,A C,C D,B E A B C E D A B C E D C E un attività non può essere interrotta un evento ha durata nulla nessun attività uscente da un evento X può essere iniziata prima che siano terminate tutte le attività entranti in X Convenzioni B non ci sono archi multipli A un solo evento inizio e un solo evento fine B A
3 Project Management Se il grafo è aciclico) è possibile numerare i nodi in modo che se arco (i,j) i < j k := 0; while k < n do k := k +; scegli un vertice v in cui non entra alcun arco; assegna a v il numero k; elimina tutti gli archi uscenti da v end while 4 8 Esiste una rappresentazione con attività sui nodi Precedence Network Le due rappresentazioni sono equivalenti
4 Project Management 4 Definizione del Network Per ogni attività bisogna stabilire: quali attività devono precederla quali attività devono seguirla Attenzione! Non introdurre precedenze indesiderate C F E Si vuole introdurre H E e H F H C F E NO! così si ha H C!!!!! H C F E H
5 Project Management Esempio A B,A C, B D,B E C D,C E,C F D G,E G,F G I A B C D E F G F Esempio A B,A C, B D,B F C F,F G,C E B.... D I A F G F C.... E
6 Project Management Critical Path Method Durata del progetto= lunghezza del cammino più lungo dal vertice inizio al vertice fine Longest Path Problem (LPP): NP-hard per grafi generici polinomiale se il grafo è aciclico Per ogni evento h si determina TMIN h istante minimo in cui l evento h può accadere TMAX h istante massimo in cui l evento h può accadere (per avere durata minima del progetto, 0,0 A B C 4 D E 4, C,4 E Diagramma di Gantt B A D 0 4
7 Project Management Calcolo di TMIN e TMAX for j := to n do TMIN j := 0; LIST := { inizio }; while LIST do estrai i da LIST; for each j : i j do TMIN j := max(tmin j,tmin i +d ij ); rimuovi la precedenza i j; if / h : h j then LIST := LIST {j} end for end while for j := to n do TMAX j := + ; LIST := { fine }; TMAX fine := TMIN fine ; while LIST do estrai j da LIST; for each i : i j do TMAX i := min(tmax i,tmax j d ij ); rimuovi la precedenza i j; if / l : i l then LIST := LIST {i} end for end while Activity Times i d ij j TMIN i TMAX j Early Start Time ES ij = TMIN i Late Start Time LS ij = TMAX j d ij
8 Project Management 8 TMIN h := max{tmin i +d ih,i h} TMAX h := min{tmax j d hj,h j},, 4 0,0, 4,, Evento critico (non ritardabile) h : TMIN h = TMAX h Attività critica TMIN i = TMAX i, TMIN j = TMAX j, (i j) : TMIN i = TMAX j d ij (ES ij = LS ij ) Cammio critico: cammino di attività critiche Slittamento (Slackness) di un attività S ij = LS ij ES ij = TMAX j d ij TMIN i
9 Project Management 9 Esempio TMIN h LIST ,, ,4, , ,, , , , Il nodo fine non viene inserito nella lista!
10 Project Management 0 Esempio (continua) TMAX h LIST Il nodo inizio non viene nserito nella lista!
11 Project Management Esempio (continua) Eventi TMIN h 0 0 TMAX h Attività ES LS S (,) 0 (,) (,4) 0 (,) (,8) 0 4 (,) 0 (4,) (4,) 8 (,8) (,8) (,9) 0 (,9) 4 (8,0) 0 (9,0)
12 Project Management Esempio 4 Realizzazione di un nuovo prodotto (Z) Z si ottiene assemblando il prodotto X con il prodotto Y, realizzati in due differenti reparti Prima dell inizio produzione devono essere acquistate le materie prime e deve essere addestrato il personale addetto L addestramento è diverso per le linee di produzione dei prodotti X ed Y Prima dell assemblaggio i prodotti Y sono ispezionati I prodotti Z sono collaudati e successivamente stoccati in aree preventivamente predisposte La predisposizione delle aree per lo stoccaggio non può iniziare prima dell inizio della produzione dei prodotti di tipo Z Elenco delle attività Attività Durata (d ij ) A) acquisto materie prime 9 B) addestramento reparto X 0 C) addestramento reparto Y D) realizzazione prodotto X 8 E) realizzazione prodotto Y F) ispezione prodotto Y 4 G) assemblaggio H) collaudo prodotto Z I) predisposizione stocccaggio 8 L) stoccaggio
13 Project Management Attività Precedenti A) acquisto materie prime B) addestramento linea X C) addestramento linea Y D) produzione prodotto X A,B E) produzione prodotto Y A,C F) ispezione prodotto Y E G) assemblaggio D,F H) collaudo prodotto Z G I) predisposizione stocccaggio D,F L) stoccaggio H,I B,0 A,9 D,8 F,4 G, I,8 H, L, 8 9 C, 4 E, 0,0 B,0 0, D,8 A,9 9,9 0,0 F,4 G, I,8, H, L, 8 9 C, 4 E,,, 9,9,
14 Project Management 4 Esempio Si consideri il seguente progetto, suddiviso in 8 attività: Attività Durata (d ij ) Precedenze A 0 A {C,E,F} B B {D,E,F} C C G D D H E E G F 8 G H Si descriva il progetto mediante una rete CPM, limitando al massimo l introduzione di attività fittizie, e si determini: a) la durata minima complessiva del progetto; b) il cammino critico della rete; c) lo slittamento massimo associato a ciascuna atttività. La rete rappresentativa del progetto ed una numerazione ammissible degli eventi è riportata nella seguente figura A,0 C, E, G, B, 4 F,8 D, H,
15 Project Management Il risultato dell applicazione dell algoritmo CPM alla rete è illustrato nella figura seguente, in cui nei rettangoli riportati a fianco di ciascun evento sono indicati i relativi valori di TMIN i e di TMAX i. 0,0 A,0 0,0 C, E,, G, B, 4 0,0 F,8 8,8, D,, H, La durata complessiva del progetto è 8 unità di tempo. Gli archi critici sono indicati con tratto ingrossato. Nella seguente tabella sono infine riportati, per ciascuna attività i relativi valori degli activity times, Early Start Time, Late Start Time e Slittamento: Attività i j EST ij LST ij S ij A B 0 C 0 D E 4 0 F G H 8
16 Project Management Modello Matematico CPM t i = istante in cui si verifica l evento i mint n t j t i d ij i,j : i j t i 0, i =,...,n Programmazione Lineare Continua
17 Project Management C.P.M. Tempi-Costi In alcuni casi le durate delle attività si possono accorciare utilizzando maggiori risorse maggiori costi c A c N costi d A d N durate Costo unitario di accelerazione attività (ij) dn = durata Normale d A = durata Accelerata c N = costo Normale d A = costo Accelerato c ij = ca ij cn ij d N ij d A ij y ij = riduzione della durata attività (i,j) Costo attività (i,j) ridotta di y ij unità: c N ij +c ij y ij T = Termine fine progetto desiderata min i j c ij y ij t n T t j t i d N ij y ij i,j : i j y ij d N ij d A ij, i,j : i j t i 0, i =,...,n y jj 0, i,j
18 Project Management 8 P.E.R.T. Durate attività non deterministiche Si utilizza la funzione Beta per descrivere le durate a = stima ottimistica b = stima pessimistica b = stima più verossimile si pone: µ = (a+4m+b)/; σ = (b a) / a m µ b a m = µ b a µ m b
19 Project Management 9 Si applica la tecnica CPM con durata attività A i = valore medio (d i = µ i ) nell ipotesi(restrittiva) che le durate delle attività siano indipendenti vale il teorema del limite centrale La lunghezza di un cammino C è una variabile stocastica Normale N(µ,σ) con µ = µ i A i C σ i A i C σ = Nell ipotesi che la durata del progetto coincida con quella del cammino critico la probabilità che il progetto sia completato entro un tempo T è Pr(N(µ,σ) T) Attenzione! possono esserci cammini non critici con grande varianza per cui la probabilità di terminare oltre T è maggiore di quella del cammino critico
20 Project Management 0 A B C D E F G H Attività a m b µ σ A /9 B 4 /9 C /9 D 4 4 4/9 E 4 4 F 9 /9 G 4 /9 H /9 Attività ES LS A 0 0 B 0 C D 4 E 4 4 F 4 0 G 8 8 H Probabilità di finire in settimane: Pr(N(,8/9) ) = Pr N(0,) 8/9 = Pr(N(0,) 0.) = 0.
Pianificazione dei progetti. Alberto Caprara DEIS - Università di Bologna
Pianificazione dei progetti Alberto Caprara DEIS - Università di Bologna acaprara@deis.unibo.it Tecniche reticolari Metodologie per la risoluzione di problemi di pianificazione di progetti Progetto: insieme
DettagliCPM - PERT CPM - PERT. Rappresentazione di un progetto. Gestione di un progetto. Critical Path Method Project Evaluation and Review Technique
CPM - PERT CPM - PERT CPM e PERT sono metodologie per la gestione di progetti composti da più attività in cui esistano relazioni di precedenza. Critical Path Method Project Evaluation and Review Technique
DettagliLe tecniche di scheduling (1)
Le tecniche di scheduling (1) Sono la base di tutto il processo di pianificazione, e fornisco al management gli elementi per decidere come utilizzare le risorse per raggiungere gli obiettivi di costo e
DettagliSviluppo e Gestione dei Progetti. docente: Prof. Filippo Ghiraldo f.ghiraldo@bep.co.it
Sviluppo e Gestione dei Progetti docente: Prof. Filippo Ghiraldo f.ghiraldo@bep.co.it Metodologie operative La gestione del tempo: Tecniche reticolari Il diagramma di GANTT E un diagramma chiamato anche
DettagliPianificazione dei progetti
1/11/ Pianificazione dei progetti aniele Vigo..I.S. - Università di ologna dvigo@deis.unibo.it Rev. 1.2, 1/ Tecniche reticolari Metodologie per la risoluzione di problemi di pianificazione di progetti
DettagliMassimo Paolucci (paolucci@dist.unige.it) DIST Università di Genova. Metodi per supportare le decisioni relative alla gestione di progetti
Project Management Massimo Paolucci (paolucci@dist.unige.it) DIST Università di Genova Project Management 2 Metodi per supportare le decisioni relative alla gestione di progetti esempi sono progetti nell
DettagliInsegnamento di Gestione e Organizzazione dei Progetti A.A. 2008/9
Insegnamento di Gestione e Organizzazione dei Progetti A.A. 2008/9 Lezione 11: valutazione costi diagramma di PERT Prof.ssa R. Folgieri email: folgieri@dico.unimi.it folgieri@mtcube.com 1 Da ricordare:
DettagliEsercizi di Programmazione del progetto
Esercizi di Programmazione del progetto 1. Un progetto è costituito da tre attività tra loro non legate da vincoli di precedenza. Rappresentarlo con un reticolo americano ed europeo. L attività a dura
Dettagli2.3.4 Pianificazione di progetti
.. Pianificazione di progetti Un progetto è costituito da un insieme di attività i, con i =,..., m, ciascuna di durata d i. stima Tra alcune coppie di attività esistono relazioni di precedenza del tipo
DettagliOttimizzazione nella gestione dei progetti
Ottimizzazione nella gestione dei progetti Capitolo 2: Reti di attività CARLO MANNINO Università di Roma La Sapienza Dipartimento di Informatica e Sistemistica Definizioni di ase Il Progetto è costituito
DettagliProgetto di Reti di Telecomunicazione Modelli in Programmazione Lineare Problemi di flusso
Progetto di Reti di Telecomunicazione Modelli in Programmazione Lineare Problemi di flusso Flusso di costo minimo È dato un grafo direzionato G = (N, A). Ad ogni arco (i, j) A è associato il costo c ij
DettagliAPPUNTI SUI METODI PERT-C.P.M.
APPUNTI SUI METODI PERT-C.P.M. (corso di ricerca operativa) A cura di: Antonio Scalera 1 PERT/C.P.M. I metodi Pert e C.P.M. studiano lo sviluppo di un progetto attraverso la programmazione delle attività
DettagliIL PROCESSO TECNICO DI SCHEDULAZIONE: TEMPI E COSTI DI UN PROJECT LABORATORIO INTEGRATO DI COSTRUZIONE E PRODUZIONE LEZIONE 4
IL PROCESSO TECNICO DI SCHEDULAZIONE: TEMPI E COSTI DI UN PROJECT UNA VOLTA CREATA LA WBS E, QUINDI, INDIVIDUATA CIASCUNA PARTE ELEMENTARE DEL PROJECT, SI PASSA ALLA SCHEDULAZIONE CHE CONSISTE NELL ASSEGNARE
DettagliPERT e CPM Cenni storici
CPM e PERT PERT e CPM Le tecniche CPM (Critical Path Method) e PERT (Program Evaluation and Review Technique) consentono lo sviluppo del programma di un progetto attraverso la programmazione delle attività
DettagliWork Breakdown Structure Diagramma di Gantt PERT/CPM
Work Breakdown Structure Diagramma di Gantt PERT/CPM C. Noè WBS Si tratta di uno strumento di supporto alla scomposizione analitica di un progetto in tutte le sue parti. Ciò facilita l attribuzione di
DettagliProgetto di Reti di Telecomunicazione Modelli in Programmazione Lineare Problemi di Network design
Progetto di Reti di Telecomunicazione Modelli in Programmazione Lineare Problemi di Network design Network Design È data una rete rappresentata su da un grafo G = (V, A) e un insieme di domande K, ciascuna
DettagliSono casi particolari di MCF : SPT (cammini minimi) non vi sono vincoli di capacità superiore (solo x ij > 0) (i, j) A : c ij, costo di percorrenza
Il problema di flusso di costo minimo (MCF) Dati : grafo orientato G = ( N, A ) i N, deficit del nodo i : b i (i, j) A u ij, capacità superiore (max quantità di flusso che può transitare) c ij, costo di
DettagliPIANIFICAZIONE E PROGRAMMAZIONE DEI LAVORI
PIANIFICAZIONE E PROGRAMMAZIONE DEI LAVORI OBIETTIVI Individuazione delle singole attività elementari Loro organizzazione su differenti livelli di dettaglio Definizione di una struttura di controllo P.D.Patrone,
DettagliIngegneria del Software MINR. Giuseppe Santucci. 04 B - Esercitazione sui diagrammi Pert e Gantt. Gradi di libertà
Ingegneria del Software MINR Giuseppe Santucci 4 - sercitazione sui diagrammi Pert e Gantt 4 xpertgantt. Gradi di libertà I. I. I.a I.b I.c I.4 4 xpertgantt. Obbiettivo dell esercitazione Stabilire le
DettagliMASTER GESTIONE DEI SERVIZI PORTUALI
MASTER GESTIONE DEI SERVIZI PORTUALI Project Management Alessandro Silvestri A.A. 010/011 1 AGENDA - Introduzione PROJECT MANAGEMENT - TECNICHE DI BASE - TECNICHE RETICOLARI PERT Deterministico (CPM) PERT
DettagliRicerca Operativa e Logistica
Ricerca Operativa e Logistica Dott. F.Carrabs e Dott.ssa M.Gentili A.A. 2011/2012 Lezione 10: Variabili e vincoli logici Variabili logiche Spesso nei problemi reali che dobbiamo affrontare ci sono dei
Dettagli1. Considerazioni preliminari
1. Considerazioni preliminari Uno dei principali aspetti decisionali della gestione logistica è decidere dove localizzare nuove facility, come impianti, magazzini, rivenditori. Ad esempio, consideriamo
DettagliCOORDINAMENTO E GESTIONE DI PROGETTI COMPLESSI
COORDINAMENTO E GESTIONE DI PROGETTI COMPLESSI 1. - Formulazione del problema Supponiamo di dover organizzare e gestire un progetto complesso, quale puó essere la costruzione di un edificio, oppure la
Dettagliing. consuelo rodriguez
TECNICHE DI PROGRAMMAZIONE La ricerca operativa La ricerca operativa può essere considerata una scienza finalizzata allo studio di problemi decisionali. Consiste in un sistema di analisi quantitativo finalizzato
DettagliLezione n.15 IL CRONOPROGRAMMA
Lezione n.15 IL CRONOPROGRAMMA Prof. arch. Renato Laganà Articolo 17. All. XXI Codice Appalti Cronoprogramma. 1. Il progetto definitivo è corredato dal cronoprogramma delle lavorazioni, redatto anche al
DettagliScheduling della CPU. Sistemi multiprocessori e real time Metodi di valutazione Esempi: Solaris 2 Windows 2000 Linux
Scheduling della CPU Sistemi multiprocessori e real time Metodi di valutazione Esempi: Solaris 2 Windows 2000 Linux Sistemi multiprocessori Fin qui si sono trattati i problemi di scheduling su singola
DettagliIL CRONOPROGRAMMA 04/05/2015
Corso di Progettazione e Organizzazione della Sicurezza nel Cantiere - prof. arch. Renato G. Laganà IL CRONOPROGRAMMA Prof. arch. Renato Laganà Articolo 17. All. XXI Codice Appalti Cronoprogramma. 1. Il
DettagliTesting: basato su analisi dinamica del codice. Metodi Formali: basato su analisi statica del codice.
Convalida: attività volta ad assicurare che il SW sia conforme ai requisiti dell utente. Verifica: attività volta ad assicurare che il SW sia conforme alle specifiche dell analista. Goal: determinare malfunzionamenti/anomalie/errori
DettagliLaboratorio di Programmazione II Corso di Laurea in Bioinformatica Dipartimento di Informatica - Università di Verona
e e Laboratorio di Programmazione II Corso di Laurea in Bioinformatica Dipartimento di Informatica - Università di Verona Sommario e ed implementazione in Java Visita di un grafo e e Concetti di base Struttura
DettagliMetodi e Modelli per l Ottimizzazione Combinatoria Il problema del flusso di costo minimo
Metodi e Modelli per l Ottimizzazione Combinatoria Il problema del flusso di costo minimo L. De Giovanni G. Zambelli 1 Problema del flusso a costo minimo Il problema del flusso a costo minimo é definito
DettagliLa gestione dei progetti informatici
Università degli Studi di Parma Facoltà di Scienze MM. FF. NN. Corso di Laurea in Informatica Ingegneria del Software La gestione dei progetti informatici Giulio Destri Ing. del Sw: Gestione - 1 Scopo
DettagliINTRODUZIONE A MICROSOFT PROJECT
Master executive in Gestione della Manutenzione Industriale 1 Tecniche e Metodologie di Project Management INTRODUZIONE A MICROSOFT PROJECT Ing. A. Massaro, Ing. P. Gaiardelli Impostazioni preliminari
DettagliTECNICHE DI PROGRAMMAZIONE
CORSO DI LAUREA IN INGEGNERIA EDILE TECNICA E SICUREZZA DEI CANTIERI TECNICHE DI PROGRAMMAZIONE Nicola Marotta La programmazione nel cantiere edile La programmazione dei lavori all interno di un cantiere
DettagliIV. TEMPI E RISORSE: STRUMENTI DI PIANIFICAZIONE E CONTROLLO
IV. TEMPI E RISORSE: STRUMENTI DI PIANIFICAZIONE E CONTROLLO Dopo aver affrontato la prima stesura del POP, si deve passare piano al vaglio del committente per avere il via definitivo. Se OK Si procede
DettagliProcessi principali per il completamento del progetto
Piano di progetto È un documento versionato, redatto dal project manager per poter stimare realisticamente le risorse, i costi e i tempi necessari alla realizzazione del progetto. Il piano di progetto
DettagliIntroduzione. Il Project Management (PM) riguarda il raggiungimento di risultati grazie all ottimizzazione delle risorse esistenti
Università degli Studi di Cagliari D.I.M.C.M. Introduzione Il Proect Management (PM) riguarda il raggiungimento di risultati grazie all ottimizzazione delle risorse esistenti Gestione dei Progetti Prof.
DettagliEsercizi e complementi di Ottimizzazione nella Gestione dei Progetti
Esercizi e complementi di Ottimizzazione nella Gestione dei Progetti Marco Pranzo 16 Aprile 009 1 Organizzazione concerto rock I promotori di un evento rock devono svolgere le attività (Tabella 1) per
DettagliModelli di Programmazione Lineare. PRTLC - Modelli
Modelli di Programmazione Lineare PRTLC - Modelli Schema delle esercitazioni Come ricavare la soluzione ottima Modelli Solver commerciali Come ricavare una stima dell ottimo Rilassamento continuo - generazione
DettagliLe attività di project management
Le attività di project management 1 Corso di Gestione della Produzione II Le caratteristiche dei processi oggetto di analisi 1. Attraversano l organizzazione, in quanto richiedono molteplici competenze
Dettagli1. Considerazioni generali
1. Considerazioni generali Modelli di shop scheduling In molti ambienti produttivi l esecuzione di un job richiede l esecuzione non simultanea di un certo numero di operazioni su macchine dedicate. Ogni
DettagliSTRUTTURE NON LINEARI
PR1 Lezione 13: STRUTTURE NON LINEARI Michele Nappi mnappi@unisa.it www.dmi.unisa.it/people/nappi Per la realizzazione della presentazione è stato utilizzato in parte materiale didattico prodotto da Oronzo
DettagliSchedulazione delle attività di un progetto in presenza di multi-calendari e di vincoli sulle risorse
Schedulazione delle attività di un progetto in presenza di multi-calendari e di vincoli sulle risorse Maria Silvia Pini Resp. accademico: Prof.ssa Francesca Rossi Università di Padova Attività FSE DGR
DettagliSchedulazione delle attività di un progetto in presenza di multi-calendari
Schedulazione delle attività di un progetto in presenza di multi-calendari Maria Silvia Pini Resp. accademico: Prof.ssa Francesca Rossi Università di Padova Attività FSE DGR 1102/2010 La gestione dell
DettagliMATEMATICA DEL DISCRETO elementi di teoria dei grafi. anno acc. 2009/2010
elementi di teoria dei grafi anno acc. 2009/2010 Grafi semplici Un grafo semplice G è una coppia ordinata (V(G), L(G)), ove V(G) è un insieme finito e non vuoto di elementi detti vertici o nodi di G, mentre
DettagliParte 3: Gestione dei progetti, Shop scheduling
Parte : Gestione dei progetti, Shop scheduling Rappresentazione reticolare di un progetto Insieme di attività {,...,n} p i durata (nota e deterministica dell attività i) relazione di precedenza fra attività:
DettagliOttimizzazione nella gestione dei progetti Capitolo 4: la gestione dei costi (Programmazione multimodale): formulazioni
Ottimizzazione nella gestione dei progetti Capitolo 4: la gestione dei costi (Programmazione multimodale): formulazioni CARLO MANNINO Università di Roma La Sapienza Dipartimento di Informatica e Sistemistica
DettagliRETI DI TELECOMUNICAZIONE
RETI DI TELECOMUNICAZIONE SISTEMI M/G/1 e M/D/1 Sistemi M/G/1 Nei sistemi M/G/1: i clienti arrivano secondo un processo di Poisson con parametro λ i tempi di servizio hanno una distribuzione generale della
DettagliLa gestione dei tempi IL CRONOPROGRAMMA
Dipartimento di Architettura e Territorio darte Corso di Studio in Architettura quinquennale Classe LM-4 Corso di Project Management, Gestione OO.PP e Cantiere - C prof. Renato G. Laganà La gestione dei
Dettagli1. Classificazione delle risorse
1. Classificazione delle risorse Classificazione delle risorse in base alla disponibilità. - Risorse rinnovabili Sono risorse utilizzate per l esecuzione di una attività per tutta la sua durata, ma sono
DettagliProdotto Disponibilità Costo 1 3000 3 2 2000 6 3 4000 4. e rispettando le seguenti regole di composizione delle benzine:
1.1 Pianificazione degli investimenti. Una banca deve investire C milioni di Euro, e dispone di due tipi di investimento: (a) con interesse annuo del 15%; (b) con interesse annuo del 25%. Almeno 1 di C
DettagliSequenziamento a minimo costo di commutazione in macchine o celle con costo lineare e posizione home (In generale il metodo di ottimizzazione
Sequenziamento a minimo costo di commutazione in macchine o celle con costo lineare e posizione home (In generale il metodo di ottimizzazione presentato in questo file trova la seq. a costo minimo per
DettagliPlanning as Model Checking Presentazione della Tesina di Intelligenza Artificiale
Planning as Model Checking Presentazione della Tesina di Intelligenza Artificiale di Francesco Maria Milizia francescomilizia@libero.it Model Checking vuol dire cercare di stabilire se una formula è vera
DettagliOttimizzazione Multi Obiettivo
Ottimizzazione Multi Obiettivo 1 Ottimizzazione Multi Obiettivo I problemi affrontati fino ad ora erano caratterizzati da una unica (e ben definita) funzione obiettivo. I problemi di ottimizzazione reali
DettagliCAPITOLO 3: STIMA DI RISORSE E DURATA DELLE ATTIVITÀ
INDICE INTRODUZIONE CAPITOLO 1: DEFINIZIONE DELLE ATTIVITÀ 1.1 WBS (Work Breakdown Structure) 1.2 L OBS e la matrice delle responsabilità CAPITOLO 2: COSTRUZIONE DEL RETICOLO 2.1 Sequenzializzazione delle
DettagliSintesi di Reti Sequenziali Sincrone
Sintesi di Reti Sequenziali Sincrone Maurizio Palesi Maurizio Palesi 1 Macchina Sequenziale Una macchina sequenziale è definita dalla quintupla (I,U,S,δ,λ) dove: I è l insieme finito dei simboli d ingresso
Dettagli- Trovare soluzione ottima primale ( con il simplesso o algoritmo analogo)
Se si ha un problema lineare e' possibile risolverlo in piu' modi (equivalenti ) - Trovare soluzione ottima primale ( con il simplesso o algoritmo analogo) - Trovare soluzione ottima duale (con il simplesso
DettagliESAME DI STATO DI LICEO SCIENTIFICO CORSO SPERIMENTALE P.N.I. 2004
ESAME DI STAT DI LICE SCIENTIFIC CRS SPERIMENTALE P.N.I. 004 Il candidato risolva uno dei due problemi e 5 dei 0 quesiti in cui si articola il questionario. PRBLEMA Sia la curva d equazione: ke ove k e
DettagliFondamenti di Ricerca Operativa
Politecnico di Milano Anno Accademico 2010/2011 Fondamenti di Ricerca Operativa Corso del Prof. Edoardo Amaldi Stefano Invernizzi Facoltà di Ingegneria dell Informazione Corso di Laurea Magistrale in Ingegneria
Dettaglib i 1,1,1 1,1,1 0,1,2 0,3,4
V o Appello // RICERCA OPERATIVA - Corso A (a.a. 9/) Nome Cognome: Corso di Laurea: L C6 LS LM Matricola: ) Si consideri il problema di flusso di costo minimo in figura. Si verifichi se il flusso ammissibile
Dettagli2. Leggi finanziarie di capitalizzazione
2. Leggi finanziarie di capitalizzazione Si chiama legge finanziaria di capitalizzazione una funzione atta a definire il montante M(t accumulato al tempo generico t da un capitale C: M(t = F(C, t C t M
Dettagli15 febbraio 2010 - Soluzione esame di geometria - 12 crediti Ingegneria gestionale - a.a. 2009-2010 COGNOME... NOME... N. MATRICOLA...
15 febbraio 010 - Soluzione esame di geometria - 1 crediti Ingegneria gestionale - a.a. 009-010 COGNOME.......................... NOME.......................... N. MATRICOLA............. La prova dura
DettagliIl Project management. Lo sviluppo di attività complesse in un ottica di progetto
Il Project management Lo sviluppo di attività complesse in un ottica di progetto Progetto. La nozione Un progetto costituisce un insieme di attività, complesse e interrelate, aventi come fine un obiettivo
DettagliPianificazione e gestione dei progetti Tecniche reticolari e PERT
Pianificazione e gestione dei progetti Tecniche reticolari e PERT. Pianificazione e gestione di progetti Nella progettazione ed esecuzione di progetti complessi, progetti cioè che coinvolgono numerose
DettagliNo Risk, No Gain. Evento sul Project Risk Management. Venerdì, 21 marzo 2014 - ore 15.00 LUISS Guido Carli - Aula Polivalente Viale Romania, 32 - Roma
No Risk, No Gain Evento sul Project Risk Management Venerdì, 21 marzo 2014 - ore 15.00 LUISS Guido Carli - Aula Polivalente Viale Romania, 32 - Roma Organizzato con Eureka Service Sponsor dell evento The
DettagliTecniche di pianificazione
IT Project Management Lezione 7 ecniche di Pianificazione Federica Spiga.. 2009-2010 1 Check list del PM Identificare i requisiti del cliente Monitoring del progetto (Earned Value) Identificare i deliverable
DettagliTrasformazione dei Processi in Progetti DIB 1
Trasformazione dei Processi in Progetti DIB 1 Generalità DIB 2 Progetto PROGETTO: esecuzione di un insieme di attività in un tempo e con risorse limitati per raggiungere uno specifico scopo. A causa dell
DettagliDimensionamento dei lotti di produzione: il caso con variabilità nota
Dimensionamento dei lotti di produzione: il caso con variabilità nota A. Agnetis In questi appunti studieremo alcuni modelli per il problema del lot sizing, vale a dire il problema di programmare la dimensione
DettagliGESTIONE DEI PROGETTI
GESTIONE DEI PROGETTI Problema del management Fallimento negli anni 60, inizio 70 Non tanto dovuto alla competenza Un buon management non garantisce il successo ma un cattivo management risulta spesso
DettagliProf. Giuseppe Chiumeo. Avete già studiato che qualsiasi algoritmo appropriato può essere scritto utilizzando soltanto tre strutture di base:
LA STRUTTURA DI RIPETIZIONE La ripetizione POST-condizionale La ripetizione PRE-condizionale INTRODUZIONE (1/3) Avete già studiato che qualsiasi algoritmo appropriato può essere scritto utilizzando soltanto
DettagliGestione parte IIC. Diagrammi di Gantt. Esempio. Schemi di scomposizione delle attività
Schemi di scomposizione delle attività Gestione parte IIC Work Breakdown Structures (WBS) Struttura ad albero: radice: attività principale i nodi figli rappresentano la scomposizione del nodo padre le
Dettagliexecute reject delay
Scheduler Lo scheduler stabilisce l ordine di esecuzione delle operazioni. Le azioni che svolge sono: execute: l operazione può essere eseguita immediatamente, per cui viene passata al data manager reject:
DettagliEsercizi Capitolo 6 - Alberi binari di ricerca
Esercizi Capitolo 6 - Alberi binari di ricerca Alberto Montresor 23 settembre 200 Alcuni degli esercizi che seguono sono associati alle rispettive soluzioni. Se il vostro lettore PDF lo consente, è possibile
DettagliMODELLO PER LA RAPPRESENTAZIONE DI SISTEMI DI PRODUZIONE A FLUSSO IN FUNZIONE DELLA QUALITÀ
CICLO DI LEZIONI per Progetto e Gestione della Qualità Facoltà di Ingegneria MODELLO PER LA RAPPRESENTAZIONE DI SISTEMI DI PRODUZIONE A FLUSSO IN FUNZIONE DELLA QUALITÀ Carlo Noè Università Carlo Cattaneo
DettagliISIPM Base. Project Management epmq: Project Management Fundamentals (ISIPM Base)
ISIPM Base Project Management epmq: Project Management Fundamentals (ISIPM Base) Gruppo B Conoscenze Tecniche e Metodologiche Syllabus da 2.1.1 a 2.7.1 1 Tema: Gestione Ambito del Progetto e Deliverable
DettagliCapitolo 12 La regressione lineare semplice
Levine, Krehbiel, Berenson Statistica II ed. 2006 Apogeo Capitolo 12 La regressione lineare semplice Insegnamento: Statistica Corso di Laurea Triennale in Economia Facoltà di Economia, Università di Ferrara
DettagliDIPARTIMENTO DI INGEGNERIA IMPIANTI INDUSTRIALI. Andrea Chiarini andrea.chiarini@chiarini.it. Andrea Chiarini 1
IMPIANTI INDUSTRIALI Andrea Chiarini andrea.chiarini@chiarini.it Andrea Chiarini 1 PARTE 5 PIANIFICAZIONE DELLE FASI DI UN PROGETTO Andrea Chiarini 2 PROGETTAZIONE E SVILUPPO DEL PRODOTTO E DEL PROCESSO
DettagliTSP con eliminazione di sottocicli
TSP con eliminazione di sottocicli Un commesso viaggiatore deve visitare 7 clienti in modo da minimizzare la distanza percorsa. Le distanze (in Km) tra ognuno dei clienti sono come segue: 3 5 7-8 9 57
DettagliEsempi di modelli di programmazione lineare (intera) 2014
Esempi di modelli di programmazione lineare (intera) 2014 1) Combinando risorse Una ditta produce due tipi di prodotto, A e B, combinando e lavorando opportunamente tre risorse, R, S e T. In dettaglio:
DettagliSoluzioni verifica 3 2009-10 parte 4
Soluzioni verifica 3 2009-10 parte 4 1 Si consideri una rete ethernet a mezzo condiviso, costituita da un unico dominio di collisione in cui vi sono tre segmenti (costituiti da cavi diversi di
DettagliRelazioni statistiche: regressione e correlazione
Relazioni statistiche: regressione e correlazione È detto studio della connessione lo studio si occupa della ricerca di relazioni fra due variabili statistiche o fra una mutabile e una variabile statistica
DettagliReti sequenziali sincrone
Reti sequenziali sincrone Un approccio strutturato (7.1-7.3, 7.5-7.6) Modelli di reti sincrone Analisi di reti sincrone Descrizioni e sintesi di reti sequenziali sincrone Sintesi con flip-flop D, DE, T
DettagliLa gestione delle scorte
La gestione delle scorte Controllo delle scorte Sist. prod. / Fornitore ordini domanda I Magazzino R Lead Time T La gestione delle scorte Problema: uando ordinare uanto ordinare Obiettivi: Basso livello
Dettagli1) Descrivere dettagliatamente a quale problema di scheduling corrisponde il problema.
Un veicolo viene utilizzato da una società di trasporti per trasportare beni a partire da un unico deposito verso prefissate località di destinazione. Si supponga che occorre trasportare singolarmente
DettagliMatematica in laboratorio
Unità 1 Attività guidate Attività 1 Foglio elettronico Divisibilità tra numeri naturali Costruisci un foglio di lavoro per determinare se a è divisibile per b, essendo a e b due numeri naturali, con a
DettagliUnità Formativa 10.2: Strumenti per la programmazione delle attività.
Unità Formativa 10.2: Strumenti per la programmazione delle attività. Nella precedente Unità formativa si è fatto cenno ad alcuni strumenti molto diffusi per la programmazione delle attività e, in particolare,
DettagliI PROBLEMI ALGEBRICI
I PROBLEMI ALGEBRICI La risoluzione di problemi è una delle attività fondamentali della matematica. Una grande quantità di problemi è risolubile mediante un modello algebrico costituito da equazioni e
DettagliModelli dei Sistemi di Produzione Modelli e Algoritmi della Logistica 20010-11
Modelli dei Sistemi di Produzione Modelli e Algoritmi della Logistica 20010-11 Project Scheduling: Reti di attività CARLO MANNINO Sapienza Università di Roma Dipartimento di Informatica e Sistemistica
DettagliAlgoritmi e strutture dati. Codici di Huffman
Algoritmi e strutture dati Codici di Huffman Memorizzazione dei dati Quando un file viene memorizzato, esso va memorizzato in qualche formato binario Modo più semplice: memorizzare il codice ASCII per
DettagliStrumenti per il Project Management
CORSO DI Gestione aziendale Facoltà di Ingegneria Strumenti per il Project Management Carlo Noè Università Carlo Cattaneo Istituto di Tecnologie e-mail: cnoe@liuc.it AGENDA Strumenti per il Project Management
DettagliUNIVERSITÀ DEGLI STUDI DI PADOVA FACOLTÀ DI INGEGNERIA TECNICHE DI OTTIMIZZAZIONE DI PROGETTO A RISORSE LIMITATE: TEORIA ED ESEMPI
UNIVERSITÀ DEGLI STUDI DI PADOVA FACOLTÀ DI INGEGNERIA Dipartimento di Tecnica e Gestione dei Sistemi Industriali TESI DI LAUREA DI PRIMO LIVELLO TECNICHE DI OTTIMIZZAZIONE DI PROGETTO A RISORSE LIMITATE:
DettagliTSP con eliminazione di sottocicli
TSP con eliminazione di sottocicli Un commesso viaggiatore deve visitare 7 clienti in modo da minimizzare la distanza percorsa. Le distanze (in Km) tra ognuno dei clienti sono come segue: 7-8 9 7 9-8 79
DettagliRendering air show e verifica della sincronizzazione
Capitolo 5 Rendering air show e verifica della sincronizzazione 5.1 Introduzione Il Rendering 3D dell evoluzioni acrobatiche costituisce uno degli aspetti cruciali dell applicazione realizzata. L ambiente
Dettaglimin 4x 1 +x 2 +x 3 2x 1 +x 2 +2x 3 = 4 3x 1 +3x 2 +x 3 = 3 x 1 +x 2 3x 3 = 5 Innanzitutto scriviamo il problema in forma standard: x 1 x 2 +3x 3 = 5
IL METODO DEL SIMPLESSO 65 Esercizio 7.4.4 Risolvere utilizzando il metodo del simplesso il seguente problema di PL: min 4 + + + + = 4 + + = + = 5 Innanzitutto scriviamo il problema in forma standard:
DettagliWork Breakdown Structure (WBS) (1) Strumenti del Project Management. Work Breakdown Structure (WBS) (2) Work Breakdown Structure (WBS) (3)
Work Breakdown Structure (WBS) (1) Strumenti del Project Management Work Breakdown Structure, Organizational Breakdown Structure, GANTT, Pert È una illustrazione (grafica) del progetto che articola il
DettagliScheduling della CPU
Scheduling della CPU Sistemi multiprocessori e real time Metodi di valutazione Esempi: Solaris 2 Windows 2000 Linux 6.1 Sistemi multiprocessori simmetrici Fin qui si sono trattati i problemi di scheduling
DettagliTecniche di Simulazione: Introduzione. N. Del Buono:
Tecniche di Simulazione: Introduzione N. Del Buono: 2 Che cosa è la simulazione La SIMULAZIONE dovrebbe essere considerata una forma di COGNIZIONE (COGNIZIONE qualunque azione o processo per acquisire
DettagliMetodi e Modelli Matematici di Probabilità per la Gestione
Metodi e Modelli Matematici di Probabilità per la Gestione Prova scritta del 30/1/06 Esercizio 1 Una banca ha N correntisti. Indichiamo con N n il numero di correntisti esistenti il giorno n-esimo. Descriviamo
DettagliLa Gestione dei Progetti. Paolo Detti Dipartimento di Ingegneria dell Informazione e Scienze Matematiche Università di Siena
La Gestione dei Progetti Paolo Detti Dipartimento di Ingegneria dell Informazione e Scienze Matematiche Università di Siena Gestione di Progetti complessi Il termine progetto fa riferimento ad un vasto
DettagliAlcuni Preliminari. Prodotto Cartesiano
Alcuni Preliminari Prodotto Cartesiano Dati due insiemi A e B, si definisce il loro prodotto cartesiano A x B come l insieme di tutte le coppie ordinate (a,b) con a! A e b! B. Es: dati A= {a,b,c} e B={,2,3}
DettagliEsame di stato di istruzione secondaria superiore Indirizzi: Scientifico e Scientifico opzione scienze applicate Tema di matematica
wwwmatematicamenteit maturità 5 Esame di stato di istruzione secondaria superiore Indirizzi: Scientiico e Scientiico opzione scienze applicate Tema di matematica Il candidato risolva uno dei due problemi
Dettagli