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
A voir également:
- Bin packing
- .Bin - Guide
- Convertir bin en iso gratuit - Télécharger - Gravure
- Bin to mp4 - Forum Format et connectique vidéo
- Fichier cue et bin ✓ - Forum Logiciels
- Recycle bin ✓ - Forum Webmastering
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
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
skanbass
Messages postés
1
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
