4.2建立模型的方法 4.2建立模型的方法 我们一般采用下面两种方法构造模型: 1)模板方法 2)构造方法 构造方法是更基础更一般的方法。但是,如 果读者缺少分析技巧还是使用模板方法为好。在 这个方法中,已经详细建立了一些标准的应用模 型 8
8 4.2 建立模型的方法 4.2 建立模型的方法 我们一般采用下面两种方法构造模型: 1) 模板方法 2) 构造方法 构造方法是更基础更一般的方法。但是,如 果读者缺少分析技巧还是使用模板方法为好。在 这个方法中,已经详细建立了一些标准的应用模 型
4.2建立模型的方法 如果你的问题与“模板”模型中的某一个模 型很类似,你就可以通过对这个模板模型进行适 当的调整来建立你自己的模型。使用这种方法的 好处是:当模板模型比较接近实际问题时,使用 者无需太多的技术背景就可以建立自已的模型。 9
9 4.2 建立模型的方法 如果你的问题与“模板”模型中的某一个模 型很类似,你就可以通过对这个模板模型进行适 当的调整来建立你自己的模型。使用这种方法的 好处是:当模板模型比较接近实际问题时,使用 者无需太多的技术背景就可以建立自己的模型
4.3模板方法 4.3模板方法 如果你的问题可以归入某类“模板”问题, 那么,你对建立自已的模型一定会更加有信心。 我们将各种实际问题分成8种类型。在实践中, 很多大型问题往往不可能正好属于某一种类型 而可能同时属于两个或更多的类型。由于这种分 类并不是很完善,所以,你也可能遇到(或开发) 上述8种类型之外的其它模型 10
10 4.3 模板方法 如果你的问题可以归入某类“模板”问题, 那么,你对建立自己的模型一定会更加有信心。 我们将各种实际问题分成8种类型。在实践中, 很多大型问题往往不可能正好属于某一种类型, 而可能同时属于两个或更多的类型。由于这种分 类并不是很完善,所以,你也可能遇到(或开发) 上述8种类型之外的其它模型。 4.3 模板方法
4.3模板方法 4.3.1产品组合问题 产品组合问题是LP课本中见到的最典型的 问题。它有一个可供销售的产品集合和一个可供 生产的有限资源集合。对于每一个产品都有一个 利润贡献率和资源消耗率。目标函数是:在可用 的有限资源范围内,寻找一个产品组合使得总利 润达到最大 这类问题的一般形式是:“最大化利润加小 于等于约束” 11
11 4.3.1 产品组合问题 产品组合问题是LP课本中见到的最典型的 问题。它有一个可供销售的产品集合和一个可供 生产的有限资源集合。对于每一个产品都有一个 利润贡献率和资源消耗率。目标函数是:在可用 的有限资源范围内,寻找一个产品组合使得总利 润达到最大。 这类问题的一般形式是:“最大化利润加小 于等于约束” 。 4.3 模板方法
4.3模板方法 4.3.2覆盖、配置和切割原料问题 覆盖、配置和切割原料问题是产品组合问题 的补充(用专业术语来说,就是对偶问题),它 们的一般形式为:“最小化成本加大于等于约 束”。在这类问题中, 变量可以是白天各种班次 受雇的人数,而约束是来自于选择的变量组合必 须满足白天任何时候对人员需求的客观事实。 12
12 4.3.2 覆盖、配置和切割原料问题 覆盖、配置和切割原料问题是产品组合问题 的补充(用专业术语来说,就是对偶问题),它 们的一般形式为:“最小化成本加大于等于约 束” 。在这类问题中,变量可以是白天各种班次 受雇的人数,而约束是来自于选择的变量组合必 须满足白天任何时候对人员需求的客观事实。 4.3 模板方法