This HTML5 document contains 236 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-nohttp://no.dbpedia.org/resource/
n80https://id.loc.gov/authorities/names/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
dbpedia-jahttp://ja.dbpedia.org/resource/
n100http://purl.org/bncf/tid/
n73https://www.britannica.com/topic/
dbpedia-svhttp://sv.dbpedia.org/resource/
dbpedia-nlhttp://nl.dbpedia.org/resource/
n76http://www.optimalon.com/
dbpedia-behttp://be.dbpedia.org/resource/
n17http://mips.gsf.de/proj/
n77http://www.stanford.edu/group/SOL/
dbpedia-trhttp://tr.dbpedia.org/resource/
n14http://sourceforge.net/projects/lipside/
n108http://www.nlsde.buaa.edu.cn/~kexu/benchmarks/
dbpedia-plhttp://pl.dbpedia.org/resource/
dbpedia-cahttp://ca.dbpedia.org/resource/
n72http://g.co/kg/m/
n13https://www.jstor.org/topic/
dbpedia-ethttp://et.dbpedia.org/resource/
n53http://www.cgal.org/Pkg/
dbohttp://dbpedia.org/ontology/
n71http://www.neos-guide.org/NEOS/index.php/
n96http://ckb.dbpedia.org/resource/
n39http://www.maths.ed.ac.uk/~gondzio/software/
n30http://www-rocq.inria.fr/~gilbert/ensta/
dbpedia-elhttp://el.dbpedia.org/resource/
dbpedia-rohttp://ro.dbpedia.org/resource/
dbpedia-afhttp://af.dbpedia.org/resource/
dbpedia-zhhttp://zh.dbpedia.org/resource/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-glhttp://gl.dbpedia.org/resource/
dbpedia-pthttp://pt.dbpedia.org/resource/
n86http://vocabularies.unesco.org/thesaurus/
dbpedia-ukhttp://uk.dbpedia.org/resource/
n65http://www.ateji.com/
dbpedia-dehttp://de.dbpedia.org/resource/
n15http://www.gurobi.com/
xsdhhttp://www.w3.org/2001/XMLSchema#
n16http://cv.dbpedia.org/resource/
dbpedia-kohttp://ko.dbpedia.org/resource/
dbpedia-shhttp://sh.dbpedia.org/resource/
n50http://www.aimms.com/operations-research/mathematical-programming/
dbpedia-ithttp://it.dbpedia.org/resource/
n27https://bigenc.ru/text/
n51http://ast.dbpedia.org/resource/
dbpedia-simplehttp://simple.dbpedia.org/resource/
n11http://www.vanguardsw.com/products/vanguard-system/add-ins/optimization/
dbpedia-idhttp://id.dbpedia.org/resource/
dbpedia-nnhttp://nn.dbpedia.org/resource/
dbpedia-cshttp://cs.dbpedia.org/resource/
dbpedia-huhttp://hu.dbpedia.org/resource/
n37https://d-nb.info/gnd/
n43http://www-128.ibm.com/developerworks/linux/library/l-glpk1/
n55http://www.coin-or.org/
dcthttp://purl.org/dc/terms/
n98http://www.solver.com/
n33http://www.lindo.com/
provhttp://www.w3.org/ns/prov#
dbpedia-hehttp://he.dbpedia.org/resource/
n104http://scn.dbpedia.org/resource/
n25https://www.quora.com/topic/
dbpedia-frhttp://fr.dbpedia.org/resource/
n41http://ma-graph.org/entity/
n42http://mat.gsia.cmu.edu/orclass/integer/
n24http://www.mosek.com/
n93https://www.zhihu.com/topic/
n78http://fr.dbpedia.org/resource/Fichier:
wikidatahttp://www.wikidata.org/entity/
n90http://prejudice.tripod.com/ME30B/
dbpedia-eshttp://es.dbpedia.org/resource/
n66http://www.ilog.com/products/
n49http://ml.dbpedia.org/resource/
n64http://data.bnf.fr/ark:/12148/cb119415380#
dbpedia-vihttp://vi.dbpedia.org/resource/
dbpedia-srhttp://sr.dbpedia.org/resource/
n92http://www.lionhrtpub.com/orms/surveys/LP/
n103http://www.gnu.org/software/glpk/
n102http://ur.dbpedia.org/resource/
dbrhttp://dbpedia.org/resource/
n101http://plato.asu.edu/ftp/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n95http://www.princeton.edu/~rvdb/
n9http://fr.dbpedia.org/resource/Modèle:
n99http://mathworld.wolfram.com/
dbpedia-euhttp://eu.dbpedia.org/resource/
dbpedia-azhttp://az.dbpedia.org/resource/
n94http://id.ndl.go.jp/auth/ndlna/
n88http://people.hofstra.edu/faculty/Stefan_Waner/RealWorld/
dbpedia-arhttp://ar.dbpedia.org/resource/
owlhttp://www.w3.org/2002/07/owl#
n81http://psh.ntkcz.cz/skos/
n87http://staff.feweb.vu.nl/tijms/
dbpedia-slhttp://sl.dbpedia.org/resource/
n35http://www2.isye.gatech.edu/~wcook/qsopt/
dbpedia-kkhttp://kk.dbpedia.org/resource/
n83http://www.wolfram.com/
dbpedia-fahttp://fa.dbpedia.org/resource/
dbpedia-thhttp://th.dbpedia.org/resource/
n91http://people.brunel.ac.uk/~mastjjb/jeb/or/
prop-frhttp://fr.dbpedia.org/property/
dbpedia-ruhttp://ru.dbpedia.org/resource/
n47http://www.dashoptimization.com/
n32http://commons.wikimedia.org/wiki/Special:FilePath/
n28http://stat.ethz.ch/CRAN/
n62http://bs.dbpedia.org/resource/
wikipedia-frhttp://fr.wikipedia.org/wiki/
n8http://hy.dbpedia.org/resource/
n61http://hi.dbpedia.org/resource/
n34https://commons.wikimedia.org/wiki/Category:
n36http://id.nlm.nih.gov/mesh/
category-frhttp://fr.dbpedia.org/resource/Catégorie:

Statements

Subject Item
dbpedia-fr:Optimisation_linéaire
rdfs:label
Linear programming Линейное программирование Programació lineal 線型計画法 Quy hoạch tuyến tính Lineêre programmering 线性规划 Programmazione lineare Programazio lineal Programação linear Optimisation linéaire
rdfs:comment
En optimisation mathématique, un problème d'optimisation linéaire demande de minimiser une fonction linéaire sur un polyèdre convexe. La fonction que l'on minimise ainsi que les contraintes sont décrites par des fonctions linéaires, d'où le nom donné à ces problèmes. L’optimisation linéaire (OL) est la discipline qui étudie ces problèmes. Elle est également désignée par le nom de programmation linéaire, terme introduit par George Dantzig vers 1947, mais cette appellation tend à être abandonnée à cause de la confusion possible avec la notion de programmation informatique.
rdfs:seeAlso
n13:linear-programming n25:Linear-Programming n27:2145556 n34:Linear_programming n73:linear-programming-education n73:linear-programming-mathematics n81:PSH11410 n93:19760799 n99:LinearProgramming.html
owl:sameAs
dbpedia-zh:线性规划 dbpedia-ru:Линейное_программирование n8:Գծային_ծրագրավորում n16:Линейлĕ_программăлани dbpedia-hu:Lineáris_optimalizálás dbpedia-et:Lineaarprogrammeerimine dbpedia-ja:線型計画法 dbpedia-ca:Programació_lineal dbpedia-af:Lineêre_programmering dbpedia-gl:Programación_linear n36:D011382 n37:4035816-1 dbpedia-nn:Lineær_programmering dbpedia-sr:Линеарно_програмирање n41:41045048 dbpedia-sh:Linearno_programiranje dbr:Linear_programming dbpedia-uk:Лінійне_програмування dbpedia-vi:Quy_hoạch_tuyến_tính n49:രേഖീയ_ഉത്തമീകരണം n51:Programación_llinial dbpedia-be:Лінейнае_праграмаванне dbpedia-ko:선형_계획법 dbpedia-id:Program_linear dbpedia-tr:Doğrusal_programlama dbpedia-ar:برمجة_خطية dbpedia-pl:Programowanie_liniowe dbpedia-it:Programmazione_lineare n61:रैखिक_क्रमादेशन n62:Linearno_programiranje dbpedia-sl:Linearno_programiranje n64:about dbpedia-de:Lineare_Optimierung dbpedia-cs:Lineární_programování dbpedia-nl:Lineair_programmeren dbpedia-he:תכנון_ליניארי n72:0byrz dbpedia-fa:برنامه‌ریزی_خطی dbpedia-th:กำหนดการเชิงเส้น dbpedia-kk:Сызықтық_бағдарламау n80:sh85082127 wikidata:Q202843 dbpedia-ro:Programare_liniară n86:concept11318 dbpedia-el:Γραμμικός_προγραμματισμός n94:00570683 n96:پڕۆگرامی_ھێڵی dbpedia-pt:Programação_linear n100:21955 n102:لکیری_برمجہ n104:Prugrammazzioni_liniàri dbpedia-sv:Linjärprogrammering dbpedia-simple:Linear_programming dbpedia-eu:Programazio_lineal dbpedia-az:Xətti_proqramlaşdırma dbpedia-es:Programación_lineal dbpedia-no:Lineær_programmering
dbo:wikiPageID
120601
dbo:wikiPageRevisionID
186383145
dbo:wikiPageWikiLink
dbpedia-fr:Recherche_opérationnelle dbpedia-fr:Énergie dbpedia-fr:Scilab dbpedia-fr:Algèbre_linéaire category-fr:Optimisation category-fr:Optimisation_combinatoire dbpedia-fr:Conditions_d'optimalité dbpedia-fr:1984 dbpedia-fr:Complexité_en_moyenne_des_algorithmes dbpedia-fr:Coût_réduit dbpedia-fr:Finance dbpedia-fr:Coût_marginal dbpedia-fr:Adhérence,_intérieur_et_frontière_d'un_convexe dbpedia-fr:David_B._Yudin dbpedia-fr:Théorie_de_la_complexité_(informatique_théorique) dbpedia-fr:Ensemble_convexe dbpedia-fr:Méthode_des_plans_sécants dbpedia-fr:Décomposition_de_Benders dbpedia-fr:Orthant dbpedia-fr:Branch_and_cut dbpedia-fr:Nucléaire dbpedia-fr:Optimisation_non_linéaire dbpedia-fr:Qualification_de_contraintes dbpedia-fr:Optimisation_linéaire_en_nombres_entiers category-fr:Recherche_opérationnelle dbpedia-fr:Optimisation_convexe dbpedia-fr:Points_et_parties_remarquables_de_la_frontière_d'un_convexe dbpedia-fr:Sommet_(géométrie) dbpedia-fr:Naum_Z._Shor dbpedia-fr:Optimisation_(mathématiques) dbpedia-fr:Algorithme_prédicteur-correcteur dbpedia-fr:International_Mathematics_and_Statistics_Library dbpedia-fr:Application_linéaire dbpedia-fr:Méthode_de_l'ellipsoïde dbpedia-fr:Complémentarité_linéaire dbpedia-fr:1979 dbpedia-fr:Narendra_Karmarkar dbpedia-fr:Électricité dbpedia-fr:Prix_John-von-Neumann dbpedia-fr:Méthode_de_Newton dbpedia-fr:Méthodes_de_points_intérieurs dbpedia-fr:Saut_de_dualité dbpedia-fr:Génération_de_colonnes dbpedia-fr:Produit_cartésien n78:Optimisation_lineaire_2D.svg n78:OptimisationLineaire.svg dbpedia-fr:Programmation_informatique dbpedia-fr:Syllabus_(enseignement) dbpedia-fr:George_Dantzig dbpedia-fr:Algorithme_du_simplexe dbpedia-fr:Arkadi_Nemirovski dbpedia-fr:École_nationale_supérieure_de_techniques_avancées dbpedia-fr:Leonid_Khatchian dbpedia-fr:Gaz dbpedia-fr:Planification dbpedia-fr:AIMMS dbpedia-fr:Réseau dbpedia-fr:Politique_de_distribution dbpedia-fr:Relaxation_lagrangienne dbpedia-fr:Arête_(géométrie) dbpedia-fr:Polyèdre dbpedia-fr:Transport dbpedia-fr:Contrainte_(mathématiques) dbpedia-fr:2003 dbpedia-fr:Pétrole dbpedia-fr:Télécommunications dbpedia-fr:Matrice_(mathématiques)
dbo:wikiPageExternalLink
n11: n14: n15: n17:mdcs n24: n28:index.html n30:optim.html n33: n35: n39:hopdm.html n42:integer.html n43:index.html n47: n50:linear-programming n53:QPSolver n55: n65:optimj.html n66:cplex n71:Linear_Programming_Directory%7Ctitre=Linear n76: n77:dantzig.html n83: n87: n88:simplex.html n90:index.htm n91:lp.html n92:LP-survey.html n95:LPbook n98: n101:milpf.html n103:glpk.html n108:pb-benchmarks.htm
dbo:wikiPageLength
53553
dct:subject
category-fr:Recherche_opérationnelle category-fr:Optimisation category-fr:Optimisation_combinatoire
prop-fr:wikiPageUsesTemplate
n9:Détail_des_éditions n9:Article_détaillé n9:Ancre n9:Racine n9:Autres_projets n9:Unité n9:-1 n9:= n9:Fr n9:Portail n9:Mvar n9:En n9:Référence_nécessaire n9:Exp n9:Références n9:Retrait n9:Lesquels n9:Refsou n9:Lien n9:Lien_brisé n9:Théorème n9:ISBN n9:Ind n9:Math n9:Palette_Convexité n9:Bloc_emphase n9:Multiple_image
prov:wasDerivedFrom
wikipedia-fr:Optimisation_linéaire?oldid=186383145&ns=0
foaf:depiction
n32:3dpoly.svg n32:OptimisationLineaire.svg n32:Optimisation_lineaire_2D.svg n32:Linear_optimization_in_a_2-dimensional_polytope.svg
prop-fr:consultéLe
2013-11-07
prop-fr:fr
GLPK GPLK Dantzig–Wolfe decomposition
prop-fr:image
Linear optimization in a 2-dimensional polytope.svg 3
prop-fr:lang
en
prop-fr:texte
décomposition de Dantzig-Wolfe
prop-fr:titre
Linear programming and linear goal programming
prop-fr:url
http://www.neos-guide.org/NEOS/index.php/Linear_Programming_Directory|titre=Linear Programming Directory ftp://garbo.uwasa.fi/pc/ts/tslin35c.zip
prop-fr:align
center
prop-fr:caption
Optimisation en dimension trois: L'ensemble admissible est un polyèdre, la surface donnant une valeur fixée à la fonction à optimiser est un plan . Le problème d'optimisation consiste à trouver un sommet du polyèdre qui donne la valeur optimale à la fonction étudiée Représentation d'une optimisation linéaire en dimension deux à 6 inégalités : l'ensemble admissible est coloré en jaune et forme un polyèdre convexe. La fonction-coût minimisée a sa ligne de niveau en la solution représentée par la ligne rouge et la flèche indique le sens suivant lequel la fonction décroît .
prop-fr:direction
horizontal
prop-fr:width
240
prop-fr:wikiversity
Programmation linéaire
prop-fr:wikiversityTitre
Programmation linéaire
dbo:thumbnail
n32:Optimisation_lineaire_2D.svg?width=300
foaf:isPrimaryTopicOf
wikipedia-fr:Optimisation_linéaire
dbo:abstract
En optimisation mathématique, un problème d'optimisation linéaire demande de minimiser une fonction linéaire sur un polyèdre convexe. La fonction que l'on minimise ainsi que les contraintes sont décrites par des fonctions linéaires, d'où le nom donné à ces problèmes. L’optimisation linéaire (OL) est la discipline qui étudie ces problèmes. Elle est également désignée par le nom de programmation linéaire, terme introduit par George Dantzig vers 1947, mais cette appellation tend à être abandonnée à cause de la confusion possible avec la notion de programmation informatique. Par exemple, le problème à deux variables suivant qui consiste à minimiser la fonction linéaire sous la contrainte d'inégalité affine x1 + 2x2 ≥ 2 et les contraintes de positivité des xi est un problème d'optimisation linéaire. Sa solution est (x1 , x2) = (0,1). Dès que le nombre de variables et de contraintes augmente, le problème ne peut plus se résoudre par tâtonnement. Plus généralement, un problème d'OL s'écrira donc en notation matricielle de la manière suivante où est l'inconnue, le vecteur des variables réelles x1,...,xn à optimiser, et les données sont des vecteurs et et une matrice . L'inégalité vectorielle Ax ≤ b doit être entendue composante par composante : pour tout indice i, on doit avoir (Ax – b)i ≤ 0. L'ensemble admissible est donc bien un polyèdre convexe, puisqu'il s'agit de l'intersection des demi-espaces , pour i = 1,...,m, en nombre fini. Un problème de maximisation se ramène à la formulation précédente en minimisant l'opposé de la fonction-coût sur le même polyèdre convexe. Parmi les problèmes d'optimisation avec contraintes d'inégalité, les problèmes linéaires sont simples à résoudre numériquement. On connaît en effet des algorithmes polynomiaux efficaces, requérant donc un nombre d'itérations qui est majoré par un polynôme, fonction des dimensions du problème. Typiquement, un algorithme de points intérieurs requerra théoriquement au plus de l'ordre de O(√n) itérations pour une formulation du problème voisine de celle donnée ci-dessus. Beaucoup de problèmes de recherche opérationnelle peuvent être exprimés comme des problèmes d'optimisation linéaire. Ces problèmes apparaissent aussi comme sous-produits dans des algorithmes conçus pour résoudre des problèmes plus difficiles. Dans certains problèmes d'OL, on requiert en plus que les variables ne prennent que des valeurs entières (contraintes dites d'intégrité), voire que les valeurs 0 ou 1. On parle alors de problème d'optimisation linéaire en nombres entiers. Ces derniers problèmes sont beaucoup plus difficiles à résoudre que les problèmes d'OL à variables continues décrits ci-dessus.