Documentos de Académico
Documentos de Profesional
Documentos de Cultura
3-Soluciones Básicas y Vértices PDF
3-Soluciones Básicas y Vértices PDF
Se define:
BASE B: como un conjunto de m columnas de A linealmente independientes. Es decir, B es
una submatriz de A que tiene inversa.
SOLUCIÓN BÁSICA correspondiente a la base B: como los valores de X que resultan de
resolver el sistema de ecuaciones AX=b anulando todas las variables correspondientes a
las columnas de A diferentes de las de B.
Cada base B lleva entonces asociado un vector que se conoce como solución básica. En
cada solución básica observamos que las variables de decisión quedan divididas en dos
bloques
o Variables básicas: son las variables que corresponden a las columnas de A
que forman la matriz B.
o Variables no básicas: son las variables correspondientes al resto de las
columnas de A, que por definición valen cero.
Álgebra III 1
Soluciones básicas y
PROGRAMACIÓN LINEAL vértices
Álgebra III 2
Soluciones básicas y
PROGRAMACIÓN LINEAL vértices
A b
2 1 -1 0 4
0 1 0 1 3
Las bases B serán en este caso todas las submatrices invertibles formadas al seleccionar 2
columnas de A.
Por ejemplo, la primera matriz básica que puede construirse es la formada por las dos
primeras columnas de A:
2 1
B
0 1
En este caso, las variables básicas son X1 y X2 y los valores que toman en la
correspondiente solución básica se obtienen resolviendo el sistema:
2X1+X2 = 4, X2 = 3
La solución de dicho sistema es X1=1/2 y X2=3. A las restantes variables, las no básicas, se
les da el valor cero y la solución básica que se obtiene es X= (1/2, 3, 0, 0). Las variables
básicas son no negativas por tanto la solución básica es factible y es no degenerada.
En la siguiente tabla se presentan todas las soluciones básicas obtenidas.
2 1 Factible no
X1 y X2 X3 y X4 (1/2,3,0,0)
0 1 degenerada
2 0 Factible no
X1 y X4 X2 y X3 (2,0,0,3)
0 1 degenerada
Álgebra III 3
Soluciones básicas y
PROGRAMACIÓN LINEAL vértices
1 -1
X2 y X3 X1 y X4 (0,3,-1,0) Infactible
1 0
1 0
X2 y X4 X1 y X3 (0,4,0,-1) Infactible
1 1
-1 0
X3 y X4 X1 y X2 (0,0,-4,3) Infactible
0 1
Álgebra III 4
Soluciones básicas y
PROGRAMACIÓN LINEAL vértices
Álgebra III 5