M thodes d''optimisation Appliqu es Aux R seaux de Flots Et T l coms

Le livre focalise sur des applications des problmes de flots dans des rseaux modlisant d'une part, des rseaux de distribution de fluide ou d'nergie et d'autre part des rseaux de tlcommunication. Nous nous sommes intresss deux aspects: Le premier aspect consiste en une analyse de sensibilit des flots sur les rseaux de distribution, c'est--dire l'tude de l'impact de la variation de la capacit d'une ou de plusieurs artes sur l'ensemble des valeurs de flot maximum entre toutes les paires de sommets du rseau. Le second aspect concerne l'allocation de ressources dans un rseau de tlcommunication pour la satisfaction de requtes d'utilisateurs. Pour ce faire, nous avons tudi ce problme par le biais de la tarification pour grer la congestion tout en tenant compte du comportement des utilisateurs et de la volont de profit de l'oprateur. Mots Cls 1: rseaux de flots, flots paramtrs, analyse de sensibilit, capacit critique, multiplicateurs de Lagrange Mots Cls 2: programmation bi-niveaux, affectation du trafic, tarification, allocation de ressource, contrle de congestion.