Problème du flot de coût minimum dans OPL Ceplex
Répondre à la discussion
Affichage des résultats 1 à 1 sur 1

Problème du flot de coût minimum dans OPL Ceplex



  1. #1
    poolpool

    Problème du flot de coût minimum dans OPL Ceplex


    ------

    Bonjour ,
    Je suis en train de programmer un problème de flot à cout minimal et je bloque .

    J'ai défini mon graphe à l'aide de la fonction tuple :

    Code:
    tuple edge
    {
    	int u;
    	int v;
    }
    Mon graphe est ensuite définit par des arrêtes ( il y a 6 nœuds de 1 à 6) :
    edges = {<1,2>, <1,3>, <1,6>, <2,4>, <2,5>, <3,4>, <3,5>, <3,6>};

    J'ai besoin maintenant de programmer les contraintes qui conserve la volume entrant et sortant à chaque nœud
    Et là je bloque car je ne sais pas programmer :

    volume du nœud = somme des volumes entrants dans le noeud - somme des volumes sortants.

    Je ne sais pas retrouver les arrêtes entrantes et sortantes pour chaque noeud dans OPL.

    Si vous avez une idée

    Merci par avance

    Ben

    -----
    Dernière modification par JPL ; 04/12/2016 à 12h54. Motif: Ajout de la balise Code (#)

Discussions similaires

  1. résolution du problème de flot max a l'aide de la programmation lineaire
    Par invitea1d36d7d dans le forum Programmation et langages, Algorithmique
    Réponses: 4
    Dernier message: 11/06/2015, 09h39
  2. probleme de flot max a cout min
    Par invitea1d36d7d dans le forum Mathématiques du supérieur
    Réponses: 0
    Dernier message: 02/06/2011, 11h57
  3. Problème de flot
    Par invitea1d36d7d dans le forum Mathématiques du supérieur
    Réponses: 6
    Dernier message: 27/05/2011, 21h46
  4. theorie de graphe (Probleme de flot)
    Par IHCAAMEL dans le forum Mathématiques du supérieur
    Réponses: 1
    Dernier message: 26/05/2011, 18h40
  5. Algorithme d'insertion à coût minimum
    Par invite8b421ec7 dans le forum Programmation et langages, Algorithmique
    Réponses: 5
    Dernier message: 20/04/2011, 15h34