Accès plus rapide que le navigateur!
79 relations: Academic Press, Adhérence, intérieur et frontière d'un convexe, Algèbre linéaire, Algorithme du simplexe, Application linéaire, Arkadi Nemirovski, École nationale supérieure de techniques avancées, Borne supérieure et borne inférieure, Branch and cut, Coût marginal, Coût réduit, Complémentarité linéaire, Complexité en moyenne des algorithmes, Conditions d'optimalité, Contrainte (mathématiques), Contre-exemple, Craquage (homonymie), Décomposition de Benders, Ensemble convexe, Ensemble vide, Eyrolles, Finance, Fonction monotone, Fonction objectif, Fortran, Gaz, Génération de colonnes, George Dantzig, IBM, Industrie manufacturière, Industrie nucléaire, International Mathematics and Statistics Library, Itération, Karl Heinz Borgwardt, László Lovász, Leonid Khatchian, Logiciel libre, Loi de probabilité, Matrice (mathématiques), Méthode de l'ellipsoïde, Méthode de Newton, Méthode des plans sécants, Méthodes de points intérieurs, Narendra Karmarkar, Naum Z. Shor, Optimisation (mathématiques), Optimisation convexe, Optimisation linéaire, Optimisation linéaire en nombres entiers, Optimisation non linéaire, ..., Orthant, Pétrole, Planification, Points et parties remarquables de la frontière d'un convexe, Politique de distribution, Polyèdre, Prix John-von-Neumann, Problème NP-complet, Produit cartésien, Programmation informatique, Qualification de contraintes, Réseau, Recherche opérationnelle, Relaxation lagrangienne, Saut de dualité, Séparation et évaluation, Scilab, Sommet (géométrie), Stable (théorie des graphes), Syllabus (enseignement), Télécommunications, Théorème optimisation/séparation, Théorie de la complexité (informatique théorique), Théorie des graphes, Transport, Wiley, 1979, 1984, 2003. Développer l'indice (29 plus) »
Academic Press
Academic Press est une maison d'édition américaine faisant partie du groupe Elsevier.
Nouveau!!: Optimisation linéaire et Academic Press · Voir plus »
Adhérence, intérieur et frontière d'un convexe
Dans le cas particulier de parties convexes d'un espace vectoriel topologique, les opérateurs topologiques élémentaires d'adhérence ou intérieur préservent la convexité.
Nouveau!!: Optimisation linéaire et Adhérence, intérieur et frontière d'un convexe · Voir plus »
Algèbre linéaire
L’algèbre linéaire est la branche des mathématiques qui s'intéresse aux espaces vectoriels et aux transformations linéaires, formalisation générale des théories des systèmes d'équations linéaires.
Nouveau!!: Optimisation linéaire et Algèbre linéaire · Voir plus »
Algorithme du simplexe
Lalgorithme du simplexe est un algorithme de résolution des problèmes d'optimisation linéaire.
Nouveau!!: Optimisation linéaire et Algorithme du simplexe · Voir plus »
Application linéaire
En mathématiques, une application linéaire (aussi appelée opérateur linéaire ou transformation linéaire) est une application entre deux espaces vectoriels qui respecte l'addition des vecteurs et la multiplication scalaire, et préserve ainsi plus généralement les combinaisons linéaires.
Nouveau!!: Optimisation linéaire et Application linéaire · Voir plus »
Arkadi Nemirovski
Arkadi Nemirovski (né le 14 mars 1947) est un mathématicien russe et israélien, professeur à l'École H. Milton Stewart de génie industriel et de systèmes du Georgia Institute of Technology.
Nouveau!!: Optimisation linéaire et Arkadi Nemirovski · Voir plus »
École nationale supérieure de techniques avancées
LÉcole nationale supérieure de techniques avancées, de son nom de marque ENSTA Paris (anciennement ENSTA ParisTech), est l'une des françaises accréditées au à délivrer un diplôme d'ingénieur.
Nouveau!!: Optimisation linéaire et École nationale supérieure de techniques avancées · Voir plus »
Borne supérieure et borne inférieure
En mathématiques, les notions de borne supérieure et borne inférieure d'un ensemble de nombres réels interviennent en analyse, comme cas particulier de la définition générale suivante: la borne supérieure (ou le supremum) d'une partie d'un ensemble (partiellement) ordonné est le plus petit de ses majorants.
Nouveau!!: Optimisation linéaire et Borne supérieure et borne inférieure · Voir plus »
Branch and cut
en Branch and cut est une méthode d'optimisation combinatoire pour résoudre des problèmes d'optimisation linéaire en nombres entiers.
Nouveau!!: Optimisation linéaire et Branch and cut · Voir plus »
Coût marginal
Le coût marginal est le coût induit par une variation de l'activité.
Nouveau!!: Optimisation linéaire et Coût marginal · Voir plus »
Coût réduit
Lorsqu'on résout des problèmes d'optimisation, on obtient une solution optimale (ou pas).
Nouveau!!: Optimisation linéaire et Coût réduit · Voir plus »
Complémentarité linéaire
En mathématiques, et plus spécialement en recherche opérationnelle et en optimisation, un problème de complémentarité linéaire est défini par la donnée d'une matrice M\in\R^ et d'un vecteur q\in\R^n et consiste à trouver un vecteur x\in\R^n tel que ses composantes et celles de y.
Nouveau!!: Optimisation linéaire et Complémentarité linéaire · Voir plus »
Complexité en moyenne des algorithmes
La complexité en moyenne d'un algorithme est la quantité d'une ressource donnée, typiquement le temps, utilisée par l'algorithme lors de son exécution pour traiter une entrée tirée selon une distribution donnée.
Nouveau!!: Optimisation linéaire et Complexité en moyenne des algorithmes · Voir plus »
Conditions d'optimalité
En optimisation mathématique, les conditions d'optimalité sont un ensemble d'équations, d'inéquations (c'est-à-dire des inégalités) et d'expressions diverses (par exemple, la copositivité de matrices) vérifiées par une solution d'un problème d'optimisation (on parle alors de conditions nécessaires d'optimalité) ou qui permettent d'affirmer qu'un point qui les vérifie est solution du problème d'optimisation considéré (on parle alors de conditions suffisantes d'optimalité).
Nouveau!!: Optimisation linéaire et Conditions d'optimalité · Voir plus »
Contrainte (mathématiques)
En mathématiques, une contrainte est une condition que doit satisfaire la solution d'un problème d'optimisation.
Nouveau!!: Optimisation linéaire et Contrainte (mathématiques) · Voir plus »
Contre-exemple
En logique, en rhétorique et en mathématiques, un contre-exemple est un exemple, un cas particulier ou un résultat général, qui contredit les premières impressions.
Nouveau!!: Optimisation linéaire et Contre-exemple · Voir plus »
Craquage (homonymie)
Craquage (en anglais, cracking) peut désigner.
Nouveau!!: Optimisation linéaire et Craquage (homonymie) · Voir plus »
Décomposition de Benders
La décomposition de Benders est une technique d'optimisation qui permet de trouver des solutions à des problèmes d'optimisation linéaire de très grande taille ayant une structure de blocs.
Nouveau!!: Optimisation linéaire et Décomposition de Benders · Voir plus »
Ensemble convexe
Un objet géométrique est dit convexe lorsque, chaque fois qu'on y prend deux points et, le segment qui les joint y est entièrement contenu.
Nouveau!!: Optimisation linéaire et Ensemble convexe · Voir plus »
Ensemble vide
En mathématiques, l'ensemble vide est l'ensemble ne contenant aucun élément.
Nouveau!!: Optimisation linéaire et Ensemble vide · Voir plus »
Eyrolles
Le groupe Eyrolles est un groupe français d'édition indépendant, présent dans l'édition, la librairie et la diffusion.
Nouveau!!: Optimisation linéaire et Eyrolles · Voir plus »
Finance
La finance renvoie à un domaine d'activité, aujourd'hui mondialisé, qui consiste à fournir ou trouver l'argent ou les « produits financiers » nécessaire à la réalisation d'une opération économique.
Nouveau!!: Optimisation linéaire et Finance · Voir plus »
Fonction monotone
En mathématiques, une fonction monotone est une fonction entre ensembles ordonnés qui préserve ou renverse l'ordre.
Nouveau!!: Optimisation linéaire et Fonction monotone · Voir plus »
Fonction objectif
comparaison de certains substituts de la fonction de perte Le terme fonction objectif, fonction économique ou fonction de coût, est utilisé en optimisation mathématique et en recherche opérationnelle pour désigner une fonction qui sert de critère pour déterminer la meilleure solution à un problème d'optimisation.
Nouveau!!: Optimisation linéaire et Fonction objectif · Voir plus »
Fortran
240x240px Simulation en Fortran de l'accrétion autour d'un trou noir (www.bhac.science). Densité à gauche et densité d'énergie magnétique à droite (zoom). Fortran est un langage de programmation généraliste dont le domaine de prédilection est le calcul scientifique et le calcul numérique.
Nouveau!!: Optimisation linéaire et Fortran · Voir plus »
Gaz
Sphère de stockage de gaz naturel. Conduite de gaz de ville en polyéthylène. Panneau indiquant une conduite de gaz enterrée en France. Les gaz de combat ont été produits et utilisés de manière industrielle lors de la Première Guerre mondiale. Un gaz est un ensemble d'atomes ou de molécules très faiblement liés et quasi indépendants.
Nouveau!!: Optimisation linéaire et Gaz · Voir plus »
Génération de colonnes
En informatique théorique et en recherche opérationnelle, la génération de colonnes est une méthode pour résoudre efficacement les problèmes d'optimisation linéaire de grande taille.
Nouveau!!: Optimisation linéaire et Génération de colonnes · Voir plus »
George Dantzig
George Bernard Dantzig (à Portland (Oregon) - à Palo Alto, en Californie) est un mathématicien américain, notamment inventeur de l'algorithme du simplexe en optimisation linéaire.
Nouveau!!: Optimisation linéaire et George Dantzig · Voir plus »
IBM
International Business Machines Corporation, connue sous le sigle IBM, est une entreprise multinationale américaine présente dans les domaines du matériel informatique, du logiciel et des services informatiques.
Nouveau!!: Optimisation linéaire et IBM · Voir plus »
Industrie manufacturière
L’industrie manufacturière est un sous-ensemble du secteur secondaire, et un sous-ensemble de l’industrie (sachant que toute l’industrie ne fait pas partie du secteur secondaire).
Nouveau!!: Optimisation linéaire et Industrie manufacturière · Voir plus »
Industrie nucléaire
L’industrie nucléaire comprend l'ensemble des procédés de transformation et des acteurs industriels qui utilisent les propriétés du noyau atomique.
Nouveau!!: Optimisation linéaire et Industrie nucléaire · Voir plus »
International Mathematics and Statistics Library
IMSL, abrégé de International Mathematics and Statistics Library, est une bibliothèque logicielle d'objets utilisables pour le développement informatique d'applications d'analyse numérique.
Nouveau!!: Optimisation linéaire et International Mathematics and Statistics Library · Voir plus »
Itération
En mathématiques, une itération désigne l'action de répéter un processus.
Nouveau!!: Optimisation linéaire et Itération · Voir plus »
Karl Heinz Borgwardt
Karl Heinz Borgwardt (né en 1949) est un mathématicien allemand spécialisé dans l'optimisation et la recherche opérationnelle.
Nouveau!!: Optimisation linéaire et Karl Heinz Borgwardt · Voir plus »
László Lovász
László Lovász (né le à Budapest) est un mathématicien hongrois connu pour ses travaux en combinatoire, notamment en théorie des graphes, et informatique théorique et président de l'Académie hongroise des sciences depuis 2014.
Nouveau!!: Optimisation linéaire et László Lovász · Voir plus »
Leonid Khatchian
Leonid Genrikhovitch Khatchian (né le à Saint-Pétersbourg – mort le à South Brunswick, New Jersey) est un mathématicien américain d’origine arménienne qui enseignait l’informatique à l’Université Rutgers.
Nouveau!!: Optimisation linéaire et Leonid Khatchian · Voir plus »
Logiciel libre
alt.
Nouveau!!: Optimisation linéaire et Logiciel libre · Voir plus »
Loi de probabilité
400px En théorie des probabilités et en statistique, une loi de probabilité décrit le comportement aléatoire d'un phénomène dépendant du hasard.
Nouveau!!: Optimisation linéaire et Loi de probabilité · Voir plus »
Matrice (mathématiques)
upright.
Nouveau!!: Optimisation linéaire et Matrice (mathématiques) · Voir plus »
Méthode de l'ellipsoïde
Montre un polytope de programmation linéaire (bleu) ainsi que deux itérations de la méthode ellipsoïde utilisée pour déterminer un point dans le polytope. En optimisation mathématique, la méthode de l'ellipsoïde est une méthode itérative utilisée pour minimiser des fonctions convexes.
Nouveau!!: Optimisation linéaire et Méthode de l'ellipsoïde · Voir plus »
Méthode de Newton
Une itération de la méthode de Newton. En analyse numérique, la méthode de Newton ou méthode de Newton-Raphson est, dans son application la plus simple, un algorithme efficace pour trouver numériquement une approximation précise d'un zéro (ou racine) d'une fonction réelle d'une variable réelle.
Nouveau!!: Optimisation linéaire et Méthode de Newton · Voir plus »
Méthode des plans sécants
Application de la méthode des plans sécants au problème du voyageur de commerce. En mathématiques, et spécialement en optimisation linéaire en nombres entiers, la méthode des plans sécants, ou cutting plane method, est une méthode utilisée pour trouver une solution entière d'un problème d'optimisation linéaire.
Nouveau!!: Optimisation linéaire et Méthode des plans sécants · Voir plus »
Méthodes de points intérieurs
Visualisation de la méthode des points intérieur : le chemin reste à l’intérieur du polyèdre. Visualisation de la méthode du simplexe : le chemin suit les arêtes du polyèdre Visualisation de la méthode par ellipsoïde : l’ellipse se rétrécit Les méthodes de points intérieurs forment une classe d’algorithmes qui permettent de résoudre des problèmes d’optimisation mathématique.
Nouveau!!: Optimisation linéaire et Méthodes de points intérieurs · Voir plus »
Narendra Karmarkar
Narendra Karmarkar, né en 1957 à Gwalior dans le Madhya Pradesh, est un mathématicien indien, connu pour l'algorithme de Karmarkar, qui fut le premier algorithme polynomial vraiment efficace pour les problèmes d'optimisation linéaire.
Nouveau!!: Optimisation linéaire et Narendra Karmarkar · Voir plus »
Naum Z. Shor
Naum Zuselevich Shor (en Наум Зуселевич Шор), souvent cité sous la forme Naum Z. Shor, (–) est un mathématicien soviétique et ukrainien spécialiste en optimisation.
Nouveau!!: Optimisation linéaire et Naum Z. Shor · Voir plus »
Optimisation (mathématiques)
L'optimisation est une branche des mathématiques cherchant à modéliser, à analyser et à résoudre analytiquement ou numériquement les problèmes qui consistent à minimiser ou maximiser une fonction sur un ensemble.
Nouveau!!: Optimisation linéaire et Optimisation (mathématiques) · Voir plus »
Optimisation convexe
Optimisation convexe dans un espace en deux dimensions dans un espace contraint E L'optimisation convexe est une sous-discipline de l'optimisation mathématique, dans laquelle le critère à minimiser est convexe et l'ensemble admissible est convexe.
Nouveau!!: Optimisation linéaire et Optimisation convexe · Voir plus »
Optimisation linéaire
Optimisation linéaire dans un espace à deux dimensions (''x''1, ''x''2). La fonction-coût ''f''c est représentée par les lignes de niveau bleues à gauche et par le plan bleu à droite. L'ensemble admissible E est le pentagone vert. En optimisation mathématique, un problème d'optimisation linéaire demande de minimiser une fonction linéaire sur un polyèdre convexe.
Nouveau!!: Optimisation linéaire et Optimisation linéaire · Voir plus »
Optimisation linéaire en nombres entiers
L'optimisation linéaire en nombres entiers (OLNE) (ou programmation linéaire en nombres entiers (PLNE) ou integer programming (IP) ou Integer Linear Programming (ILP)) est un domaine des mathématiques et de l'informatique théorique dans lequel on considère des problèmes d'optimisation d'une forme particulière.
Nouveau!!: Optimisation linéaire et Optimisation linéaire en nombres entiers · Voir plus »
Optimisation non linéaire
En optimisation, vue comme branche des mathématiques, l'optimisation non linéaire (en anglais: nonlinear programming – NLP) s'occupe principalement des problèmes d'optimisation dont les données, i.e., les fonctions et ensembles définissant ces problèmes, sont non linéaires, mais sont aussi différentiables autant de fois que nécessaire pour l'établissement des outils théoriques, comme les conditions d'optimalité, ou pour la bonne marche des algorithmes de résolution qui y sont introduits et analysés.
Nouveau!!: Optimisation linéaire et Optimisation non linéaire · Voir plus »
Orthant
Dans un espace de dimension 2, il y a 4 orthants (appelés quadrants) En géométrie, un orthant est la généralisation dans un espace euclidien de dimension quelconque du quadrant d'un plan ou de l'octant en dimension 3.
Nouveau!!: Optimisation linéaire et Orthant · Voir plus »
Pétrole
Pétrole brut Le pétrole est une huile minérale d’origine naturelle composée d'une multitude de composés organiques, essentiellement des hydrocarbures, piégée dans des formations géologiques particulières.
Nouveau!!: Optimisation linéaire et Pétrole · Voir plus »
Planification
Planification sous forme d'un diagramme de Gantt. La planification est un processus qui fixe (pour un individu, une entreprise, une institution, une collectivité territoriale ou un État), après études et réflexion prospective, les objectifs à atteindre, les moyens nécessaires, les étapes de réalisation et les méthodes de suivi de celle-ci.
Nouveau!!: Optimisation linéaire et Planification · Voir plus »
Points et parties remarquables de la frontière d'un convexe
Face à un polyèdre convexe de l'espace de dimension 3, qu'il soit familier comme un cube ou plus compliqué, on sait spontanément reconnaître les points où le convexe est « pointu », ses sommets, puis subdiviser les points restants entre points des arêtes et points des faces.
Nouveau!!: Optimisation linéaire et Points et parties remarquables de la frontière d'un convexe · Voir plus »
Politique de distribution
La politique de distribution est une des politiques de la stratégie marketing des entreprises de production qui concerne l'organisation de la mise à disposition de leur fabrication sur le marché.
Nouveau!!: Optimisation linéaire et Politique de distribution · Voir plus »
Polyèdre
Un polyèdre est une forme géométrique à trois dimensions (un solide géométrique) ayant des faces planes polygonales qui se rencontrent selon des segments de droite qu'on appelle arêtes.
Nouveau!!: Optimisation linéaire et Polyèdre · Voir plus »
Prix John-von-Neumann
Le prix John-von-Neumann, du nom de John von Neumann, est décerné chaque année par le Collège d'études supérieures Rajk-László (Budapest, en Hongrie) à un éminent spécialiste des sciences sociales exactes, dont les travaux ont eu une influence considérable pendant une longue période sur les études et l'activité intellectuelle des étudiants du collège.
Nouveau!!: Optimisation linéaire et Prix John-von-Neumann · Voir plus »
Problème NP-complet
En théorie de la complexité, un problème NP-complet ou problème NPC (c'est-à-dire un problème complet pour la classe NP) est un problème de décision vérifiant les propriétés suivantes.
Nouveau!!: Optimisation linéaire et Problème NP-complet · Voir plus »
Produit cartésien
Illustration d'un produit cartésien A x B où A.
Nouveau!!: Optimisation linéaire et Produit cartésien · Voir plus »
Programmation informatique
Liste d'instructions sur le Commodore 64 La programmation, appelée aussi codage dans le domaine informatique, désigne l'ensemble des activités qui permettent l'écriture des programmes informatiques.
Nouveau!!: Optimisation linéaire et Programmation informatique · Voir plus »
Qualification de contraintes
En mathématiques, lorsqu'une partie d'un espace normé est décrit par des fonctions différentiables, appelées contraintes dans ce contexte, la question se pose de savoir si l'on peut obtenir le cône tangent à cet ensemble en linéarisant ces contraintes.
Nouveau!!: Optimisation linéaire et Qualification de contraintes · Voir plus »
Réseau
Exemple de réseau reliant des individus Exemple de réseau informatique En premier ressort, un réseau désigne au sens concret « un ensemble de lignes entrelacées » et, au figuré « un ensemble de relations ».
Nouveau!!: Optimisation linéaire et Réseau · Voir plus »
Recherche opérationnelle
La recherche opérationnelle peut être définie comme l'ensemble des méthodes et techniques rationnelles orientées vers la recherche du meilleur choix dans la façon d'opérer en vue d'aboutir au résultat visé ou au meilleur résultat possible ou encore au résultat optimal.
Nouveau!!: Optimisation linéaire et Recherche opérationnelle · Voir plus »
Relaxation lagrangienne
La relaxation lagrangienne est une technique de relaxation mathématique qui consiste à supprimer des contraintes difficiles en les intégrant dans la fonction objectif en la pénalisant si ces contraintes ne sont pas respectées.
Nouveau!!: Optimisation linéaire et Relaxation lagrangienne · Voir plus »
Saut de dualité
En théorie de l'optimisation, le saut de dualité est la différence entre les solutions primale et duale.
Nouveau!!: Optimisation linéaire et Saut de dualité · Voir plus »
Séparation et évaluation
Un algorithme par séparation et évaluation, ou en anglais, est une méthode générique de résolution de problèmes d'optimisation combinatoire.
Nouveau!!: Optimisation linéaire et Séparation et évaluation · Voir plus »
Scilab
Scilab (prononciation: contraction de Scientific Laboratory en anglais) est un logiciel libre de calcul numérique multi-plateforme fournissant un environnement de calcul pour des applications scientifiques.
Nouveau!!: Optimisation linéaire et Scilab · Voir plus »
Sommet (géométrie)
Le sommet d'un angle est le point d'intersection où se réunissent deux segments de droites. En géométrie, un sommet est un point particulier d'une figure.
Nouveau!!: Optimisation linéaire et Sommet (géométrie) · Voir plus »
Stable (théorie des graphes)
L'ensemble des sommets en bleu dans ce graphe est un stable maximal du graphe. En théorie des graphes, un stable – appelé aussi ensemble indépendant ou independent set en anglais – est un ensemble de sommets deux à deux non adjacents.
Nouveau!!: Optimisation linéaire et Stable (théorie des graphes) · Voir plus »
Syllabus (enseignement)
Un syllabus (pl. syllabus ou syllabi), dans le domaine de la pédagogie, est le résumé du cours d'un enseignant.
Nouveau!!: Optimisation linéaire et Syllabus (enseignement) · Voir plus »
Télécommunications
Les télécommunications sont définies comme la transmission d’informations à distance en utilisant des technologies électronique, informatique, de transmission filaire, optique ou électromagnétique.
Nouveau!!: Optimisation linéaire et Télécommunications · Voir plus »
Théorème optimisation/séparation
Le théorème optimisation/séparation est un théorème d'optimisation combinatoire, un domaine des mathématiques et de l'informatique théorique.
Nouveau!!: Optimisation linéaire et Théorème optimisation/séparation · Voir plus »
Théorie de la complexité (informatique théorique)
P est la classe des problèmes décidés en temps polynomial par une machine de Turing déterministe. La théorie de la complexité est le domaine des mathématiques, et plus précisément de l'informatique théorique, qui étudie formellement le temps de calcul, l'espace mémoire (et plus marginalement la taille d'un circuit, le nombre de processeurs, l'énergie consommée…) requis par un algorithme pour résoudre un problème algorithmique.
Nouveau!!: Optimisation linéaire et Théorie de la complexité (informatique théorique) · Voir plus »
Théorie des graphes
tracé de graphe. La théorie des graphes est la discipline mathématique et informatique qui étudie les graphes, lesquels sont des modèles abstraits de dessins de réseaux reliant des objets.
Nouveau!!: Optimisation linéaire et Théorie des graphes · Voir plus »
Transport
lire en ligne.
Nouveau!!: Optimisation linéaire et Transport · Voir plus »
Wiley
Wiley est un nom propre anglo-saxon qui peut faire référence à.
Nouveau!!: Optimisation linéaire et Wiley · Voir plus »
1979
L'année 1979 est une année commune qui commence un lundi.
Nouveau!!: Optimisation linéaire et 1979 · Voir plus »
1984
L'année 1984 est une année bissextile qui commence un dimanche.
Nouveau!!: Optimisation linéaire et 1984 · Voir plus »
2003
L'année 2003 est une année commune qui commence un mercredi.
Nouveau!!: Optimisation linéaire et 2003 · Voir plus »
Redirections ici:
Programmation linéaire, Programme linéaire.
