vendredi, 5 avril 2019
NZZ X-Days : Internet of Things
Par Sébastien Pittet le vendredi, 5 avril 2019, 11:14 - Suivez-moi!
dimanche, 31 mars 2019
Devant la maison
Par Sébastien Pittet le dimanche, 31 mars 2019, 13:51 - Suivez-moi!
mardi, 26 mars 2019
Transports en bateau
Par Sébastien Pittet le mardi, 26 mars 2019, 21:18 - Goodies
Cette semaine, l'instituteur a donné un nouveau problème de mathématiques aux élèves de 5P (8-9 ans).
L'objectif est certainement d'entraîner les additions et quoi de mieux qu'un exercice qui forcera à tâtonner, chercher et donc... additionner des nombres dans tous les sens ?
Lors de mon premier essai, en faisant marcher mon bon sens, j'ai réduit la différence de poids à 5 Kg en mariant les caisses les plus lourdes et les plus légères. Mais était-ce la meilleure solution ?
La encore, les combinaisons augmentent en fonction du nombre de caisses. Avec 7 caisses, on peut s'en tirer. Mais avec 10, 100, 1000 ?
samedi, 2 mars 2019
Un simple problème de math ?
Par Sébastien Pittet le samedi, 2 mars 2019, 10:21 - Goodies
Le problème
Julie a travaillé sur un très joli problème de mathématiques.
Comment l'auriez-vous résolu ? Selon vous, y'a-t-il une autre méthode que le 'tâtonnement' ? Y'a-t-il plusieurs solutions ?
Lorsque j'ai vu ce devoir, j'ai immédiatement identifié une variante (simple) du Knapsack (= problème du sac à dos) !
Il s'agit de :
- maximiser le chargement du camion,
- respecter la contrainte des 200 Kg.
La complexité du problème augmente considérablement si :
- on augmente le choix de caisses (poids différents, nombre)
- on ajoute une contrainte de volume (volume max du camion, volume des caisses).
Trouver une solution idéale
Qui trouvera la solution consistant en un chargement optimisé en poids et en respectant le volume disponible ?
Rien de tel qu'un petit tour dans Excel (et son extension 'Solver') pour proposer une ébauche de solution, en tous cas pour le premier voyage du camion.
La construction de mon tableau Excel consiste en :
- une liste des caisses à disposition (types et quantités)
- la multiplication du nombre de caisses par leur poids et volume
- lister les contraintes (poids max du camion, volume max)
- une colonne des variables (la quantité des caisses à prendre)
- une cellule de l'objectif à atteindre.
Le Solveur
Excel et son solveur sera donc en charge de maximiser le poids du chargement en jouant avec la quantité des caisses (variables), tout en respectant les contraintes imposées.
Des contraintes ont été ajoutées, notamment celle indiquant que le nombre de caisses doit être entier. Ou celles qui évitent au Solver d'embarquer davantage de caisses que celles à disposition.
Pour en savoir plus: Wikipedia donnera des informations intéressantes sur le Knapsack Problem ou la même page, en français.
Le site Microsoft détaille l'utilisation du Solver.
« billets précédents - page 1 de 17
