Bin packing

Résolu
samsouma4t2 Messages postés 3 Date d'inscription   Statut Membre Dernière intervention   -  
skanbass Messages postés 2 Date d'inscription   Statut Membre Dernière intervention   -
Bonjour,




on nous a demander de résoudre un problème de bin paking sous cplex interactive optimizer et vu que je suis débutante en programmation linéaire je sais pas comment écrire le problème dans l'interface... je sais quoi écrire pr résoudre un problème linéaire mais pas pour résoudre un probleme de bin packing

pour un pl:

CPLEX> enter example
Enter new problem ['end' on a separate line terminates]:
maximize x1 + 2 x2 + 3 x3
subject to -x1 + x2 + x3 <= 20
x1 - 3 x2 + x3 <=30
bounds
0 <= x1 <= 40
0 <= x2
0 <= x3
end
CPLEX> optimize

1 réponse

samsouma4t2 Messages postés 3 Date d'inscription   Statut Membre Dernière intervention   1
 
pour 4 bins ,5 objets et 100 pour la capacité des bins







minimize
y1+y2+y3+y4
subject to
94x11+34x21+97x31+57x41+50x51-100y1<=0
94x12+34x22+97x32+57x42+50x52-100y2<=0
94x13+34x23+97x33+57x43+50x53-100y3<=0
94x14+34x24+97x34+57x44+50x54-100y4<=0

x11+x12+x13+x14=1
x21+x22+x23+x24=1
x31+x32+x33+x34=1
x41+x42+x43+x44=1
x51+x52+x53+x54=1

bin
x11
x12
x13
x14
x21
x22
x23
x24
x31
x32
x33
x34
x41
x42
x43
x44
x51
x52
x53
x54
y1
y2
y3
y4

end
0
skanbass Messages postés 2 Date d'inscription   Statut Membre Dernière intervention  
 
Je l'ai testé, ça marche parfaitement !! As-tu un exemple pour le KSP (knapsack problem) et plus particulièrement pour le MKP (lorsqu'il y a plus que 1 sac à dos) Merciiii
0