上海交通大学：《线性规划与非线性规划》教学资源_ILOG实验指导_优化软件ILOG_OPL

优化技术与软件 ILOG OPL开发环境

优化技术与软件 ILOG OPL 开发环境

课程介绍 ■课程目标 ·学习使用ILOG OPL开发环境 ·解决实际问题 ■掌握OPL的特征和功能 ·了解在解决复杂商业优化问题时 ·OPL开发环境的规则 ■OPL与其他工具的关系

课程介绍 n 课程目标 n 学习使用ILOG OPL 开发环境 n 解决实际问题 n 掌握OPL的特征和功能 n 了解在解决复杂商业优化问题时 n OPL 开发环境的规则 n OPL与其他工具的关系

课程介绍 ■听众 ·需要建模解决商业优化问题的专家 ·预备知识 ■对微软Vindows操作系统的了解 ·数学规划的知识将有助于对本课程知识的掌 握，但并不是必须的。 ·基本的编程知识对于ILOG OPL的开发是非 常有用的，但并不是必须的

课程介绍 n 听众 n 需要建模解决商业优化问题的专家 n 预备知识 n 对微软Windows 操作系统的了解 n 数学规划的知识将有助于对本课程知识的掌 握，但并不是必须的。 n 基本的编程知识对于ILOG OPL 的开发是非 常有用的，但并不是必须的

课程内容 ■介绍LOG OPL的优化技术 ■使用线性规划的优化产品 ■生产计划和OPL数据结构

课程内容 n 介绍ILOG OPL 的优化技术 n 使用线性规划的优化产品 n 生产计划和OPL 数据结构

介绍ILOG OPL的优化技术 概述优化技术、OPL和一个 典型的生产计划问题

介绍ILOG OPL 的优化技术 概述优化技术、OPL 和一个 典型的生产计划问题

什么是优化？ 优化是一种基于数学的技术，它以最大的 运作效益为目标来分配各种资源 它是如何工作的？ ·优化是一个可应用于特定问题的一个过程。这样， 逻辑上第一步是对要解决问题的一个清晰的描述 随后的步骤如下： ■为你的问题构造一个模型 将数据加入模型中 利用数学优化引擎分析该模型，以找到最好的可能解 当优化模型嵌入到实际应用中时，计划人员和 运作管理者可以进行what-if分析，并可以比较 各种方案

什么是优化？ 优化是一种基于数学的技术，它以最大的 运作效益为目标来分配各种资源。 n 它是如何工作的？ n 优化是一个可应用于特定问题的一个过程。这样， 逻辑上第一步是对要解决问题的一个清晰的描述。 随后的步骤如下： n 为你的问题构造一个模型 n 将数据加入模型中 n 利用数学优化引擎分析该模型，以找到最好的可能解 n 当优化模型嵌入到实际应用中时，计划人员和 运作管理者可以进行what-if 分析，并可以比较 各种方案

什么可以进行优化？ 优化是一种决策工具，它实际上可以应用于各种行 业中，下图所示优化技术的应用领域。 制造业 运输和物流 金融服务 公共能源和 电信 其他 自然资源 库存优化 站点/仓库选 投资组合优 供应组合计 网络能力计 劳动力调度 供应链网络 址 化和重新平 划 划 广告调度 设计 指派车队 衡 能源生产调 路径规划 市场战略优 生产计划 网络设计 合理的投资 度 自适应的网 化 详细排产 车辆和集装 商业交易 配送计划 络配置 收入/产出管 交货计划 箱配载 贷款 水库管理 天线和集中 理 汽车配货 车辆路径规 产品定价 矿山作业 器选址 预约与野战 维护计划 划和运送调 木材砍伐 设备和服务 勤务调度 度 配置 采购中的组 场地\机组\ 合竞拍 驾驶员和维 护调度 库存优化

什么可以进行优化？ 优化是一种决策工具，它实际上可以应用于各种行 业中，下图所示优化技术的应用领域

什么可以进行优化？ 从长期规划到实时决策，大量的决策问题 可以进行优化。例如： ■ 多少产品需要进行生产，何时生产，如何生产 ■如何运输产品、人员、材料 ■如何混合配置原材料 ■如何调度安排人员、工作和设备 ■如何对设施和设备进行选址和分配 如何花费资金，等等

什么可以进行优化？ 从长期规划到实时决策，大量的决策问题 可以进行优化。例如： n 多少产品需要进行生产，何时生产，如何生产 n 如何运输产品、人员、材料 n 如何混合配置原材料 n 如何调度安排人员、工作和设备 n 如何对设施和设备进行选址和分配 n 如何花费资金，等等

优化过程 优化过程需要处理的一些信息类型，及其产生的 结果。 Optimization Inputs and Outputs Demand to be met A Schedule or Plan with KPIs and: Resources available Optimization ●Minimized Cost Model(s) ● Maximized Yields Costs,Yields Recipes Using One or Many ●Best Possible Operational Constraints Optimization Timing of Activities Customer Preferences Engine(s) ●Specific Resource Assignments Business Goals KPI Key Performance Indicator

优化过程 优化过程需要处理的一些信息类型，及其产生的 结果

优化技术 在优化技术广泛应用的领域，需要复杂的 数学或先进的计算机科学方法来对复杂计划、 调度和定价问题进行优化求解。 在优化中用到的规划技术主要有： ■线性规划(LP) 二次规划(QP) ■约束规划(CP) 实际中，许多整数规划都含有浮点计算， 因此混合整数规划(MIP)的应用要多于纯P

优化技术 在优化技术广泛应用的领域，需要复杂的 数学或先进的计算机科学方法来对复杂计划、 调度和定价问题进行优化求解。 在优化中用到的规划技术主要有： n 线性规划(LP) n 二次规划(QP) n 约束规划(CP) 实际中，许多整数规划都含有浮点计算， 因此混合整数规划(MIP)的应用要多于纯IP