Scribd Logo
Importer

Bienvenue sur Scribd !

  • 67 vues

    TP Dualité Lingo

    Transféré par

    Moslem Zariat

    Droits d'auteur :

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

    TP Dualité Lingo

    Transféré par

    Moslem Zariat
    67 vues3 pages

    Titre original

    Tp Dualité Lingo

    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
    67 vues3 pages

    TP Dualité Lingo

    Transféré par

    Moslem Zariat

    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 3

    TRAVAUX PRATIQUES

    Utilisation d’un Logiciel d’Optimisation


    LINDO/LINGO

    1. INTRODUCTION
    LINDO (Linear INteracractive and Discrete Optimizer) est un logiciel d’optimisation qui
    a été développé par Linus Schrage (1981). Il permet la résolution des programmes
    linéaires à variables continues ou entières ainsi que celle des programmes quadratiques.
    La première version de LINDO étant sous DOS, une nouvelle version, beaucoup plus
    conviviale, a été développée sous Windows offrant, de plus, un environnement de
    modélisation intuitif. Interactif et facile à utiliser, LINDO permet d’écrire et d’éditer les
    programmes mathématiques en utilisant le style direct d’équations.
    Ce logiciel est accompagné d’un menu HELP détaillant toutes les commandes et options
    utiles à la construction du modèle considéré et à sa résolution.

    LINGO est une extension de LINDO et d’un autre logiciel : GINO. C’est un environnement
    de modélisation et de résolution plus puissant et plus convivial que LINDO. A part les
    programmes linéaires et quadratiques, il permet également de résoudre certains
    programmes non linéaires.

    2. Utilisation de LINDO/LINGO
    Partie 1 : Formulation d’un problème
    Enoncé du problème :
    Carco est une compagnie qui fabrique des voitures et des camions. La contribution de
    chaque voiture au profit de Carco est de 300 D ; celle d’un camion est de 400 D. Les
    ressources nécessaires pour produire une voiture et un camion sont données par le
    tableau suivant :
    Nombre de Nombre de Quantité d’acier
    journées sur la journées sur la (tonnes)
    machine de type 1 machine de type 2
    Voiture 0 .8 0.6 2
    Camion 1 0.7 3

    Chaque jour, Carco peut louer au maximum 98 machines de type 1 pour un prix de
    50D/machine. Actuellement, la compagnie possède 73 machines de type 2 et 260 tonnes
    d’acier. Le service Marketing indique qu’au moins 88 voitures et au moins 26 camions
    doivent être fabriqués.

    Formuler le problème comme un programme linéaire.

    Partie 2 : Résolution du modèle

    Une fois le modèle est créé, la résolution se fait à l’aide de la commande SOLVE. Un
    rapport de solution (primale, duale, coûts marginaux, variables d’écart) est
    automatiquement généré. La commande RANGE permet d’effectuer une analyse de
    sensibilité après la résolution (il faut tout d’abord l’activer en choisissant « prices &
    ranges » du menu LINGO/options). Les résultats de la commande RANGE comprennent
    les intervalles des coefficients cj ainsi que ceux des seconds membre bi à l’intérieur
    desquelles la base actuelle reste optimale.

    3. Analyse des Résultats


    Les résultats de la résolution ainsi que le rapport de la sensibilité de l’optimum aux
    variations des données des problèmes permettent de répondre à plusieurs questions,
    telles que :

    1. Si la contribution d’une voiture au profit de Carco devient 310 D, quelle sera la


    nouvelle solution optimale du problème.

    2. Quel est le maximum que Carco doit payer pour une autre tonne d’acier ?

    3. Si Carco devrait produire au moins 86 voitures, que deviendra son profit ?

    4. On considère l’introduction des jeeps. Le profit unitaire d’une jeep est estimé à
    600 D. La fabrication de ce véhicule nécessite 1.2 jours sur une machine de type
    1, 2 jours sur une machine de type 2 et 4 tonnes d’acier. Est-ce que Carco a intérêt
    à introduire ce véhicule ?

    Vous aimerez peut-être aussi