优化技术与软件 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