Otra manera de confirmar que esta solucin sigue

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: s alternativos cuando se utiliza el método simplex, considérese lo que sucede cuando se cambia la función objetivo para el problema de la High Tech de 50 x1 + 40 x 2 a30 x 1 + 50 x 2 ; al hacer esto, se obtiene el programa lineal modificado: max 30 x1 + 50 x 2 sujeta a 3 x1 + 5 x 2 ≤ 150 1x 2 ≤ 20 8 x1 + 5 x 2 ≤ 300 x1 , x 2 ≥ 0 En la Fig. 5.7 se muestra la solución gráfica para este problema. Es evidente que los puntos extremos y 3 y 4 son soluciones óptimas en alternativa. En seguida se muestra la tabla simplex final para este problema. Base x2 s3 x1 CB 50 0 30 zj cj-zj x1 30 0 0 1 30 0 x2 50 1 0 0 50 0 s1 0 0 -8/3 1/3 10 -10 s2 0 1 25/3 -5/3 0 0 s3 0 0 1 0 0 0 20 200/3 50/3 1500 Todos los valores del renglón de evaluación neta son menores que o iguales a cero, lo cual indica que se ha encontrado una solución óptima. Esta solución está dada por x1 = 50 3 , x 2 = 20, s1 = 0,0 ys3 = 200 3 y 47 Gerencia de Operaciones I Ing. Oscar Mendoza Macías corresponde al punto extremo (4) de la Fi...
View Full Document

This document was uploaded on 02/09/2014.

Ask a homework question - tutors are online