El método Simplex es un procedimiento iterativo
que permite ir mejorando la solución a cada paso. El proceso concluye
cuando no es posible seguir mejorando más dicha solución.
Partiendo del valor de la función objetivo en un vértice cualquiera,
el método consiste en buscar sucesivamente otro vértice que mejore al
anterior. La búsqueda se hace siempre a través de los lados del polígono
(o de las aristas del poliedro, si el número de variables es mayor).
Cómo el número de vértices (y de aristas) es finito, siempre se podrá
encontrar la solución
Deberá tenerse en cuenta que este método sólo trabaja para
restricciones que tengan un tipo de desigualdad "≤" y coeficientes
independientes mayores o iguales a 0, y habrá que estandarizar las
mismas para el algoritmo
El método cuenta con unas condiciones:
- El objetivo es de la forma de maximización o de minimización.
- Todas las restricciones son de igualdad.
- Todas las variables son no negativas.
- Las constantes a la derecha de las restricciones son no negativas.
El siguiente vídeo nos muestra el proceso y los pasos que hay que seguir para solucionar un problema por medio del método simplex.
No hay comentarios:
Publicar un comentario