有界约束整数规划的广义非线性Lagrangian方法.pdfVIP

第一章引言 为了方便研究说明，我们用S表示问题P的可行集，广表示问题的最优值： s={茹∈X：职(z)≤0，i=1，…，m) (1．2) t，(P)=，’=min蚝$F(z)． (1．3) 不失～般性，我们可以为问题(1．1)做如下假设： 假设A：可行集非空，即S≠西． 假设B：对于所有的z∈X，满足，(。)0． 1．2有界约束整数规划问题的应用领域 有界的整数规划问题是优化理论中的经典问题，也是组合优化中的基本 问题。因为，在实际生产生活中，多数优化问题的求解范围都是有一定的限 制的，例如员工人数，车辆数目等。所以，有界性的假设是合理的。同时， 现实生活中多数优化都有一定的限制条件，例如，资源的有限性，完成项目 时间的有限性等。所以，有界约束问题，是实际生产生活中应用非常广泛的 一类问题。由该问题进一步发展衍生出各种闯题在实际生活中都有广泛的应 用。例如资源配置问题【14】，选址问题，非线性背包问题都是有界整数摄划 问题的应用实例。更为广泛的典型应用实例还包括，生产计划【25】，满意采 样[2】，以及网络的可靠性f20】等问题。基于此类整数规