Scribd Logo
Importer

Bienvenue sur Scribd !

  • 0 vues

    Examen de RO 2023_2024 SWISS UMEF deuxième session

    Transféré par

    claudiasissao31
    Le document présente un examen de recherche opérationnelle pour l'année académique 2023-2024, comprenant plusieurs exercices sur des concepts tels que le réseau PERT, la programmation linéaire et des problèmes d'allocation de ressources. Les exercices incluent des questions sur la formulation de problèmes, la mise en équations, et l'application de la méthode du Simplexe. Les étudiants doivent démontrer leur compréhension des concepts et résoudre des problèmes pratiques liés à la production et à l'allocation de ressources.

    Droits d'auteur :

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

    Examen de RO 2023_2024 SWISS UMEF deuxième session

    Transféré par

    claudiasissao31
    0 vues2 pages
    Le document présente un examen de recherche opérationnelle pour l'année académique 2023-2024, comprenant plusieurs exercices sur des concepts tels que le réseau PERT, la programmation linéaire et des problèmes d'allocation de ressources. Les exercices incluent des questions sur la formulation de problèmes, la mise en équations, et l'application de la méthode du Simplexe. Les étudiants doivent démontrer leur compréhension des concepts et résoudre des problèmes pratiques liés à la production et à l'allocation de ressources.

    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é ?

    Le document présente un examen de recherche opérationnelle pour l'année académique 2023-2024, comprenant plusieurs exercices sur des concepts tels que le réseau PERT, la programmation linéaire et des problèmes d'allocation de ressources. Les exercices incluent des questions sur la formulation de problèmes, la mise en équations, et l'application de la méthode du Simplexe. Les étudiants doivent démontrer leur compréhension des concepts et résoudre des problèmes pratiques liés à la production et à l'allocation de ressources.

    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
    0 vues2 pages

    Examen de RO 2023_2024 SWISS UMEF deuxième session

    Transféré par

    claudiasissao31
    Le document présente un examen de recherche opérationnelle pour l'année académique 2023-2024, comprenant plusieurs exercices sur des concepts tels que le réseau PERT, la programmation linéaire et des problèmes d'allocation de ressources. Les exercices incluent des questions sur la formulation de problèmes, la mise en équations, et l'application de la méthode du Simplexe. Les étudiants doivent démontrer leur compréhension des concepts et résoudre des problèmes pratiques liés à la production et à l'allocation de ressources.

    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
    Vous êtes sur la page 1sur 2

    Année académique 2023-2024

    ------------------

    UFR-SEG
    ****
    L3 EGEO-CCA

    Examen de Recherche Opérationnelle


    Deuxième Session
    Durée : 2h30

    Exercice 1 : Répondre par Vrai ou Faux (4 points)

    1) Le réseau PERT est une autre possibilité de visualiser l’organisation des tâches ;
    2) Date au plus tôt signifie que la tache peut être réalisée avant cette date ;
    3) Le chemin critique est le chemin moyen qui permet d’aboutir au résultat ;
    4) Tout retard sur le chemin critique repousse la date de fin du projet ;

    Exercice 2 (4 points)

    Pour fabriquer deux produits P1 et P2 on doit effectuer des opérations sur trois machines M1,
    M2 et M3, successivement mais dans un ordre quelconque. Les temps unitaires d’exécution
    sont donnés par le tableau suivant :

    M1 M2 M3
    P1 11 mn 7 mn 6 mn
    P2 9 mn 12 mn 16 mn

    On supposera que les machines n’ont pas de temps d’inactivité. La disponibilité pour chaque
    machine sont :

    - 165 heures (9900 minutes) pour la machine M1 ;


    - 140 heures (8400 minutes) pour la machine M2 ;
    - 160 heures (9600 minutes) pour la machine M3 .

    Le produit P1 donne un profit unitaire de 900 dollars et le produit P2 un profit unitaire de 1000
    dollars. Procéder à la mise en équations du problème posé sous forme canonique.

    Exercice 3 (5 points)

    Trois produits sont fabriqués en passant par trois opérations différentes. Chaque opération
    nécessite un certain temps (en minutes) par unité de produit. Pour chaque opération, la capacité

    Page 1 sur 2
    en temps par jours est limitée. D’autre part, on réalise un profit par unité de chaque produit
    sachant que toute la production est vendue. Les données du problème sont résumées dans le
    tableau suivant :

    Opération Temps par unité (minutes) Capacité


    Produit 1 Produit 2 Produit 3 (minute/jour)
    1 1 2 1 430
    2 3 0 2 460
    3 1 4 0 420
    Profit par 3 2 5
    unité

    1) Citer deux exemples d’application de la recherche opérationnelle.


    2) Définir la programmation linéaire.
    3) Formuler le programme linéaire correspondant au tableau ci-dessus.

    Exercice 4 (7 points)

    Un agriculteur veut allouer 150 hectares de surface irrigable entre culture de tomates et celles
    de piments. Il dispose de 480 heures de main d’œuvre et de 440 m3 d’eau. Un hectare de tomates
    demande 1 heure de main d’œuvre, 4 m3 d’eau et donne un bénéfice net de 100 dinars. Un
    hectare de piments demande 4 heures de main d’œuvre, 2 m3 d’eau et donne un bénéfice net de
    200 dinars. Le bureau du périmètre irrigué veut protéger le prix des tomates et ne lui permet
    pas de cultiver plus de 90 hectares de tomates.

    1) Formuler le problème de cet agriculteur sous forme d’équations.


    2) Résoudre ce problème en utilisation la méthode du Simplexe.
    3) Quelle est alors la meilleure allocation de ses ressources ?
    4) Donner le dual de ce programme.
    5) Quel est l’intérêt du passage du primal au dual ?
    6) Quelle est la signification économique du programme dual dans le cadre du problème
    de l’agriculteur ?

    Page 2 sur 2

    Vous aimerez peut-être aussi

    pFad - Phonifier reborn

    Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

    Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


    Alternative Proxies:

    Alternative Proxy

    pFad Proxy

    pFad v3 Proxy

    pFad v4 Proxy