Bin packing
Résolu
samsouma4t2
Messages postés
3
Statut
Membre
-
skanbass Messages postés 2 Statut Membre -
skanbass Messages postés 2 Statut Membre -
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
- Fichier bin - Guide
- Mp4 to bin - Forum Format et connectique vidéo
- Fichier cue et bin ✓ - Forum Logiciels
- Bin to mp4 ✓ - Forum Format et connectique vidéo
- Convertir bin en iso gratuit - Télécharger - Gravure
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
2
Statut
Membre
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