Disculpe, en el método simplex de investigación operativa, ¿cómo distinguir los conceptos de solución básica, solución básica, solución factible y solución básica factible?

Todas estas palabras tienen el mismo significado.

Solución básica, también llamada solución básica, solución básica factible, también llamada solución básica factible, también llamada solución básica factible, también llamada solución básica factible, también llamada solución básica factible

Extendida información:

La solución factible básica es una solución que satisface tanto la ecuación de restricción como las restricciones variables no negativas.

Según las diferentes características de los problemas de programación lineal, la adquisición de una solución básica factible inicial se puede dividir en las dos situaciones siguientes:

(1) Si existen restricciones distintas a las variables no restricciones negativas Las condiciones son todas restricciones de desigualdad de "≤", y los elementos en el vector constante correspondiente son todos números positivos. En este momento, siempre que se introduzca la variable de holgura y se utilice como variable básica, la La solución obtenida es naturalmente una solución básica factible.

(2) Si las restricciones distintas de las variables no negativas también incluyen restricciones de igualdad, se puede introducir una variable similar a la variable de holgura en cada restricción de igualdad, que se denomina variables artificiales, y luego establecer una problema de planificación auxiliar. Al resolver este problema de planificación auxiliar, se puede obtener una solución básica factible.

El método de eliminación se utiliza para convertir entre soluciones básicas factibles. Preste atención a los siguientes problemas durante la conversión:

(1) El valor de la función objetivo de la solución obtenida después de la conversión debe disminuir. . Si la disminución es mayor, esta condición se llama condición óptima.

(2) Después de la transformación, sigue siendo una solución básica factible, es decir, el valor del término constante es mayor o igual a cero. Esta condición se denomina condición de no negatividad.

(3) Juicio de solución óptima.

La transformación que satisface las condiciones anteriores se trata fundamentalmente de encontrar un elemento pivote de transformación adecuado en el elemento de la matriz correspondiente a la variable no básica

Enciclopedia Baidu: solución óptima básica