Biblioteca122.739 documentos en línea

Artículos

A Comparative Study of Redundant Constraints Identification Methods in Linear Programming ProblemsEstudio comparativo de métodos de identificación de restricciones redundantes en problemas de programación lineal

Resumen

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.

  • Tipo de documento:
  • Formato:pdf
  • Idioma:Inglés
  • Tamaño: Kb

Cómo citar el documento

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.

Este contenido no est� disponible para su tipo de suscripci�n

Información del documento