8.1 图论问题 歌尼斯堡七桥问题 哈密尔顿回路问题 中国邮路问题 8.2 算法复杂性问题 8.3 计算机智能问题 8.4 并发控制问题

• 网络优化是运筹学中的一个重要分支，所研究的问题涉及经济管理、交通运输、计算机科学与信息技术、通讯与网络技术等诸多领域。在现实生活中，诸如最短路问题、运输问题、指派问题、中国邮递员问题、旅行商问题等都是网络优化的问题。 • 由于多数网络优化问题是以网络上的流为研究对象，因此，在图论中一般只涉及网络流问题。 • 4.1 网络流与截集 • 4.2 最大流问题及其解法 • 4.3 最小费用流算法 • 4.4 Petri网

第一个问题 如何创新人才培养机制，更好地促进学生的全面发展和个性发展？ 第二个问题 如何优化高等教育结构，更好地适应经济社会发展的需要？ 第三个问题 如何推进考试招生制度改革，更加科学地评价和选拔人才？ 第四个问题 如何更好地促进教育公平、缩小教育差距？ 第五个问题 如何建设中国特色现代大学制度，更好地实现科学管理和依法治理？ 第六个问题 如何巩固好4%成果，把教育经费用到最需要的地方？ 第七个问题 如何更好地应对网络和信息技术发展的挑战？ 第八个问题 如何更好地适应高等教育国际化的要求？

6.1 图与网路的基本概念 6.2 树图与最小生成树 6.3 最短路问题 6.4 网路的最大流和最小截 6.5 欧拉回路和中国邮递员问题 6.6 哈密尔顿回路及旅行推销员问题 6.7 选址问题

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

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

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

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 回溯法的效率分析