Le 27/08/2008 par pako :

bonjour
je suis débutant en RO est je cherche la resolution de ce probleme:

Max 15x1 + 10x2 +25x3 +3x4
s.c
5x1 + 3x2+ 8x3 + 4x4 ≤ 12
x1, x2, x3, x4 appartient à (0,1)

par un Branche_and_bound

Merci

Le 10/12/2008 par mameri :

bonjour c'est mameri
la solution est:
x1=0
x2=1
x3=1
x4=0
z*=35
il faut brancher suivant ci/ai.
ici on a:c2/c2>c3/c3>c1/a1<c4/a4.
bay

Le 11/12/2008 par amine :

Bonjour

Le 11/12/2008 par amine :

Bonsoir
vous fixez une variable et vous évaluez la solution obtenue si elle est réalisable vous passez à la suivante si non vous faites le backtracking ( le retour en arrière) jusqu'à énumérer toutes les solutions possibles.
Bon courage et bonne continuation.
Amine Lamine

Le 11/06/2009 par ali :

Bonjour,

Voilà, mon souci est que je n'arrive pas à déterminer l'ordonnancement de ces 5 tâches sur une Machine tel que la somme des retards des tâches soit minimale en utilisant l'algorithme de séparation et d'évaluation (branch and bound).
J'ai la durée de chaque tache sur M et le deadline(date de fin)de chaque tache.
Ci-joint l'exemple que j'ai pris.
URL
Je me bloque au 3 niveau de l'arbre. Je ne peux pas calculer le retard total à ce niveau.
Je ne sais pas comment y arriver?
Y a-t-il quelqu'un qui peut m'aider?
Merci d'avance.

P.S. -Au début la somme des retards est égale à 18
-Le chiffre dans le cercle est la somme des retards
-Ce qui est entre parenthèse est l'ordre des taches en commençant par la dernière tache

Le 27/06/2012 par mameri :

[b][/b]