Bin packing
Résolu
samsouma4t2
Messages postés
3
Statut
Membre
-
skanbass Messages postés 1 Date d'inscription Statut Membre Dernière intervention -
skanbass Messages postés 1 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
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
-
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
