优化模型及求解1.pptVIP

例2 某厂按合同规定须于当年每个季度末分别提供10、15、25、20台同一规格的柴油机。已知该厂各季度的生 产能力及生产每台柴油机的成本如表3所示。又如果生产出来的柴油机当季不交货，每台每季度需存储费、维护费等共0.15万元。要求在完成合同的情况下，做出使该厂全年生产（包括储存、维护等）费用最小的决策. 表3 季 度 生产能力(台) 单位成本(万元) 1 25 10.8 2 35 11.1 3 30 11.0 4 10 11.3 解： 由于每个季度生产出来的柴油机不一定当季交货，所以设 xij 表示为第 i 季度生产的用于第 j 季度交货的柴油机数。根据合同要求，必须满足： x11 = 10 x12 + x22 = 15 x13 + x23 + x33 = 25 x14 + x24 + x34 + x44 = 20 又每季度生产的用于当季和以后各季交货的柴油机数不可能超过该季度的生产能力，故又有： x11 + x12 + x13 + x14 ? 25 x22 + x23 + x24 ? 35 x33 + x34 ? 30 x44 ? 10 第 i 季度生产的用于第 j 季度交货的每台柴油机的实际成本 cij 应该是该季度单位成本加上储存、维护等费用。 cij 的具体数值见表4。 表4 交货 生产 1 2 3 4 1 10.8 10.95 11.10 11.25 2 11.10 11.25 11.40 3 11.00 11.15 4 11.30 设用 ai 表示该厂第 i 季度生产能力，bj 表示第 j 季度的合同供应量，则问题可写成： 显然这是一个产大于销的运输问题模型。注意到这个问题中当 i j 时，xij = 0. 经求解，可得多个最优方案，表5 中列出最优方案之一。即第1季度生产 25台，其中 10台当季交货，15台第2季度交货；第 2季度生产 5台用于第3 季度交货；第3 季度生产 30台，其中 20台当季交货，10台用于第4季度交货；第4 季度生产 10台用于当季度交货。按此方案安排生产，可使该厂总的生产（包括储存、维护等）费用最省，计算可得为 773万元。 表5 最优调运方案之一 销售 生产 1 2 3 4 产 量 1 10 15 0 25 2 5 5 3 20 10 30 4 10 10 销 量 10 15 25 20 * 第一次课（05） * * 产品计划问题 m种资源可生产n种产品，问如何安排各种产品数量，可获最大利润。 处理方法：以各种产品的数量为决策变量。 有配套约束的资源优化问题 某厂生产三种产品I、II、III，每种产品要经过A、B 两道工序加工。设该厂有两种规格的设备能完成 A 工序，它们以 A1、A2 表示；有三种规格的设备能完成 B 工序，它们以 B1、B2 、B3 表示。产品I可在A、B任何一种规格设备上加工；产品II可在任何规格的 A 设备上加工，但在完成 B 工序时，只能在 B1 设备上加工；产品III只能在 A2与 B2 设备上加工。已知在各种机床设备的单件工时，原材料费，产品销售价格，各种设备的有效台时以及满负荷操作时机床设备的费用如下表所示，要求安排最优的生产计划，使该厂的利润为最大。 产 品 设 备 产 品 设备有 效台时 满负荷时的设备费用(元) I II III A1 5 10 — 6000 300 A2 7 9 12 10000 321 B1 6 8 — 4000 250 B2 4 — 11 7000 783 B3 7 — — 4000 200 原料费(元/件) 0.25 0.35 0.50 单价(元/件) 1.25 2.00 2.80 解：首先列出所有可能生产产品I、II、III的工序组合 形式，并假设按各种工序的组合形式进行生产的产量 具体如下： 按(A1，B1)组合方式生产产品I，其产量设为 ; 按(A1，B2)组合方式生产产品I，其产量设