MÉTODO SIMPLEX Optimizar funciones mediante el método simplex en
•Descargar como PPT, PDF•
1 recomendación•1,193 vistas
Recomendados
Más contenido relacionado
La actualidad más candente
La actualidad más candente (20)
Destacado
Destacado (20)
Similar a MÉTODO SIMPLEX Optimizar funciones mediante el método simplex en
Similar a MÉTODO SIMPLEX Optimizar funciones mediante el método simplex en (20)
Más de jaldanam
Más de jaldanam (20)
Último
Último (20)
MÉTODO SIMPLEX Optimizar funciones mediante el método simplex en
- 2. METODO SIMPLEX El método simplex es un procedimiento iterativo que permite tender progresivamente hacia la solución óptima. Es un procedimiento sistemático y eficiente para encontrar y probar soluciones situadas en los vértices de optimalidad. El método requiere que las restricciones sean ecuaciones en lugar de inecuaciones, lo cual se logra añadiendo variables de holgura a cada inecuación del modelo, variables que nunca pueden ser negativas y tienen coeficiente 0 en la función objetivo.
- 5. ALGORITMO
- 11. 3. Escribir la tabla inicial simplex 0 0 0 -2 -3 0 Z 1 0 0 1 3 24 0 P5 0 1 0 3 2 42 0 P4 0 0 1 1 2 18 0 P3 P5 P4 P3 P2 P1 P0 Cb Base 0 0 0 2 3 Tabla I . Iteración nº 1
- 14. 1 0 0 -1 0 24 Z 1/3 0 0 1/3 1 8 3 P1 -2/3 1 0 7/3 0 26 0 P4 -2/3 0 1 1/3 0 2 0 P3 P5 P4 P3 P2 P1 P0 Cb Base 0 0 0 2 3 Tabla II . Iteración nº 2
- 15. -1 0 3 0 0 30 Z 1 0 -1 0 1 6 3 P1 4 1 -7 0 0 12 0 P4 -2 0 3 1 0 6 2 P2 P5 P4 P3 P2 P1 P0 Cb Base 0 0 0 2 3 Tabla III . Iteración nº 3
- 16. 0 0 5/4 0 0 33 Z 0 0 -3/4 0 1 3 3 P1 1 0 -7/4 0 0 3 0 P5 0 0 -1/2 1 0 12 2 P2 P5 P4 P3 P2 P1 P0 Cb Base 0 0 0 2 3 Tabla IV . Iteración nº 4