---
title: "Modello di rete (ricerca operativa)"
source: "https://systems-analysis.info/int/Modello_di_rete_(ricerca_operativa)"
wiki: "systems-analysis.info/int"
article: "Modello_di_rete_(ricerca_operativa)"
language: "it"
categories:
  - "Category:Italian"
  - "Category:Operations research"
revision_id: 4580
wiki_created_at: 2026-09-06T23:37:03Z
wiki_modified_at: 2026-09-06T23:37:03Z
downloaded_at: 2026-09-07T23:03:22Z
---

# Modello di rete (ricerca operativa)

**Modelli di rete** (nella ricerca operativa; ingl. *Network models*) — è una classe di modelli matematici che rappresentano un problema nella forma di un grafo (rete), dove i vertici (nodi) designano oggetti o stati, e gli archi (archi orientati) — le relazioni o i processi tra di essi<sup>[\[1\]](https://systems-analysis.info/int/Modello_di_rete_(ricerca_operativa)#cite_note-en-wiki-flow-network-1)</sup>. Nel contesto dell'ottimizzazione, per rete si intende spesso un grafo orientato, che nell'analisi operativa viene direttamente denominato «rete»; i vertici di tale rete sono chiamati nodi e gli archi sono chiamati archi orientati<sup>[\[2\]](https://systems-analysis.info/int/Modello_di_rete_(ricerca_operativa)#cite_note-belgut-lec-2)</sup>.

I modelli di rete sono uno strumento potente per l'analisi e l'ottimizzazione di sistemi complessi in settori quali la logistica, le telecomunicazioni, la gestione dei progetti e la finanza. La loro forza risiede nell'elevato livello di astrazione: un nodo può rappresentare una città, un router informatico o una fase di un progetto, mentre un arco può rappresentare una strada, un canale di comunicazione o un'operazione tecnologica.

## Definizione e terminologia

La base dei modelli di rete è la teoria dei grafi. I concetti chiave sono:

- **Rete di flusso** (ingl. *flow network*): un grafo orientato in cui ogni arco ha una **capacità** (*capacity*) e un **flusso** (*flow*). Nel grafo sono individuati due vertici speciali: la **sorgente** (*source*), da cui il flusso ha origine, e il **pozzo** (*sink*), in cui esso confluisce<sup>[\[1\]](https://systems-analysis.info/int/Modello_di_rete_(ricerca_operativa)#cite_note-en-wiki-flow-network-1)</sup>.
- **Legge di conservazione del flusso**: Per qualsiasi vertice che non sia sorgente o pozzo, il flusso entrante totale deve essere uguale al flusso uscente totale. Questa condizione è l'analogo discreto delle leggi fisiche di conservazione<sup>[\[3\]](https://systems-analysis.info/int/Modello_di_rete_(ricerca_operativa)#cite_note-ru-wiki-transport-net-3)</sup>.
- **Pianificazione reticolare**: Un modello che rappresenta un progetto come un insieme di operazioni interdipendenti (archi) ed eventi (nodi). Tali reti sono grafi orientati aciclici, che riflettono l'ordine di esecuzione delle attività<sup>[\[4\]](https://systems-analysis.info/int/Modello_di_rete_(ricerca_operativa)#cite_note-ru-wiki-cpm-pert-4)</sup>.

## Proprietà e teoremi fondamentali

I modelli di rete possiedono una serie di proprietà speciali che consentono l'applicazione di algoritmi ad alta efficienza per la loro risoluzione.

- **Interezza delle soluzioni**: Molti problemi di ottimizzazione su reti (ad esempio, il flusso massimo o il cammino minimo) godono della proprietà di totale unimodularità della matrice dei vincoli. Grazie a ciò, se i parametri del problema (capacità, lunghezze) sono interi, la soluzione ottimale trovata con i metodi della programmazione lineare sarà anch'essa intera, senza necessità di introdurre vincoli aggiuntivi<sup>[\[5\]](https://systems-analysis.info/int/Modello_di_rete_(ricerca_operativa)#cite_note-mit-amp-ch8-5)[\[6\]](https://systems-analysis.info/int/Modello_di_rete_(ricerca_operativa)#cite_note-ru-wiki-max-flow-6)</sup>.
- **Teorema del flusso massimo e del taglio minimo**: Risultato centrale della teoria dei flussi. Afferma che il valore massimo del flusso dalla sorgente al pozzo è uguale alla capacità minima tra tutti i tagli che separano la sorgente dal pozzo. Questo teorema stabilisce il criterio di ottimalità per il flusso e costituisce la base di molti algoritmi<sup>[\[6\]](https://systems-analysis.info/int/Modello_di_rete_(ricerca_operativa)#cite_note-ru-wiki-max-flow-6)[\[7\]](https://systems-analysis.info/int/Modello_di_rete_(ricerca_operativa)#cite_note-goldberg-tarjan-1990-7)</sup>.
- **Principio di ottimalità per i cammini minimi**: Se il percorso dal punto A al punto C è il cammino minimo, allora qualsiasi sua sottoparte (ad esempio, dal punto intermedio B a C) è anch'essa il cammino minimo tra i vertici corrispondenti. Questa proprietà, alla base della programmazione dinamica, garantisce la correttezza di algoritmi come l'algoritmo di Dijkstra<sup>[\[8\]](https://systems-analysis.info/int/Modello_di_rete_(ricerca_operativa)#cite_note-ru-wiki-shortest-path-8)</sup>.
- **Proprietà dell'albero ricoprente minimo (ARM)**:
- **Proprietà del taglio**: Per qualsiasi taglio del grafo, l'arco di peso minimo che attraversa il taglio appartiene ad almeno un ARM.
- **Proprietà del ciclo**: In qualsiasi ciclo del grafo, l'arco di peso massimo non appartiene ad alcun ARM.

Su queste proprietà si basa la correttezza degli algoritmi «greedy» di Prim e di Kruskal<sup>[\[9\]](https://systems-analysis.info/int/Modello_di_rete_(ricerca_operativa)#cite_note-ru-wiki-mst-9)</sup>.

## Principali problemi di ottimizzazione su reti

- **Problema del cammino minimo**: Trovare il percorso di lunghezza (peso) totale minima tra due nodi specificati. Viene risolto con l'algoritmo di Dijkstra (per pesi non negativi) o con l'algoritmo di Bellman-Ford (per pesi arbitrari)<sup>[\[8\]](https://systems-analysis.info/int/Modello_di_rete_(ricerca_operativa)#cite_note-ru-wiki-shortest-path-8)</sup>.
- **Problema del flusso massimo**: Determinare il flusso massimo possibile dalla sorgente al pozzo date le capacità degli archi. Il metodo classico di risoluzione è l'algoritmo di Ford-Fulkerson<sup>[\[6\]](https://systems-analysis.info/int/Modello_di_rete_(ricerca_operativa)#cite_note-ru-wiki-max-flow-6)</sup>.
- **Problema dell'albero ricoprente minimo**: Trovare il sottografo che connette tutti i vertici della rete e ha il costo totale degli archi minimo.
- **Metodo del cammino critico (CPM)**: Nei modelli di pianificazione reticolare, determinare la sequenza più lunga di attività che stabilisce il tempo minimo possibile per il completamento dell'intero progetto. Le attività su questo percorso hanno un margine di tempo nullo<sup>[\[10\]](https://systems-analysis.info/int/Modello_di_rete_(ricerca_operativa)#cite_note-ru-wiki-cpm-10)</sup>.

## Esempi

- **Cammino minimo**: Ricerca del percorso ottimale da parte di un sistema di navigazione tra due punti su una mappa urbana, dove le città sono nodi e le strade sono archi con pesi uguali alla lunghezza o al tempo di percorrenza.
- **Flusso massimo**: Determinazione della capacità massima di una rete di condotte, dove le stazioni di pompaggio sono nodi e le tubazioni sono archi con capacità limitata.
- **Albero ricoprente minimo**: Progettazione di una rete di comunicazione (ad esempio, posa di cavo in fibra ottica) per collegare diverse città con la lunghezza totale minima del cavo.
- **Cammino critico**: In un progetto di costruzione di una casa, dove le attività (gettata delle fondamenta, costruzione delle pareti, montaggio del tetto) hanno una durata definita e dipendenze tecnologiche, il cammino critico determina il tempo minimo di completamento della costruzione. Qualsiasi ritardo in un'attività su questo percorso provocherà un ritardo dell'intero progetto<sup>[\[10\]](https://systems-analysis.info/int/Modello_di_rete_(ricerca_operativa)#cite_note-ru-wiki-cpm-10)</sup>.

## Vedi anche

- Ricerca operativa
- Teoria dei grafi
- Problema di trasporto
- Metodo del cammino critico
- PERT

## Note

1.  <span id="cite_note-en-wiki-flow-network-1">↑ <sup>[1.0](https://systems-analysis.info/int/Modello_di_rete_(ricerca_operativa)#cite_ref-en-wiki-flow-network_1-0)</sup> <sup>[1.1](https://systems-analysis.info/int/Modello_di_rete_(ricerca_operativa)#cite_ref-en-wiki-flow-network_1-1)</sup> "Flow network". *Wikipedia*. <a href="https://en.wikipedia.org/wiki/Flow_network" class="external autonumber" rel="nofollow">[1]</a></span>
2.  <span id="cite_note-belgut-lec-2">[↑](https://systems-analysis.info/int/Modello_di_rete_(ricerca_operativa)#cite_ref-belgut-lec_2-0) "Тема 10: Сетевые модели". Учебное пособие. Гомель: БелГУТ. <a href="https://elib.gsu.by/bitstream/123456789/4781/13/Тема10_Сетевые%20модели_net_lec.pdf" class="external autonumber" rel="nofollow">[2]</a></span>
3.  <span id="cite_note-ru-wiki-transport-net-3">[↑](https://systems-analysis.info/int/Modello_di_rete_(ricerca_operativa)#cite_ref-ru-wiki-transport-net_3-0) "Транспортная сеть". *Википедия*. <a href="https://ru.wikipedia.org/wiki/Транспортная_сеть" class="external autonumber" rel="nofollow">[3]</a></span>
4.  <span id="cite_note-ru-wiki-cpm-pert-4">[↑](https://systems-analysis.info/int/Modello_di_rete_(ricerca_operativa)#cite_ref-ru-wiki-cpm-pert_4-0) "Сетевое планирование". *Википедия*. <a href="https://ru.wikipedia.org/wiki/Сетевое_планирование" class="external autonumber" rel="nofollow">[4]</a></span>
5.  <span id="cite_note-mit-amp-ch8-5">[↑](https://systems-analysis.info/int/Modello_di_rete_(ricerca_operativa)#cite_ref-mit-amp-ch8_5-0) Bradley S. P., Hax A. C., Magnanti T. L. (1977). *Applied Mathematical Programming*. Addison-Wesley. Ch.8: Network Models. <a href="https://web.mit.edu/15.053/www/AMP-Chapter-08.pdf" class="external autonumber" rel="nofollow">[5]</a></span>
6.  <span id="cite_note-ru-wiki-max-flow-6">↑ <sup>[6.0](https://systems-analysis.info/int/Modello_di_rete_(ricerca_operativa)#cite_ref-ru-wiki-max-flow_6-0)</sup> <sup>[6.1](https://systems-analysis.info/int/Modello_di_rete_(ricerca_operativa)#cite_ref-ru-wiki-max-flow_6-1)</sup> <sup>[6.2](https://systems-analysis.info/int/Modello_di_rete_(ricerca_operativa)#cite_ref-ru-wiki-max-flow_6-2)</sup> "Задача о максимальном потоке". *Википедия*. <a href="https://ru.wikipedia.org/wiki/Задача_о_максимальном_потоке" class="external autonumber" rel="nofollow">[6]</a></span>
7.  <span id="cite_note-goldberg-tarjan-1990-7">[↑](https://systems-analysis.info/int/Modello_di_rete_(ricerca_operativa)#cite_ref-goldberg-tarjan-1990_7-0) Goldberg A. V., Tardos É., Tarjan R. E. (1990). "Network Flow Algorithms". In: *Paths, Flows, and VLSI-Layout*. Springer. <a href="https://www.cs.cornell.edu/~eva/Network.Flow.Algorithms.pdf" class="external autonumber" rel="nofollow">[7]</a></span>
8.  <span id="cite_note-ru-wiki-shortest-path-8">↑ <sup>[8.0](https://systems-analysis.info/int/Modello_di_rete_(ricerca_operativa)#cite_ref-ru-wiki-shortest-path_8-0)</sup> <sup>[8.1](https://systems-analysis.info/int/Modello_di_rete_(ricerca_operativa)#cite_ref-ru-wiki-shortest-path_8-1)</sup> "Задача о кратчайшем пути". *Википедия*. <a href="https://ru.wikipedia.org/wiki/Задача_о_кратчайшем_пути" class="external autonumber" rel="nofollow">[8]</a></span>
9.  <span id="cite_note-ru-wiki-mst-9">[↑](https://systems-analysis.info/int/Modello_di_rete_(ricerca_operativa)#cite_ref-ru-wiki-mst_9-0) "Минимальное остовное дерево". *Википедия*.</span>
10. <span id="cite_note-ru-wiki-cpm-10">↑ <sup>[10.0](https://systems-analysis.info/int/Modello_di_rete_(ricerca_operativa)#cite_ref-ru-wiki-cpm_10-0)</sup> <sup>[10.1](https://systems-analysis.info/int/Modello_di_rete_(ricerca_operativa)#cite_ref-ru-wiki-cpm_10-1)</sup> "Метод критического пути". *Википедия*. <a href="https://ru.wikipedia.org/wiki/Метод_критического_пути" class="external autonumber" rel="nofollow">[9]</a></span>