Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1
Enfoque matricial
La aplicación del enfoque matricial a los problemas de programación
lineal, implica una comprensión amplia sobre el funcionamiento del
algoritmo simplex. A través de este enfoque vectorial – matricial, se
puede realizar la reconstrucción de cualquier vértice esquina dentro del
espacio solución del modelo, únicamente conociendo el conjunto de las
variables básicas relacionadas a ese vértice deseado.
Luego, se realizan algunas transformaciones necesarias mediante la
utilización del concepto de matriz inversa, lo cual permite reescribir la
solución básica del modelo, evidenciando el resultado de la tabla
símplex correspondiente a ese vértice esquina seleccionado.
2
Reconstrucción del modelo
3
División de la matriz A
4
Reescribiendo las ecuaciones
Forma general estandarizada
5
Reconstrucción del problema
Luego de realizar los despejes necesarios para dejar en el lado izquierdo
de las igualdades, únicamente las variables deseadas como básicas
(conjunto XB). Luego con coeficientes que conforma la matriz AB, se
resuelve la matriz inversa de ésta y se aplica al conjunto de vectores del
lado derecho para encontrar la adaptación final de la solución asociada
a ese vértice esquina.
Paso 3
6
Resultado final
7
Regla importante
Para cualquier problema, el número de reorganizaciones posibles que se
pueden realizar es finito.
𝑛+𝑚
Número de conjuntos variables básicas = 𝑚
8
Ejemplo considerado
9
Conjunto de variables básicas
10
Objetivo esperado
B = { X 1, X 2, X 5, X 6 }
11
Reconstrucción (Paso 1)
B = { X 1, X 2, X 5, X 6 }
-3X1 + X2 = 2 - X3
X2 = 11 - X4
X1 - X2 + X 5 =3
X1 + X6 = 6
12
Reconstrucción (Paso 1)
-3X1 + X2 = 2 - X3
X2 = 11 - X4
X1 - X2 + X 5 =3
X1 + X6 = 6
13
Reconstrucción (Paso 2 y 3)
𝑋1 −1
−3 1 0 0 2 −1 0
𝑋2 0 1 0 0 11 0 −1 𝑋
= + x 3 Paso 2
𝑋5 1 −1 1 0 3 0 0 𝑋4
𝑋6 1 0 0 1 6 0 0
𝑋1 −1/3 1/3 0 0 2 −1 0
𝑋2 0 1 0 0 11 0 −1 𝑋
= + x 3 Paso 3
𝑋5 1/3 2/3 1 0 3 0 0 𝑋4
𝑋6 1/3 −1/3 0 1 6 0 0
14
Reconstrucción realizada
1 1
−
𝑋1 3 3 3
𝑋2 11 0 −1 𝑋3
= + −1 2 x Paso 3
𝑋5 11 − 𝑋4
3 3
𝑋6 3 1 1
−
3 3
15
Resultado final
Al sustituir en Z de acuerdo a las expresiones obtenidas para las variables X1 y X2, se tiene
que: Z = 25 + 1/3 X3 - 7/3 X4. Verifique este resultado!!
Lo cual indica que todavía no es óptima ya que si se traspasa los valores de X3 y X4 para el
lado izquierdo y se aplica el criterio de maximización Cj - Zj ≥ 0, se tendría en la fila 0 o fila Z
que Z - 1/3 X3 + 7/3 X4 = 25, donde la variable X3 es una variable de entrada en el modelo.
16
Enlace de interés
En cuanto a la reconstrucción de cualquier vértice solución mediante el
método matricial, se debe tomar en consideración que la dificultad de
aplicarlo radica en lo complicado que pudiera resultar el cálculo de la
matriz inversa en función de los coeficientes asociados al conjunto de
las variables básicas definidas.
Aunque la metodología para el cálculo de la matriz inversa forma parte
del contenido temático de la asignatura MAT-3700 “Cálculo Vectorial y
Álgebra Matricial”, es importante recordar ese procedimiento. En ese
sentido, se comparte el siguiente enlace, donde se visualiza un ejemplo
para el cálculo de la matriz inversa y su respectivo determinante:
http://www.vitutor.com/algebra/determinantes/inversa.html
17