Scilab function

min_lcost_cflow - flot contraint de coût linéaire minimum

Sequence d'appel

[c,phi,v,flag] = min_lcost_cflow(i,j,cv,g)

Parametres

Description

min_lcost_cflow calcule flot de coût linéaire minimum dans un réseau g, avec les valeurs des flots des sommets sources i aux puits j contraints à valoir cv.

Elle renvoie le coût total du flot sur les arcs c et le vecteur ligne des flots sur les arcs phi et les valeurs des flots v sur les arcs virtuels des sources aux puits. Si v est plus petit que cv, un message est affiché, mais le calcul est fait quand même. Dans ce casflag est égal à 0, sinon il est égal à 1.

es bornes sur les flots sont données par les éléments edge_min_cap et edge_max_cap du graphe. La valeur de la capacité minimum doit être égal à zéro. Les valeurs des capacités maximum doivent être entières et positives. Si les valeurs edge_min_cap ou edge_max_cap ne sont pas données (vecteur vide []), elles sont supposées nulles sur chaque arête.

Les coûts sur les arêtes sont donnés par les éléments edge_cost du graphe. Les coûts doivent être positifs.

Si la valeur de edge_cost n'est pas donnée (vecteur vide []), elle est supposé nulle sur chaque arête.

Si la valeur de edge_cost n'est pas donnée (vecteur vide []), elle est supposé nulle sur chaque arête.

Cette fonction utilise l'algorithme de Busacker et Goven.

Exemples

Voir aussi