Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Metodo Simplex
Metodo Simplex
El algoritmo del m�todo S�mplex fue elegido como uno de los 10 algoritmos m�s
importantes del siglo XX1?.
�ndice
1 Entrada del problema
2 Conceptos b�sicos
2.1 Modelo Ampliado
2.2 Soluci�n �ptima
2.2.1 Soluci�n �ptima m�ltiple
3 Algoritmo del m�todo Simplex
4 V�ase tambi�n
5 Enlaces externos
6 Notas
Entrada del problema
Considerar un problema de programaci�n lineal,
Esta forma simplifica el encontrar la soluci�n factible b�sica inicial, dado que
todas las variables de la forma est�ndar pueden ser elegidas para ser no b�sicas
(cero), mientras que todas las nuevas variables introducidas en la forma aumentada,
ser�n b�sicas (diferentes de cero), dado que su valor puede ser calculado
trivialmente ( {\displaystyle \mathbf {x} _{s\,i}=\mathbf {b} _{j}}
{\displaystyle \mathbf {x} _{s\,i}=\mathbf {b} _{j}} para ellas, dado que la matriz
problema aumentada en diagonal es su lado derecho)
Conceptos b�sicos
Forma est�ndar
Forma can�nica
Modelo Ampliado
Cuando se introduce en cada restricci�n una variable artificial que no contenga una
variable de holgura.
'Variables de salida
Esta variable es un punto extremo que se encuentra en un criterio conocido como
�Condici�n de factibilidad�, en un modelo, ya sea de optimizaci�n o minimizaci�n, y
se refiere a la variable b�sica asociada con la m�nima raz�n no negativa con el
coeficiente m�s negativo, si se trata de una maximizaci�n, o el coeficiente m�s
positivo, si se trata de una minimizaci�n, la cual, en la tabla de soluci�n
siguiente, pasar� a ser variable no b�sica.
Una variable degenerada es una variable b�sica que vale 0. Gr�ficamente esto puede
ocurrir cuando m�s de dos rectas se intersequen en el mismo punto.
Base
Conjunto de variables b�sicas. En el ejemplo anterior, la base es {X3, X4, X5, X6}
Variable no restringida
Variable artificial
Se usa una variable artificial cuando las restricciones son = y = y sucede cuando
el origen no se encuentra dentro de la regi�n factible, tratando de llevar el
modelo a otra dimensi�n en la cual el origen si exista en la regi�n.
Es aquella que puede tomar toda clase de valores positivos, cero y negativos puede
escribirse como la diferencia de dos variables no-negativas.
Funci�n objetivo:
Soluci�n �ptima
MinZ= 5x1+6x2
S.A.
X1+X2>2
4X1+X2>4
X1,X2>0
V�ase tambi�n
George Dantzig
Programaci�n lineal
Conjetura de Hirsch
Enlaces externos
10 cosas que necesitas saber sobre el M�todo Simplex
Tutoriales y Art�culos del M�todo Simplex
PHPSimplex Programa para resolver problemas con el M�todo Simplex desarrollado por
alumnos de Ingenier�a de Telecomunicaciones. Universidad de M�laga, UMA
Actualizaci�n en Wikipedia del M�todo Simplex Conceptos y ejemplo elaborado por
alumnos de la Licenciatura en Matem�ticas Aplicadas y Computaci�n. FES Acatl�n
UNAM.
A2 Actualizaci�n en Wikipedia del M�todo Simplex Conceptos y ejemplo elaborado por
alumnos de la Licenciatura en Matem�ticas Aplicadas y Computaci�n. FES Acatl�n
UNAM.
Ejercicios resueltos utilizando el M�todo Simplex M�dulo de resoluci�n para
resolver modelos de Programaci�n Lineal utilizando el M�todo Simplex
Ejemplos cl�sicos resueltos por el M�todo Simplex.
Ejemplo del m�todo simplex Conceptos y ejemplo elaborado por alumnos de la
Licenciatura en Matem�ticas Aplicadas y Computaci�n. FES Acatl�n UNAM.
Conceptos y Ejemplo del M�todo Simplex aplicado a un problema de programaci�n
lineal. Documento elaborado por estudiantes de la carrera de Matem�ticas aplicadas
y computaci�n. FES Acatl�n UNAM.
Conceptos y ejemplo del M�todo Simplex Conceptos y ejemplo elaborado por alumnos de
la Licenciatura en Matem�ticas Aplicadas y Computaci�n. FES Acatl�n UNAM.
Notas