Inscription / Connexion Nouveau Sujet
Graphs
Bonjour je bloque sur un exercice. Merci de votre aide
Dans un atelier de confection, on utlise 6 machines mi pour realiser sept travaux. Deux travaux ne peuvent etre réalisée en meme temps que s'ils n'utilisent pas la meme machine. Chaque travail necessite trois machines :
(voir image)
Si chaque travail a une durée de 30 minutes , quel est le temps minimal nécéssaire pour la réalisation de ces travaux? Donner une organisation possible de ces 7 travaux.
Merci
Bonjour
Réalise un graphe dont les sommets correspondent à chacun des 7 travaux.
Tu relies deux sommets par une arête lorsque leur exécution simultanée est impossible (c'est-à-dire si les deux travaux requièrent l'utilisation d'une même machine).
Ensuite, comme le temps de travail pour chaque travail est identique, il "suffit" de déterminer le nombre chromatique pour pouvoir conclure.
Annuler
connectez vous