4.3模板方法 4.3.3调和问题 调和问题来自于食品、饲料、金属和成品油 工业。这类问题主要是通过加工各种原材料（例 如，不同类型的肉类，谷类或原油)形成新的产 品（例如，香肠，狗饲料或汽油）。其目的是使 新产品的总成本达到最小，同时还要满足一定的 质量要求（例如，蛋白质的含量要大于15%）。 13
13 4.3.3 调和问题 调和问题来自于食品、饲料、金属和成品油 工业。这类问题主要是通过加工各种原材料（例 如，不同类型的肉类，谷类或原油）形成新的产 品（例如，香肠，狗饲料或汽油）。其目的是使 新产品的总成本达到最小，同时还要满足一定的 质量要求（例如，蛋白质的含量要大于15%）。 4.3 模板方法
4.3模板方法 4.3.4多期计划问题 多期计划问题是最重要的一类模型。这类模 型要考虑这样的事实：当前做出的决策一定程度 上决定了未来决策允许取值的范围。每个时期的 子模型可能是一个产品组合问题，或者是调和问 题，或者是一些其它类型的问题。这些子模型通 常都是由某个总量变量联系在一起（例如，原料 总量，成品总量，现金总量或重要的贷款总量)， 这种总量变量贯穿于问题的各个时期 14
14 4.3.4 多期计划问题 多期计划问题是最重要的一类模型。这类模 型要考虑这样的事实：当前做出的决策一定程度 上决定了未来决策允许取值的范围。每个时期的 子模型可能是一个产品组合问题，或者是调和问 题，或者是一些其它类型的问题。这些子模型通 常都是由某个总量变量联系在一起（例如，原料 总量，成品总量，现金总量或重要的贷款总量）， 这种总量变量贯穿于问题的各个时期。 4.3 模板方法
4.3模板方法 4.3.5网络，分配和PERT/CPM模型 我们一定要特别关注网络LP模型。这有两 个理由：(a)网络LP形式简单，而且很容易用 一个图或网络进行描述；(b)存在相对来说较 容易理解和说明的专用且高效的求解程序。网络 LP通常出现在产品分配问题中。任何一个企业， 只要它在不同的地区生产同一种产品并且将产品 分配给很多客户，那么它一定需要找到一个相应 的网络LP 15
15 4.3.5 网络, 分配和PERT/CPM模型 我们一定要特别关注网络LP模型。这有两 个理由：（a）网络LP形式简单，而且很容易用 一个图或网络进行描述；（b）存在相对来说较 容易理解和说明的专用且高效的求解程序。网络 LP通常出现在产品分配问题中。任何一个企业， 只要它在不同的地区生产同一种产品并且将产品 分配给很多客户，那么它一定需要找到一个相应 的网络LP。 4.3 模板方法
4.3模板方法 我们可以利用专用的应用程序快速地求解大 型的网络LP问题。 在一个网络中寻找从一点达到另一点的最短 线路就是一个最简单的网络问题。与这个问题略 有不同的另一个问题就是寻找最长线路问题，它 构成了项目管理工具PERT(计划评价与审查技 术)和CPM(关键线路方法)的一个重要组成 部分 16
16 我们可以利用专用的应用程序快速地求解大 型的网络LP问题。 在一个网络中寻找从一点达到另一点的最短 线路就是一个最简单的网络问题。与这个问题略 有不同的另一个问题就是寻找最长线路问题，它 构成了项目管理工具PERT（计划评价与审查技 术）和CPM（关键线路方法）的一个重要组成 部分。 4.3 模板方法
4.3模板方法 与网络模型非常接近的另一类模型就是投入 /产出模型。我们知道General Motors公司（通用） 是制造发动机的。GM公司生产的发动机有些是 销售给消费者使用（例如工业设备制造商）而有 些是提供给GM公司自已的汽车和卡车使用（这 时，发动机就称为中间产品)。这样的公司就被 称为是一个投入/产出公司。在一个投入/产出模 型里，每一类中间产品通常都要遵循一个基本法 则，因而都有一个约束 17
17 与网络模型非常接近的另一类模型就是投入 /产出模型。我们知道General Motors公司（通用） 是制造发动机的。GM公司生产的发动机有些是 销售给消费者使用（例如工业设备制造商）而有 些是提供给GM公司自己的汽车和卡车使用（这 时，发动机就称为中间产品）。这样的公司就被 称为是一个投入/产出公司。在一个投入/产出模 型里，每一类中间产品通常都要遵循一个基本法 则，因而都有一个约束。 4.3 模板方法