El método para resolver problemas simples de programación lineal es el método gráfico, es decir, cuando una recta (la función objetivo lineal se considera como una familia de rectas paralelas con una pendiente determinada) se cruza con el plano área (región factible), la línea recta está en el eje y Para encontrar el valor máximo o mínimo de la intersección, los pasos son los siguientes:
(1) Establezca las incógnitas y determine el objetivo función.
(2) Determine las restricciones lineales y dibuje el área plana correspondiente en el sistema de coordenadas cartesianas, es decir, la región factible.
(3) La función objetivo se transforma en cambios con cambios).
(4) Dibujar líneas paralelas: traslade la línea recta (es decir, haga una línea paralela) para que la línea recta se cruce con la región factible y observe el punto por el que se pasa al maximizar (o minimizar) la región factible en la región factible, encuentre las coordenadas del punto.
(5) Encuentre la solución óptima: sustituya las coordenadas encontradas en (4) en la función objetivo para encontrar el valor máximo (mínimo) de z.
Información ampliada:
Conceptos básicos de programación lineal:
(1) Solución factible: Un conjunto de valores de variables de decisión que satisfacen las restricciones se llama la solución factible del problema en programación lineal.
(2) Conjunto de soluciones factibles/dominio de soluciones factibles: el conjunto completo de soluciones factibles que satisfacen las restricciones se denomina conjunto de soluciones factibles. En el plano, el conjunto de todos los puntos de soluciones factibles se denomina factible. dominio de la solución.
(3) Solución óptima: En el conjunto de soluciones factibles, la solución factible que hace que la función objetivo alcance el valor óptimo se denomina solución óptima.
Materiales de referencia:
Enciclopedia Baidu: programación lineal