Scribd Logo
Importer

Bienvenue sur Scribd !

  • 63 vues

    Projet RO 2021

    Transféré par

    Woly Mbaye

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd

    Projet RO 2021

    Transféré par

    Woly Mbaye
    63 vues4 pages

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    63 vues4 pages

    Projet RO 2021

    Transféré par

    Woly Mbaye

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    sur 4

    ESUP 2020–2021

    Dakar semestre 5
    Cours : Dr. DIOUF L3 TL

    Projet Recherche Opérationnelle


    À rendre mardi 15/06/2021 à 20h : [email protected]

    1 Programmation linéaire

    Exercice 1
    Un vendeur de farces et attrapes dispose d’un stock de 3 articles différents :
    300 sacs de confettis, 180 chapeaux, 240 paquets de serpentins. Il désire, pour
    écouler cette marchandise, composer deux types de lots L1 et L2 comprenant :
    L1 : 5 sacs de confettis, 1 chapeau et 2 paquets de serpentins.
    L2 : 3 sacs de confettis, 3 chapeaux et 3 paquets de serpentins. Pour chaque
    lot de type 1 vendu, le bénéfice réalisé est de 6 F contre 12 F pour un lot de
    type 2.
    Question : Combien de lots de chaque type doit-on composer pour maximiser
    le bénéfice total ? .

    Exercice 2
    Soit le programme linéaire suivant :







    min Z = 120y1 + 132y2 + 60y3



    6y1 + 6y2 + 2y3 ≥ 120,



    2y1 + 4y2 + 2y3 ≥ 90,











    y1 ≥ 0, y2 ≥ 0, y3 ≥ 0.



    1. Formuler le programme dual.

    2. Résoudre le dual par la méthode du simplexe.

    3. En déduire la solution du primal.

    1
    Exercice 3
    Une usine fabrique 2 pièces P1 et P2 usinées dans deux ateliers A1 et A2. Les
    temps d’usinage sont :
    pour P1 : de 3 heures dans l’atelier A1 et de 6 heures dans l’atelier A2,
    pour P2 : de 4 heures dans l’atelier A1 et de 3 heures dans l’atelier A2.
    Le temps de disponibilité hebdomadaire de l’atelier A1 est de 160 heures et
    celui de l’atelier A2 de 180 heures. La marge bénéficiaire est de 1200 F pour
    une pièce P1 et 1000 F pour une pièce P2.

    1. Écrire le problème de maximisation du bénéfice.

    2. Résoudre par la méthode du simplexe.

    2 Ordonnancement

    Exercice 4
    Un étudiant en Licence 2 Logistique se voit proposer un stage de deux mois
    dans une entreprise assemblant des téléphones portables. On lui propose de
    mener à bien un projet lié à la gestion des flux des composants du téléphone
    produit. L’entreprise a procédé à la définition d’un certain nombre de tâches
    à effectuer et à l’évaluation de leur durée. Les conditions d’antériorité liant
    ces tâches et les durées en jours de celles-ci, sont rassemblées dans le tableau
    ci-dessous :

    1. Ordonnancer les tâches du projet par niveaux.

    2. Déterminer les dates au plus tôt de chacune des tâches. Quelle est la
    date au plus tôt de réalisation du projet ?

    2
    3. Quelles sont les tâches critiques ?

    Exercice 5
    L’entreprise où vous travaillez a reçu commande d’une nouvelle machine-outil
    très perfectionnée. Le délai de livraison est absolument impératif. Vous êtes
    chargé(e) d’établir les prévisions de durée de fabrication.
    À partir du tableau des antériorités ci-dessous (donnant les tâches précédentes
    et antécédentes),

    1. Trouver les tâches immédiatement antérieures à chaque tâche.

    2. Ordonnancer les tâches du projet par niveaux.

    3. Déterminer les dates au plus tôt de chacune des tâches. Quelle est la
    date au plus tôt de réalisation du projet ?

    Exercice 6
    La société SGTB (Sociéé des Grands Travaux de la Bièvre) a reçu la maîtrise
    d’œuvre de la construction d’une piscine olympique sur un campus universi-
    taire. Le tableau des antériorités des tâches est le suivant :

    3
    Les travaux débutent le 1er avril. Chaque mois comporte 20 jours ouvrables.

    1. Déterminer si l’inauguration peut avoir lieu comme prévu le 15 juin.

    2. Lors de la pose des canalisations, on apprend que, suite à un incident


    technique, cette opération durera 6 jours de plus que prévu. Cela aura-
    t-il une influence sur le délai prévu ?
    Bonne chance !

    Vous aimerez peut-être aussi