Présentation

Article

1 - FONCTION RÉPONSE, VARIABLES ET STRATÉGIES

2 - MÉTHODES DIRECTES À UNE VARIABLE

3 - MÉTHODE DIRECTE À VARIABLES MULTIPLES : MÉTHODE SIMPLEX

4 - EXEMPLES D’APPLICATION DE LA MÉTHODE SIMPLEX

5 - PRINCIPALES CARACTÉRISTIQUES DE LA MÉTHODE SIMPLEX

  • 5.1 - Variables
  • 5.2 - Réponses
  • 5.3 - Méthodologie
  • 5.4 - Logiciel

6 - CONCLUSION

Article de référence | Réf : P228 v2

Principales caractéristiques de la méthode simplex
Méthodes directes d’optimisation - Méthodes à une variable et simplex

Auteur(s) : Catherine PORTE

Date de publication : 10 juil. 2017

Pour explorer cet article
Télécharger l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !

Sommaire

Présentation

Version en anglais En anglais

RÉSUMÉ

Les méthodes d’optimisation permettent d’obtenir l’optimum d’une opération industrielle ou de laboratoire. Parmi les différentes stratégies, les méthodes directes d’optimisation n’ont pas recours à un modèle mathématique mais procèdent par essais expérimentaux itératifs pour déterminer les conditions opératoires permettant d’approcher l’optimum de fonctionnement. Il s’agit des méthodes dichotomique séquentielle, du nombre d’or et Fibonacci, dans le cas où une seule variable est étudiée et de la méthode Simplex dans le cas où plusieurs variables sont considérées.

Lire cet article issu d'une ressource documentaire complète, actualisée et validée par des comités scientifiques.

Lire l’article

ABSTRACT

Direct optimization methods, single variable method and Simplex method.

Methods of optimization are used to perfect an industrial or laboratory operation. Among the various strategies, direct methods of optimization do not require mathematical models, but proceed by iterative experiments to determine the operating conditions to approach the optimum of functioning. These are the sequential dichotomous, golden ratio and Fibonacci methods, if only one variable is studied, and the Simplex method when several variables are considered.

Auteur(s)

  • Catherine PORTE : Docteur ès sciences physiques - Professeur des universités émérite EA7341 – Laboratoire de chimie moléculaire et génie des procédés chimiques et énergétiques au Conservatoire national des arts et métiers, Paris, France

INTRODUCTION

L’optimisation est un ensemble de techniques permettant de trouver les valeurs des facteurs qui rendent optimale une fonction de réponse, appelée aussi fonction objectif. Sur le plan mathématique, cela correspond à la recherche des extremums de fonctions à plusieurs variables. Dans le domaine des sciences appliquées, il s’agit de trouver les conditions expérimentales permettant d’obtenir une valeur optimale de la réponse d’opérations industrielles ou d’expériences de laboratoire.

Plusieurs stratégies d’optimisation peuvent être appliquées : méthodes dites indirectes impliquant des modèles qu’ils soient de connaissance ou empiriques (plans d’expériences) et méthodes directes. Dans cet article sont uniquement décrites les méthodes directes, qui ne nécessitent pas le recours à un modèle mathématique et surtout facilement applicables dans les sciences appliquées.

Cet article est réservé aux abonnés.
Il vous reste 94% à découvrir.

Pour explorer cet article
Téléchargez l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !


L'expertise technique et scientifique de référence

La plus importante ressource documentaire technique et scientifique en langue française, avec + de 1 200 auteurs et 100 conseillers scientifiques.
+ de 10 000 articles et 1 000 fiches pratiques opérationnelles, + de 800 articles nouveaux ou mis à jours chaque année.
De la conception au prototypage, jusqu'à l'industrialisation, la référence pour sécuriser le développement de vos projets industriels.

KEYWORDS

Fibbonacci method   |   sequential dichotomy method   |   golden section search

VERSIONS

Il existe d'autres versions de cet article :

DOI (Digital Object Identifier)

https://doi.org/10.51257/a-v2-p228


Cet article fait partie de l’offre

Qualité et sécurité au laboratoire

(129 articles en ce moment)

Cette offre vous donne accès à :

Une base complète d’articles

Actualisée et enrichie d’articles validés par nos comités scientifiques

Des services

Un ensemble d'outils exclusifs en complément des ressources

Un Parcours Pratique

Opérationnel et didactique, pour garantir l'acquisition des compétences transverses

Doc & Quiz

Des articles interactifs avec des quiz, pour une lecture constructive

ABONNEZ-VOUS

Lecture en cours
Présentation
Version en anglais En anglais

5. Principales caractéristiques de la méthode simplex

À partir des règles d’utilisation de la méthode et de ces exemples d’application, les caractéristiques principales suivantes peuvent être dégagées.

5.1 Variables

Il existe deux aspects principaux relatifs à la nature et au nombre des variables :

  • comme on l’a vu, les variables peuvent être continues ou discontinues mais doivent pouvoir prendre plusieurs valeurs. Cela exclut donc toute variable binaire, c’est-à-dire celles qui possèdent seulement deux états, ou toute variable qui ne peut prendre qu’un nombre limité de niveaux ;

  • le domaine de variation des variables est, a priori, illimité mais peut être soumis à des contraintes qui dépendent du phénomène étudié.

L’augmentation du nombre de variables entraîne seulement une augmentation linéaire du nombre d’expériences, k + 1, pour établir le simplex initial. Le nombre nécessaire d’essais pour obtenir l’optimum n’est, ensuite, pas lié de façon directe au nombre de variables. Il est bien évident qu’il est plus sage de limiter le nombre de variables. Néanmoins, il est rassurant de savoir qu’une variable non influente ne perturbe en rien la marche du simplex. Par contre, il n’est pas possible de mettre en évidence le fait qu’elle n’influence pas la progression du simplex car sa valeur évolue comme celle des variables influentes.

Il est aisé d’ajouter une variable au cours de l’exploitation du simplex ; il suffit, pour cela, de construire un nouveau simplex en prenant comme point de base l’optimum déjà obtenu, avec une dimension supplémentaire.

HAUT DE PAGE

5.2 Réponses

Il existe, là encore, deux aspects principaux en rapport avec la nature et le nombre des réponses.

Comme on l’a vu, la seule exigence de la méthode est d’être capable d’estimer le plus mauvais point et cela entraîne deux conséquences principales :

  • d’une part, il est possible de travailler avec une réponse qualitative qui peut être un critère subjectif de qualité ou d’esthétique ;

  • d’autre part, la méthode tolère des erreurs aléatoires sur la réponse et, donc,...

Cet article est réservé aux abonnés.
Il vous reste 93% à découvrir.

Pour explorer cet article
Téléchargez l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !


L'expertise technique et scientifique de référence

La plus importante ressource documentaire technique et scientifique en langue française, avec + de 1 200 auteurs et 100 conseillers scientifiques.
+ de 10 000 articles et 1 000 fiches pratiques opérationnelles, + de 800 articles nouveaux ou mis à jours chaque année.
De la conception au prototypage, jusqu'à l'industrialisation, la référence pour sécuriser le développement de vos projets industriels.

Cet article fait partie de l’offre

Qualité et sécurité au laboratoire

(129 articles en ce moment)

Cette offre vous donne accès à :

Une base complète d’articles

Actualisée et enrichie d’articles validés par nos comités scientifiques

Des services

Un ensemble d'outils exclusifs en complément des ressources

Un Parcours Pratique

Opérationnel et didactique, pour garantir l'acquisition des compétences transverses

Doc & Quiz

Des articles interactifs avec des quiz, pour une lecture constructive

ABONNEZ-VOUS

Lecture en cours
Principales caractéristiques de la méthode simplex
Sommaire
Sommaire

BIBLIOGRAPHIE

  • (1) - WILDE (D.J.), BEIGHTLER (C.S.) -   Foundations of optimization.  -  Prentice-Hall (1967).

  • (2) - FLETCHER (R.) -   Practical methods of optimization.  -  Unconstrained optimization, John Wiley and Sons Ltd, vol. 1 (1980).

  • (3) - RAY (W.H.), SZEKELY (J.) -   Process optimization.  -  John Wiley and Sons, Inc (1973).

  • (4) - RUDD (D.F.), WATSON (C.C.) -   Strategy of process engineering.  -  John Wiley and Sons (1968).

  • (5) - BOX (M.J.), DAVIES (D.), SWANN (W.H.) -   Techniques d’optimisation non linéaire.  -  Monographie ICI, Entreprise Moderne d’Édition, n° 5 (1971).

  • (6) - KUESTER (J.L.), MIZE (J.H.) -   Optimizations techniques with FORTRAN.  -  McGraw Hill (1971).

  • ...

DANS NOS BASES DOCUMENTAIRES

1 Outils logiciels

Statgraphics – Sigma Plus http://hebergement.u-psud.fr

NEMROD http://www.eb-studio.fr

Sigma Plus http://www.sigmaplus.fr

HAUT DE PAGE

2 Laboratoires – Centres de recherche

Laboratoire de chimie moléculaire et génie des procédés chimiques et énergétiques http://cmgpce.cnam.fr

HAUT DE PAGE

Cet article est réservé aux abonnés.
Il vous reste 93% à découvrir.

Pour explorer cet article
Téléchargez l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !


L'expertise technique et scientifique de référence

La plus importante ressource documentaire technique et scientifique en langue française, avec + de 1 200 auteurs et 100 conseillers scientifiques.
+ de 10 000 articles et 1 000 fiches pratiques opérationnelles, + de 800 articles nouveaux ou mis à jours chaque année.
De la conception au prototypage, jusqu'à l'industrialisation, la référence pour sécuriser le développement de vos projets industriels.

Cet article fait partie de l’offre

Qualité et sécurité au laboratoire

(129 articles en ce moment)

Cette offre vous donne accès à :

Une base complète d’articles

Actualisée et enrichie d’articles validés par nos comités scientifiques

Des services

Un ensemble d'outils exclusifs en complément des ressources

Un Parcours Pratique

Opérationnel et didactique, pour garantir l'acquisition des compétences transverses

Doc & Quiz

Des articles interactifs avec des quiz, pour une lecture constructive

ABONNEZ-VOUS