Bonjour,
Alors voilà, je bloque sur un exercice de mon DM de Maths
J'aimerais avoir votre aide si possible
Merci d'avance !
Dans un atelier de menuiserie, six travaux sont à réaliser. On utiliser quatre machines : une scie à dégrossir ; une raboteuse ; une mortaiseuse ; une ponceuse. Chaque travail nécessite l'utilisation de deux machines, comme indiqué dans le tableau ci-dessous.
Plan des utilisations
Travail Machines utilisées
1 Scie et raboteuse
2 Scie et mortaiseuse
3 Mortaiseuse et ponceuse
4 Raboteuse et ponceuse
5 Mortaiseuse et ponceuse
6 Scie et mortaiseuse
Deux travaux ne peuvent être exécutés en même temps que s'ils utilisent des machines différentes.
Certains travaux ne peuvent être réalisés en même temps. Représenter ces contraintes par un graphe.
On suppose que le temps nécessaire pour chaque travail est le même (une séquence de 20 min).
Déterminer le nombre minimal de séquences nécessaires pour réaliser ces six travaux.
Proposer une organisation.
Hello,
tu mets les six taches numérotées de 1 à 6 et tu relies celles qui ne peuvent pas être faites en même temps
On voit que 1 et 3 peuvent être faites en même temps, puis 2 et 4, puis 5 et enfin 6. Donc 4 séquences de 20 mn.
Coucou !
Merci beaucoup MisterJack de m'avoir éclairé sur cet exercice mais les travaux 5 et 6 peuvent être faits en même temps, non ?
Et puis, je ne sais pas quoi proposer comme organisation .. :S
En tout cas, merci beaucoup pour le graphe, ça m'a beaucoup éclairé !
5 et 6 pas possible à cause de la mortaiseuse commune.
Comme organisation :
1 et 3 en même temps pendant 20 mn
2 et 4 à la suite encore 20 mn
5 après pendant 20 mn
à la fin 6.
En tout 1h20.
Sauf erreur.
Excuse-moi, j'avais pas fais attention à l'arête qui les reliait --'
Donc si j'ai bien compris, le nombre minimal de séquence, c'est 4 ?
En tout cas, encore merci, tu m'as beaucoup aidé !
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :