Taula de continguts:
Definició: què significa el mètode Simplex?
El mètode simplex, en optimització matemàtica, és un conegut algorisme utilitzat per a la programació lineal. Segons la revista Computing in Science & Engineering, aquest mètode es considera un dels 10 millors algorismes originats durant el segle XX.
El mètode simplex presenta una estratègia organitzada per avaluar els vèrtexs d'una regió factible. Això ajuda a esbrinar el valor òptim de la funció objectiu.
George Dantzig va desenvolupar el mètode simplex el 1946.
El mètode també es coneix com a algorisme.
Techopedia explica el mètode Simplex
El mètode simplex s'utilitza per eradicar els problemes de la programació lineal. Examina seqüències dels vèrtexs adjacents del conjunt possible per assegurar-se que, a cada nou vèrtex, la funció objectiu augmenta o no queda afectada. En general, el mètode simplex és extremadament potent, que sol durar iteracions de 2 a 3 m (aquí, m denota un rang de restriccions d’igualtat), i convergeix en un temps polinòmic previst per a distribucions específiques d’entrada aleatòria.
El mètode simplex utilitza una estratègia sistemàtica per generar i provar solucions de vèrtex candidat a un programa lineal. A cada iteració, tria la variable que pot fer la major modificació cap a la solució mínima. Aquesta variable substitueix aleshores una de les seves covariables, la qual cosa la limita més dràsticament, traslladant el mètode simplex a una altra part del conjunt de solucions i cap a la solució final.
A més, el mètode simplex pot avaluar si realment no hi ha cap solució. Es pot observar que l'algoritme és avariciós, ja que opta per la millor opció en cada iteració, sense necessitat d'informació de les iteracions anteriors o properes.
De vegades, es coneix com a diccionari l'estructura de dades principal aplicada pel mètode simplex. Els diccionaris inclouen una il·lustració del conjunt d'equacions que s'ajusten adequadament a les bases existents. Els diccionaris es poden utilitzar per oferir una comprensió intuïtiva de per què totes les variables entren i surten de la base.
