本报综合新华社消息新华社16日受权全文播发《中华人民共和国国民经济和社会发 展第十一个五年规划纲要》。十届全国人大四次会议3月14日表决通过了关于国民经济和 社会发展第十一个五年规划纲要的决议,决定批准这个规划纲要。 《纲要》全文约55000字,共分为14篇:指导原则和发展目标:建设社会主义新农村: 推进工业结构优化升级:加快发展服务业:促进区域协调发展:建设资源节约型、环境友好 型社会:实施科教兴国战略和人才强国战略:深化体制改革:实施互利共赢的开放战略:推 进社会主义和谐社会建设:加强社会主义民主政治建设:加强社会主义文化建设:加强国防 和军队建设:建立健全规划实施机制

分枝定界法(Branch and Bound Method 基本思想: 先求出整数规划相应的线性规划(即不考虑整数限制)的最优解, 若求得的最优解符合整数要求,则这个解就是原整数规划的最优解; 若不满足整数条件,则任选一个不满足整数条件的变量来构造新的约束,在原可行域中剔除部分非整数解。 然后,再在缩小的可行域中求解新构造的线性规划的最优解,这 样通过求解一系列线性规划问题,最终得到原整数规划的最优解。 ·定界的含义: 整数规划是在相应的线性规划的基础上增加变量为整数的约束条件,整数规划的最优解不会优于相应线性规划的最优解。 对极大化问题来说,相应线性规划的目标函数最优值是原整数规划函数值的上界;