Page 66 - Valeria Segovia

 Divisibilidad: Las variables involucradas pueden no ser un número entero.

 Certeza: Todos los parámetros que se manejan deben ser pasados con
certeza.

Método Simplex

“Simplex; un método numérico que busca un mínimo (o máximo) local de una

función cualquiera examinando en cada paso los vértices de un simplex”. (Cipra,
2018)

El Método Simplex fue desarrollado por George B. Dantzig. Este método permite la

solución de los problemas de programación lineal. El uso principal de este método
es maximizar el resultado, en pocas palabras quiere decir que se debe encontrar el
valor más grande para un total. El proceso de este método concluye cuando ya no se

puede seguir mejorando dicho valor.

Hace una búsqueda de la solución óptima de un problema lineal a través de los
vértices del dominio de soluciones.

Los problemas están basados en la venta de productos, esto incluye el

almacenamiento y la producción.

Los pasos del Método Simplex son los siguientes:

 Utilizando la forma estándar, determinar una solución básica factible inicial
igualando a las (n-m) variables a cero (el origen).

 Seleccionar la variable de entrada de las variables no básicas que al
incrementar su valor pueda mejorar el valor en la función objetivo. Cuando
no exista esta situación, la solución actual es la óptima; si no, ir al siguiente

paso.
 Seleccionar la variable de salida de las variables básicas actuales.
 Determinar la nueva solución al hacer la variable de entrada básica y la
variable de salida no básica, ir al paso 2.

CONCLUSION

La programación lineal y el método simplex son herramientas muy importantes para

la solución de problemas, además de que ambos trabajan juntos para optimizar los
resultados.