Resumen

Se estudia el problema de programación geométrica sujeto a restricciones de relación difusa de máximo producto con variables discretas. La principal dificultad en la resolución de este problema proviene de la no convexidad causada por estos términos de producto en la función geométrica general y las restricciones de relación de máximo producto. Propusimos un modelo de programación lineal entera mixta 0-1 y adoptamos el esquema de ramificación y acotamiento para resolver el problema. Experimentos numéricos confirman que el método de solución propuesto es efectivo.

• Materias:Comportamiento asintótico Entropía del gráfico Seguridad dinámica Polinomios diferenciales Gráfico monocíclico
• Subjects:Asymptotic behavior Entropy of the graph Dynamic safety Differential polynomials Monocyclic graph
• Palabras claves:Programación geométrica; Restricciones de relación difusa de máximo producto; Variables discretas; No convexidad; Programación lineal entera mixta; Esquema de ramificación y acotación
• Keywords:Geometric programming; Max-product fuzzy relation constraints; Discrete variables; Nonconvexity; Mixed integer linear programming; Branch-and-bound scheme