Bonjour à tous !
j'ai un problème d'optimisation à résoudre et je ne sais pas par quel bout le prendre !
Le but est de découper des rectangles, orientés dans des directions différentes, au sein d'un grand rectangle.
Le grand rectangle est contraint à 30 cm en largeur (ni plus ni moins) et sa longueur peut varier. Mon objectif est de calculer la longueur minimale du grand rectangle permettant de faire rentrer 30 rectangles à l'intérieur. Chaque rectangle mesure 30 cm sur 5 cm, 3 sont orientés selon l'horizontale, 3 selon 10°, 3 selon 20° etc... jusqu'à 3 selon 90° !
Comment aborder un tel problème ? Existe-il des algorithmes traitant ce type de problèmes ?
N'hésitez pas à me demander des précisions si je n'ai pas été assez clair !
Bonjour ,
il semblerait que le rectangle 30 x 5 incliné de 80° ne rentre pas dans la bande de 30 .
Cordialement
Merci de votre réponse !
En effet, très bien vu ! Ici, la longueur des petits rectangles peut varier très légèrement si besoin ! Le rectangle incliné à 80 degrés peut être plus court de 1 ou 2 cm (c'est un cas pratique). Quel logiciel avez vous utilisé pour visualiser ceci ?
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :