Scilab function

min_lcost_flow1 - flot de coût linéaire minimum

Sequence d'appel

[c,phi,flag] = min_lcost_flow1(g)

Parametres

Description

min_lcost_flow1 calcule flot de coût linéaire minimum dans un réseau g. Elle renvoie le coût total du flot sur les arcs c et le vecteur ligne des flots sur les arcs phi. Si le problème n'est pas soluble (impossible de trouver un flot compatible), flag est égal à 0, sinon il est égal à 1.

Les bornes sur les flots sont données par les éléments edge_min_cap et edge_max_cap du graphe. Les valeurs des capacités maximum et minimum doivent être entières et positives. La valeur de la capacité maximum doit être supérieure ou égale à la valeur de la capacité minimum. Si la valeur de edge_cost n'est pas donnée (vecteur vide []), elle est supposé nulle 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.

Les demandes, i.e. les élément node_demand du graphe, doivent être égales à zéro.

Cette fonction utilise l'algorithme out-of-kilter.

Exemples

Voir aussi