La función objetivo y las restricciones pueden formularse como funciones lineales de variables independientes en la mayoría de los problemas de optimización del mundo real. La programación lineal (PL) es el proceso de optimización de una función lineal sujeta a un número finito de restricciones lineales de igualdad y desigualdad. Resolver problemas de programación lineal de forma eficiente siempre ha sido un objetivo fascinante para los informáticos y los matemáticos. La complejidad computacional de cualquier problema de programación lineal depende del número de restricciones y variables del problema de PL. A menudo, los problemas de programación lineal a gran escala pueden contener muchas restricciones redundantes o inviables debido a una formulación ineficiente o a errores en la introducción de datos. La presencia de restricciones redundantes no altera las soluciones óptimas. Sin embargo, pueden suponer un esfuerzo computacional adicional. Muchos investigadores han propuesto distintos métodos para identificar las restricciones redundantes en los problemas de programación lineal. En este artículo se comparan cinco de estos métodos y se analiza la eficacia de cada uno de ellos resolviendo problemas de programación lineal de distintos tamaños y problemas de netlib. Los algoritmos de cada método se codifican utilizando un lenguaje de programación informática C. En este trabajo se presentan y analizan los resultados computacionales.
Esta es una versión de prueba de citación de documentos de la Biblioteca Virtual Pro. Puede contener errores. Lo invitamos a consultar los manuales de citación de las respectivas fuentes.
Artículo:
Reconstrucción tridimensional del efector final en el proceso de posicionamiento autónomo mediante un dispositivo de imagen de profundidad
Artículo:
Solución general y estabilidad de la ecuación funcional aditiva-cuadrática en el espacio IRN.
Artículo:
Un enfoque basado en algoritmos genéticos para la programación de una sola máquina con efecto de aprendizaje y tiempo de liberación
Artículo:
Algoritmo numérico para resolver ecuaciones entero-diferenciales fraccionarias no lineales de cuatro puntos
Artículo:
Índice UV para la conciencia de la salud pública basado en datos satelitales de OMI/NASA en la Universidad King Abdulaziz, Arabia Saudita.
Artículo:
Creación de empresas y estrategia : reflexiones desde el enfoque de recursos
Libro:
Ergonomía en los sistemas de trabajo
Artículo:
La gestión de las relaciones con los clientes como característica de la alta rentabilidad empresarial
Artículo:
Los web services como herramienta generadora de valor en las organizaciones