运输问题的一般提法是这样的：某种物资 有若干个产地和销地，若已知各个产地 的产量、各个销地的销量以及各产地到 各销地的单位运价（或运输距离）。问 应如何组织调运，才能使总运费（或总 的运输量）最省？ 将此问题更具体化，假定有m个产地，n 个销地

基本概念 多阶段决策问题： 此问题系统的动态过程可以按照时间的 进程分为若干个相互联系的阶段，而在每一 个阶段中，具有一个或多个状态，在每一个 阶段中都要针对每一个状态作出决策。这样， 在各阶段的决策确定以后，就顺序构成一个 决策序列，称为一个策略

本章对目前常用的几种智能优化计算算法作简单介绍，以使读者对它们有个基本认识。内容包括神经网络、遗传算法、模拟退火算法和神经网络混合优化学习策略

1.原材料库库存费用的模型结构为（ ） A.库存费用＝保管费+订货费 B.库存费用＝材料费+订货费 C.库存费用＝保管费+材料费 D.库存费用＝材料费+订货费+保管费

在科学研究、经济建设和生产实践中，人们 经常遇到一类含有多个目标的数学规划问题，我 们称之为多目标规划。本章介绍一种特殊的多目 标规划叫目标规划(goal programming)，这是美 国学者Charnes等在1952年提出来的。目标规划 在实践中的应用十分广泛，它的重要特点是对各 个目标分级加权与逐级优化，这符合人们处理问 题要分别轻重缓急保证重点的思考方式

一、图的基本概念与基本定理 二、树和最小支撑树 三、最短路问题 四、网络系统最大流问题 五、网络系统的最小费用最大流问题 六、中国邮递员问题

决策是在人们的政治、 经济、技术和日常生活中， 为了达到预期的目的，从所 有可供选择的多个方案中， 找出最满意的方案的一种活 动

图论在计算机科学、信息科学、人工智能网络理论、系统工程、控制论、运筹学和 经济管理等领域有着广泛的应用。但很多图论问题虽易表达,却难以求解,其中有相当多 的图论问题均属NP完全问题。本章主要介绍工程实用简单图论问题的并行算法及其MP 编程实现,包括传递闭包、连通分量、最短路径和最小生成树等

第1节 图的基本概念 第2节 树 第3节 最短路问题 第4节 网络最大流问题 第5节 最小费用最大流问题 第6节 中国邮递员问题

Characteristics of Assignment Problems: Sellmore (Section 6.6)(指派问题的特征：塞尔 默公司问题) Variants of Assignment Problems: Job Shop (Section 6.7)(指派问题的变形：娇普肖普公司 问题) Variants of Assignment Problems: Better Products (Section 6.7)(指派问题的变形：求佳 产品公司问题) Variants of Assignment Problems: Revised Middletown (Section 6.7)(指派问题的变形：米 德尔学区的新问题)