Hola:
Hola compañeros, ¿alguien de este foro me puede explicar con un ejemplo, cuáles son las variables básicas y no básicas de un problema de programación lineal? Es que no logro entenderlo amigos.
Si no estoy equivocado ...
Dado un sistema de ecuaciones lineales \( \left\{\begin{array}{ccc}a_{11}x_1+\cdots +a_{1n}x_n&=&b_1\\\vdots&\vdots&\vdots\\a_{m1}x_1+\cdots+a_{mn}x_n&=&b_m\end{array}\right.\Longleftrightarrow A\cdot X=B \), de \( m \) ecuaciones con \( n \) incógnitas y \( m<n \) se llama
matriz básica a cualquier submatriz cuadrada de orden \( m \) no singular de \( A \), formada por \( m \) columnas de \( A \) y se llaman
variables básicas a las incógnitas asociadas a las columnas de dicha matriz básica elegida y
variables no básicas al resto de incógnitas.
Ejemplo:
\( \left\{\begin{array}{c}x_1+3x_2-x_3=1\\x_1+2x_2+x_3=0\end{array}\right. \)
La matriz \( B=\left(\begin{array}{cc}1&3\\1&2\end{array}\right) \) formada por las dos primeras columnas es no singular, luego es básica y las variables \( x_1,x_2 \) asociadas a esas columnas son variables básicas; la otra, \( x_3 \) es una variable no básica. Si elegimos la primera y la tercera columna se obtiene otra matriz básica y en ese caso las variables básicas serían \( x_1,x_3 \) y la no básica \( x_2 \).
Saludos