1.4 Structure d'un projet AMPL
Un projet AMPL est généralement constitué de
3 types de fichiers:
· Un ou plusieurs fichiers de modèles (.mod),
·
Annexe 58
-Page 58-
Un ou plusieurs fichiers de données (.dat),
· Un ou plusieurs fichiers facultatifs de
l'exécution (.run),
Les sections suivantes présentent ces différents
fichiers dans l'ordre ci-dessus: 1.4.1 Les fichiers
modèle
Les fichiers modèle (.mod) sont le coeur d'AMPL. C'est
dans un fichier modèle qu'on indique les constantes, les variables de
décision, les contraintes, la fonction objectif d'un problème
d'optimisation, et le solveur choisi. Ils sont composés des commandes
suivantes: "set","param","var","minimize", et "subject to".
1.4.2 Les fichiers de données
Les fichiers de données (.dat) sont les fichiers dans
lesquels on définit les valeurs numériques ou les données
du cas d'étude. Ils sont composés des commandes suivantes :
"set", et "param" suivis de " :=".
1.4.3 Les fichiers d'exécution
Les fichiers d'exécution (.run) sont les fichiers dans
lesquels on définit le problème à résoudre (en
faisant notamment appel à un fichier .mod avec la commande "model" et un
fichier .dat avec la commande "data"), et qui est exécuté par
AMPL en faisant un clic droit, et en choisissant l'option "Send To AMPL". On
peut également afficher les valeurs de variables et de contraintes avec
la commande "display"
1.5 Solveur CPLEX
CPLEX est l'un des solveurs d'optimisation les plus puissants
et largement utilisés qui est pris en charge par AMPL. Il est
développé par IBM (International Business Machines Corporation)
et est réputé pour sa capacité à résoudre
des problèmes d'optimisation linéaire, quadratique, mixte entier
et non linéaire.
Voici quelques points clés sur le solveur CPLEX dans AMPL
:
1. Performances élevées: CPLEX
est reconnu pour sa performance et son efficacité dans la
résolution de problèmes d'optimisation complexes. Il utilise des
algorithmes avancés, tels que le simplex primal-dual, l'algorithme du
point intérieur et la recherche locale, pour trouver des solutions
optimales ou de très bonne qualité.
2.
Annexe 59
-Page 59-
Modélisation étendue: CPLEX
dans AMPL prend en charge une large gamme de problèmes d'optimisation, y
compris les problèmes linéaires, quadratiques, non
linéaires, mixtes entiers et continus. Vous pouvez formuler vos
modèles dans AMPL et les résoudre avec CPLEX sans avoir à
effectuer des modifications substantielles du code.
3. Options de résolution
personnalisées: CPLEX offre une gamme d'options de
résolution personnalisables pour répondre aux besoins
spécifiques des problèmes. Vous pouvez ajuster les
paramètres du solveur pour influencer le comportement de la
résolution, tels que la limite de temps, la précision de la
solution, les stratégies de coupes, etc.
4. Heuristiques et coupes: CPLEX utilise des
heuristiques et des coupes pour améliorer l'efficacité de la
résolution. Les heuristiques sont des méthodes de recherche
intelligente qui permettent de trouver rapidement des solutions de bonne
qualité, tandis que les coupes sont des inégalités valides
qui réduisent l'espace de recherche et accélèrent la
convergence.
5. Capacité de gestion des contraintes et des
variables: CPLEX peut gérer des modèles avec un grand
nombre de contraintes et de variables. Il est capable de détecter les
contraintes redondantes, les variables non utilisées et d'exploiter la
structure spécifique du modèle pour améliorer les
performances de résolution.
6. Rapports et diagnostics: Une fois la
résolution terminée, CPLEX fournit des rapports
détaillés sur le processus de résolution, tels que le
nombre d'itérations, les temps d'exécution, les coupes
appliquées, etc. Ces informations peuvent être utilisées
pour analyser la performance du modèle et identifier des
opportunités d'amélioration.
7. Intégration avec AMPL : CPLEX est
intégré à l'environnement AMPL, ce qui facilite
l'utilisation conjointe de ces deux outils. Vous pouvez charger votre
modèle AMPL dans CPLEX, spécifier les options de
résolution et obtenir les résultats de la résolution dans
AMPL pour une analyse et une utilisation ultérieures.
| 
