Método Simplex

El método simplex.
Podemos decir que es la determinación algebraica de los puntos extremos del espacio de soluciones factibles (método gráfico), partiendo de la forma estándar. En la cual tenemosun sistema con m ecuaciones y n incógnitas.
La diferencia entre el número de ecuaciones y las incógnitas nos dan el número de variables que son iguales a cero en un punto extremo, las cuales sonllamadas variables no básicas, y las variables restantes son llamadas básicas.

Para poder aplicar el método simplex a un modelo de programación lineal es necesario que este se encuentre en suforma estándar.
La forma estándar.
Las características de la forma estándar son:
1.-Todas las restricciones son ecuaciones excepto para las restricciones de no negatividad que permanecen como desigualdades.2.-Los elementos del lado derecho de cada ecuación son no negativos.
3.-Todas las variables son no negativas.
4.-la función objetivo es del tipo de Maximización o minimización.

Forma canónica
Enel método Simplex es de bastante utilidad la forma canónica, especialmente para explorar la relación de dualidad.
Un problema de Programación Lineal se encuentra en la forma canónica si se cumplenlas siguientes condiciones:
Para el caso de la forma canónica de maximización:
- La función objetivo debe ser de maximización.
- Las restricciones son del tipo ≤.
- Las variables de decisión sonmayores o iguales a cero.
Para el caso de la forma canónica de la dieta:
- La función objetivo es minimizada.
- Las restricciones son de tipo ≥.
- Las variables de decisión son mayores o iguales acero.




Teoría del método Simplex.
Forma tabular del método Simplex.

La forma estándar
1.    Variables de holgura: toda restricción lineal de la forma ∑aij Xi ≤ bi para convertirla en unaigualdad es necesario sumar una nueva variable no negativa con el término de la izquierda de la desigualdad, de tal manera que esta absorba la diferencia entre el término de la derecha y de la...