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ículos:
Un Modelo Dinámico para los Recursos Pesqueros con Área de Reserva e Impuestos
Artículos:
Respuesta del modelo en voladizo con no linealidad de inercia bajo excitación basal transversal de ruido gaussiano coloreado
Artículos:
Toma de decisiones de tres vías multiatributo lingüística probabilística para la evaluación de propiedades ocultas del deudor judicial
Artículos:
Adaptación basada en los ecosistemas para el impacto del cambio y la variación climáticos en el sector de la gestión del agua de Sri Lanka
Artículos:
Constante de estructura fina, paredes de dominio y principio de incertidumbre generalizado en el universo.
Artículos:
Comportamiento del aguacate Hass liofilizado durante la operación de rehidratación
Artículos:
Caracterización estructural de la materia orgánica de tres suelos provenientes del municipio de Aquitania-Boyacá, Colombia
Informes y Reportes:
Técnicas de recuperación de suelos contaminados
Artículos:
Una revisión de la etiopatogenia y características clínicas e histopatológicas del melanoma mucoso oral.