optimisation du nombre de disques de gravure

[threepwood]

Bonjour à tous,

J'avoue que je sèche sur un petit problème que j'aimerais résoudre, je compte sur vos lumières pour m'aider:

J'ai une certaine quantité de fichiers de tailles très diverses à graver sur plusieurs DVD. Le but du jeu est de trouver un arrangement de fichiers sur chaque DVD pour en minimiser le nombre et ainsi réaliser une économie de supports.

L'exemple qui me concerne est le suivant:
9 fichiers:
fichier1: 2040,135742 Mo
fichier2: 396,4804688 Mo
fichier3: 1679,139648 Mo
fichier4: 3065,827148 Mo
fichier5: 908,6796875 Mo
fichier6: 3255,481445 Mo
fichier7: 251,6835938 Mo
fichier8: 2793,984375 Mo
fichier9: 3303,386719 Mo

Sachant qu'un DVD peut contenir 4483 Mo de données, on peut faire le petit calcul suivant: Somme des tailles / 4483 = 3.95.
On peut donc supposer qu'en la jouant fine, on pourrait peut-être tout faire rentrer sur 4 DVD. Je pense que c'est impossible mais j'aimerais un petit algo pour me le vérifier.

J'avais pensé tester toutes les combinaisons possibles, une combinaison par ligne où chaque colonne contient la taille d'un des fichiers, et par mes propres moyens ensuite (de façon assez simple avec Excel, en utilisant les fonctions somme et si), déterminer les fichiers à joindre sur chaque DVD.

Le problème est que je ne sais pas comment inscrire dans une feuille excel toutes les combinaisons, càd une par ligne.

Quelqu'un aurait-il une idée?

Merci d'avance et cordialement
François

 

[tototiti2008]

Re : optimisation du nombre de disques de gravure

Bonjour Threepwood,

Bienvenue sur XLD,

voici la solution que m'a trouvé le solveur (5 DVD)

Menu Outils-Solveur (à activer dans les macros complémentaires s'il n'est pas là)

 

[Robert]

Re : optimisation du nombre de disques de gravure

Bonjour François, Tototiti bonjour le forum.

J'avais fait il a pas mal de temps un petit fichier Lien supprimé qui pourrait peut-ête t'aider dans cette démarche. Le test que j'ai fait avec ton problème nécessite 5 DVD...

Je ne connaissais pas le Solveur. Mais c'est certainement plus simple que mon usine à gaz...

 

[RENAUDER]

Re : optimisation du nombre de disques de gravure

Bonjour,

Edit : Question à tototiti2008
Ne connaissant pas le solveur, j'ai chargé ton fichier et j'ai voulu refaire la manip.
Il y a une chose que je n'arrive pas à faire c'est de mettre binaire à la contriante pour C13:I21. Il lui faut un chiffre ouune référence ou une formule ?

 

[pierrejean]

Re : optimisation du nombre de disques de gravure

bonjour threepwood
Salut Tototiti
Salut Robert
Salut RENAUDER

Ayant un peu bossé sur le probleme j'en fourni le resultat
mais je regarde vos oeuvres avec interet (notamment avec le solveur)

 

[pierrejean]

Re : optimisation du nombre de disques de gravure

Re

Le solveur qui a priori est une excellente methode s'avere ici un peu capricieux et ne donne pas toujours la meilleure reponse (voir fichier joint)
Je precise que je ne garantit pas absolument la mienne !!
Si le besoin s'en faisait sentir je pourrais aller un peu plus loin dans l'automatisation mais pour aujourd'hui j'en reste la

 

[JCGL]

Re : optimisation du nombre de disques de gravure

Bonjour à tous,

Juste pour dire à Robert que son Equit'Table (bon OK adapté à mes besoins mais néanmoins "Robert dans l'âme et dans l'esprit") me sert tous les jours...
Donc avec un gros arriéré : Merci....

A++ aux
A+ à tous

 

[Robert]

Re : optimisation du nombre de disques de gravure

Bonsoir le fil, bonsoir le forum,

Mort de rire JCGL ! J'avais fait ce truc pour pour une copine qui a dû l'utiliser au moins une fois... Ça me fait plaisir que ça serve à quelqu'un.

Ha mais au fait toi, je te parle plus tant que tu ne seras pas venu manger des huîtres arrosées d'un picpoul bien frais. Mais j'ai compris va ! Pas con le mec... Tu attends que le soleil soit au rendez-vous et que les plages se remplissent de créatures... Allez tu peux venir va ! Comme on dit ici "ça commence à bailler..."

 

[Minick]

Re : optimisation du nombre de disques de gravure

Salut tout le monde,

Juste pour le plaisir.
Une solution sans relecture donc surement "optimisable"

++
Minick

 

[MJ13]

Re : optimisation du nombre de disques de gravure

Bonjour à tous

Sujet intéressant, j'en suis encore a mettre mes données en tableau et faire des rapprochements
Juste une amélioration: si on pouvait avoir la taille totale à gauche des combinaisons et si on a plus de fichiers, qu'il les prenne en compte.

Bravo Minick (et le sautres aussi bien sur).

Bon Wek-end

 

[pierrejean]

Re : optimisation du nombre de disques de gravure

Bonjour a tous

Passionnant !!!
Je manque de temps ce wek-end pour pousser l'etude mais aucun doute que des lundi je creuserais
egalement admiratif devant le travail de Minick je me suis permis d'ajouter rapidement un report des totaux de fichier
2 points cependant m'etonnent
1) une combinaison avec 6 DVD
2) l'absence parmi les combinaisons proposées de celle a laquelle j'aboutit , ce qui laisse supposer que la liste n'est pas exhaustive

@ Robert J'ai bien evidemment telechargé ton EquiTable pour l'eplucher afin d'y trouver les pepites qu'il recele (en plus il pourra me servir pour rediger mon testament lol !!)

 

[Minick]

Re : optimisation du nombre de disques de gravure

Coucou,

Effectivement j'avais occulte volontairemnt une partie des
permutations car si le nombre de DVD devient un peu trop grand
(au dela de 30 par exemple) le nombre de combinaisons devient enorme.
C'est pour cela que la tienne n'y figurait pas.

Pour le combinaison de 6 DVD, c'est simplement du a la rotation faite
sur la liste de DVD, quand on commence a rechercher a partir du 2eme DVD(dans l'exemple), on se retrouve avec le DVD 1 seul car tous les autres
sont utilises dans d'autres combinaisons.

J'ai mis en piece jointe le code avec toutes les permutations.
On y retrouve donc la tienne.
Mais attention au nombre de combinaison et au temps de calcul si la liste est importante.

Ici on passe de 7 combinaisons a 40...

++
Minick

EDIT: Je precise que le code n'est toujours pas optimise, il y a surement plus propre...

 

[MJ13]

Re : optimisation du nombre de disques de gravure

Bonjour )à tous

Merci a Pierre-Jean et Minick.

Je précise que le code n'est toujours pas optimisé, il y a surement plus propre...

Quand même c'est peut-être pas optimisé mais cela frôle la perfection.

Pour Robert: j'ai téléchargé son appli. Cela semble pas mal (mais j'ai pas encore eu le temps de le tester).

 

[pierrejean]

Re : optimisation du nombre de disques de gravure

Re

Salut a tous

J'ai finalement trouvé un peu de temps pour poursuivre mon idée initiale
Voici le resultat
Coté temps de traitement il est un poil plus court que celui de Minick mais il est vrai que je ne donne qu'une solution (theoriquement celle qui laisse le plus de marge dans les derniers DVD remplis )

 

[MJ13]

Re : optimisation du nombre de disques de gravure

Bonjour a tous

Merci Pierre-Jean pour ta Pierre (c'est le cas de le dire) à l'édifice.

Passionnant, je dirai même plus.