Soluciones bsicas factibles una solucin bsica puede

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: restantes ( a las que se permite ser diferentes de cero), variables básica. Por ello, en el ejemplo anterior, x2,s1 son las variables no básicas, y x1 , s2, s3 son las variables básicas. Soluciones básicas factibles Una solución básica puede ser factible o no. Una solución básica factible es la solución básica que también satisface las condiciones de no negatividad. La solución básica que se obtiene igualando a 0 x2 y s1 y después encontrando los valores de x1, s2, s3, no es una solución factible porque s3 = -100. Sin embargo, supóngase que se hubiera decidido hacer que x1 y x2 fueran variables no básicas (es decir, x1=0 y x2=0). Es sencillo resolver las ecuaciones para hallar la correspondiente solución básica, porque las ecuaciones de restricción se reducen a 1s1 1s2 1s3 La solución completa (incluyendo corresponde a x1=0 y x2= 0 es x1 x2 s1 s2 s3 = 150 = 20 = 300 las = = = = = variables básicas) que 0 0 150 20 300 Existen casos en los que no se puede encontrar una solución única para el sistema resultante de m ecuaciones con n variables. Sin embargo, nunca se van a encontrar estos casos cuando se utilice el método s...
View Full Document

Ask a homework question - tutors are online