5.4.2 Phase II: Logiciel lingo1O.O[1O]
Aprés avoir positionné les manifolds cette phase
consiste a déterminer les diamètres pour chaque pipe
utilisé, en appliquant directement le loigiciel lingo10 en utilisant le
résultat dégagé de la phase I. On aura donc a
résoudre le problème (P') suivant:
(P')
|
8
<>>>>>>>>>>>>>>>>>>>>
>
>>>>>>>>>>>>>>>>>>>>>:
|
Ci bj
MIN Z = PN i + PM
i=1 DP 5 j=1 DM5 j
DM2 j ~ PN i=1 Rij ~ DP 2 j = 1,...,M
i
DP, 2 {2",3"} i = 1,...,N
DPi > 0
DM3 2 {6", 8", 10"}
on
· Ci = (Qi~P
T )2 * Gg * f * z * 7.62 * 105 * LPi
· b3 = (PN i=1 Rij Qi)2 * P 2
T 2 * Gg * f * z * 7.62 * 105 * LMj
Remarque:
Le problème (P') est tiré du problème
(P), tels que les contraintes liées aux nombre de puits connectés
a un manifolds, les contraintes liées a la connexion des puits a un
manifolds et les contraintes liées aux longueurs des conduites
circulaires, sont respectées.
* Application avec le logiciel Lingo10:
Il existe de nos jours, une multitude de solveurs de
résolution des programmes non linéaires. Ils sont
généralement fournis sous forme de programmes sources. En effet
les logiciels tels que LINGO, CPLEX ou MAPLE sont des programmes d'optimisation
conçu pour résoudre les modèles d'optimisation
linéaires, non linéaires, en nombres en-tiers....
Parmi ces logiciels nous allons utiliser << LINGO
>> pour résoudre notre problème, et ceci pour plusieurs
raisons:
D'une part LINGO admet un code de programmation non
linéaire qui permet de traiter de milliers de variables et de
contraintes en un temps rapide, donc utilisable même si la taille du
problème est grande, d'autre part LINGO est un outil plus simple a
utiliser par rapport a d'autres logiciels et dispose de plusieurs
fonctionnalités, notamment:
- Un nouveau solveur pour confirmer que la solution
trouvée est optimale.
- La capacité a résoudre les problèmes plus
rapidement.
- La reconnaissance et l'identification des programmes
quadratiques (QP).
- Un nouveau solveur pour améliorer les performances dans
les solutions des différents types de problèmes.
- La capacité a transformer les programmes
non-linéaire en séries de programme linéaire.
- La capacité d'importer ou d'exporter des
informations vers les bases de données en se servant d'une
bibliothèque de lien dynamique (DLL), donc il permet de faire des
connexions avec d'autre applications.
Un modèle d'optimisation se compose de trois parties:
* Fonction Objectif: il s'agit de formule unique qui
décrit exactement ce que le modèle devrait optimiser.
* Contraintes: ce sont des formules qui définissent les
limites sur les valeurs des variables.
* Les commentaires dans le modèle sont engagés
avec un point d'exclamation (!) et apparaissent en vert.
Méthodes de résolution utilisée par
Lingo:
- Dual simplexe.
- Branch-and-bound.
- Programmes non-linéaire.
- Programme quadratique.
- Programme multicritère.
5.5. Conclusion
|