---
title: "Netwerkmodel (operationeel onderzoek)"
source: "https://systems-analysis.info/int/Netwerkmodel_(operationeel_onderzoek)"
wiki: "systems-analysis.info/int"
article: "Netwerkmodel_(operationeel_onderzoek)"
language: "nl"
categories:
  - "Category:Dutch"
  - "Category:Operations research"
revision_id: 4862
wiki_created_at: 2026-09-06T23:41:06Z
wiki_modified_at: 2026-09-06T23:41:06Z
downloaded_at: 2026-09-07T23:05:20Z
---

# Netwerkmodel (operationeel onderzoek)

**Netwerkmodellen** (in operations research; Engels *Network models*) — dit is een klasse van wiskundige modellen die een probleem voorstellen in de vorm van een graaf (netwerk), waarbij knopen (vertices) objecten of toestanden aanduiden en kanten (bogen) de verbindingen of processen daartussen<sup>[\[1\]](https://systems-analysis.info/int/Netwerkmodel_(operationeel_onderzoek)#cite_note-en-wiki-flow-network-1)</sup>. In de context van optimalisatie wordt onder een netwerk vaak een gerichte graaf verstaan, die in de operationele analyse rechtstreeks een 'netwerk' wordt genoemd; de knopen van zo'n netwerk heten knooppunten en de kanten heten bogen<sup>[\[2\]](https://systems-analysis.info/int/Netwerkmodel_(operationeel_onderzoek)#cite_note-belgut-lec-2)</sup>.

Netwerkmodellen zijn een krachtig instrument voor de analyse en optimalisatie van complexe systemen op gebieden als logistiek, telecommunicatie, projectmanagement en financiën. Hun kracht ligt in het hoge abstractieniveau: een knooppunt kan een stad, een computerrouter of een projectfase voorstellen, en een boog kan een weg, een communicatiekanaal of een technologische operatie zijn.

## Definitie en terminologie

De basis voor netwerkmodellen wordt gevormd door de grafentheorie. De kernbegrippen zijn:

- **Stromingsnetwerk** (Engels *flow network*): een gerichte graaf waarbij elke kant een **capaciteit** (*capacity*) en een **stroom** (*flow*) heeft. In de graaf worden twee bijzondere knopen onderscheiden: de **bron** (*source*), waaruit de stroom ontspringt, en de **put** (*sink*), waarin de stroom toestroomt<sup>[\[1\]](https://systems-analysis.info/int/Netwerkmodel_(operationeel_onderzoek)#cite_note-en-wiki-flow-network-1)</sup>.
- **Wet van behoud van stroom**: Voor elk knooppunt dat geen bron of put is, moet de totale instromende stroom gelijk zijn aan de totale uitstromende stroom. Deze voorwaarde is een discreet analogon van de fysische behoudswetten<sup>[\[3\]](https://systems-analysis.info/int/Netwerkmodel_(operationeel_onderzoek)#cite_note-ru-wiki-transport-net-3)</sup>.
- **Netwerkplanning**: Een model dat een project voorstelt als een geheel van onderling samenhangende bewerkingen (bogen) en gebeurtenissen (knooppunten). Dergelijke netwerken zijn gerichte acyclische grafen, wat de volgorde van de uit te voeren werkzaamheden weerspiegelt<sup>[\[4\]](https://systems-analysis.info/int/Netwerkmodel_(operationeel_onderzoek)#cite_note-ru-wiki-cpm-pert-4)</sup>.

## Sleuteleigenschappen en stellingen

Netwerkmodellen bezitten een aantal bijzondere eigenschappen waardoor zeer efficiënte algoritmen kunnen worden toegepast voor het oplossen ervan.

- **Geheeltalligheid van oplossingen**: Veel netwerkoptimalisatieproblemen (zoals het maximale-stroomprobleem of het kortste-padprobleem) hebben de eigenschap van volledige unimodulariteit van de beperkingsmatrix. Daardoor geldt dat als de parameters van het probleem (capaciteiten, lengten) geheeltallig zijn, de optimale oplossing gevonden met methoden van lineair programmeren eveneens geheeltallig zal zijn, zonder dat aanvullende beperkingen nodig zijn<sup>[\[5\]](https://systems-analysis.info/int/Netwerkmodel_(operationeel_onderzoek)#cite_note-mit-amp-ch8-5)[\[6\]](https://systems-analysis.info/int/Netwerkmodel_(operationeel_onderzoek)#cite_note-ru-wiki-max-flow-6)</sup>.
- **Maximale-stroom-minimale-snede-stelling**: Het centrale resultaat van de stroomtheorie. De stelling stelt dat de maximale stroomwaarde van de bron naar de put gelijk is aan de minimale capaciteit van alle sneden die de bron en de put scheiden. Deze stelling stelt een optimaliteitscriterium voor de stroom vast en vormt de basis van vele algoritmen<sup>[\[6\]](https://systems-analysis.info/int/Netwerkmodel_(operationeel_onderzoek)#cite_note-ru-wiki-max-flow-6)[\[7\]](https://systems-analysis.info/int/Netwerkmodel_(operationeel_onderzoek)#cite_note-goldberg-tarjan-1990-7)</sup>.
- **Optimaliteitsprincipe voor kortste paden**: Als een pad van punt A naar punt C het kortste pad is, dan is elk deeltraject ervan (bijvoorbeeld van een tussenliggend punt B naar C) eveneens het kortste pad tussen de overeenkomstige knooppunten. Deze eigenschap, die ten grondslag ligt aan dynamisch programmeren, garandeert de correctheid van algoritmen zoals het algoritme van Dijkstra<sup>[\[8\]](https://systems-analysis.info/int/Netwerkmodel_(operationeel_onderzoek)#cite_note-ru-wiki-shortest-path-8)</sup>.
- **Eigenschappen van de minimale opspannende boom (MOB)**:
- **Snede-eigenschap**: Voor elke snede van de graaf behoort de kant met het minimale gewicht die de snede kruist tot ten minste één MOB.
- **Cykel-eigenschap**: In elke cykel van de graaf behoort de kant met het maximale gewicht tot geen enkele MOB.

Op deze eigenschappen is de correctheid van de 'gulzige' algoritmen van Prim en Kruskal gebaseerd<sup>[\[9\]](https://systems-analysis.info/int/Netwerkmodel_(operationeel_onderzoek)#cite_note-ru-wiki-mst-9)</sup>.

## Belangrijkste taken van netwerkoptimalisatie

- **Kortste-padprobleem**: Vind het pad met de minimale totale lengte (gewicht) tussen twee gegeven knooppunten. Opgelost met het algoritme van Dijkstra (voor niet-negatieve gewichten) of het algoritme van Bellman-Ford (voor willekeurige gewichten)<sup>[\[8\]](https://systems-analysis.info/int/Netwerkmodel_(operationeel_onderzoek)#cite_note-ru-wiki-shortest-path-8)</sup>.
- **Maximale-stroomprobleem**: Bepaal de maximaal mogelijke stroom van de bron naar de put bij gegeven capaciteiten van de bogen. De klassieke oplossingsmethode is het algoritme van Ford-Fulkerson<sup>[\[6\]](https://systems-analysis.info/int/Netwerkmodel_(operationeel_onderzoek)#cite_note-ru-wiki-max-flow-6)</sup>.
- **Minimale opspannende boom**: Vind de deelgraaf die alle knooppunten van het netwerk verbindt en de minimale totale kostensom van de kanten heeft.
- **Methode van het kritieke pad (CPM)**: Bepaal in netwerkplanningsmodellen de langste reeks van werkzaamheden die de minimaal mogelijke doorlooptijd van het gehele project vastlegt. Werkzaamheden op dit pad hebben een vrije tijdsmarge van nul<sup>[\[10\]](https://systems-analysis.info/int/Netwerkmodel_(operationeel_onderzoek)#cite_note-ru-wiki-cpm-10)</sup>.

## Voorbeelden

- **Kortste pad**: Het zoeken van de optimale route door een navigatiesysteem tussen twee punten op een stadskaart, waarbij steden knooppunten zijn en wegen bogen met gewichten gelijk aan de afstand of reistijd.
- **Maximale stroom**: Het bepalen van de maximale doorvoercapaciteit van een pijpleidingnetwerk, waarbij pompstations knooppunten zijn en leidingen bogen met een beperkte capaciteit.
- **Minimale opspannende boom**: Het ontwerpen van een communicatienetwerk (bijvoorbeeld het aanleggen van glasvezelkabel) om meerdere steden met elkaar te verbinden met een minimale totale kabellengte.
- **Kritiek pad**: Bij een project voor de bouw van een huis, waarbij werkzaamheden (fundering leggen, muren optrekken, dak plaatsen) een vastgestelde doorlooptijd en technologische afhankelijkheden hebben, bepaalt het kritieke pad de minimale termijn voor voltooiing van de bouw. Elke vertraging van een werkzaamheid op dit pad leidt tot vertraging van het gehele project<sup>[\[10\]](https://systems-analysis.info/int/Netwerkmodel_(operationeel_onderzoek)#cite_note-ru-wiki-cpm-10)</sup>.

## Zie ook

- Operations research
- Grafentheorie
- Transportprobleem
- Methode van het kritieke pad
- PERT

## Noten

1.  <span id="cite_note-en-wiki-flow-network-1">↑ <sup>[1.0](https://systems-analysis.info/int/Netwerkmodel_(operationeel_onderzoek)#cite_ref-en-wiki-flow-network_1-0)</sup> <sup>[1.1](https://systems-analysis.info/int/Netwerkmodel_(operationeel_onderzoek)#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/Netwerkmodel_(operationeel_onderzoek)#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/Netwerkmodel_(operationeel_onderzoek)#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/Netwerkmodel_(operationeel_onderzoek)#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/Netwerkmodel_(operationeel_onderzoek)#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/Netwerkmodel_(operationeel_onderzoek)#cite_ref-ru-wiki-max-flow_6-0)</sup> <sup>[6.1](https://systems-analysis.info/int/Netwerkmodel_(operationeel_onderzoek)#cite_ref-ru-wiki-max-flow_6-1)</sup> <sup>[6.2](https://systems-analysis.info/int/Netwerkmodel_(operationeel_onderzoek)#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/Netwerkmodel_(operationeel_onderzoek)#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/Netwerkmodel_(operationeel_onderzoek)#cite_ref-ru-wiki-shortest-path_8-0)</sup> <sup>[8.1](https://systems-analysis.info/int/Netwerkmodel_(operationeel_onderzoek)#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/Netwerkmodel_(operationeel_onderzoek)#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/Netwerkmodel_(operationeel_onderzoek)#cite_ref-ru-wiki-cpm_10-0)</sup> <sup>[10.1](https://systems-analysis.info/int/Netwerkmodel_(operationeel_onderzoek)#cite_ref-ru-wiki-cpm_10-1)</sup> "Метод критического пути". *Википедия*. <a href="https://ru.wikipedia.org/wiki/Метод_критического_пути" class="external autonumber" rel="nofollow">[9]</a></span>