Probleme d'affectation de flotte

Probleme d'affectation de flotte - Java - Programmation

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

Reply

Marsh Posté le 29-12-2009 à 02:10:00   

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed