Chapter线性规划建模与应用.说课.ppt

大M公司网络配送问题 应该从每一个工厂运载多少车床到每一个客户？) 有关数据 单位运输成本（美元） To 顾客 1 顾客 2 顾客 3 From 运出 工厂 1 $700 $900 $800 12 lathes 工厂2 800 900 700 15 lathes 订货量 10 lathes 8 lathes 9 lathes 配送网络 数学模型 假定 Sij= Number of lathes to ship from i to j (i = F1, F2; j = C1, C2, C3) 最小化 Cost = $700SF1-C1 + $900SF1-C2 + $800SF1-C3 + $800SF2-C1 + $900SF2-C2 + $700SF2-C3 数学模型 subject to (约束) Factory 1: SF1-C1 + SF1-C2 + SF1-C3 = 12 Factory 2: SF2-C1 + SF2-C2 + SF2-C3 = 15 Customer 1: SF1-C1 + SF2-C1 = 10 Customer 2: SF1-C2 + SF2-C2 = 8 Customer 3: SF1-C3 + SF2-C3 = 9and Sij ≥ 0 (i = F1, F2; j = C1, C2, C3). 电子表格模型 配送网络问题 配送网络问题的函数约束是确定的需求约束，可表示为： 提供的数量=需要的数量 线性规划 建模与应用 超级食品公司案例的再研究 大卫和克莱略认为公司的电子表格模型还需要进一步扩展以增加一些考虑事项 他们尤其觉得必须将目标观众定位为儿童及他们的家长 两个新的目标 必须至少有500百万儿童看到该广告 必须至少有500万儿童家长看到该广告 而且正好还有149万美元的预算可以分配到商家优惠卷 修正的收益和需求数据 数学模型 假定 TV = 电视上的广告时段数目M = 杂志上的广告数目SS = 星期天增刊上的广告数目 Maximize (最大化广告受众量) Exposure = 1,300TV + 600M + 500SS 数学模型 subject to (约束)广告花费:300TV + 150M + 100SS ≤ 4,000 ($thousand)计划成本:90TV + 30M + 30SS ≤ 1,000 ($thousand)TV广告时段数: TV ≤ 5儿童: 1.2TV + 0.1M ≥ 5 (millions)家长: 0.5TV + 0.2M + 0.2SS ≥ 5 (millions)优惠卷: 40M + 120SS = 1,490 ($thousand) and TV ≥ 0, M ≥ 0, SS ≥ 0. 电子表格 各类函数约束 类型 形式 解释 主要应用 资源约束 LHS ≤ RHS 对于特定的资源, 使用的数量 ≤ 可获得的数量 资源分配问题 混合问题 收益约束 LHS ≥ RHS 对于特定的收益, 达到的水平 ≥ 最低可接受水平 成本收益平衡问题 混合问题 确定需求约束 LHS = RHS 对于一些数量, 提供的数量 = 需求的数量 网络配送问题 混合问题 * LHS = Left-hand side (a SUMPRODUCT function). RHS = Right-hand side (a constant). 混合问题 混合问题也是一类典型的线性规划问题，它包含的约束是多种多样的，即可能有资源约束，也可能有收益约束，还可能有确定需求的约束 线性规划 建模与应用 赛维特公司经营一个回收中心，专门从事四种固体废弃物的回收，并将回收物处理、混合成为可销售的产品 不同的原料混合，一共可以生成3种不同等级的产品：A、B和C 赛维特公司固体废弃物回收问题 赛维特公司固体废弃物回收问题 四种原料各应使用多少？三种不同等级的产品各应生产多少？ 赛维特公司的产品数据 等级 规格说明 每磅的混合成本 每磅的售价 A 材料 1: 不超过总量的30% 材料 2: 不少于总量的 40% 材料3: 不超过总量的 50% 材料4: 总量的20% $3.00 $8.50 B 材料 1: 不超过总量的 50% 材料 2: 不少于总量的 10% 材料4: 总量的10% 2.50 7.00 C 材料 1: 不超过总量的 70% 2.00 5.50 赛维特公司固体废弃物的有关数据 材料 每周可获得的数量（磅） 每磅处理成本（美元） 附加约束 1 3,000 $3.00 1. 对于每种材料，每周