Optimisation des Flots en Réseaux

Revision sheet excerpt

Plan du Cours

  1. Graphes et réseaux
  2. Modélisation des réseaux
  3. Graphes orientés et réseaux
  4. Flot maximum en transport
  5. Flot avec demandes
  6. Flot complet et procédure gloutonne
  7. Construction d’un flot complet
  8. Programmation linéaire et solveurs
  9. Multiflots et biflots
  10. Difficulté des problèmes d’optimisation
  11. Méthodes du reste du cours

1. Graphes et réseaux

Notions clés & Définitions

  • Graphe orienté : Le graphe orienté est un ensemble de sommets reliés par des arcs qui relient des paires de sommets dans un sens donné.
  • Réseau de transport : Le réseau de transport est un graphe orienté avec une source s et un puits p, où chaque arc porte une capacité entière positive.
  • Capacité d’un arc : La capacité d’un arc est un entier positif associé à l’arc, représentant la limite de bande passante du lien correspondant.
  • Flot de données : Un flot de données attribue à chaque arc un flux entier et positif représentant la quantité de données qui circule sur ce lien.
  • Arc saturé : Un arc est saturé quand le flux qui y circule atteint exactement la capacité maximale de cet arc.

Points essentiels

Read the full sheet →

Quiz preview

1. Qu’est-ce qu’un graphe orienté ?

2. Quand dit-on qu’un arc est saturé ?

3. Dans un réseau de transport, quel rôle joue la source s ?

Take the quiz (22 questions) →

Flashcards preview

Graphe orienté — définition ?

Sommets reliés par des arcs dans un sens.

Réseau de transport — rôle ?

Modélise un graphe orienté avec source et puits.

Capacité d’un arc — définition ?

Entier positif représentant la limite de flux.

Flot de données — qu’est-ce ?

Quantité de données circulant sur un arc.

Arc saturé — signification ?

Flux égal à la capacité de l’arc.

Source s — rôle ?

Sommet émetteur dans un réseau.

See all 22 flashcards →

Frequently asked questions

What does the revision sheet on Optimisation des Flots en Réseaux cover?

The revision sheet covers the essential concepts of Optimisation des Flots en Réseaux. It is organized by topic to facilitate learning and memorization, with key definitions, explanations and summaries.

Read the full sheet →

How many questions are in the Optimisation des Flots en Réseaux quiz?

The quiz contains 22 multiple-choice questions with detailed corrections and explanations for each answer. Ideal for testing your knowledge and identifying gaps.

Take the quiz (22 questions) →

How to study Optimisation des Flots en Réseaux with flashcards?

Revizly offers 22 interactive flashcards on Optimisation des Flots en Réseaux. Each card presents a question on the front and the answer on the back, enabling active and effective revision based on spaced repetition.

See all 22 flashcards →

Similar courses

Create your own sheets from your courses

Import your PDF or paste your course, AI generates sheets, quizzes and flashcards in 30 seconds.