Synopses & Reviews
Synopsis
Le livre focalise sur des applications des problemes de flots dans des reseaux modelisant d''une part, des reseaux de distribution de fluide ou d''energie et d''autre part des reseaux de telecommunication. Nous nous sommes interesses a deux aspects: Le premier aspect consiste en une analyse de sensibilite des flots sur les reseaux de distribution, c''est-a-dire l''etude de l''impact de la variation de la capacite d''une ou de plusieurs aretes sur l''ensemble des valeurs de flot maximum entre toutes les paires de sommets du reseau. Le second aspect concerne l''allocation de ressources dans un reseau de telecommunication pour la satisfaction de requetes d''utilisateurs. Pour ce faire, nous avons etudie ce probleme par le biais de la tarification pour gerer la congestion tout en tenant compte du comportement des utilisateurs et de la volonte de profit de l''operateur. Mots Cles 1: reseaux de flots, flots parametres, analyse de sensibilite, capacite critique, multiplicateurs de Lagrange Mots Cles 2: programmation bi-niveaux, affectation du trafic, tarification, allocation de ressource, controle de congestion.