algorithme fond de caisse

**djedje37et28** · 23/04/2007, 18h08

bonjour,
je cherche actuellement à faire un fond de caisse:
c'est à dire une personne rentre sous excel les pièces et billets qu'elle met dans sa caisse par exemple
billets: quantité
500 10
200 0
5 10
pieces
0,1 10

à la suite, les quantités sont calculés pour qu on est toujours 300 euros dans la caisse en fonction de disponibilités des pièces et billets en essayant de laisser le plus possible de pièces :1 centimes, 5 centimes...

j'ai fais un premier "modèle" ou j'ai calculé au fur et a mesure les sommes en fonction des pièces, billets entrée mais je n'ai reussi qu a faire un modèle qui soit approximatif .
je n'arrive pas à faire un modèle qui donne pile 300 euros.
avez vous une déja penché sur ce type de problème?
je met ma source en ligne.

Invité · 23/04/2007, 21h26

Bonsoir djedje37et28,

Je vous adresse votre fichier modifié.

J'ai modifié le nom en ajoutant "1" pour ne pas risquer d"écraser le vôtre.

Vous remarquerez que l'on trouve bien 300 €, mais il reste une partie de hasard.

En effet avec les arrondis, vous risquez toujours de trouver 0.01 ou 0.02 € d'écart en plus ou en moins mais ke pense que cela ne pose pas de problème si vous disposez des pièces nécessaires en cas d'écart négatif.

Vous remarquerez que j'ai supprimé la colonne qui utilisait la fonction "Arrondi.inf" pour le résultat de la colonne précédente et qui provoquait d'aileurs ce maximun d'écart.

Amicalement.

**djedje37et28** · 24/04/2007, 08h37

bonjour jacques_jean
Tout d'abord je te remercie grandement d'avoir regardé mon fichier. C'est vraiment très sympa de ta part.
Cependant, dans la version que tu m'as passé, on trouve une quantité non entière. par exemple on trouve 15.20 pièces de 2 euros.
L'idéal, serait de trouver des quantités entières car il est assez difficile de prendre 0.20 d 'une pièce de 2 euros.
C'est pas simple à faire, je pense que c est assez mathématique comme problème ( pgcd...)
je vais continuer d'y réflechir et je posterai ma solution!
merci bcp

**Daranc** · 24/04/2007, 09h15

Chapeau jacques_jean
la construction du truc m'a épaté
par contre en testant j'ai trouvé un petit bug le programme donnait sur certaine valeur du fond de caisse des fractions de billet
j'ai refait des colonnes à gauche pour l'indication de retrait (ce qu'il faut enlever de la caisse) pour un fond donné (ce qui fait que j'ai modifié un peu tes formules remplacement du 300 par une cellule pointée en absolue)
Cordialement
Daranc

**Daranc** · 24/04/2007, 09h40

là je te joint le fichier mis au propre
la feuille est protéger sans mot de passe
les cellules ne sont pas masquées
tu peut suivre le travail effectué
à coté du tableau a droite et en haut il y a une zone de calcul dont la police est en blanc
Daranc