Rozbor dopravní situace v případě uzavření některé komunikace, pohyb plynu na základě vlastností (průřez, sklon, kvalita povrchu)

Vyžaduje identifikaci = sledování proudění přes propojení sítě

Např. všechny odběratele vody ovlivněné přerušením rozvodné sítě

Po směru i proti směru

Od počátečního ke koncovému uživateli

Optimální trasa (nejkratší trasa přesunu, pro ISZS, trasa přesunu s minimálním oceněním – Dijkstrův algoritmus) / Optimální okružní trasa (problém obchodního cestujícího, čínského listonoše)

Síť která vyhovuje třem kritériím: spojuje všechny uzly minimálním počtem spojů, kořen každého stromu je umístěn v jednom z uzlů v síti, vzdálenost mezi každým uzlem a kořenem je minimální

Kruskalův algoritmus: začnu tou nejmenší a postupně jedu → pokud vznikne kružnice, tak hranu nechci

Mám odběrná místa na elektřinu a chci je propojit s použitím nejmenšího počtu drátů

Definice center v síti které mají kapacity (děti ve škole, kapacita nemocnic), záchranky ČR

Modeluje, jak lidi přecházejí přes síť, aby se k tomu dostali

Výsledek = plochy obslužné každým zařízením / určí polohu spotřebitele a současně k nim přidělí i spotřebitele

Lokační: jak optimálně objekty rozmístit (lokalizace – určení polohy objektů) / Alokační (přiřazení spotřebitelů k jednotlivým zdrojům – zásobování)