3._最优化模型基础：线性规划.docxVIP

华中科技 大学管理学院 第三章 最优化模型基础：线性规划 ? 线性规划模型（LP）以及对其进行最优化 的方法在所有类型的供应链应用中扮演着 最重要的角色。最早是为在一个复杂系统 中对经济活动所需的稀缺资源进行最优化 分配而设计的 华中科技 大学管理学院 资源分配模型 ? 在一个制造企业或物流网络中，很多活动 都要竞争资源。例如，工厂的机器生产能 力或配送中心的产成品库存。线性规划模 型可以在所分析的整个系统范围内对资源 进行分配，以决定稀缺资源如何进行最优 化分配 华中科技 大学管理学院 Ajax电脑公司每周资源分配问题 ? Ajax销售三种类型的计算机：个人电脑阿尔 法，笔记本电脑贝塔，工作站伽玛。 A线测试设备可用小时数为120小时。 C线测试设备可用小时数为48小时。 可用劳力小时为2000小时 产品 销售净 利润 测试 设备 测试 时间 组装所 需劳力 阿尔法 350 A 1 10 贝塔 470 A 1 15 伽玛 610 C 1 20 华中科技 大学管理学院 Ajax电脑公司每周资源分配问题 ? 建立线性规划模型，决策变量如下： – MA＝本周内装配、测试并卖出的阿尔法机的数 量 – MB＝本周内装配、测试并卖出的贝塔机的数量 – MC＝本周内装配、测试并卖出的伽玛机的数 量 华中科技 大学管理学院 Ajax电脑公司每周资源分配问题 ? 数学模型 Maximize Z