6.1 分支限界法的基本思想 6.2 单源最短路径问题 6.3 装载问题 6.4 布线问题 6.5 0－1背包问题 6.6 最大团问题 6.7 旅行售货员问题 6.8 电路板排列问题

所谓统筹技术，意指项目管理技术 （1）PERT－－Program Evaluation and ReviewTechnique （2）CPM－－Critical Path Method 它们可广泛应用于大型、复杂项目计划、规划和设计，帮助项目管理人员对项目进度进行安排，对项目之完成进行控制设计、项目计划管理等，实用性强需要重点掌握：统筹技术的应用和算法

4.污染源评价与总量控制 4.1污染源调查 4.1.1污染源及污染物 4.1.2污染源调查 4.2污染物排放量的确定 4.2.1物料衡算法 4.2.2经验系数法 4.2.3实测计算法 4.3污染源评价 4.3.1污染源评价的概念和目的 4.3.2等标污染指数 4.3.3等标污染负荷 4.3.4污染负荷比 4.4总量控制和排污许可证制度

所谓统筹技术，意指项目管理技术 （1）PERT－－Program Evaluation and Review Technique （2）CPM－－Critical Path Method 它们可广泛应用于大型、复杂项目计划、规划和 设计，帮助项目管理人员对项目进度进行安排， 对项目之完成进行控制设计、项目计划管理等， 实用性强需要重点掌握：统筹技术的应用和算法

6.1 分支限界法的基本概念 6.2 0-1背包问题 6.3 单源路径问题 6.4 装载问题 6.5 布线问题 6.6 最大团问题 6.7 旅行售货员问题 6.9 电路板排列问题

本章首先介绍程序运行时动态内存分配(dynamic memory allocation)的概念与方法。到目前为止,本教材介绍的程序 设计中,变量和对象在内存中的分配都是编译器在编译程序时 安排好了的,这带来了极大的不便,如数组必须大开小用,指 针必须指向一个已经存在的变量或对象。动态内存分配解决了 这个问题。本章将进一步讨论拷贝构造函数;还要学习有关数 据结构的链表和栈的基本知识、算法和应用

习题31 证明②小问如下: 问题的解用解向量表示(见题目说明) 设按照该贪心策略选择的解为X={x1,X2,,n},选中的文件集合即为Q,这些文 件按照长度从小到大存放到磁带上,记其排列为8=iik,k为Q选中的文件数 设该问题的一个最优解为Y={y1,y2,…,yn}选中的文件集合即为W现证明Q 的文件个数不少于W(注意,对选中的文件个数进行证明是本题证明的关键

4.污染源评价与总量控制 4.1污染源调查 4.1.1污染源及污染物 4.1.2污染源调查 4.2污染物排放量的确定 4.2.1物料衡算法 4.2.2经验系数法 4.2.3实测计算法 4.3污染源评价 4.3.1污染源评价的概念和目的 4.3.2等标污染指数 4.3.3等标污染负荷 4.3.4污染负荷比 4.4总量控制和排污许可证制度

研究了多目标多阶段混合流水车间的紧急订单插单重调度问题，综合考虑工件批量、刀具换装时间、运输能力等约束。先以最小化订单完工时间和最小化总运输时间为双目标建立静态初始订单调度模型，再针对紧急订单插单干扰，增加最小化总加工机器偏差值目标，建立三目标重调度优化模型，并分别用NSGA-II算法与融合基于事件驱动的重调度策略和重排插单策略的NSGA-III算法对两个模型进行求解。最后，以某实际船用管类零件生产企业为案例，先对NSGA-II算法和NSGA-III算法的性能进行评估，得到NSGA-II算法更适用于解决双目标优化问题而NSGA-III算法在解决三目标优化问题时表现更优的结论，再将所建模型与所提算法应用于该企业的十组插单案例中，所得优化率接近三分之一，验证了实用性和有效性

等效换热系数是热连轧机工作辊温度场仿真模型的核心输入参数，多采用遗传算法优化得到，某1800 mm 热连轧机存在品种、规格交替轧制，等效换热系数的准确计算比较困难.选取多组典型工艺条件下的工作辊下机后表面温度作为优化目标，采用多目标遗传算法进行优化，并通过改变遗传算子有效避免了算法早熟及局部收敛等问题，获取了具有较强适应性的等效换热系数.仿真和实测数据的对比结果证明了优化模型的可靠性.利用仿真模型分析了主要工艺参数对工作辊热凸度的影响，并提出同宽交替时，工作辊热凸度随轧制进程呈指数变化，而在品种、规格交替编排轧制工艺下相邻带钢轧制时工作辊热凸度存在6-21.8μm 的波动，且随轧制进程趋于稳定