Probleme d'affectation de flotte - Java - Programmation
MarshPosté le 29-12-2009 à 02:10:00
Bonsoir,
je suis nouveau sur ce forum et pour mon premier poste je demande de l'aide aux bravent programmeur que vous êtes
alors voila il est 1heure du matin et sa fait 2 semaine que sa dure pour moi car je veut modéliser le problème d'affectation avec cplex et le résoudre, tous vas bien sauf que il me manque 3 contrainte que j'arrive pas à modéliser c'est le probleme d'affectation de flotte
K ensemble des type d'avion
V ensemble de tous les sommets
I(v) ensemble des arc de vols entrant dans v
O(v) ensemble des arc de vols sortant de v
i(v) ensemble des arc au sol entrant dans v
o(v) ensemble des arc au sol sortant de v
X_ik =1 si le vol i est affecter au type d'avion k et 0 sinon
Y_gk = nombre d'avion de type k au sol correspondant à l'arc g
somme sur i dans O(v) de (X_ik) - somme sur i dans I(v) de (X_ik) + Y_o(k) - Y_i(k) = 0 , pour tous v dans V et pour tous k dans K
--------
pour fait simple, en java, j'arrive pas à codé cette contrainte , faut-il codé un graphe ( le graphe des vol? )comment svp
Marsh Posté le 29-12-2009 à 02:10:00
Bonsoir,
je suis nouveau sur ce forum et pour mon premier poste je demande de l'aide aux bravent programmeur que vous êtes
alors voila il est 1heure du matin et sa fait 2 semaine que sa dure pour moi car je veut modéliser le problème d'affectation avec cplex et le résoudre, tous vas bien sauf que il me manque 3 contrainte que j'arrive pas à modéliser c'est le probleme d'affectation de flotte
K ensemble des type d'avion
V ensemble de tous les sommets
I(v) ensemble des arc de vols entrant dans v
O(v) ensemble des arc de vols sortant de v
i(v) ensemble des arc au sol entrant dans v
o(v) ensemble des arc au sol sortant de v
X_ik =1 si le vol i est affecter au type d'avion k et 0 sinon
Y_gk = nombre d'avion de type k au sol correspondant à l'arc g
somme sur i dans O(v) de (X_ik) - somme sur i dans I(v) de (X_ik) + Y_o(k) - Y_i(k) = 0 , pour tous v dans V et pour tous k dans K
--------
pour fait simple, en java, j'arrive pas à codé cette contrainte , faut-il codé un graphe ( le graphe des vol? )comment svp
ou bien il existe une autre méthode.
comment générer les donné qu'il faut
Merci infiniment pour votre aide