> -----Original Message----- > From: [EMAIL PROTECTED] [mailto:help- > [EMAIL PROTECTED] On Behalf Of Andrew > Makhorin > Sent: Friday, August 01, 2008 1:11 PM > To: Bilel Masmoudi > Cc: [email protected] > Subject: Re: [Help-glpk] nouvel utilisateur de GLPK > > > Bonjour, > > Je suis un nouvel utilisateur de GLPK, Merci de m #39;aider à > résoudre > > ce prblème Le problème: on veut exprimer une contrainte de priorité > > entre deux flux. soit deux débits de flux SR1 et SR2 qui sont parmi > > les ressources disponibles(variables du problème à optimiser) on ne > > veut pas utiliser le flux 2 tant qu #39;on peux respecter les autres > > contraintes en utilsant le premier. comment exprimer cette contrainte > > linéairement? la solution qui consiste à mettre une pénalité sur le > > flux le moins prioritaire n #39;est pas pertinente car elle ne > définit > > qu #39;une contrainte relative > > Merci > > It depends on the objective. If flow SR2 is more expensive that SR1 > (that assumes minimizing the flow cost), you do not need to introduce > additional constraints, i.e. you can simply write: > > 0 <= x <= x1 + x2 > 0 <= x1 <= SR1 > 0 <= x2 <= SR2 > > Other cases need introducing a binary variable and therefore lead to > mixed integer programming formulation, for example: > > 0 <= x <= x1 + x2 > 0 <= x1 <= SR1 > 0 <= x2 <= SR2 > x1 >= SR1 * z > x2 <= SR2 * z > > where z is a binary variable (z = 1 means that flow SR1 is saturated).
Great! This is a case in which I have the answer, but I miss the question... :) Giampaolo _______________________________________________ Help-glpk mailing list [email protected] http://lists.gnu.org/mailman/listinfo/help-glpk
