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

本卷收载列宁１９０３年９月至１９０４年７月，即俄国社会民主工党第二次代表大会后布尔什维克同孟什维克在组织问题上激烈斗争时期的讲话和著作

第一节 科技与伦理的内在统一 第二节 科技共同体内的伦理问题 第三节 科技发展中的道德抉择

问题的提出 多元函数的极值及其求法 条件极值及拉格朗日乘数法 小结 思考题

组合优化问题在实践中有着广泛的应用,同时也是计算机科学中的重要研究课题。本 章对于八皇后问题、SAT问题、装箱问题、背包问题及TSP问题等五个经典的组合优化问 题,给出其定义、串行算法描述、并行算法描述以及并行算法的MPI源程序

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

最大值、最小值问题 在生产实践中,为了提高经济效益,必须要 考虑在一定的条件下,怎样才能是2用料最省, 费用最低,效率最高,收益最大等问题。这类问 题在数学上统统归结为求函数的最大值或最小值 问题。最值问题主要讨论问题的两个方面:最值 的存在性;最值的求法

回溯法有“通用的解题法”之称。应用回溯法解问题时，首先应 该明确问题的解空间。一个复杂问题的解决往往由多部分构成，即， 一个大的解决方案可以看作是由若干个小的决策组成。很多时候它们 构成一个决策序列。解决一个问题的所有可能的决策序列构成该问题 的解空间。解空间中满足约束条件的决策序列称为可行解。一般说来， 解任何问题都有一个目标，在约束条件下使目标达优的可行解称为该 问题的最优解

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

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