ILOG CPLEX

Ralis par :Nissrine BENSOUDA

Fatima Ezzahraa EL GHADIOUIAnne universitaire2014/2015

Encadr par :Mr. El Marouani Mohamed

Introduction

La recherche oprationnelle (aussi appele aide la dcision) peut tre dfinie comme l'ensemble des mthodes et techniques rationnelles orientes vers la recherche de la meilleure faon d'oprer des choix en vue d'aboutir au rsultat vis ou au meilleur rsultat possible.Au-del de la modlisation, la rsolution de problmes de recherche oprationnelle ncessite de recourir des algorithmes adapts la nature du problme, et capables de traiter de quelques dizaines des millions de variables. Pour cette raison quils ont opts pour lutilisation des logiciels mettant en uvre des diffrents algorithmes

Problmatique

Quelques modles sont trop complexes pour quun humain puisse les rsoudre en prenant tout en compte (nombre de variables, nombre de contraintes, ...),

La taille des problmes rels est trs grande,

Capacit daccder des volumes de donnes normes (bases de donnes, rseau informatique, ...) Accs de grosses capacits de calcul (Calcul parallle, calcul distribu, ...).

Composants dun

logiciel doptimisation

Chaque outil de calcul est peut tre compos de 3 lments :

Un solveur : moteur doptimisation Un langage de modlisation : communiquer avec le solveur Un environnement de dveloppement : diteurs et logiciels qui permettent de crer le modle

Certains logiciels comprennent ces trois ingrdients, mais on peut galement les trouver sparment.

Quest ce que CPLEX?

ILOG CPLEX est un outil informatique

d'optimisation et de rsolution de problmes linaire . Son nom fait rfrence au langage C et l'algorithme du simplexe. Il est compos d'un excutable et d'une bibliothque de fonctions pouvant s'interfacer avec diffrents langages de programmation : C, C++, C#, Java et Python.

Quest ce que CPLEX?

ILOG CPLEX est utilis par plus de 1 300 entreprises, dont 160 des plus grosses socits mondiales et par des centaines d'diteurs de logiciels indpendants (ISV) dans le domaine de la supply chain, de la gestion de la relation client et de la gestion de patrimoine. Ce logiciel a rvolutionn la manire dont les entreprises conduisent leur activit dans de nombreux secteurs allant de l'nergie aux quipements mdicaux, en gnrant des retours sur investissements spectaculaires grce l'amlioration des performances oprationnelles.

Historique de CPLEX

Crer par Robert Bixby en utilisant le langage C en 1987,

Rachet par ILOG en 1997 ( entreprise franaise : diteur de logiciels de gestion ),

Elle a t rachet par IBM en 2009( socit multinationale amricaine prsente dans les domaines du matriel informatique : logiciels et services).

Modes de fonctionnement

Mode interactif

Via une application permettant dinterfacer CPLEX laide dun langage de programmation (de type Java ou C++),

Installation

CPLEX:

http://www.mediafire.com/download/3op...

ILM :

https://drive.google.com/file/d/0B85v...

NB: Il faut mettre le dossier ILM dans le fichier ILOG qui se trouvedans le disque local C

http://www.mediafire.com/download/3ophy9np8ae0rk8/cplex_studio122.acad.win-x86-32.rarhttps://drive.google.com/file/d/0B85vWIaZ0TpZbjg4LUVQZzZVR1k/edit?usp=sharing

Exemples de syntaxe sur

CPLEX

Exemple1: Problme du restaurateur

dvar float+ x;dvar float+ y;

dexpr float z=8*x+6*y;

maximize z;subject to {

cons01:5*x+3*y

Exemple2: Problme de dgnrescence

dvar float+ x;dvar float+ y;dvar float+ w;

dexpr float z=x+y+w;

maximize z;

subject to {cons01:x-y+2*w

Exemple3: Nombres entiers

dvar int+ x1;dvar int+ x2;dvar int+ x3;

dexpr float z=3*x1-7*x2-12*x3;

minimize z;

subject to {cons01:

-3*x1+6*x2+8*x3

Dmonstration :Fichier -> Nouveau -> Projet OPL

Dmonstration :Entrez le nom du projet -> Cochez Cration dun modle -> Terminer

Dmonstration :Ecrivez le problme en respectant la forme ci-dessous

Dmonstration :Click droit sur le problme -> Ajouter la configuration dexcution

-> Nouvelle configuration dexcution

Dmonstration :Appuyer sur Terminer

Dmonstration :Glissez 1 dans 2

1

2

Dmonstration :Click droit sur configuration -> Excuter cette configuration

Dmonstration :Appuyez sur Ok

Dmonstration :Le problme est rsolut

Solveur Excel

Conclusion

Le logiciel d'optimisation est utilis par les professionnels de la recherche oprationnelle et de la recherche scientifique et mis en uvre dans les entreprises par les directions corporatifs de la planification et par les quipes oprationnelles. Il amliore l'efficacit oprationnelle et la prise de dcision en permettant aux entreprises de calculer la meilleure allocation des ressources existantes et de mettre en uvre un plan d'action capable de gnrer potentiellement des millions de dollars d'conomies.