graphe recherche opérationnelle (Declic TSE p 239)


  • G

    bonjour nous avons poster sur Yahoo QR ce sujet sans avoir assez de réponses. nous pensons qu'ici vous nous aiderez avec un graphe juste et le principe de repondre aux questions je reposte le sujet

    Voici les instructions, pour confectionner ce gâteau, élaborées par le laboratoire d'une chaîne de pâtissiers. La durée minimale de chacune des opérations est indiquée en minutes.
    voir notre tableau d'ordonnancement des opérations fichier math

    On demande si ce gâteau est réalisable en moins de 90 minutes, et déterminer le temps minimal de fabrication.
    Dans ce temps, combien de personnes au minimum sont nécessaires ? Proposer une répartition des tâches (calculer la durée de travail correspondante de chaque personne).

    voici notre graphe mais les questions!!! que ne savons comment nous y prendre sur Yahoo QR section informatique nous avon eu un coup de main cependant nous ne somme pas sur de la justesse de notre graphe (modifier ici) : fichier math

    merci de nous montrer la production juste cela nous aiderai pour les exo de ce genre.


  • Thierry
    Modérateurs

    Salut,

    D'après le graphe que vous obtenez (que je n'ai pas vérifié), la chaine 1-3-4-5-6-7-8-9-15 dure plus de 90 minutes. Donc le gâteau ne serait pas réalisable en moins de 90 minutes. Cette chaîne donne le temps minimal de fabrication.

    Les durées cumulées sur les 3 autres chaines (1-10-11-12-15, 13-14 et 1-2-14-15) font moins de 90 minutes. Donc une seule personne supplémentaire peut les effectuer pendant que la plus longue chaine est effectuée.

    Votre graphe est-il judicieusement réalisé étant donné qu'on lit 3 fois les 10' de pesage ? Rajoutez une étape 0 pour corriger ce problème.


Se connecter pour répondre