I contenuti di questa pagina costituiscono rielaborazioni personali del Publisher di informazioni apprese con la frequenza delle lezioni e lo studio autonomo di eventuali testi di riferimento in preparazioneall’esame finale o della tesi. Non devono intendersi come materiale ufficiale dell’università attribuibile al docente del corso o al relatore
…continua

Filtra per

Tutte le tipologie

Ordina

Filtra

Appunti di Ottimizzazione su rete

Esame Ottimizzazione su Rete

Facoltà Ingegneria

Esercitazione
Esercizi dell'esame di Ottimizzazione su Rete del professor Sforza. Nel testo è possibile rispondere a diversi quesiti, tra i quali: - esposto un grafo in figura si determini la densità, se il grafo è pieno, se è completo e se è fortemente connesso; - del precedente grafo si scriva la matrice di incidenza arco-percorso secondo quanto indicato.
...continua

Esame Ottimizzazione su Rete

Facoltà Ingegneria

Appunto
Esercizi di ottimizzazione su rete per l'esame del professor Sforza. Gli argomenti trattati sono: densità di un grafo, grafo pieno, grafo completo, grafo connesso, matrice di adiacenza, struttura dati con lista a puntatore, modello di flusso single-commodity e multi-commodity, algoritmo di Kruskal, mono-mediana, p-mediana, circuito Euleriano, circuito minimo Hamiltoniano.
...continua

Esame Ottimizzazione su Rete

Facoltà Ingegneria

Appunto
Esercizi di ottimizzazione su rete per l'esame del professor Sforza. Gli argomenti trattati sono: grafo, densità di un grafo, grafo pieno, albero, rete, algoritmi e modelli di minimo percorso, algoritmo di Bellman, modello di flusso single-commodity, algoritmo del simplesso su rete, taglio di una rete, algoritmo di Kruskal, centro e mediana di una rete, circuiti, circuiti Hamiltoniani, circuiti Euleriani
...continua

Esame Ottimizzazione su Rete

Facoltà Ingegneria

Esercitazione
Traccia d'esame di Ottimizzazione su rete del prof. Sforza sull'esame di dicembre 2007 su: il modello di network design, numero di vincoli e numero di variabili, il modello del massimo flusso, il taglio minimo, l'albero dei massimi, il modello di p-mediana.
...continua

Esame Ottimizzazione su Rete

Facoltà Ingegneria

Esercitazione
Prova d'esame di Ottimizzazione su rete per l'esame del Professor Sforza. Gli argomenti principali trattati sono i seguenti: matrice di adiacenza vertice-vertice, matrice dei costi, matrice di incidenza vertice-arco, matrice di incidenza arco-percorso, circuito hamiltoniano, circuito euleriano, modello di flusso single-commodity, algoritmo di Sollin, centro di una rete, p-mediana di una rete, simple-plant location, modello di network design, flussi di tipo multicommodity, rete PERT.
...continua

Esame Ottimizzazione su Rete

Facoltà Ingegneria

Esercitazione
Prova d'esame di Ottimizzazione su Rete per l'esame del Professor Sforza. I principali argomenti trattati sono i seguenti: matrice di adiacenza, struttura dati con lista a puntatore, matrice di incidenza arco-percorso, flusso single-commodity, flusso multi-commodity, algoritmo di Kruskal, modello di p-mediana, circuito euleriano, circuito hamiltoniano.
...continua