Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ir a la navegaci�nIr a la b�squeda
Commons-emblem-question book orange.svg
Este art�culo o secci�n necesita referencias que aparezcan en una publicaci�n
acreditada.
Este aviso fue puesto el 21 de abril de 2012.
Commons-emblem-contradict.svg
Existen dudas o desacuerdos sobre la exactitud de la informaci�n en este art�culo o
secci�n.
En la p�gina de discusi�n puedes consultar el debate al respecto.
Uso de esta plantilla: {{Discutido|t={{sust:CURRENTTIMESTAMP}}}}
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,
Las variables con valores diferentes de cero ser�n llamadas "variables b�sicas",
las dem�s "variables no b�sicas".
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
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:
MinZ= 5x1+6x2
S.A.
X1+X2>2
4X1+X2>4
X1,X2>0