Utilisation

d’un logiciel d’optimisation

Recherche Opérationnelle et Optimisation – TP ENIT

H. Bouchriha Temimi et C. Sadfi

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.

1. Énoncé 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
dans le tableau ci-dessous.


Nombre de Nombre de Quantité d’acier
machines de type 1 machines de type 2 (tonnes)
Voiture 0,8 0,6 2
Camion 1 0,7 3

1
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.

2. Modélisation

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

3. Résolution

Introduction du modèle dans l’environnement de LINDO/LINGO : variables de

décision :

• V : nombre de voitures fabriquées / jour

• C : nombre de camions fabriqués / jour
• M : nombre de machines de type 1 louées / jour

On peut alors créer un fichier modèle (par exemple : Carco.ltx) en saisissant le
programme linéaire Carco comme suit :

TITLE CARCO

MAX 300 V + 400 C – 50 M

subject to
0.8 V + C - M <= 0
M <= 98
0.6 V + 0.7 C <= 73
2 V + 3 C <= 260
V >= 88
C >= 26

END

Une fois le modèle est créé, la résolution se fait à l’aide de la commande SOLVE. Un
rapport de solution (primal, dual, 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. Les résultats de la commande RANGE comprennent les

2
intervalles des coefficients cj ainsi que ceux des seconds membre bi à l’intérieur
desquelles la base actuelle reste optimale.

4. 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.

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 ?