Cb de petit rectangle sait-on placer dans un grand rectangle

Bonjour à tous,

Je voudrais créer une formule qui me dirait : "voilà, dans un rectangle de 200 cm sur 80 cm on peut y mettre 'x' fois un rectangle de 22cmx14cm".

Les dimensions seraient données au départ

"Quelle dimension à votre grand rectangle?"

"Quelle dimension font vos petits rectangles?"

et la réponse me dirait "Vous pouvez en mettre autant".

Pour démarrer, je crois que ce serait déjà super.

Ensuite, on compliquera la tâche.

Un grand merci à tous

Peut-être allez-vous me dire qu'il suffit de diviser la surface du grand par la surface des petits ?

Mais, non, ca marche pas.

Dessinez un rectangle de 5 cm sur 10 cm

Placez-y des rectangles de 2 cm sur 4 cm à l'intérieur

Vous ne pourrez en dessinez que quatres entiers. Il y aura de la surface restante.

Voir fichier joint:

https://www.excel-pratique.com/~files/doc/pUoYmprobleme_rectangle.xls

Si je divise les surfaces il me répond 5,625. Je veux qu'il me réponde 4.

Merci à tous.

Bonjour,

Une possibilité :

=MAX(ENT(D3/D6)*ENT(D4/D7);ENT(D4/D6)*ENT(D3/D7))

Mais cette solution n'est pas idéale car il y aura des cas où, en permutant le sens d'une partie des rectangles, il y aura moyen d'en mettre plus.

Exemple :

Grand rectangle : 6*5

Petit rectangle : 3*2

La formule renvoie 4, alors qu'il y a moyen d'en mettre 5.

Pour de petites quantités il y aurait moyen de tester toutes les possibilités, mais cela n'est plus faisable pour de plus grandes quantités.

Et je n'ose pas même envisager des cercles.

Bonjour

ça, j'y étais déjà (exemple joint)

tant que nous y sommes, donne nous la liste des différentes dimensions pour:

  • Les Plaques
  • Les Platines

https://www.excel-pratique.com/~files/doc/Boulanger_Plaques.xls

Cordialement

Re,

Je reviens à ton premier exemple :

Grand rectangle : 200*80 (en D3 et D4)

Petit rectangle : 22*14 (en D6 et D7)

La formule proposée renvoie 45

Il y a-t-il moyen d'en mettre plus ?

Théoriquement : =ENT((D11-(45*D12))/D12) renvoie 6

Mais à savoir comment il faut les placer pour approcher ce résultat, puis à établir un schéma donnant la solution, je ne vois pas comment y arriver.

Bonjour Dré

Sans compter que le rangement peut aussi se faire en panaché, X dans un sens, y dans l'autre...

Eh...Bê! Qué Galére!

Salut Amadéus,

C'est l'exemple que je donnais dans ma première réponse.

(panacher = en permutant le sens d'une partie des rectangles)

Et même si on parvenait à calculer le nombre optimal (ce qui n'est pas du tout cuit !), je ne vois toujours pas comment le concrétiser sur un schéma imprimable.

Suite

Dré, j'essaie de chercher vers une solution MFC.

https://www.excel-pratique.com/~files/doc/BoulangerV2.xls

A+

Et fin !

A mon avis, peine perdue, puisqu'on peut avoir des plaques de dimensions différentes sur un même plateau.

Et comment faire avec des plaques rondes (tartes) ?

Je chercherais plutôt vers un jeu de plaques de dimensions différentes, correspondant aux nombres demandés, et de les faire glisser sur le plateau.

Mais là on va vers un programme de dessin, peut-être faisable sous excel, mais pas très performant.

En les considérant comme des rectangles (Carrées plutôt) ?

Le côté étant égal au diamètre

A+

F.

dre a écrit :

Et comment faire avec des plaques rondes (tartes) ?

L'intention est bonne, mais comment indiquer par dessin que les carrés sont des cercles qui peuvent être mis en quinconze ?

A titre d'exemple : 3 cercles de 30 cm ne font que 82 m en hauteur (au lieu de 90 cm) et il y a deux ou trois demi cercles latéraux qui peuvent contenir d'autres plus petits cercles.

Effectivement dré, bien vu.

Je vois mal Excel remplir ce rôle, mais je me trompe peut-être.

ca ne les decrirai pas de maniere optimal

je suis d'accord avec toi, il faut que tu pioches du cote de c++

est ce que tu as C++ jeremie

C'est tu une joke ??

Le gars est boulanger, essaie de comprendre Excel et tu lui parles de C++ !

Fais lui le prog en C++ et passe lui l'exec plutot non ?

xlogique a écrit :

je suis d'accord avec toi, il faut que tu pioches du cote de c++

est ce que tu as C++ jeremie

c'est pas parcequ'il est boulanger qu'il pas le droit d'avoir C++

si j'ai fait allusion a C++ c parcerque je pense que c impossible de faire par excel (surtt le probleme des pains qui a l'air bcp plus complique).

bref tt le monde a le droit d'avoir acces a C++

Rebonjour à vous deux et à tous ceux du forum,

Ouah!!! C'est du délire. Au fait, désolé pour le retard. En ce moment, je me tape des nuits de 12h, je dors 8h, et avec le reste j'ai juste le temps de prendre un bain , de faire quelques courses, de diner et hop au boulot.

Vos réponses ont été nombreuses, je vous en remercie. C'est agréable de constater qu'il existe encore des personnes voulant vraiment vous aider.

Non, je ne connais pas C++, xlogique.

Peut-être une idée pour le calcul des cercles :

https://www.excel-pratique.com/~files/doc/platines_rondes.xls

Qu'en pensez-vous?

Je vous remercie tous.

Bonjour,

Pour des platines de 12 cm le gain n'est pas de 2 cm mais de 1.6 cm (1.6076 cm pour être exact).

De plus en largeur il ne faut pas compter le nombre de platines, mais le nombre de demi-platines : si la surface restante sur la première rangée est >= à une demi-platine, sur la rangée suivante on peut mettre une platine supplémentaire.

Exemple pour des platines de 12 cm :

largeur du four de 53 cm, soit 4 platines pour la 1ère et la 3ème rangée, 3 platines pour la 2ème et 4ème rangée.

largeur de four de 55 cm, soit 4 platines pour toutes les rangées.

Une différence de largeur 2 cm permet une platine supplémentaire toutes les deux rangées, ou une demi platine par rangée.

Comme une demi platine n'existe pas, il faut tenir compte du nombre de rangées : pair ou impair.

Je crois qu'il est plus simple de ne pas compter et de placer les platines au mieux qu'on peut.

Rechercher des sujets similaires à "petit rectangle sait placer grand"