Scribd Logo
Importer

Bienvenue sur Scribd !

  • 23 vues

    Examen 3I.E&F. Janvier 2023

    Transféré par

    hcrvhw8xrw
    Ce document présente un exercice de programmation linéaire portant sur la production de trains, camions et voitures par une société de jouets. Il contient 10 questions sur la formulation du modèle, la résolution du problème primal et dual, la vérification des conditions d'optimalité et l'analyse de sensibilité de la solution.

    Droits d'auteur :

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

    Examen 3I.E&F. Janvier 2023

    Transféré par

    hcrvhw8xrw
    23 vues2 pages
    Ce document présente un exercice de programmation linéaire portant sur la production de trains, camions et voitures par une société de jouets. Il contient 10 questions sur la formulation du modèle, la résolution du problème primal et dual, la vérification des conditions d'optimalité et l'analyse de sensibilité de la solution.

    Titre original

    Examen 3I.E&F. Janvier 2023 RO

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

    Ce document présente un exercice de programmation linéaire portant sur la production de trains, camions et voitures par une société de jouets. Il contient 10 questions sur la formulation du modèle, la résolution du problème primal et dual, la vérification des conditions d'optimalité et l'analyse de sensibilité de la solution.

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

    Examen 3I.E&F. Janvier 2023

    Transféré par

    hcrvhw8xrw
    Ce document présente un exercice de programmation linéaire portant sur la production de trains, camions et voitures par une société de jouets. Il contient 10 questions sur la formulation du modèle, la résolution du problème primal et dual, la vérification des conditions d'optimalité et l'analyse de sensibilité de la solution.

    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 2

    Ministère de l’Enseignement

    Matière Recherche opérationnelle


    Supérieur
    et de la Recherche Scientifique
    Niveau 3ème Ingénierie Eco. & Fin. **********
    Université de Sousse
    Enseignant Mourad Belkahla **********
    Faculté des Sciences Economiques
    et de Gestion de Sousse
    Session Janvier 2023

    Durée 02 heures

    Nombre de Pages 02

    Exercice 1

    Une société de jouets produit des trains, des camions et des voitures, en utilisant 3 machines.
    Les disponibilités quotidiennes des 3 machines sont 430, 460, et 420 minutes, et les profits par
    train, camion et voiture sont respectivement 3 dinars, 2 dinars et 5 dinars.
    Les temps nécessaires sur chaque machine sont :

    Machine Train Camion Voiture


    1 1 2 1
    2 3 0 2
    3 1 4 0

    Formuler ce problème à l’aide d’un programme linéaire.

    Exercice 2

    Soit le programme linéaire suivant :

    𝑀𝑎𝑥𝑖𝑚𝑖𝑠𝑒𝑟 𝑍 = 3𝑥1 + 2𝑥2 + 5𝑥3

    𝑆𝑜𝑢𝑠 𝑐𝑜𝑛𝑡𝑟𝑎𝑖𝑛𝑡𝑒𝑠 𝑥1 + 2𝑥2 + 𝑥3 ≤ 430


    3𝑥1 + 2𝑥3 ≤ 460
    𝑥1 + 4𝑥2 ≤ 428

    𝑒𝑡 𝑥1 , 𝑥2 , 𝑥3 ≥ 0

    On vous donne le tableau courant incomplet de ce programme (𝑒1 , 𝑒2 , 𝑒3 ) sont les variables
    d’écarts.

    1
    Cj
    Variables x1 x2 x3 e1 e2 e3 XB
    CB de base
    -1/4 1 0 1/2 -1/4 0 100
    3/2 0 1 0 1/2 0 230
    2 0 0 -2 1 1 28
    Zj
    Zj-Cj

    1) Compléter le tableau courant de ce programme.


    2) Est-il optimal ? Sinon continuer les itérations jusqu'au tableau optimal et donner la
    solution optimale.
    3) Quelles sont les contraintes saturées à l'optimum ? Justifier votre réponse.
    4) En supposant que 𝑥1 , 𝑥2 et 𝑥3 désignent la production de trois produits et les coefficients
    de la fonction objectif 𝑍, 𝑐1 , 𝑐2 et 𝑐3 leurs prix de ventes respectifs, de combien faut-il
    augmenter la marge de 𝑥1 pour le rendre attractif ? justifier votre réponse.
    5) Donner la matrice de base inverse 𝐵 −1 du tableau optimal.
    6) Dans quel intervalle peut varier le coefficient de second membre de la première
    contrainte sans affecter la base optimale ?
    7) Dans quel intervalle peut varier 𝑐2 (le coefficient de 𝑥2 dans la fonction objectif 𝑍) sans
    affecter la base optimale ?
    8) Ecrire le dual et déduire son dernier tableau à partir de celui du primal.
    9) a) Enoncer le théorème des écarts complémentaires et écrire les relations d’exclusion
    qui en découlent.
    b) Vérifier les relations d’exclusions sur ce problème
    10) Si on ajoute une nouvelle variable 𝑥4 dont son coefficient dans la fonction 𝑍 est 𝑐4 = 6 , et
    ses coefficients dans le système des contraintes sont : 𝑎14 = 1 , 𝑎24 = 2, 𝑎34 = 3. Est-il
    profitable que cette variable soit dans la base ? Justifier votre réponse.

    Vous aimerez peut-être aussi