La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

1 OPTIMISATION et SIMULATION des PROCESSUS Belkacem OULD BOUAMAMA Professeur : Ecole Polytechnique de Lille (poltech-lille.fr ) Recherche : L aboratoire.

Présentations similaires


Présentation au sujet: "1 OPTIMISATION et SIMULATION des PROCESSUS Belkacem OULD BOUAMAMA Professeur : Ecole Polytechnique de Lille (poltech-lille.fr ) Recherche : L aboratoire."— Transcription de la présentation:

1 1 OPTIMISATION et SIMULATION des PROCESSUS Belkacem OULD BOUAMAMA Professeur : Ecole Polytechnique de Lille (poltech-lille.fr ) Recherche : L aboratoire d' A utomatique, G énie I nformatique et S ignal (LAGIS - UMR CNRS 8021) Coordonnées : Tel: (33) (0) , mobile : (33) (0)

2 2 PRESENTATION Du COURS

3 Copyright© : Prof. B. Ould Bouamama, PolytechLille Chap1 : METHODES STATISTIQUES DIDENTIFICATION Chap.1 / 3 F Chapitre 1: INTRODUCTION Définitions & but de la simulation et de l'optimisation de processus Importance et rôle de l'optimisation dans la protection de l'environnement Etapes de résolution d'un problème d'optimisation d'un processus

4 Copyright© : Prof. B. Ould Bouamama, PolytechLille Chap1 : METHODES STATISTIQUES DIDENTIFICATION Chap.1 / 4 Chap 2 F TRAITEMENT DE DONNEES EXPERIMENTALES D'UN PROCESSUS Méthodes statistiques de modélisation : Définitions & but Modèles de régression Principe des méthodes des moindres carrés (MMC) Régression linéaire multiple Adéquation des modèles et signification des coefficients Vérification des hypothèses de régression Méthodes de corrélation Exemple d'application Estimation récursive MMC avec facteur de pondération Méthode des MC avec fenêtre glissante Exemple d'application

5 Copyright© : Prof. B. Ould Bouamama, PolytechLille Chap1 : METHODES STATISTIQUES DIDENTIFICATION Chap.1 / 5 F Chap3: OPTIMISATION DES PROCESSUS TECHNOLOGIQUES Problématique de l'optimisation des processus technologiques Méthodes analytiques d'optimisation Programmation linéaire F APPLICTION : TD de 4h : utilisation du logiciel Matlab pour la simulation d'un problème d'optimisation d'un processus chimique en vue de minimiser le taux de pollution

6 6 CHAP1CHAP1 INTRODUCTION

7 Copyright© : Prof. B. Ould Bouamama, PolytechLille Chap1 : METHODES STATISTIQUES DIDENTIFICATION Chap.1 / 7 Chap1 : Introduction F Définitions & but de la simulation et de l'optimisation de processus F Importance et rôle de l'optimisation dans la protection de l'environnement F Etapes de résolution d'un problème d'optimisation d'un processus

8 Copyright© : Prof. B. Ould Bouamama, PolytechLille Chap1 : METHODES STATISTIQUES DIDENTIFICATION Chap.1 / 8 Importance & objectifs des modèles statistiques F Caractère stochastique de la majorité des phénomènes; " L'intelligence des statistiques sera un jour une compétence aussi indispensable à l'exercice de la citoyenneté que la lecture ou l'écriture". (H.G.Wells). F Objectifs Fournir des lois, de nature "statistique", là où il n'est pas possible d'en fournir qui soient de nature certaine ou déterministe. F Applications Sondage, prévision, contrôle des processus indust. Lois empiriques

9 Copyright© : Prof. B. Ould Bouamama, PolytechLille Chap1 : METHODES STATISTIQUES DIDENTIFICATION Chap.1 / 9 Modélisation ? F Définitions Modélisation ? : Ensemble des procédures permettant dobtenir un modèle Modéliser un système = capable de prédire le comportement du système Subjectivisme de la modélisation : modèle = intersection du système et du modélisateur Modèle jamais "exact"? F Importance Outil d'aide à la décision., Support de la simulation, Représente 50 % dun projet de commande Perspectives grâce à l'informatisation F Un modèle pourquoi faire ? Concevoir, Comprendre, Prévoir, Commander (décider).

10 Copyright© : Prof. B. Ould Bouamama, PolytechLille Chap1 : METHODES STATISTIQUES DIDENTIFICATION Chap.1 / 10 Un modèle comment faire ? F 1. MODELE DE CONNAISSANCE Obtenu sur la base des lois physiques, économiques etc.. Difficultés de décrire fidèlement les phénomènes complexes; Hypothèses simplificatrices; Dilemme- précision-simplicité Un modèle simple est faux, un modèle compliqué est inutilisable. Les paramètres ont un sens physique donc modèle commode pour l'analyse. F 2. MODELE DE REPRESENTATION Système "boite noire"; Expérience active (système dérangé) ou passive (aléatoire); Etape qualitative (connaissances a priori) et quantitative; Paramètres du modèle n'ont aucun sens physique; Modèle de conduite (modèle E/S) utile pour la commande; Complément du modèle de représentation.

11 Copyright© : Prof. B. Ould Bouamama, PolytechLille Chap1 : METHODES STATISTIQUES DIDENTIFICATION Chap.1 / 11 Classification des modèles F selon le caractère des régimes de fonctionnement statique et dynamique F selon la description mathématique linéaire, non linéaire F selon les propriétés dynamiques à paramètres localisés, à paramètres distribués F selon lévolution des paramètres : stochastique, déterministe F selon le nombre de variables : monovariable (SISO), multivariable (MIMO)

12 Copyright© : Prof. B. Ould Bouamama, PolytechLille Chap1 : METHODES STATISTIQUES DIDENTIFICATION Chap.1 / 12 Étapes de modélisation

13 13 Chapitre 3 OPTIMISATION

14 Copyright© : Prof. B. Ould Bouamama, PolytechLille Chap3 : OPTIMISATION Chap.3 / 14 F INTRODUCTION F OPTIMISATION : Obtention d'un meilleur résultat sous quelques conditions. Critère d'optimalité : Fonction économique ou de but. Représentation quantitative du but d'optimisation. Importance du modèle mathématique. Formes de la f-n de but (Algébrique, diff-elles..) CONTRAINTES (Restrictions) : Limitations des ressources disponibles. EXEMPLES : Maximum de profit avec ressources limitées etc..

15 Copyright© : Prof. B. Ould Bouamama, PolytechLille Chap3 : OPTIMISATION Chap.3 / 15 CONDITIONS D'OPTIMISATION F Optimisation d'une seule grandeur : Impossible de maximiser le profit avec minimum de ressources. Degré de liberté suffisant du système a optimiser Ressources suffisantes pour satisfaire le but d'optimisation. F EVALUATION QUANTITATIVE DE LA QUALITE D'OPTIMISATION Formulation mathématique du critère; Comparer les effets des différentes actions de commande.

16 Copyright© : Prof. B. Ould Bouamama, PolytechLille Chap3 : OPTIMISATION Chap.3 / 16 METHODES D'OPTIMISATION F METHODES ANALYTIQUES Utilisent les méthodes classiques de l'analyse mathématique (Extremum d'une f-n) Utilisées dans le cas d'un critère d'optimalité d'expression simple; Emploi limité : Difficultés avec apparition de contraintes et plusieurs variables. F METHODES DU CALCUL VARIATIONNEL Critère est sous forme de fonctionnelle ou dont la solution est une fonction inconnue; Utilisées pour l'optimisation statique des systèmes à paramètres distribués ou dans la programmation dynamique; Permettent de résoudre le problème optimale en intégrant le système d'équations différentielles; Résolution en présence de contraintes type égalité ou inégalité.

17 Copyright© : Prof. B. Ould Bouamama, PolytechLille Chap3 : OPTIMISATION Chap.3 / 17 METHODES D'OPTIMISATION F PROGRAMMATION DYNAMIQUE Résolution des problèmes d'optimisation de processus discontinus; Critère d'optimalité est le résultat de la somme de plusieurs critères de chaque stade; La méthode se présente sous forme d'un algorithme pour la détermination d'une stratégie de commande optimale de tous les stades du processus en tenant compte de toutes les contraintes; F PRINCIPE DU MAXIMUM Utilisés pour les problèmes décrits par des systèmes d'équations différentielles; La solution optimale est la résolution des équations différentielles décrivant le processus et celui des contraintes pour des conditions aux limites représentant le domaine de l'intervalle d'intégration.

18 Copyright© : Prof. B. Ould Bouamama, PolytechLille Chap3 : OPTIMISATION Chap.3 / 18 METHODES D'OPTIMISATION F PROGRAMMATION NON LINEAIRE Pour la résolution de problèmes ayant une fonction but non linéaire; Contraintes peuvent aussi être non linéaires sous forme égalité ou inégalité; Utilisées en pratique lorsque le problème ne peut être résolu par d'autres méthodes; Plusieurs algorithmes numériques existent pour la résolution de ce type de problème; Méthode indirecte : L'action de la recherche de l'optimum (direction et module) dépend des informations précédentes recueillies sur le calcul du critère

19 Copyright© : Prof. B. Ould Bouamama, PolytechLille Chap3 : OPTIMISATION Chap.3 / 19 F DÉFINITION Méthode de recherche de l'extremum du critère d'optimalité dans les problèmes dont les équations sont linéaires. F FORMULATION MATHEMATIQUE Fonction économique : Elle associe linéairement les quantités de facteurs utilisés et les profits unitaires correspondants Contraintes : L a manière dont les facteurs peuvent être combinés pour utiliser les ressources et générer un résultat au travers de F a i : Nombre d'heures de travail nécessaires pour fabriquer une unité du produit i; B : Total des heures disponibles pour la fabrication des n produits. PROGRAMMATION LINEAIRE (PL)

20 Copyright© : Prof. B. Ould Bouamama, PolytechLille Chap3 : OPTIMISATION Chap.3 / 20 Problématique de la PL F But : Optimiser les résultats économiques tout en tenant compte strictement des contraintes

21 Copyright© : Prof. B. Ould Bouamama, PolytechLille Chap3 : OPTIMISATION Chap.3 / 21 Niveaux d'appréhension de la PL FONCTION ÉCONOMIQUE FORME DES CONTRAINTES NIVEAU DES RESSOURCES La f-n économique peut-elle être modifiée pour une meilleure utilisation des ressources : modifier les prix, les marges… Le desserrement des contraintes par un accroissement des ressources permet-il d'améliorer la f-n économique d'un montant supérieur aux ressources engagés ? … Peut-on améliorer la solution du probléme en modifiant la structure des contraintes Modification de technologie ou de produits fabriqués?.

22 Copyright© : Prof. B. Ould Bouamama, PolytechLille Chap3 : OPTIMISATION Chap.3 / 22 RESOLUTION DUN PROBLEME PL RESOLUTION DUN PROBLEME PL F 1. METHODE GRAPHIQUE Lorsque le nombre de variables est limité (< à 2), il est possible de résoudre un problème d'optimisation linéaire graphiquement F EXEMPLE Une société fabrique 2 produits P1 et P2. Il faut leur faire subir des opérations dans 3 ateliers différents où ils doivent être progressivement montés. Soit A1, A2 et A3 les 3 ateliers : Estampage, reprise et Assemblage. Les profits unitaires réalisés sur les produits P1 et P2 sont respectivement 15 F et 12,5 F.

23 Copyright© : Prof. B. Ould Bouamama, PolytechLille Chap3 : OPTIMISATION Chap.3 / 23 Méthode graphique de la PL F Capacités d'usinage (en nbre de pièces) Les pourcentages (% du temps d'occupation disponible) des capacités totales utilisées pour chaque fabrication unitaire sont : (Calculés : pour estampage : 100/25000 = % de la capacité totale pour chaque unité) EstampageRepriseAssemblage P1Assemblage P2 Produit P Produit P EstampageRepriseAssemblage P1Assemblage P2 Produit P1 0,0040,0030,00440 Produit P2 0,002860,00600,00667 Capacité unitaire tot. utilisé [%] 100

24 Copyright© : Prof. B. Ould Bouamama, PolytechLille Chap3 : OPTIMISATION Chap.3 / 24 Méthode graphique de la PL F Question : Quantité de produits P1 et P2 à produire de telle sorte que : Le profit soit maximal; Tout en respecter les limitations de capacité de production F 1. Formulation mathématique Soit X 1 et X 2 les quantités des produits P1 et P2 à produire Fonction de profit : Contraintes (Limitation des capacités de production) :

25 Copyright© : Prof. B. Ould Bouamama, PolytechLille Chap3 : OPTIMISATION Chap.3 / RESOLUTION GEOMETRIQUE On trace sur le plan OX1 et OX2 trace les droites : Les valeurs des var. X1 et X2 au dessous des droites (1), (2) et (4), et à gauche de (3); X1 et X2 ne peuvent être < 0 car ce serait un non-sens du point de vue économique ; Toute solution doit se trouver dans la zone ombrée

26 Copyright© : Prof. B. Ould Bouamama, PolytechLille Chap3 : OPTIMISATION Chap.3 / 26 F Méthodologie : On déplace parallèlement à elle même la droite F jusqu'au point extrême P, où la droite F cesse d'avoir un point commun avec le domaine du polyèdre OMNPQR, formé par le plan associé aux contraintes en ce point Point optimal P X 1opt =20363 X 2 opt=6485 Fmax= FF

27 Copyright© : Prof. B. Ould Bouamama, PolytechLille Chap3 : OPTIMISATION Chap.3 / 27 F ANALYSE DES RESULTATS En ce point P les capacités limites ne sont pas toutes atteintes : En produisant produits de P1 et 6485 de P2, le profit sera optimal, les capacités d'estampage et de reprise seront saturées tandis que celles d'assemblage ne le seront pas. F Propositions : Diminuer la capacité d'assemblage de P2 (si c'est possible) ce qui diminuera le prix de revient donc augmenter le profit. Augmenter le profit en variant le profit unitaire correspondant à chacune des fabrication (ceci se traduit par une plus grande inclinaison de F sur la figure).

28 Copyright© : Prof. B. Ould Bouamama, PolytechLille Chap3 : OPTIMISATION Chap.3 / 28 F LIMITES DE LA SOLUTION GRAPHIQUE Si nombre de variables > 3 problème de représentation Si par ex. n=15 et m (nombre de contraintes) =10, la méthode graphique conduit à plus de 3 millions de points d'intersection.

29 Copyright© : Prof. B. Ould Bouamama, PolytechLille Chap3 : OPTIMISATION Chap.3 / 29 ALGORITHME DU SIMPLEXE F Méthode dite simpliciale ou méthode du simplexe, élaborée par George Dantzig (USA). Utilise la procédure employée par le graphe : On évalue les performances de chaque sommet du polyèdre délimité par les contraintes en n dimensions : La sol. opt. est acquise lorsque aucune modification ne permet d'améliorer la valeur de la fonction économique.

30 Copyright© : Prof. B. Ould Bouamama, PolytechLille Chap3 : OPTIMISATION Chap.3 / 30 F EXEMPLE Une entreprise peut fabriquer sur une seule machine fonctionnant 45h/semaine 3 produits P1,P2,P3. Les profits nets sont respectivement : 4F, 12F et 3F. Rendement de la machine (Nbre d'article/h) : 50 P1/h, 25 P2/h, 75 P3/h. Possibilités de ventes : 100 P1, 500 P2, 1500 P3. F Question : Répartir la capacité de production entre les 3 produits pour maximiser le profit

31 Copyright© : Prof. B. Ould Bouamama, PolytechLille Chap3 : OPTIMISATION Chap.3 / 31 F FORMULATION MATHEMATIQUE X 1, X 2 et X 3 : Quantité des produits à P 1, P 2 et P 3 F : La fonction économique Variables d'écart (V.E.) : X 4, X 5, X 6 et X 7 Elles permettent de transformer les inégalités en égalités afin de prendre en compte la saturation d'une contrainte (V.E. = 0) ou la non saturation (V.E. > 0). V.E. = La différence entre les valeurs des 1er et 2-éme membres des 3 inéquations

32 Copyright© : Prof. B. Ould Bouamama, PolytechLille Chap3 : OPTIMISATION Chap.3 / 32 F MISE EN EQUATION AVEC LES V.E F FORME MATRICIELLE

33 Copyright© : Prof. B. Ould Bouamama, PolytechLille Chap3 : OPTIMISATION Chap.3 / 33 F INITIALISATION Solution évidente mais sans intérêt : Sens : Profit nul (Valable lors de a fermeture annuelle pour congé payé) Cette solution donne le sommet 0 du polyèdre. Passons de ce sommet initial à un sommet voisin, en augmentant la valeur de F, si possible.

34 Copyright© : Prof. B. Ould Bouamama, PolytechLille Chap3 : OPTIMISATION Chap.3 / 34 F FORMULES DE CHANGEMENT DE COORDONNEES Colonne j=2, ligne i=5

35 Copyright© : Prof. B. Ould Bouamama, PolytechLille Chap3 : OPTIMISATION Chap.3 / 35 F COUTS MARGINAUX j : Coefficients de la fonction économique Sortie d'un vecteur A i de la base et entree d'un vecteur A j dand la base : X ij "PIVOT". (Intersection ligne i et colonne j) F CRITERES DE DANTZIG Pour déterminer la colonne Aj qui doit ENTRER dans la base, on sélectionne celle qui compte le coût marginal le PLUS GRAND. (Pour améliorer la solution initial, il est judicieux de faire d'abord entrer dans cette solution la variable qui apporte la marge la plus grande.)

36 Copyright© : Prof. B. Ould Bouamama, PolytechLille Chap3 : OPTIMISATION Chap.3 / 36 Pour déterminer la colonne A i qui doit SORTIR de la base, on choisit celle d'indice i telle que La colonne i=5 va sortir de la base car x5 /x52 est le plus petit. Alors : La colonne i=5 va sortir de la base (i=5); La colonne j=2 va entrer dans la base (déjà choisi celle qui compte le coût marginal le plus grand j=2); L'élément X 52 est le pivot de la transformation (ici X 52 =1) X2 va entrer dans la base; Nouvelle base (4), (2),(6),(7). Voir tableau : i=ligne n°5, j=2 colonne

37 Copyright© : Prof. B. Ould Bouamama, PolytechLille Chap3 : OPTIMISATION Chap.3 / 37 F ETAPE 1 : i = 5, j = 2 TABLEAU N° 1 : Nouvelle base (4,2,6,7)

38 Copyright© : Prof. B. Ould Bouamama, PolytechLille Chap3 : OPTIMISATION Chap.3 / 38 Comment calculer les nouvelles valeurs du tableau ? On se base sur le tableau initial tel présenté plus haut Nouvelle valeur de la fonction economique F F (ancienne valeur de la f-n économique) = 0; j (coût marginal maximal) = 12 Alors : F' = 0+(500/1).12 = 6000

39 Copyright© : Prof. B. Ould Bouamama, PolytechLille Chap3 : OPTIMISATION Chap.3 / 39 Valeur de l'élément de la ligne K dans la colonne A 0

40 Copyright© : Prof. B. Ould Bouamama, PolytechLille Chap3 : OPTIMISATION Chap.3 / 40 Valeur de l'element de la ligne K dans la colonne A l

41 Copyright© : Prof. B. Ould Bouamama, PolytechLille Chap3 : OPTIMISATION Chap.3 / 41 Nouvelles valeurs des coûts marginaux j

42 Copyright© : Prof. B. Ould Bouamama, PolytechLille Chap3 : OPTIMISATION Chap.3 / 42 l'optimum est atteint lorsque tous les couts marginaux J sont négatifs ou nuls. Car dans ce cas son passage à la base provoquerait une diminution du critère d'optimalité. F ETAPE 2 : i = 4, j = 1 Sur la base du tableau de l'étape 1 on a : Les coefficients sont calculés comme précédemment et on obtient :

43 Copyright© : Prof. B. Ould Bouamama, PolytechLille Chap3 : OPTIMISATION Chap.3 / 43 TABLEAU N° 2 : Nouvelle base (1,2,6,7)

44 Copyright© : Prof. B. Ould Bouamama, PolytechLille Chap3 : OPTIMISATION Chap.3 / 44 ETAPE 3 : i = 7, j = 3 Sur la base du tableau de l'étape 2 on a :

45 Copyright© : Prof. B. Ould Bouamama, PolytechLille Chap3 : OPTIMISATION Chap.3 / 45 F NOUVEAU TABLEAU Nouvelle base (1,2,6,3)

46 Copyright© : Prof. B. Ould Bouamama, PolytechLille Chap3 : OPTIMISATION Chap.3 / 46 F DERNIERE ETAPE : i = 6, j = 4 Sur la base du tableau de l'étape 3 on a : Les valeurs des éléments X Kl, X K K et F sont calculées sur la base du tableau ci-dessus tel présenté, d'une façon analogue

47 Copyright© : Prof. B. Ould Bouamama, PolytechLille Chap3 : OPTIMISATION Chap.3 / 47

48 Copyright© : Prof. B. Ould Bouamama, PolytechLille Chap3 : OPTIMISATION Chap.3 / 48 F Commentaires : Saturation de ventes pour les produits P3 et P2 Non-saturation pour le produit P1. La machine est occupé pleinement puisque 3X1+6X2+2X3= 6750h/semaine

49 Copyright© : Prof. B. Ould Bouamama, PolytechLille Chap3 : OPTIMISATION Chap.3 / 49 Programme sous MATLAB % Introduction de données : Home r=-[4 12 3]; % on met le signe (-) car on maximise et non minimise A=[1 0 0;0 1 0;0 0 1;3 6 2]; B=[1000;500;1500;6750]; % Recherche de la solution optimale x=[x1opt x2opt x3opt] [xopt,FVAL]=LINPROG(r,A,B) %valeur maximale de la fonction fopt=4*xopt(1)+12*xopt(2)+3*xopt(3)

50 50 METHODE DE LAGRANGE

51 Copyright© : Prof. B. Ould Bouamama, PolytechLille Chap3 : OPTIMISATION Chap.3 / 51 ProblématiqueProblématique F Soit une fonction g(x 1, x 2, …x n ) à trouver un extremum Les variables x 1, x 2, …x n ne sont pas indépendantes : elles sont reliées par m relations Introduisons j (j=1,…m) de nouvelles variables dites Multiplicateurs de Lagrange et formons : CONTRAINTES m

52 Copyright© : Prof. B. Ould Bouamama, PolytechLille Chap3 : OPTIMISATION Chap.3 / 52 Conditions dextremum F Conditions dextremum : F Equations de contraintes

53 Copyright© : Prof. B. Ould Bouamama, PolytechLille Chap3 : OPTIMISATION Chap.3 / 53 F Problème global doptimisation Ce système à (n+m) équations permet de déterminer les variables technologiques optimales et les valeurs des m multiplicateurs de Lagrange pour lesquelles la fonction de but est optimale et les contraintes respectées n équations m équations

54 Copyright© : Prof. B. Ould Bouamama, PolytechLille Chap3 : OPTIMISATION Chap.3 / 54 Exemple dapplication F EXEMPLE Déterminer les dimensions dun réservoir cylindrique de volume V donnée, qui possède une surface S minimale. R h

55 Copyright© : Prof. B. Ould Bouamama, PolytechLille Chap3 : OPTIMISATION Chap.3 / 55 SolutionSolution F Formulation mathématique Développement : méthode de Lagrange Résolution du système déquations


Télécharger ppt "1 OPTIMISATION et SIMULATION des PROCESSUS Belkacem OULD BOUAMAMA Professeur : Ecole Polytechnique de Lille (poltech-lille.fr ) Recherche : L aboratoire."

Présentations similaires


Annonces Google