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