¿Existe una relación entre las soluciones de dos problemas de programación lineal que son problemas binarios?

Existe una relación entre las soluciones de dos problemas de programación lineal que son duales entre sí. El problema dual tiene una solución factible, pero el problema original puede no tener una solución factible. La programación lineal es una rama importante de la investigación de operaciones. Se desarrolló anteriormente, se usa ampliamente y tiene métodos maduros. Es un método matemático que ayuda a las personas en la gestión científica. Es una teoría y un método matemático para estudiar el valor extremo del objetivo lineal. funciones bajo restricciones lineales.

La programación lineal es una rama importante de la investigación de operaciones y se utiliza ampliamente en campos como operaciones militares, análisis económico, gestión empresarial y tecnología de ingeniería. Proporciona una base científica para utilizar racionalmente recursos humanos, materiales, financieros y de otro tipo limitados para tomar decisiones óptimas.

El método básico para resolver problemas de programación lineal es el método simplex. Existe un software estándar para el método simplex, que puede resolver problemas de programación lineal con más de 10.000 restricciones y variables de decisión en una computadora. Para mejorar la velocidad de solución, existen métodos simplex mejorados, métodos simplex binarios, métodos binarios primitivos, algoritmos de descomposición y varios algoritmos de tiempo polinomial. Las soluciones gráficas también se pueden utilizar para problemas simples de programación lineal con solo dos variables.