Sébastien Pittet

Aller au contenu | Aller au menu | Aller à la recherche

Technology enthusiast, Casual developer, ICT Professional working at Swisscom

Spéléologue, membre du Spéléo-Secours Suisse.

vendredi, 5 avril 2019

NZZ X-Days : Internet of Things

Speleo Joke

dimanche, 31 mars 2019

Devant la maison

mardi, 26 mars 2019

Transports en bateau

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 ?

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 :

  1. maximiser le chargement du camion,
  2. respecter la contrainte des 200 Kg.

La complexité du problème augmente considérablement si :

  1. on augmente le choix de caisses (poids différents, nombre)
  2. 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 :

  1. une liste des caisses à disposition (types et quantités)
  2. la multiplication du nombre de caisses par leur poids et volume
  3. lister les contraintes (poids max du camion, volume max)
  4. une colonne des variables (la quantité des caisses à prendre)
  5. 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.

- page 1 de 17