La inclusin de la restriccin de mayor que o igual a

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: iable de excedente para escribir el problema en forma estándar. Esto da como resultado lo siguiente: max 50x1 + 40x2 + 0s1 + 0s2 + 0s3 + 0s4 sujeto a 3x1 + 5x2 + 1s1 1x2 + 1s2 8x1 + 5x2 + 1s3 1x1 + 1x2 - 1s4 x1 , x2 , s1 , s2 , s3 , s4 = 150 = 20 = 300 = 25 ≥ (5.12) (5.13) (5.14) (5.15) 0 Considérese ahora la forma en que se obtiene una solución básica factible inicial con el objeto de iniciar el método símplex. Antes se fijaron x1=0 y x2=0 y se eligieron FIGURA 5.3 Región factible y puntos extremos para el problema modificado de High Tech Industries. 27 Gerencia de Operaciones I Ing. Oscar Mendoza Macías las variables de holgura como las variables básicas iniciales. Extender esta noción al problema modificado de la High Tech sugeriría fijar x1=0 y x2=0 y elegir a las variables de holgura y de excedente como las variables básicas iniciales. Sin embargo, observando la gráfica de la Fig. 5.3, se observa que la solución correspondiente x1=0 y x2=0, que es el origen, ya no es una solución factible. La inclusión de la restricción de mayor que o igual a ha eliminado al origen de la región...
View Full Document

This document was uploaded on 02/09/2014.

Ask a homework question - tutors are online