Le transport de petrole est une activite strategique pour l'economie mondiale. Dans ce contexte, les reseaux de canalisations permettant le transfert de petrole entre des oleoducs, des reservoir de stockage, des centres de traitement et des quais d'embarquement sont des point critiques dans lesquels des decisions rationnelles doivent etre prises pour minimiser les temps d'attente. Dans ces reseaux des connexions, appelees alignements , sont etablies en ouvrant/fermant des vannes a travers d'un systeme SCADA (Supervisory Control and Data Acquisition). Au Venezuela une tel problematique est tres presente, du a l'activite petroliere croissante du pays avec le plus grandes reserves au monde, et avec une diversite de produits et de clients internationaux. Ce travail de recherche appliquee est base sur l'etude d'un reseau de transfert de petrole du Venezuela et propose un critere objectif permettant de quantifier la capacite operative de ce type de reseau, utilisant des outils de la recherche operationnelle. L'objectif a moyen terme de ces travaux est le developpement d'un logiciel d'assistance a la prise de decision.