De hecho, estos vértices son las soluciones básicas factibles a problemas de programación lineal.
Entonces, ¿cómo obtener estos vértices (solución básica factible) del modelo?
La clave para resolver el modelo es resolver ax = b.
Debido a que una matriz es una matriz m×n, no se puede obtener la solución única a la ecuación de restricción anterior. La submatriz no singular b de m×m debe encontrarse en la matriz A, es decir, si | b | no es igual a cero (el determinante no es cero), se puede obtener la solución única de bx = b. En este momento, las variables de decisión correspondientes a la matriz B se denominan variables básicas y el resto son variables no básicas. En X, si las variables básicas toman el valor BX = B y las variables no básicas toman el valor cero, entonces X es la solución básica (factible) del problema, es decir, la solución correspondiente al vértice del dominio factible. .
Esto está escrito según mi entendimiento, espero que ayude.