图与网络分析 Graph Theory and Network Analysis 网络流(Flow)与最大流问题 最小费用大流问题 前面讨论的旅行社的计划问题中,旅行社解决了将尽可能多的 游客(86人)送往了目的地—北京,但旅行社计划时没有考虑机 票的成本。现在旅行社考虑的问题是既要送出尽可能多的游客(86 人),又要使机票的总成本最低,应该如何制定新的计划呢?这就 是最小费用大流所研究解决的一类流量问题。 最小费用大流问题还广泛应用于诸如最优匹配,运输问题等一 类问题。 应该注意的是:最小费用大流问题首先要解决网络上的最大流 ,目的是寻找使总费用达到最小的那个最大流

第一章 等切面曲线和相似曲线 第二章 旋转网球的轨迹 第三章 道路照明问题 第四章 平面三体问题的轨道 第五章 半导体的内部场 第六章 某些最小二乘问题 第七章 广义台球问题 第八章 镜面曲线 第九章 光滑滤子 第十章 雷达问题 第十一章 圆的保形映射 第十二章 陀螺 第十三章 标度问题 第十四章 热流问题 第十五章 模拟贯穿现象 第十六章 玻色粒子系统的热容量 第十七章 金属自由挤压加工 第十八章 Gauss积分 第十九章 Runge-Kutta显式公式的符号计算 第二十章 双相半波整流器的瞬时反应 第二十一章 输电设备中的电路 第二十二章 Newton和 Kepler定律 第二十三章 点云的最小二乘拟合 第二十四章 社会过程建模 第二十五章 解析函数的等值图 第二十六章 非线性最小二乘法:飞机的最准确的定位 第二十七章 计算平面日晷

问卷设计是一门技巧性很强的学问,一份设计巧妙的问 卷应当使被访问者完全明确调查的意图并乐意配合作出正确 的回答,同时使得调查机构便于对调查进行计算机处理并作 出推断与预测。 这样就要求调查问卷的设计者不仅要有大量的统计推断 知识,而且要对调查内容的有关知识有所了解。例如,调查 计算机网络设备的市场需求问题,倘若一个人对计算机、网 络等都很不熟悉,那就干脆不要去设计问卷。必要时应当与 有关专家一起设计

第一部分:本课程的基本要求内容,包括环境 的基本概念、环境问题的产生与发展、全球环境问题等; 第二部分:本课程的重点要求内容,包括生态学基础,水、气、土、声、渣等污染物的污染机理,重点污染指标,以及污染治理技术以及环境监测等; 第三部分:本课程的扩展内容,包括人口问题、粮食问题、能源问题、资源问题等

7.1 运输模型 7.2 运输问题的计算机求解 7.3 运输问题的应用 一、产销不平衡的运输问题 二、生产与储存问题 三、转运问题 7.4 运输问题的表上作业法 一、确定初始基本可行解 二、最优解的判别 三、改进运输方案的办法——闭回路调整法 四、如何找多个最优方案

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

5.1 回溯法算法框架 （ Backtracking Algorithm Paradigm ） 5.2 NP完全性问题简介 （ Introduction to NP-Complete） 5.3 旅行商问题 （ Travelling Salesman Problem） 5.4 0/1背包问题 （ 0/1 Backpack Problem） 5.5 装载问题 （ The Container Loading Problem） 5.6 n-皇后问题 （ The n-queens puzzle） 5.7 最大团问题 （ Maximum Clique Problem） 5.8 批处理作业调度问题 （ Batch Job Scheduling Problem） 5.9 图的m着色问题 （ The M-Coloring Problem） 5.10 回溯法的效率分析

• 平面应力问题 • 平面应变问题 • 空间问题 • 轴对称问题 • 杆件问题 • 薄板/薄壳弯曲问题

环境问题是指由于自然或人类活动使环境质量发生变化，从而带来不利于人类生产、生活和 健康的结果，其重要特点就是从局部地区的环境污染向全球性环境问题发展。当前人类面临的环 境问题很多，很难区分哪些是最重要的。本章把主要的环境问题划分为全球（大气）环境问题， 生态环境问题及社会环境问题三部分分别进行介绍

第6章代数方程与最优化问题的计算机求解 一、代数方程的求解 二、无约束最优化问题求解 三、有约束最优化问题的计算机求解 四、混合整数规划问题的计算机求解 五、线性矩阵不等式问题求解 六、多目标优化问题求解 七、动态规划及其在路径规划中的应用