Pensez à lire la Charte avant de poster !

$\newcommand{\K}{\mathbf K}$


Les-Mathematiques.net - Cours de mathématiques supérieures
 Les-Mathematiques.net - Cours de mathématiques universitaires - Forum - Cours à télécharger

A lire
Deug/Prépa
Licence
Agrégation
A télécharger
Télécharger
192 personne(s) sur le site en ce moment
E. Cartan
A lire
Articles
Math/Infos
Récréation
A télécharger
Télécharger
Théorème de Cantor-Bernstein
Théo. Sylow
Théo. Ascoli
Théo. Baire
Loi forte grd nbre
Nains magiques
 
 
 
 
 

Équation à 4 inconnues

Envoyé par kinju 
Équation à 4 inconnues
il y a quatre semaines
Bonjour à tous,

Je travaille pour une entreprise de collecte de déchets. Notre boulot est d'aller chercher des déchets dans des entreprises pour les ramener au dépôt afin que ça parte dans différents cycles de recyclage. Il y a des bouteilles, des gobelets, des papiers, et tout type de matériel que l'on ne peut pas jeter à la poubelle (cartouches d'imprimantes, piles, batteries, déchets toxiques etc.).

Les collectes se font sous forme de bacs roulant à différentes dimensions. Il y a 4 types de bacs (750L, 340L, 240L, 120L) et la magie de la vie fait que par exemple on ne peut pas dire qu'un bac 750L est équivalent à 2 bacs 340L. Aussi, il y a des contraintes avec la place que prend les essieux arrière sur le plancher des camions.

Mon rôle là dedans, c'est l'informaticien de service, et mon problème actuel est de savoir si on peut affecter un ordre de collecte à un véhicule selon sa capacité. En entrée j'ai un tableau qui définit les combinaisons max des bacs que l'on peut mettre dans un camion.

Par exemple :
6x750L + 0x340L + 0x240L + 0x120L
5x750L + 2x340L + 0x240L + 0x120L
5x750L + 1*340L + 1x240L + 0x120L
5x750L + 1x340L + 0x240L + 3x120L
Etc. (il y a un peu plus de 200 lignes dans le tableau)

A un instant T, on évalue les différents types de bacs à charger dans le camion et il faut dire, selon ces combinaisons, si ça va rentrer ou pas. Cela nous permettra d'affecter une collecte à un véhicule ou un autre en fonction de son chargement (des collectes qu'il aura effectué précédemment).

Y aurait-il une formule mathématique pour déterminer ça ? Par exemple, 6 bacs 750L et 2 bacs 340L ne passe pas mails 5 bacs 750L et 1 bacs 340L ça passe.

J'ai cherché en faisant un truc du genre (6a + 0b + 0c + 0d) = (5a + 2b + 0c + 0d) = (5a + 1b + 1c + 0d) = (5a + 1b + 0c + 3d) pour déterminer a, b, c et d et multiplier ces facteurs pour comparer le résultat mais je me suis perdu, et encore faut-il calculer ça sur plus de 200 équations.

J'ai regardé au niveau des matrices, mais je n'y comprends rien et mes cours de maths datent un peu, pouvez-vous m'aider à trouver la formule magique ?

A bientôt :)



Edité 1 fois. La dernière correction date de il y a quatre semaines et a été effectuée par AD.
Re: Équation à 4 inconnues
il y a quatre semaines
avatar
Si tu as toutes les combinaisons autorisées (les 200 lignes) où est ton problème?

Il te suffit seulement de regarder dans la liste si une combinaison y est et est donc autorisée.

Une théorie nouvelle ne triomphe jamais. Ses détracteurs finissent par mourir.
Seuls les utilisateurs enregistrés peuvent poster des messages dans ce forum.

Cliquer ici pour vous connecter

Liste des forums - Statistiques du forum

Total
Discussions: 124 394, Messages: 1 187 839, Utilisateurs: 19 576.
Notre dernier utilisateur inscrit soben.


Ce forum
Discussions: 4 387, Messages: 52 442.

 

 
©Emmanuel Vieillard Baron 01-01-2001
Adresse Mail:

Inscription
Désinscription

Actuellement 16057 abonnés
Qu'est-ce que c'est ?
Taper le mot à rechercher

Mode d'emploi
En vrac

Faites connaître Les-Mathematiques.net à un ami
Curiosités
Participer
Latex et autres....
Collaborateurs
Forum

Nous contacter

Le vote Linux

WWW IMS
Cut the knot
Mac Tutor History...
Number, constant,...
Plouffe's inverter
The Prime page