Bonjour,

Etudiant en CPGE, l'un de mes objectifs de fin d'année et d'avoir une bonne maîtrise du language python. 

Le problème actuel est d'optimiser un rangement de boites dans un espace 3D.

Voulant subdiviser le problème, j'ai convenu de d'abord traiter le cas 1D puis le cas 2D. Le premier des deux est assez simple à optimiser, en revanche pour le second je ne vois pas comment m'y prendre.

Il s'agirait, en résumé : 

- Un plan rectangulaire de dimensions connues

- 3 rectangles de tailles différentes et dont les dimensions sont connues

OBJECTIF : Optimiser le rangement de ces rectangles dans ce plan selon les conditions suivantes :

- Les rectangles peuvent être mis dans les deux sens

- On cherche d'abord à minimiser l'espace vide restant.

- On préférera ensuite un rectangle d'aire plus grande à plusieurs rectangles d'aires plus petites faisant la même aire additionnés que le grand rectangle

Toute idée est bonne à prendre, merci d'avance, je reste disposé à répondre à toute éventuelle question

THOMAS

minimiser l'espace vide restant ? c'est bizarre comme optimisation de prendre le plus de place possible, ou il faut plutôt le comprendre comme minimiser le nombre d'espaces vides restants.
Vois ça comme un tetris avec seulement des rectangles