Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Séance de cours

Réseaux : Capacités

Description

Cette séance de cours couvre la définition des quantités d'écoulement associées à chaque arc, la capacité d'une coupure dans un réseau, et la limite supérieure sur l'écoulement. Il explique la relation entre les quantités de débit minimum et maximum et comment déterminer les coupes saturées.

Dans MOOC

Optimisation : principes et algorithmes - Optimisation discrète et en réseau

Source officielle

Concepts associés (10)

Réseau de flot

En théorie des graphes, un réseau de flot (aussi appelé réseau de transport) est un graphe orienté où chaque arête possède une capacité et peut recevoir un flot (ou flux). Le cumul des flots sur une arête ne peut pas excéder sa capacité. Un graphe orienté est souvent appelé réseau en recherche opérationnelle. Les sommets sont alors appelés des nœuds et les arêtes des arcs. Pour qu'un flot soit valide, il faut que la somme des flots atteignant un nœud soit égale à la somme des flots quittant ce nœud, sauf s'il s'agit d'une source (qui n'a pas de flot entrant), ou d'un puits (qui n'a pas de flot sortant).

Théorème flot-max/coupe-min

Le théorème flot-max/coupe-min (ou max flow/min cut en anglais) est un théorème important en optimisation et en théorie des graphes. Il stipule qu'étant donné un graphe de flots, le flot maximum pouvant aller de la source au puits est égal à la capacité minimale devant être retirée du graphe afin d'empêcher qu'aucun flot ne puisse passer de la source au puits. Ce théorème est un cas particulier du théorème de dualité en optimisation linéaire et généralise le théorème de Kőnig, le théorème de Hall (dans les graphes bipartis) et le théorème de Menger (dans les graphes quelconques).

Plasma arc welding

Plasma arc welding (PAW) is an arc welding process similar to gas tungsten arc welding (GTAW). The electric arc is formed between an electrode (which is usually but not always made of sintered tungsten) and the workpiece. The key difference from GTAW is that in PAW, the electrode is positioned within the body of the torch, so the plasma arc is separated from the shielding gas envelope. The plasma is then forced through a fine-bore copper nozzle which constricts the arc and the plasma exits the orifice at high velocities (approaching the speed of sound) and a temperature approaching 28,000 °C (50,000 °F) or higher.

Arc welding

Arc welding is a welding process that is used to join metal to metal by using electricity to create enough heat to melt metal, and the melted metals, when cool, result in a binding of the metals. It is a type of welding that uses a welding power supply to create an electric arc between a metal stick ("electrode") and the base material to melt the metals at the point of contact. Arc welding power supplies can deliver either direct (DC) or alternating (AC) current to the work, while consumable or non-consumable electrodes are used.

Soudage MIG-MAG

vignette|225x225px|Soudage à l'arc avec fil - électrode fusible sous flux gazeux. vignette|Un poste à souder MIG/MAG. Le soudage MIG-MAG (respectivement 131 ou 132/133, et 135 ou 136/138 suivant la norme NF EN ISO 4063-2011), ou encore GMAW (Gas Metal Arc Welding) selon le code américain ASME (American Society of Mechanical Engineers) section IX, est un procédé de soudage semi-automatique. La fusion des métaux est obtenue par l’énergie calorifique dégagée par un arc électrique qui éclate dans une atmosphère de protection entre un fil électrode fusible et les pièces à assembler.

Afficher plus

Séances de cours associées (3)

Joints structurels: Art et Ingénierie

S'insère dans la conception et la fonction des joints structuraux en acier et en bois, montrant des exemples historiques de ponts articulés.

Soudage à l'état liquide: principes fondamentaux et techniques Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les principes fondamentaux et les techniques de soudage à l'état liquide, couvrant diverses méthodes et procédés de soudage avancés.

Techniques de soudage des polymères Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les techniques de soudage des polymères telles que les plaques chauffantes, les ultrasons et le soudage au laser, en soulignant leurs applications et leurs avantages et inconvénients.