Programación Lineal

Solución por el Método “Simplex”. Pasos de I al V

Cuando el número de variables excede de dos, se puede recurrir al método en cuestión “simplex”.  El método “simplex” es un proceso que por medio de un algoritmo permite resolver problemas de n variables.

El método “simplex” reconoce los verilees del área factible y comprueba en cada uno de ellos si se trata de la solución óptima y en caso de que no sea, va buscando uno a uno otro vértice que optimiza la función objetivo basta encontrar el que tenga mayor beneficio.

Variables de holgura

Las variables de holgura permiten determinar los excedentes de las restricciones que podrían ser empleados en otros fines sin que la solución óptima se altere.

Las variables de holgura permiten convertir las desigualdades de las restricciones en igualdades, lo cual llega a representar el sobrante de las disponibilidades de cada recurso; en el caso que se desarrolla como ejemplo es la capacidad de horas máquina en cada proceso o departamento.

En el ejemplo que se desarrolla.