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

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

Namespace Prefixes

PrefixIRI
n26http://www.phpsimplex.com/simplex/
n59http://bn.dbpedia.org/resource/
dbpedia-nohttp://no.dbpedia.org/resource/
n12https://www.zhihu.com/topic/
dbpedia-svhttp://sv.dbpedia.org/resource/
dbrhttp://dbpedia.org/resource/
n20http://hy.dbpedia.org/resource/
dbpedia-shhttp://sh.dbpedia.org/resource/
dbpedia-arhttp://ar.dbpedia.org/resource/
n21http://fr.dbpedia.org/resource/Modèle:
dbpedia-hehttp://he.dbpedia.org/resource/
n51http://commons.wikimedia.org/wiki/Special:FilePath/
dbpedia-frhttp://fr.dbpedia.org/resource/
n62https://www.britannica.com/topic/
n32http://www.egwald.com/operationsresearch/
dcthttp://purl.org/dc/terms/
dbpedia-cshttp://cs.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n48http://g.co/kg/m/
n8https://d-nb.info/gnd/
dbpedia-kkhttp://kk.dbpedia.org/resource/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n35https://id.loc.gov/authorities/names/
dbpedia-euhttp://eu.dbpedia.org/resource/
n58http://fr.dbpedia.org/resource/Fichier:
xsdhhttp://www.w3.org/2001/XMLSchema#
dbpedia-idhttp://id.dbpedia.org/resource/
dbpedia-ukhttp://uk.dbpedia.org/resource/
n56http://ma-graph.org/entity/
prop-frhttp://fr.dbpedia.org/property/
dbpedia-srhttp://sr.dbpedia.org/resource/
dbohttp://dbpedia.org/ontology/
n25http://mathworld.wolfram.com/
dbpedia-pthttp://pt.dbpedia.org/resource/
n15http://www.cs.duke.edu/courses/spring07/cps296.2/papers/
dbpedia-skhttp://sk.dbpedia.org/resource/
dbpedia-huhttp://hu.dbpedia.org/resource/
dbpedia-jahttp://ja.dbpedia.org/resource/
n49http://www-rocq.inria.fr/~gilbert/ensta/
dbpedia-plhttp://pl.dbpedia.org/resource/
dbpedia-dehttp://de.dbpedia.org/resource/
dbpedia-thhttp://th.dbpedia.org/resource/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbpedia-rohttp://ro.dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/
n43https://www.quora.com/topic/
dbpedia-nlhttp://nl.dbpedia.org/resource/
n52http://litis.univ-lehavre.fr/~balev/Teaching/OR/
dbpedia-ithttp://it.dbpedia.org/resource/
n23http://hi.dbpedia.org/resource/
dbpedia-cahttp://ca.dbpedia.org/resource/
provhttp://www.w3.org/ns/prov#
foafhttp://xmlns.com/foaf/0.1/
n28https://www.jstor.org/topic/
dbpedia-simplehttp://simple.dbpedia.org/resource/
wikipedia-frhttp://fr.wikipedia.org/wiki/
dbpedia-zhhttp://zh.dbpedia.org/resource/
n42http://psh.ntkcz.cz/skos/
dbpedia-kohttp://ko.dbpedia.org/resource/
dbpedia-fahttp://fa.dbpedia.org/resource/
dbpedia-trhttp://tr.dbpedia.org/resource/
dbpedia-eshttp://es.dbpedia.org/resource/
category-frhttp://fr.dbpedia.org/resource/Catégorie:
owlhttp://www.w3.org/2002/07/owl#

Statements

Subject Item
dbpedia-fr:Algorithme_du_simplexe
rdf:type
wikidata:Q8366 owl:Thing dbo:Algorithm
rdfs:label
Simplex algorithm Симплекс-метод Симплекс-метод Simplex algoritmo Algorithme du simplexe シンプレックス法
rdfs:comment
L'algorithme du simplexe est un algorithme de résolution des problèmes d'optimisation linéaire. Il a été introduit par George Dantzig à partir de 1947. C'est probablement le premier algorithme permettant de minimiser une fonction sur un ensemble défini par des inégalités. De ce fait, il a beaucoup contribué au démarrage de l'optimisation numérique. L'algorithme du simplexe a longtemps été la méthode la plus utilisée pour résoudre les problèmes d'optimisation linéaire. Depuis les années 1985-90, il est concurrencé par les méthodes de points intérieurs, mais garde une place de choix dans certaines circonstances (en particulier si l'on a une idée des contraintes d'inégalité actives en la solution).
rdfs:seeAlso
n12:19825166 n25:SimplexMethod.html n28:simplex-method n42:PSH11411 n43:Simplex-Method n62:simplex-method
owl:sameAs
dbpedia-tr:Simpleks_algoritması n8:4181488-5 dbpedia-sv:Simplexmetoden dbpedia-sh:Simpleks_algoritam dbpedia-hu:Szimplex_algoritmus dbpedia-simple:Simplex_algorithm dbpedia-eu:Simplex_algoritmo n20:Սիմպլեքս_մեթոդ dbpedia-ca:Mètode_símplex wikidata:Q134164 n23:एकधा_विधि dbpedia-de:Simplex-Verfahren dbpedia-nl:Simplexmethode dbpedia-no:Simplex-algoritmen dbpedia-ru:Симплекс-метод dbpedia-uk:Симплекс-метод dbpedia-ja:シンプレックス法 dbpedia-ro:Algoritm_simplex n35:sh85122745 dbpedia-th:ขั้นตอนวิธีซิมเพล็กซ์ dbpedia-es:Algoritmo_símplex dbpedia-zh:单纯形法 dbpedia-it:Algoritmo_del_simplesso dbpedia-cs:Simplexový_algoritmus dbpedia-sk:Simplexová_metóda dbpedia-ar:طريقة_التبسيط_(برمجة) dbpedia-fa:الگوریتم_غیرمرکب n48:01z2hh dbr:Simplex_algorithm dbpedia-ko:단체법_(알고리즘) dbpedia-he:שיטת_הסימפלקס dbpedia-id:Metode_simpleks n56:144521790 dbpedia-kk:Симплекстік_әдіс n59:সিম্প্লেক্স_পদ্ধতি dbpedia-pt:Algoritmo_simplex dbpedia-sr:Симплекс_алгоритам dbpedia-pl:Algorytm_sympleksowy
dbo:wikiPageID
135919
dbo:wikiPageRevisionID
191438298
dbo:wikiPageWikiLink
dbpedia-fr:Optimisation_linéaire category-fr:Algorithmique_et_convexité dbpedia-fr:Méthode_de_l'ellipsoïde dbpedia-fr:Points_et_parties_remarquables_de_la_frontière_d'un_convexe dbpedia-fr:Différentielle dbpedia-fr:George_Dantzig dbpedia-fr:Polytope dbpedia-fr:Complexité_en_temps dbpedia-fr:Méthodes_de_points_intérieurs dbpedia-fr:Coût_réduit dbpedia-fr:Analyse_lisse_d'algorithme dbpedia-fr:École_nationale_supérieure_de_techniques_avancées dbpedia-fr:Ensemble_convexe dbpedia-fr:Theodore_Motzkin dbpedia-fr:Vecteur_de_base dbpedia-fr:Pénalisation_(optimisation) dbpedia-fr:Matrice_(mathématiques) dbpedia-fr:Simplexe dbpedia-fr:Orthant dbpedia-fr:Méthode_de_Nelder-Mead n58:Simplex_description.png dbpedia-fr:Espace_affine dbpedia-fr:Algorithme dbpedia-fr:Optimisation_(mathématiques) category-fr:Algorithme_d'optimisation dbpedia-fr:Surjection category-fr:Algorithme_numérique dbpedia-fr:Indépendance_linéaire dbpedia-fr:Algèbre_linéaire
dbo:wikiPageExternalLink
n15:p385-a_spielman.pdf n26:simplex.htm%3Fl=fr n32:lpsimplex.php n49:optim.html n52:simplex.pdf
dbo:wikiPageLength
36108
dct:subject
category-fr:Algorithme_numérique category-fr:Algorithmique_et_convexité category-fr:Algorithme_d'optimisation
prop-fr:wikiPageUsesTemplate
n21:Pdf n21:Saut n21:ISBN n21:Portail n21:' n21:Article n21:Références n21:Autres_projets n21:Lien n21:Confusion n21:Théorème n21:… n21:En n21:Harv n21:Palette
prov:wasDerivedFrom
wikipedia-fr:Algorithme_du_simplexe?oldid=191438298&ns=0
foaf:depiction
n51:Simplex_description.png
prop-fr:année
2004
prop-fr:fr
algorithme en croix règle de Bland
prop-fr:journal
Journal of the ACM
prop-fr:lang
en
prop-fr:lienAuteur
Shang-Hua Teng Daniel Spielman
prop-fr:nom
Teng Spielman
prop-fr:numéro
3
prop-fr:pages
385
prop-fr:prénom
Shang-Hua Daniel A.
prop-fr:texte
algorithme en croix règle de Bland
prop-fr:titre
Smoothed analysis of algorithms: Why the simplex algorithm usually takes polynomial time
prop-fr:trad
Bland's rule Criss-cross algorithm
prop-fr:url
n15:p385-a_spielman.pdf
prop-fr:volume
51
dbo:thumbnail
n51:Simplex_description.png?width=300
foaf:isPrimaryTopicOf
wikipedia-fr:Algorithme_du_simplexe
dbo:abstract
L'algorithme du simplexe est un algorithme de résolution des problèmes d'optimisation linéaire. Il a été introduit par George Dantzig à partir de 1947. C'est probablement le premier algorithme permettant de minimiser une fonction sur un ensemble défini par des inégalités. De ce fait, il a beaucoup contribué au démarrage de l'optimisation numérique. L'algorithme du simplexe a longtemps été la méthode la plus utilisée pour résoudre les problèmes d'optimisation linéaire. Depuis les années 1985-90, il est concurrencé par les méthodes de points intérieurs, mais garde une place de choix dans certaines circonstances (en particulier si l'on a une idée des contraintes d'inégalité actives en la solution). Le nom de l'algorithme est dérivé de la notion de simplexe et a été suggéré par Motzkin. En réalité, l'algorithme n'utilise pas de simplexes, mais certaines interprétations de l'ensemble admissible du problème renvoient au concept de simplexe. Connaissances supposées : l'algèbre linéaire, le calcul différentiel, le vocabulaire de l'optimisation mathématique.