Besoin d'aide SVP pour un calcul

[dolf34]

Bonjour

J'aimerais bien que quelqu'un me dise et me montrer la méthode comment faire pour calculer le nombre de carton à charger dans un camion ,

Mesure camion intérieur = 5.91 x 2.28 x 2.34

Mesure carton = 42 x 37 x 37


Je vous remercie d'avance.

[Ben314]

Salut,
Je ne sais pas s'il y a un algo. simple pour obtenir l'optimum, mais on peut toujours essayer en tâtonnant et regarder qui trouve la meilleure solution....

Perso, je propose :

On part de 591 x 228 x 234

1) On en met (15 x 6 x 2) dans le sens (37 x 37 x 42).
Ça occupe 555 x 222 x 84 et il reste 591 x 228 x 150.

2) On en met (15 x 1 x 4) dans le sens (37 x 42 x 37).
Ça occupe 555 x 42 x 148 et il reste 591 x 186 x 150.

3) On en met (14 x 5 x 4) dans le sens (42 x 37 x 37).
Ça occupe 588 x 185 x 148.

BILAN : 15x6x2 + 15x1x4 + 14x5x4 = 520 cartons.

Qui dit mieux ?

[fatal_error]

hello,

pas mieux.
A priori j'ai balayé:
on prend un plan par exemple 591x228

on considère
BC
AD
ou A est un rectangle central, B rectangle à gauche, D rectangle à droite.

le pavage de type B est le même que celui de type D (sinon ca revient à prolonger A et considérer B comme pavage nul)

C peut etre
soit la prolongation de B
soit la prolongation de D
soit par un pavage rempli type A

Pour tous les plans P qu'on peut générer ainsi, on considère alors le volume.
on empile k*P, puis pour ce qu'il reste, on tourne les cartons pour avoir une autre hauteur
Et pour tous les plans P2 générés, on retient le couple (P,P2) où ya un max de cartons dans P et
un max dans P2.

Ce faisant, j'arrive à 520 également:

Code: Tout sélectionner

{
  "totalCount": 520,
  "firstPlane": {
    "master": {
      "width": 591,
      "height": 228,
      "zAxis": 234
    },
    "rectangle": {
      "width": 42,
      "height": 37
    },
    "central": {
      "count": 8,
      "height": 42,
      "width": 296,
      "onY": 8,
      "onX": 1,
      "dimensions": {
        "width": 37,
        "height": 42,
        "zAxis": 37
      }
    },
    "right": {
      "count": 42,
      "height": 222,
      "width": 294,
      "onY": 7,
      "onX": 6,
      "dimensions": {
        "width": 42,
        "height": 37
      }
    },
    "left": {
      "count": 35,
      "height": 185,
      "width": 294,
      "onY": 7,
      "onX": 5,
      "dimensions": {
        "width": 42,
        "height": 37
      }
    },
    "totalCount": 340,
    "times": 4
  },
  "secondPlane": {
    "master": {
      "width": 591,
      "height": 228,
      "zAxis": 234
    },
    "rectangle": {
      "width": 37,
      "height": 37
    },
    "central": {
      "count": 1,
      "height": 37,
      "width": 37,
      "onY": 1,
      "onX": 1,
      "dimensions": {
        "width": 37,
        "height": 37
      }
    },
    "right": {
      "count": 84,
      "height": 222,
      "width": 518,
      "onY": 14,
      "onX": 6,
      "dimensions": {
        "width": 37,
        "height": 37
      }
    },
    "left": {
      "count": 5,
      "height": 185,
      "width": 37,
      "onY": 1,
      "onX": 5,
      "dimensions": {
        "width": 37,
        "height": 37
      }
    },
    "totalCount": 90,
    "times": 2
  }
}


[dolf34]

Salut, Ben314 et fatal_error

Je vous remercie, c'est très gentil de votre part de m'avoir donner vos calculs, et moi aussi j'ai essayé de faire travailler mon cerveau, je vous propose ma solution, et j'aimerais bien avoir une opinion si c'est la bonne ou non:


5.91 x 42 = 248.22 ( arrondir à 249)
2.28 x 37 = 84.36 (arrondir à 85)
2.34 x 37 = 86.58 ( arrondir à 87)

249 + 85 + 87 = 421 cartons.

J'attends vos messages retour.
Merci.

a+.

Salut,
Je ne sais pas s'il y a un algo. simple pour obtenir l'optimum, mais on peut toujours essayer en tâtonnant et regarder qui trouve la meilleure solution....

Perso, je propose :

On part de 591 x 228 x 234

1) On en met (15 x 6 x 2) dans le sens (37 x 37 x 42).
Ça occupe 555 x 222 x 84 et il reste 591 x 228 x 150.

2) On en met (15 x 1 x 4) dans le sens (37 x 42 x 37).
Ça occupe 555 x 42 x 148 et il reste 591 x 186 x 150.

3) On en met (14 x 5 x 4) dans le sens (42 x 37 x 37).
Ça occupe 588 x 185 x 148.

BILAN : 15x6x2 + 15x1x4 + 14x5x4 = 520 cartons.

Qui dit mieux ?

[dolf34]

Salut,

Franchement je n'ai rien pigé par ces calculs, si tu veux bien m'expliquer stp pas par pas,

je ne comprends pas comment tu as eu ces chiffres de :


1) On en met (15 x 6 x 2)
Ça occupe 555 x 222 x 84 et il reste 591 x 228 x 150.

2) On en met (15 x 1 x 4)
Ça occupe 555 x 42 x 148 et il reste 591 x 186 x 150.

3) On en met (14 x 5 x 4)
Ça occupe 588 x 185 x 148.


Merci.

Salut, Ben314 et fatal_error

Je vous remercie, c'est très gentil de votre part de m'avoir donner vos calculs, et moi aussi j'ai essayé de faire travailler mon cerveau, je vous propose ma solution, et j'aimerais bien avoir une opinion si c'est la bonne ou non:


5.91 x 42 = 248.22 ( arrondir à 249)
2.28 x 37 = 84.36 (arrondir à 85)
2.34 x 37 = 86.58 ( arrondir à 87)

249 + 85 + 87 = 421 cartons.

J'attends vos messages retour.
Merci.

a+.

[chan79]

Salut,

Franchement je n'ai rien pigé par ces calculs, si tu veux bien m'expliquer stp pas par pas,

je ne comprends pas comment tu as eu ces chiffres de :


1) On en met (15 x 6 x 2)

Pour la première étape, Ben314 a fait comme ça, je pense:
On dispose 15 x 6 boîtes en les plaçant debout (posées sur une face carrée); on dispose ensuite une couche identique par dessus

[Galibble]

Hello
moi j'ai une autre idée:

volume du camion: 5.91*2.28*2.34 = 31.531032m^3 = A
Volume du carton: 0.42*0.37*0.37= 0.057498m^3 =B
(je suppose que c'était bien des centimètres...j'imagine pas un carton de 42mètres :we: :we:

Ensuite: (vu que ce n'est pas indiqué qu'on ne peut pas les plier)

A/B = 548