METODO SIMPLEX

Ing. Daisy Vargas

 METODO SIMPLEX
El método Simplex es un procedimiento algebraico,
Sin embargo, sus conceptos fundamentales son
geométricos, por lo que la comprensión de estos
conceptos geométricos nos proporciona una fuerte
intuición sobre como opera el método Simplex y
porque es tan eficiente. Es un método analítico de
solución de problemas de programación
lineal, capaz de resolver modelos más complejos
que los resueltos mediante el método gráfico, sin
restricción en el número de variables y con una
mayor capacidad de análisis de sensibilidad.
¿PARA QUÉ SIRVE EL MÉTODO
SIMPLEX?

El método Simplex nos sirve para

solucionar problemas en donde
debemos de optimizar nuestros
recursos de la manera más
eficiente. Se utiliza para
resolver problemas de
programación lineal en los que
intervienen tres o más variables.
¿Cuál es el objetivo del
método simplex?

El objetivo del Método Simplex es

lograr sucesivas mejoras para el
valor de la función
objetivo asociada a la selección de
alguna solución factible.
Repetir dicho procedimiento un
numero finito de veces debería
permitir eventualmente alcanzar la
solución óptima del problema
lineal en estudio.
 ¿Qué características debe
contener un problema para ser
resuelto por método simplex?

Todas las restricciones deben

ser ecuaciones de igualdad
(identidades matemáticas). Todas
las variables (xi) deben
tener valor positivo o nulo
(condición de no negatividad).
Los términos independientes
(bi) de cada ecuación deben
ser no negativos.
IMPORTANCIA DEL MÉTODO
SIMPLEX

El método simplex permite localizar

de manera eficiente la óptima
solución entre los puntos extremos
de un problema de programación
lineal. La gran virtud del método
simplex es su sencillez, método muy
práctico, ya que solo trabaja con
los coeficientes de la función
objetivo y de las restricciones.
IMPORTANCIA DEL MÉTODO
SIMPLEX

El método simplex permite localizar

de manera eficiente la óptima
solución entre los puntos extremos
de un problema de programación
lineal. La gran virtud del método
simplex es su sencillez, método muy
práctico, ya que solo trabaja con
los coeficientes de la función
objetivo y de las restricciones.
¿PARA QUÉ SIRVE EL MÉTODO
SIMPLEX?

El método Simplex nos sirve para

solucionar problemas en donde
debemos de optimizar nuestros
recursos de la manera más
eficiente.
Se utiliza para resolver problemas
de programación lineal en los que
intervienen tres o más variables.
 VENTAJAS DEL MÉTODO SIMPLEX

Es un Método heurístico. Se basa en

consideraciones geométricas y no requiere el
uso de derivadas de la función objetivo.
Es de gran eficiencia incluso para ajustar gran
número de parámetros.
Se puede usar con funciones objetivo muy
sinuosas pues en las primeras iteraciones busca
el mínimo más ampliamente y evita caer en
mínimos locales fácilmente.
Es fácil implementar y usar, y sin embargo tiene
un alta eficacia.
 ¿Qué es una variable artificial?

Una variable artificial es un truco matemático para

convertir inecuaciones ">=" en ecuaciones, o cuando
aparecen igualdades en el problema original, la
característica principal de estas variables es que no deben
formar parte de la solución, dado que no representan
recursos.
Cualquier inecuación puede ser convertida en una ecuación
agregando una cantidad negativa en el lado de menor valor
de la inecuación. Esta variable se llama variable de holgura
y también se introduce en la función objetivo con
coeficiente cero ya que no influye en el valor de la función
objetivo
 ¿Qué es una variable de Holgura?

Cualquier inecuación puede ser convertida en una ecuación

agregando una cantidad negativa en el lado de menor valor
de la inecuación. Esta variable se llama variable de holgura
y también se introduce en la función objetivo con
coeficiente cero ya que no influye en el valor de la función
objetivo
 GRACIAS
POR SU
ATENCION