Metodo simplex

en es un método rápido y eficaz al momento de problemas de programación lineal donde localiza

los vértices dnde el método se acaba cuando el problema este solucionado su método es grafico
donde es sin ninguna restricción sobre numero variables también es un método iterativo que
permite ir mejorando la solución en cada paso La razón matemática de esta mejora radica en que
el método consiste en caminar del vértice de un poliedro a un vértice vecino de manera que
aumente o disminuya Dado que el número de vértices que presenta un poliedro solución es finito,
en la medida en que se pueda satisfacer el conjunto de restricciones, siempre se hallará como
mínimo una solución óptima dado que el algoritmo se basa en en la resolución de cada problema
simplex está formada por 2 condiciones fundamentales:

 La condición de optimidad asegura que nunca se encontrará una solución inferior relativa
al punto de solución actual.
 La condición de factibilidad que garantiza que partiendo de una solución básica factible
solamente se encontrarán soluciones básicas factibles. Un problema de programación
lineal siempre tiene una solución que está localizada en uno de los vértices del conjunto
de soluciones factibles.

El método requiere que las restricciones sean ecuaciones que son de igualdad 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.

Encontrar una solución básica factible inicial para el sistema de ecuaciones. En muchos casos, las
variables de holgura representan una solución obvia de inicio porque sus coeficientes forman una
matriz identidad, donde los elementos diagonales son unos y los elementos restantes son ceros.
Además, los valores del lado derecho de las ecuaciones siempre son negativos.

El modelo debe cumplir las siguientes condiciones:

 El objetivo consistirá en maximizar o minimizar el valor de la función objetivo (por

ejemplo, incrementar ganancias o reducir pérdidas, respectivamente).
 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.

Hay que adaptar el problema modelado a la forma estándar para poder aplicar el algoritmo del
Simplex

http://www.itlalaguna.edu.mx/2014/Oferta%20Educativa/Ingenierias/Industrial/Plan%201997-
2004/Invoperaciones1/U2.HTML#:~:text=El%20m%C3%A9todo%20simplex%20es%20un,haya
%20encontrado%20la%20soluci%C3%B3n%20%C3%B3ptima.