Portafolio Unidad 2 Investigación de Operaciones
El Algoritmo Simplex Es un método matemático el cual se utiliza para resolver problemas de programación lineal, en especial aquellos en los cuales se busca ya sea maximizar o minimizar una función objetivo, que puede estar sujeta a un conjunto de restricciones lineales. Primero se debe de formular un problema el cual estará representado como la función objetivo, además de contar con las sus respectivas restricciones en forma matemática; después, se representa el problema en una tabla con variables básica, las cuales son las que están en uso, y las no básicas. Una vez se inicia el algoritmo, se empieza a iterar entre las variables en busca de la mejor solución en cada paso, moviéndose por los vértices del polígono de soluciones factibles; se debe de elegir una variables que entra en la base y una que sale. Estos pasos se deben de repetir hasta que no se pueda mejorar más, ahi será cuando se alcanzó el punto óptimo de la función. El algoritmo simplex puede ser de gran ayuda a ...
Comentarios
Publicar un comentario