Programme linéaire sous cplex

Fermé
lalati Messages postés 83 Date d'inscription mercredi 5 août 2009 Statut Membre Dernière intervention 6 avril 2013 - 13 janv. 2012 à 13:16
Bonjour,

voilà le pb s'énonce comme suit :
on s'intéresse à une usine spécialisé en matière plastique , on veut déterminer le volume horaire optimal de ses 2 atelier de fabrication qui se réalise par le fonctionnement maximal des ateliers
la fabrication nécessite le passage par le 1er atelier puis par le 2ème , on sait que l'atelier 1 a une capacité de production de 100 pièces par heure et l'atelier 2 a une capacité de 80 pièces par heure ,
les contraintes à respecter :

-les 2 atelier travaillent 24/24 , et 7/7
-la capacité de stockage de l'usine est de 12000 pièces , et elle veut réaliser au moins 5000 pièces


ce que j'ai fait moi c'est :
max X1+X2 // X1 volume horaire optimal de l'atelier 1 et X2 volume horaire optimal de l'atelier 2

100*X1+80*X2 >=5000 ;
100*X1+80*X2 <= 12000 ;

la solution donné par cplex était : X1=0 , X2=150

ce qui est sûrement fauxxxxx
déjà que dans le pl que j'ai écris je vois pas une contrainte qui oblige que la pièce passe d'abord par A1 ensuite par A2 // A:Atelier

j pense que c'est un problème d'ordonnancement , mais comment le résoudre