HTML Microdata document

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

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

Namespace Prefixes

Prefix	IRI
dbt	http://dbpedia.org/resource/Template:
n13	http://bn.dbpedia.org/resource/
n47	http://www.phpsimplex.com/simplex/
dbpedia-no	http://no.dbpedia.org/resource/
dbpedia-sv	http://sv.dbpedia.org/resource/
wikipedia-en	http://en.wikipedia.org/wiki/
n11	http://hy.dbpedia.org/resource/
dbr	http://dbpedia.org/resource/
n55	http://www.lokminglui.com/
dbpedia-sh	http://sh.dbpedia.org/resource/
dbpedia-ar	http://ar.dbpedia.org/resource/
n16	http://www.isye.gatech.edu/~spyros/LP/
dbpedia-he	http://he.dbpedia.org/resource/
dbpedia-fr	http://fr.dbpedia.org/resource/
n50	http://
n28	http://commons.wikimedia.org/wiki/Special:FilePath/
dct	http://purl.org/dc/terms/
dbpedia-cs	http://cs.dbpedia.org/resource/
rdfs	http://www.w3.org/2000/01/rdf-schema#
dbpedia-kk	http://kk.dbpedia.org/resource/
rdf	http://www.w3.org/1999/02/22-rdf-syntax-ns#
n26	http://d-nb.info/gnd/
n27	http://dbpedia.org/resource/File:
dbp	http://dbpedia.org/property/
dbpedia-eu	http://eu.dbpedia.org/resource/
xsdh	http://www.w3.org/2001/XMLSchema#
dbpedia-id	http://id.dbpedia.org/resource/
dbpedia-uk	http://uk.dbpedia.org/resource/
n14	https://www.mathstools.com/section/main/
dbpedia-sr	http://sr.dbpedia.org/resource/
dbo	http://dbpedia.org/ontology/
dbpedia-pt	http://pt.dbpedia.org/resource/
dbpedia-hu	http://hu.dbpedia.org/resource/
dbpedia-sk	http://sk.dbpedia.org/resource/
dbpedia-ja	http://ja.dbpedia.org/resource/
dbc	http://dbpedia.org/resource/Category:
n45	http://glossary.computing.society.informs.org/notes/
dbpedia-de	http://de.dbpedia.org/resource/
dbpedia-pl	http://pl.dbpedia.org/resource/
dbpedia-th	http://th.dbpedia.org/resource/
dbpedia-ro	http://ro.dbpedia.org/resource/
dbpedia-ru	http://ru.dbpedia.org/resource/
yago	http://dbpedia.org/class/yago/
n31	http://math.uww.edu/~mcfarlat/
wikidata	http://www.wikidata.org/entity/
dbpedia-nl	http://nl.dbpedia.org/resource/
gold	http://purl.org/linguistics/gold/
n51	https://global.dbpedia.org/id/
yago-res	http://yago-knowledge.org/resource/
dbpedia-it	http://it.dbpedia.org/resource/
n8	http://hi.dbpedia.org/resource/
dbpedia-ca	http://ca.dbpedia.org/resource/
prov	http://www.w3.org/ns/prov#
foaf	http://xmlns.com/foaf/0.1/
dbpedia-simple	http://simple.dbpedia.org/resource/
dbpedia-zh	http://zh.dbpedia.org/resource/
dbpedia-ko	http://ko.dbpedia.org/resource/
dbpedia-tr	http://tr.dbpedia.org/resource/
dbpedia-fa	http://fa.dbpedia.org/resource/
freebase	http://rdf.freebase.com/ns/
dbpedia-es	http://es.dbpedia.org/resource/
owl	http://www.w3.org/2002/07/owl#

Statements

Subject Item: dbr:Protein_design
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:Entscheidungsproblem
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:List_of_University_of_California,_Berkeley_alumni
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:List_of_University_of_California,_Berkeley_alumni_in_science_and_technology
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:List_of_algorithms
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:1947_in_science
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:Algorithm
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:List_of_important_publications_in_theoretical_computer_science
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:Victor_Klee
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:Inequation
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:Integer_programming
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:List_of_important_publications_in_mathematics
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:List_of_numerical_analysis_topics
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:Presburger_arithmetic
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:Pseudoforest
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:November_1914
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:Criss-cross_algorithm
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:Mathematical_optimization
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:Ellipsoid_method
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:Nelder–Mead_method
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:Ostrich_algorithm
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:Quantile_regression
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:Timeline_of_algorithms
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:GNU_Linear_Programming_Kit
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:George_Dantzig
dbo:wikiPageWikiLink: dbr:Simplex_algorithm
dbo:knownFor: dbr:Simplex_algorithm

Subject Item: dbr:Gil_Kalai
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:Branch_and_cut
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:Constraint_satisfaction
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:Ordinal_priority_approach
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:Simplex
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:Collision_detection
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:Comparison_of_multi-paradigm_programming_languages
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:Compressed_sensing
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:Emilio_Spedicato
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:Harold_Pender_Award
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:PLS_(complexity)
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:Pivot_element
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:Stigler_diet
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:Tableau
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:Total_dual_integrality
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:Mark_and_recapture
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:Pseudoconvex_function
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:COIN-OR
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:Dual_linear_program
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:GLOP
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:Karush–Kuhn–Tucker_conditions
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:Least_absolute_deviations
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:Linear-fractional_programming
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:Linear_complementarity_problem
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:Linear_programming
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:Linearization
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:Network_simplex_algorithm
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:Oriented_matroid
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:20th_century_in_science
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:Basic_feasible_solution
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:Dantzig–Wolfe_decomposition
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:Dis-unification_(computer_science)
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:FortMP
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:Fractional_Pareto_efficiency
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:Hill_climbing
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:History_of_mathematics
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:List_of_Stanford_University_people
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:Quadratic_programming
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:Smoothed_analysis
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:Big_M_method
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:Biogeography-based_optimization
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:HiGHS_optimization_solver
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:Assignment_problem
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:Info-gap_decision_theory
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:Klee–Minty_cube
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:Oliver_Friedmann
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:OpenLisp
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:Operations_research
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:RAND_Corporation
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:Simplex_(disambiguation)
dbo:wikiPageWikiLink: dbr:Simplex_algorithm
dbo:wikiPageDisambiguates: dbr:Simplex_algorithm

Subject Item: dbr:Simplex_algorithm
rdf:type: yago:Procedure101023820 owl:Thing yago:WikicatExchangeAlgorithms yago:WikicatOptimizationAlgorithmsAndMethods yago:WikicatAlgorithms yago:Act100030358 yago:Event100029378 yago:Activity100407535 yago:PsychologicalFeature100023100 dbo:Software yago:Algorithm105847438 yago:YagoPermanentlyLocatedEntity yago:Rule105846932 yago:Abstraction100002137
rdfs:label: Algoritmo simplex Algoritmo símplex Algorytm sympleksowy Simplex-Verfahren Simplexový algoritmus Симплекс-метод طريقة التبسيط (برمجة) Simplexmetoden Simplex algoritmo Simplex algorithm Metode simpleks 单纯形法 Симплекс-метод Simplexmethode シンプレックス法 단체법 (알고리즘) Mètode símplex Algorithme du simplexe Algoritmo del simplesso
rdfs:comment: En optimització matemàtica, el mètode símplex (o algorisme símplex) de Dantzig és un algorisme popular de programació linal. La revista Computing in Science and Engineering el va llistar com un del 10 algorisme més importants del segle xx. Симплекс-метод — метод розв'язання задачі лінійного програмування, в якому здійснюється скерований рух по опорних планах до знаходження оптимального розв'язку; симплекс-метод також називають методом поступового покращення плану. Метод був розроблений американським математиком Джорджем Данцігом у 1947 році. Simplex é um algoritmo criado pelo matemático George Dantzig que viabiliza a solução de muitos problemas da programação linear. Bastante popular, encontra boa aceitação em áreas onde diversas necessidades e restrições influenciam em um valor que precisa ser aumentado ou diminuído ao máximo. O algoritmo pode ser implementado de várias maneiras diferentes, mas o princípio é basicamente o mesmo. Abaixo, há a abordagem utilizada por Papadmitriou. In mathematical optimization, Dantzig's simplex algorithm (or simplex method) is a popular algorithm for linear programming. The name of the algorithm is derived from the concept of a simplex and was suggested by T. S. Motzkin. Simplices are not actually used in the method, but one interpretation of it is that it operates on simplicial cones, and these become proper simplices with an additional constraint. The simplicial cones in question are the corners (i.e., the neighborhoods of the vertices) of a geometric object called a polytope. The shape of this polytope is defined by the constraints applied to the objective function. Simplexmetoden eller simplexalgoritmen är en metod inom optimeringsläran för att effektivt lösa linjärprogrammeringsproblem. Metoden uppfanns av den amerikanske matematikern George Dantzig och är i dag den i särklass mest använda algoritmen för att lösa LP-problem och som nästan helt dominerar den kommersiella marknaden. 单纯形法（simplex algorithm）在数学优化领域中常用于线性规划问题的数值求解，由喬治·伯納德·丹齊格发明。（Nelder-Mead method）与单纯形法名称相似，但二者关联不大。该方法由Nelder和Mead于1965年发明，是用于优化多维无约束问题的一种数值方法，属于更普遍的搜索算法的类别。这两种方法都使用了单纯形的概念。单纯形是维中的个顶点的凸包，是一个多胞体：直线上的一个线段，平面上的一个三角形，三维空间中的一个四面体等等，都是单纯形。 En optimización matemática, el término algoritmo símplex habitualmente se refiere a un conjunto de métodos muy usados para resolver problemas de programación lineal, en los cuales de alguna manera se busca el máximo de una función lineal sobre un conjunto de variables que satisfaga un conjunto de inecuaciones lineales. El algoritmo símplex primal fue desarrollado por el matemático estadounidense George Dantzig en 1947, y procede examinando vértices adyacentes del poliedro de soluciones. Un algoritmo símplex es de alguna manera un algoritmo de pivote. シンプレックス法（英: simplex method、単体法）は、1947年にジョージ・ダンツィークが提案した、線型計画問題を解くアルゴリズムの中で最も広く使用されている方法である。線型計画法の1つ。 Matematikan, simplex algoritmoa programazio linealeko ebazkizunak aztertu eta ebazteko metodo bat da. Programazio linealeko metodoak linealak, murrizketa linealekin batera, optimizatzeko erabiltzen dira. Hobezina edo optimoa murrizketek osatzen duten eskualde egingarriko eremuan aurkitu behar denez, simplex algoritmoak erpin hauetan zehar egiten du soluzioaren bilaketa, ondoko erpin batera aldatzeak helburu funtzioaren balioren hobekuntza dakarren egiaztatuz. Erpinaren aldaketak soluzio hobea ekartzen ez badu, aztertzen ari den erpina hobezina izango da. Simplex algoritmoa George Dantzig matematikariak garatu zuen 1947 urtean. Algorytm sympleksowy, inaczej metoda sympleks(ów) – iteracyjna metoda rozwiązywania zadań programowania liniowego za pomocą kolejnego polepszania (optymalizacji) rozwiązania. Nazwa metody pochodzi od sympleksu, figury wypukłej będącej uogólnieniem trójkąta na więcej wymiarów. Terminem „metoda sympleksowa” określa się również algorytm Neldera-Meada, niezwiązany z algorytmem opisywanym w tym artykule. Metode simpleks (simplex method) adalah algoritma yang populer digunakan untuk memecahkan masalah dalam pemrograman linear. Nama dari algoritma ini berasal dari kata simpleks, perumuman dari konsep segitiga atau tetrahedron pada sebarang dimensi; dan diusulkan oleh . Simpleks sebenarnya tidak digunakan, namun salah satu intepretasi menjelaskan bahwa algoritma ini berkerja pada sinar kerucut (kerucut sederhana, simplicial cones); yang akan menjadi simpleks dengan menambah sebuah konstrain tambahan. Sinar kerucut yang dimaksud adalah rusuk-rusuk dari bangun geometris yang dikenal dengan politop. Bentuk dari politop ini didefinisikan lewat kendala-kendala yang perlu dipenuhi oleh fungsi objektif. Simplexový algoritmus nebo také simplexová metoda je algoritmus pro řešení úlohy lineárního programování, který byl poprvé popsán George Dantzigem. Algoritmus efektivně prohledává tzv. základní řešení úloh lineárního programování, kterých je konečný počet a hledá mezi nimi řešení optimální. Optimální řešení je takové základní řešení, které poskytuje nejlepší hodnotu účelové funkce. Metoda souvisí s vlastnostmi polytopu v N dimenzionálním euklidovském prostoru. Řešená úloha je tak i graficky interpretovatelná – hledají se vlastně co nejvzdálenější vrcholy polytopu. 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). Ein Simplex-Verfahren (auch Simplex-Algorithmus) ist ein Optimierungsverfahren der Numerik zur Lösung linearer Optimierungsprobleme, auch als Lineare Programme (LP) bezeichnet. Es löst ein solches Problem nach endlich vielen Schritten exakt oder stellt dessen Unlösbarkeit oder Unbeschränktheit fest. Die Grundidee der Simplex-Verfahren wurde 1947 von George Dantzig vorgestellt; seitdem haben sie sich durch zahlreiche Verbesserungen zu den wichtigsten Lösungsverfahren der linearen Optimierung in der Praxis entwickelt. Simplex-Verfahren sind Pivotverfahren. طريقة التبسيط (بالإنجليزية: Simplex method)‏ أو خوارزمية التبسيط (بالإنجليزية: Simplex algorithm)‏ هي طريقة في البرمجة الخطية لا يتحتم فيها حساب جميع الحلول المقبولة وإنما تعمل على الانتقال من حل إلى حل أفضل حتى يتم الحصول على الحل الأمثل. 선형계획법에서 단체법(單體法, 영어: simplex method 심플렉스 메소드[*])은 선형계획 문제의 최적해를 구하는 알고리즘이다. 이 방법은 최악의 경우에는 지수 시간이 걸리지만, 평균적으로 매우 빠르게 작동하기 때문에 널리 쓰인다. 이후에 최악의 경우에도 다항 시간을 보장하는 이 나왔으나 단체법이 단순하고 더 빠른 경우가 있어 아직도 쓰이고 있다. 단체법은 임의의 가능해(초다면체의 정점)로부터 탐색을 시작한다. 가능해라면 어떤 해이든 상관없다. 현재의 가능해와 인접하면서 더욱 최적에 가까운 가능해로 옮겨가면서 탐색을 진행한다. 더 이상 옮겨갈 해가 없으면 최적을 찾은 것이다. 해가 존재할 수 없는 경우는 여러가지인데, 목적함수가 발산하는 경우, 순환하는 경우가 있다. 퇴행성으로 동일한 목적값을 가지는 다수의 해가 존재할 수도 있다. De simplexmethode (of het simplexalgoritme) is een methode in de wiskundige optimalisatie (zie ook operationeel onderzoek). De techniek werd in 1947 door George Dantzig ontwikkeld. De simplexmethode lost een lineaire-optimaliseringsprobleem in een eindig aantal stappen op, of stelt de onoplosbaarheid van het probleem vast. In theoretische gevallen kunnen cycli optreden, die het vinden van de optimale oplossing verhinderen. De naam komt van het feit dat de vergelijkingen van het probleem een simplex beschrijven, waarvan de rand bij het vinden van de oplossing beschreven wordt. Симплекс-метод — алгоритм решения оптимизационной задачи линейного программирования путём перебора вершин выпуклого многогранника в многомерном пространстве. Сущность метода: построение базисных решений, на которых монотонно убывает линейный функционал, до ситуации, когда выполняются необходимые условия локальной оптимальности. В работе Л. В. Канторовича «Математические методы организации и планирования производства» (1939) были впервые изложены принципы новой отрасли математики, которая позднее получила название линейного программирования. L'algoritmo del simplesso, ideato dall'americano George Dantzig nel 1947, è un metodo numerico per risolvere problemi di programmazione lineare. È citato dalla rivista statunitense Computing in Science and Engineering come uno dei dieci migliori algoritmi del secolo. Questo algoritmo fa uso del concetto di simplesso, cioè un politopo di vertici in dimensioni, ossia un segmento di retta in una dimensione, un triangolo in due dimensioni, un tetraedro in tre dimensioni.
rdfs:seeAlso: dbr:Revised_simplex_algorithm
foaf:depiction: n28:Simplex-description-en.svg n28:Simplex-method-3-dimensions.png
dct:subject: dbc:Optimization_algorithms_and_methods dbc:Linear_programming dbc:Exchange_algorithms dbc:Computer-related_introductions_in_1947 dbc:1947_in_computing
dbo:wikiPageID: 349458
dbo:wikiPageRevisionID: 1122782557
dbo:wikiPageWikiLink: dbr:Linear_functional dbr:Canonical_form dbr:Lagrange_multipliers_on_Banach_spaces dbr:Sparse_matrix dbr:Cunningham's_rule dbr:Algorithm dbr:Victor_Klee dbr:NP-hardness dbr:PSPACE-complete dbr:Operations_research dbr:Identity_matrix dbr:Polytope dbr:Clifford_Stein dbr:Linear-fractional_programming dbr:Wassily_Leontief dbr:Smoothed_analysis dbr:Nelder–Mead_method dbr:Karmarkar's_algorithm dbr:Ellipsoidal_algorithm dbr:Exponential_time dbr:Random_matrix dbr:Criss-cross_algorithm dbr:Charles_E._Leiserson dbr:NP-mighty n27:Simplex-method-3-dimensions.png dbr:George_Dantzig dbr:Thomas_H._Cormen dbc:Optimization_algorithms_and_methods dbc:Linear_programming dbr:Manfred_W._Padberg dbr:Cone_(geometry) dbr:Polynomial_time dbr:Theodore_Motzkin dbc:Exchange_algorithms dbr:Structural_stability dbr:Gradient_descent dbr:Devex_algorithm dbr:Klee–Minty_cube dbr:Feasible_region dbr:Karmarkar dbr:System_of_linear_inequalities dbr:Matrix_transpose dbr:Simplex dbr:Porous_set dbr:Zadeh's_rule dbr:Interior_point_method dbc:Computer-related_introductions_in_1947 dbr:Revised_simplex_algorithm dbr:Baire_category_theory dbr:Optimization_(mathematics) dbr:Convex_polytope dbr:Best,_worst_and_average_case dbr:Elementary_matrix dbr:Cutting-plane_method dbr:General_topology dbr:Probability_distribution dbr:Khachiyan n27:Simplex-description-en.svg dbr:Ronald_L._Rivest dbr:Computer_science dbc:1947_in_computing dbr:Linear_programming dbr:Basic_feasible_solution dbr:Slack_variable dbr:Jerzy_Neyman dbr:Bland's_rule dbr:Lebesgue_integral dbr:Fourier–Motzkin_elimination
dbo:wikiPageExternalLink: n14:simplex_online_calculator n16:LP.html n31:s-prob.htm n45:Klee-Minty.pdf n47:simplex.htm%3Fl=en n50:www.simplex-m.com n55:lpch3.pdf
owl:sameAs: dbpedia-id:Metode_simpleks n8:एकधा_विधि n11:Սիմպլեքս_մեթոդ dbpedia-es:Algoritmo_símplex n13:সিম্প্লেক্স_পদ্ধতি dbpedia-tr:Simpleks_algoritması yago-res:Simplex_algorithm dbpedia-fa:الگوریتم_غیرمرکب dbpedia-he:שיטת_הסימפלקס wikidata:Q134164 dbpedia-de:Simplex-Verfahren dbpedia-eu:Simplex_algoritmo n26:4181488-5 dbpedia-sk:Simplexová_metóda dbpedia-no:Simplex-algoritmen dbpedia-pl:Algorytm_sympleksowy dbpedia-th:ขั้นตอนวิธีซิมเพล็กซ์ dbpedia-ar:طريقة_التبسيط_(برمجة) dbpedia-pt:Algoritmo_simplex dbpedia-ro:Algoritm_simplex dbpedia-uk:Симплекс-метод dbpedia-simple:Simplex_algorithm dbpedia-it:Algoritmo_del_simplesso dbpedia-ko:단체법_(알고리즘) dbpedia-fr:Algorithme_du_simplexe freebase:m.01z2hh dbpedia-cs:Simplexový_algoritmus dbpedia-sr:Симплекс_алгоритам n51:Lq1t dbpedia-nl:Simplexmethode dbpedia-hu:Szimplex_algoritmus dbpedia-sh:Simpleks_algoritam dbpedia-ja:シンプレックス法 dbpedia-sv:Simplexmetoden dbpedia-ru:Симплекс-метод dbpedia-kk:Симплекстік_әдіс dbpedia-zh:单纯形法 dbpedia-ca:Mètode_símplex
dbp:wikiPageUsesTemplate: dbt:Main dbt:See_also dbt:Mathematical_programming dbt:Colend dbt:Anchor dbt:About dbt:Optimization_algorithms dbt:Wikibooks dbt:Reflist dbt:Short_description dbt:SubSup dbt:Authority_control dbt:Isbn dbt:Further dbt:Div_col dbt:Cite_book dbt:Citation_needed
dbo:thumbnail: n28:Simplex-description-en.svg?width=300
dbo:abstract: De simplexmethode (of het simplexalgoritme) is een methode in de wiskundige optimalisatie (zie ook operationeel onderzoek). De techniek werd in 1947 door George Dantzig ontwikkeld. De simplexmethode lost een lineaire-optimaliseringsprobleem in een eindig aantal stappen op, of stelt de onoplosbaarheid van het probleem vast. In theoretische gevallen kunnen cycli optreden, die het vinden van de optimale oplossing verhinderen. De naam komt van het feit dat de vergelijkingen van het probleem een simplex beschrijven, waarvan de rand bij het vinden van de oplossing beschreven wordt. 单纯形法（simplex algorithm）在数学优化领域中常用于线性规划问题的数值求解，由喬治·伯納德·丹齊格发明。（Nelder-Mead method）与单纯形法名称相似，但二者关联不大。该方法由Nelder和Mead于1965年发明，是用于优化多维无约束问题的一种数值方法，属于更普遍的搜索算法的类别。这两种方法都使用了单纯形的概念。单纯形是维中的个顶点的凸包，是一个多胞体：直线上的一个线段，平面上的一个三角形，三维空间中的一个四面体等等，都是单纯形。 In mathematical optimization, Dantzig's simplex algorithm (or simplex method) is a popular algorithm for linear programming. The name of the algorithm is derived from the concept of a simplex and was suggested by T. S. Motzkin. Simplices are not actually used in the method, but one interpretation of it is that it operates on simplicial cones, and these become proper simplices with an additional constraint. The simplicial cones in question are the corners (i.e., the neighborhoods of the vertices) of a geometric object called a polytope. The shape of this polytope is defined by the constraints applied to the objective function. طريقة التبسيط (بالإنجليزية: Simplex method)‏ أو خوارزمية التبسيط (بالإنجليزية: Simplex algorithm)‏ هي طريقة في البرمجة الخطية لا يتحتم فيها حساب جميع الحلول المقبولة وإنما تعمل على الانتقال من حل إلى حل أفضل حتى يتم الحصول على الحل الأمثل. Matematikan, simplex algoritmoa programazio linealeko ebazkizunak aztertu eta ebazteko metodo bat da. Programazio linealeko metodoak linealak, murrizketa linealekin batera, optimizatzeko erabiltzen dira. Hobezina edo optimoa murrizketek osatzen duten eskualde egingarriko eremuan aurkitu behar denez, simplex algoritmoak erpin hauetan zehar egiten du soluzioaren bilaketa, ondoko erpin batera aldatzeak helburu funtzioaren balioren hobekuntza dakarren egiaztatuz. Erpinaren aldaketak soluzio hobea ekartzen ez badu, aztertzen ari den erpina hobezina izango da. Simplex algoritmoa George Dantzig matematikariak garatu zuen 1947 urtean. Ein Simplex-Verfahren (auch Simplex-Algorithmus) ist ein Optimierungsverfahren der Numerik zur Lösung linearer Optimierungsprobleme, auch als Lineare Programme (LP) bezeichnet. Es löst ein solches Problem nach endlich vielen Schritten exakt oder stellt dessen Unlösbarkeit oder Unbeschränktheit fest. Die Grundidee der Simplex-Verfahren wurde 1947 von George Dantzig vorgestellt; seitdem haben sie sich durch zahlreiche Verbesserungen zu den wichtigsten Lösungsverfahren der linearen Optimierung in der Praxis entwickelt. Simplex-Verfahren sind Pivotverfahren. Obwohl bisher für jede Variante des Verfahrens ein Beispiel konstruiert werden konnte, bei dem der Algorithmus exponentielle Laufzeit benötigt, läuft ein Simplex-Algorithmus in der Praxis meist schneller als andere Verfahren, obwohl es zur Lösung einzelner linearer Programme auch andere konkurrenzfähige Methoden gibt, wie z. B. Innere-Punkte-Verfahren. Der große Vorteil eines Simplex-Algorithmus liegt jedoch darin, dass er bei leichter Veränderung des Problems – beispielsweise dem Hinzufügen einer zusätzlichen Bedingung – einen „Warmstart“ von der letzten verwendeten Lösung durchführen kann und daher meist nur wenige Iterationen zur erneuten Lösung benötigt, während andere Verfahren von vorne beginnen müssen. Darüber hinaus nutzt ein Simplex-Verfahren die engen Zusammenhänge zwischen einer linearen Optimierungsaufgabe und seiner dualen Aufgabe aus und löst grundsätzlich beide Probleme gleichzeitig. Beide Eigenschaften sind in der ganzzahligen linearen oder auch nichtlinearen Optimierung dort von Bedeutung, wo sehr viele ähnliche lineare Aufgaben in Folge gelöst werden müssen. Die geometrische Grundidee des Algorithmus besteht darin, von einer beliebigen Ecke eines Polytops, das durch die lineare Optimierungsaufgabe definiert wird, entlang seiner Kanten zu einer optimalen Ecke zu laufen. Der Name des Verfahrens rührt daher, dass die nichtnegativen Linearkombinationen der Basisspalten in jeder Iteration einen simplizialen Kegel beschreiben. Ein Namensvetter dieses Verfahrens namens Downhill-Simplex-Verfahren (Nelder und Mead 1965) basiert ebenfalls auf einem Simplex, ist aber ein iteratives Verfahren zur nichtlinearen Optimierung. Algorytm sympleksowy, inaczej metoda sympleks(ów) – iteracyjna metoda rozwiązywania zadań programowania liniowego za pomocą kolejnego polepszania (optymalizacji) rozwiązania. Nazwa metody pochodzi od sympleksu, figury wypukłej będącej uogólnieniem trójkąta na więcej wymiarów. Terminem „metoda sympleksowa” określa się również algorytm Neldera-Meada, niezwiązany z algorytmem opisywanym w tym artykule. シンプレックス法（英: simplex method、単体法）は、1947年にジョージ・ダンツィークが提案した、線型計画問題を解くアルゴリズムの中で最も広く使用されている方法である。線型計画法の1つ。 Simplex é um algoritmo criado pelo matemático George Dantzig que viabiliza a solução de muitos problemas da programação linear. Bastante popular, encontra boa aceitação em áreas onde diversas necessidades e restrições influenciam em um valor que precisa ser aumentado ou diminuído ao máximo. O algoritmo pode ser implementado de várias maneiras diferentes, mas o princípio é basicamente o mesmo. Abaixo, há a abordagem utilizada por Papadmitriou. 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. En optimización matemática, el término algoritmo símplex habitualmente se refiere a un conjunto de métodos muy usados para resolver problemas de programación lineal, en los cuales de alguna manera se busca el máximo de una función lineal sobre un conjunto de variables que satisfaga un conjunto de inecuaciones lineales. El algoritmo símplex primal fue desarrollado por el matemático estadounidense George Dantzig en 1947, y procede examinando vértices adyacentes del poliedro de soluciones. Un algoritmo símplex es de alguna manera un algoritmo de pivote. Un método llamado de manera similar, pero no relacionado al anterior, es el método de Nelder-Mead (1965) o método de descenso (o ascenso) símplex; un método numérico que busca un mínimo (o máximo) local de una función cualquiera examinando en cada paso los vértices de un símplex. El algoritmo del método símplex fue elegido como uno de los 10 algoritmos más importantes del siglo XX. 선형계획법에서 단체법(單體法, 영어: simplex method 심플렉스 메소드[*])은 선형계획 문제의 최적해를 구하는 알고리즘이다. 이 방법은 최악의 경우에는 지수 시간이 걸리지만, 평균적으로 매우 빠르게 작동하기 때문에 널리 쓰인다. 이후에 최악의 경우에도 다항 시간을 보장하는 이 나왔으나 단체법이 단순하고 더 빠른 경우가 있어 아직도 쓰이고 있다. 단체법은 임의의 가능해(초다면체의 정점)로부터 탐색을 시작한다. 가능해라면 어떤 해이든 상관없다. 현재의 가능해와 인접하면서 더욱 최적에 가까운 가능해로 옮겨가면서 탐색을 진행한다. 더 이상 옮겨갈 해가 없으면 최적을 찾은 것이다. 해가 존재할 수 없는 경우는 여러가지인데, 목적함수가 발산하는 경우, 순환하는 경우가 있다. 퇴행성으로 동일한 목적값을 가지는 다수의 해가 존재할 수도 있다. Симплекс-метод — метод розв'язання задачі лінійного програмування, в якому здійснюється скерований рух по опорних планах до знаходження оптимального розв'язку; симплекс-метод також називають методом поступового покращення плану. Метод був розроблений американським математиком Джорджем Данцігом у 1947 році. En optimització matemàtica, el mètode símplex (o algorisme símplex) de Dantzig és un algorisme popular de programació linal. La revista Computing in Science and Engineering el va llistar com un del 10 algorisme més importants del segle xx. El nom de l'algorisme es deriva del concepte d'un símplex i va ser derivat per T. S. Motzkin. Els símplex no s'utilitzen en el mètode, de fet, però una interpretació del mètode és que opera amb cons simplicials, i això es converteix en símplexs amb una restricció addicional. Els cons simplicials en qüestió són les cantonades (per exemple, els veïns dels vèrtexs) d'un objecte geomètric anomenat polítop. La forma d'aquest polítop és definida per les restriccions aplicades en la funció objectiu. Metode simpleks (simplex method) adalah algoritma yang populer digunakan untuk memecahkan masalah dalam pemrograman linear. Nama dari algoritma ini berasal dari kata simpleks, perumuman dari konsep segitiga atau tetrahedron pada sebarang dimensi; dan diusulkan oleh . Simpleks sebenarnya tidak digunakan, namun salah satu intepretasi menjelaskan bahwa algoritma ini berkerja pada sinar kerucut (kerucut sederhana, simplicial cones); yang akan menjadi simpleks dengan menambah sebuah konstrain tambahan. Sinar kerucut yang dimaksud adalah rusuk-rusuk dari bangun geometris yang dikenal dengan politop. Bentuk dari politop ini didefinisikan lewat kendala-kendala yang perlu dipenuhi oleh fungsi objektif. L'algoritmo del simplesso, ideato dall'americano George Dantzig nel 1947, è un metodo numerico per risolvere problemi di programmazione lineare. È citato dalla rivista statunitense Computing in Science and Engineering come uno dei dieci migliori algoritmi del secolo. Questo algoritmo fa uso del concetto di simplesso, cioè un politopo di vertici in dimensioni, ossia un segmento di retta in una dimensione, un triangolo in due dimensioni, un tetraedro in tre dimensioni. Simplexový algoritmus nebo také simplexová metoda je algoritmus pro řešení úlohy lineárního programování, který byl poprvé popsán George Dantzigem. Algoritmus efektivně prohledává tzv. základní řešení úloh lineárního programování, kterých je konečný počet a hledá mezi nimi řešení optimální. Optimální řešení je takové základní řešení, které poskytuje nejlepší hodnotu účelové funkce. Metoda souvisí s vlastnostmi polytopu v N dimenzionálním euklidovském prostoru. Řešená úloha je tak i graficky interpretovatelná – hledají se vlastně co nejvzdálenější vrcholy polytopu. Симплекс-метод — алгоритм решения оптимизационной задачи линейного программирования путём перебора вершин выпуклого многогранника в многомерном пространстве. Сущность метода: построение базисных решений, на которых монотонно убывает линейный функционал, до ситуации, когда выполняются необходимые условия локальной оптимальности. В работе Л. В. Канторовича «Математические методы организации и планирования производства» (1939) были впервые изложены принципы новой отрасли математики, которая позднее получила название линейного программирования. Исторически общая задача линейного программирования была впервые поставлена в 1947 году Джорджем Бернардом Данцигом, и их сотрудниками в департаменте военно-воздушных сил США. В то время эта группа занималась исследованием возможности использования математических и смежных с ними методов для военных задач и проблем планирования. В дальнейшем для развития этих идей в ВВС была организована исследовательская группа под названием Project SCOOP.Первое успешное решение задачи линейного программирования на ЭВМ SEAC было проведено в январе 1952 года. Simplexmetoden eller simplexalgoritmen är en metod inom optimeringsläran för att effektivt lösa linjärprogrammeringsproblem. Metoden uppfanns av den amerikanske matematikern George Dantzig och är i dag den i särklass mest använda algoritmen för att lösa LP-problem och som nästan helt dominerar den kommersiella marknaden. Enligt linjärprogrammeringens fundamentalsats erhålles alltid optimum i minst en hörnpunkt till den tillåtna mängden och dessa hörn motsvaras av en (eller i det degenererade fallet flera) baslösningar. Simplexmetoden söker den bästa lösningen genom att systematisk flytta sig från en baslösning till en annan närliggande på ett sådant sätt att målfunktionsvärdet förbättras. Den söker inte igenom samtliga hörnpunkter då det även för förhållandevis "små" LP-problem finns oerhört många, men eftersom problemet är konvext kommer den hörnpunkt för vilka ingen närliggande hörnpunkt har ett bättre målfunktionsvärde att vara optimallösningen till problemet.
gold:hypernym: dbr:Algorithm
prov:wasDerivedFrom: wikipedia-en:Simplex_algorithm?oldid=1122782557&ns=0
dbo:wikiPageLength: 42279
foaf:isPrimaryTopicOf: wikipedia-en:Simplex_algorithm

Subject Item: dbr:Slack_variable
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:Software_patent
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:Sudoku_solving_algorithms
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:Multi-objective_linear_programming
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:Wald's_maximin_model
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:Unilateral_contact
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:Reverse-search_algorithm
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:PSI-Plot
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:P_versus_NP_problem
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:Robert_Fourer
dbo:wikiPageWikiLink: dbr:Simplex_algorithm

Subject Item: dbr:Two-phase_simplex_method
dbo:wikiPageWikiLink: dbr:Simplex_algorithm
dbo:wikiPageRedirects: dbr:Simplex_algorithm

Subject Item: dbr:Simplex_Algorithm
dbo:wikiPageWikiLink: dbr:Simplex_algorithm
dbo:wikiPageRedirects: dbr:Simplex_algorithm

Subject Item: dbr:Pivot_operations
dbo:wikiPageWikiLink: dbr:Simplex_algorithm
dbo:wikiPageRedirects: dbr:Simplex_algorithm

Subject Item: dbr:Simplex_Method
dbo:wikiPageWikiLink: dbr:Simplex_algorithm
dbo:wikiPageRedirects: dbr:Simplex_algorithm

Subject Item: dbr:Simplex_algorithm_method
dbo:wikiPageWikiLink: dbr:Simplex_algorithm
dbo:wikiPageRedirects: dbr:Simplex_algorithm

Subject Item: dbr:Simplex_method
dbo:wikiPageWikiLink: dbr:Simplex_algorithm
dbo:wikiPageRedirects: dbr:Simplex_algorithm

Subject Item: dbr:Simplex_search
dbo:wikiPageWikiLink: dbr:Simplex_algorithm
dbo:wikiPageRedirects: dbr:Simplex_algorithm

Subject Item: dbr:Surplus_variable
dbo:wikiPageWikiLink: dbr:Simplex_algorithm
dbo:wikiPageRedirects: dbr:Simplex_algorithm

Subject Item: wikipedia-en:Simplex_algorithm
foaf:primaryTopic: dbr:Simplex_algorithm