sem1305/formalisationflux.tex~

   1 %\vspace{-2em}
   2 \begin{itemize}
   3 \item Graphe orienté fort. connexe,
   4 $a_{il} =
   5 \left\{
   6     \begin{array}{rl}
   7       1 & \textrm{si $l=(i,\_)$ } \\
   8       -1 & \textrm{si $l=(\_,i)$}  \\
   9       0 & \textrm{sinon}
  10     \end{array}
  11   \right.$
  12 \item $V$ l'ensemble des capteurs vidéos de $N$.
  13 \item Encodage de la vidéo au n{\oe}ud $h$ au taux $R_h$, \alert<2>{$R_h>0$} \\
  14   $\leadsto$ Taux de production $\eta_{hi}$ du n{\oe}ud $i$ pour la session $h$
  15   $\eta_{hi} =
  16 \left\{
  17     \begin{array}{rl}
  18       R_h & \textrm{si $i$ est $h$} \\
  19       -R_h & \textrm{si $i$ est le puits} \\
  20       0 & \textrm{sinon}
  21     \end{array}
  22   \right.$
  23 \item Flux de la session $h$ dans l'arc $l$: $x_{hl}$, \alert<2>{$x_{hl}>0$}
  24 \item Pour $y_l$ la somme des flux dans $l$:
  25 \alert<2>{$\forall l \in L
  26 \sum_{h \in V}x_{hl} = y_l$}
  27 \item Conservation du flux:
  28 \alert<2>{$\forall h \in V, \forall i \in N
  29 \sum_{l \in L }a_{il}x_{hl} = \eta_{hi}$}
  30 \end{itemize}
  31