Le transport de ptrole est une activit stratgique pour l'conomie mondiale. Dans ce contexte, les rseaux de canalisations permettant le transfert de ptrole entre des oloducs, des rservoir de stockage, des centres de traitement et des quais d'embarquement sont des point critiques dans lesquels des dcisions rationnelles doivent tre prises pour minimiser les temps d'attente. Dans ces rseaux des connexions, appeles "alignements", sont tablies en ouvrant/fermant des vannes  travers d'un systme SCADA (Supervisory Control and Data Acquisition). Au Venezuela une tel problmatique est trs prsente, du  l'activit ptrolire croissante du pays avec le plus grandes rserves au monde, et avec une diversit de produits et de clients internationaux. Ce travail de recherche applique est bas sur l'tude d'un rseau de transfert de ptrole du Venezuela et propose un critre objectif permettant de quantifier la capacit oprative de ce type de rseau, utilisant des outils de la recherche oprationnelle. L'objectif  moyen terme de ces travaux est le dveloppement d'un logiciel d'assistance  la prise de dcision.