《数学建模公选课课件》第三讲 数学规划模型.pptVIP

建立优化模型时需要注意的几个基本问题 增加约束，缩小可行域，便于求解 原料钢管总根数下界： 特殊生产计划：对每根原料钢管 模式1：切割成4根4米钢管，需13根； 模式2：切割成1根5米和2根6米钢管，需10根； 模式3：切割成2根8米钢管，需8根。 原料钢管总根数上界：13+10+8 31 模式排列顺序可任定 钢管下料问题2 需求：4米50根，5米10根，6米20根，8米15根 每根原料钢管长19米 LINGO求解整数非线性规划模型 Local optimal solution found at iteration: 12211 Objective value: 28.00000 Variable Value Reduced Cost X1 10.00000 0.000000 X2 10.00000 2.000000 X3 8.000000 1.000000 R11 3.000000 0.000000 R12 2.000000 0.000000 R13 0.000000 0.000000 R21 0.000000 0.000000 R22 1.000000 0.000000 R23 0.000000 0.000000 R31 1.000000 0.000000 R32 1.000000 0.000000 R33 0.000000 0.000000 R41 0.000000 0.000000 R42 0.000000 0.000000 R43 2.000000 0.000000 模式1：每根原料钢管切割成3根4米和1根6米钢管，共10根； 模式2：每根原料钢管切割成2根4米、1根5米和1根6米钢管，共10根； 模式3：每根原料钢管切割成2根8米钢管，共8根。 原料钢管总根数为28根。 * 第三讲 数学规划模型 3.1 奶制品的生产计划 3.2 一般优化模型简介 3.3 接力队选拔和选课策略 3.4 钢管的截断切割问题 3.5 投资的风险与收益问题 3.6 进一步的学习 y 3.1 奶制品的生产计划 第三讲 数学规划模型 1桶牛奶 3公斤A1 12小时 8小时 4公斤A2 或 获利24元/公斤 获利16元/公斤 50桶牛奶 时间480小时 至多加工100公斤A1 制订生产计划，使每天获利最大 每天： 35元可买到1桶牛奶，买吗？若买，每天最多买多少? 可聘用临时工人，付出的工资最多是每小时几元? A1的获利增加到 30元/公斤，应否改变生产计划？ 问题 3.1 奶制品的生产计划 第三讲 数学规划模型 x1桶牛奶生产A1 x2桶牛奶生产A2 获利 24×3x1 获利 16×4 x2 原料供应 劳动时间 加工能力 决策变量 目标函数 每天获利 约束条件 非负约束 线性规划模型 LP 模型的建立与求解（LINGO软件） 第三讲 数学规划模型 一、优化模型的三要素： 决策变量（decision variable） 目标函数（objective function） 约束条件（constraints） →feasible region: 3.2 一般优化模型（数学规划）简介 第三讲 数学规划模型 二、优化模型的一般形式 general model 3.2 一般优化模型（数学规划）简介 三、局部最优解与全局最优解 第三讲 数学规划模型 3.2 一般优化模型（数学规划）简介 四、优化模型的基本类型 （2）离散优化/组合优化（discrete opt / combinatorial opt ） （2）无约束优化（unconstrained opt） 1、按照有无约束 （1）约束优化（constrained optimization） 2、按照决策变量x的分量取值 （1）连续优化/数学规划（continuous opt / mathematical programming） 第三讲 数学规划模型 3.2 一般优化模型（数学规划）简介 3、按照目标函数的个数 单目标规划与多目标规划 4、按照参数或者决策变量是否具有不确定性 确定性规划与不确定性规划（如随机规划、模糊规划等） 5、按照目标函数f，约束条件g、h是否连续可微 光滑优化与非光滑优化 第三讲 数学规划模型 四、优化模型的基本类型 3.2 一般优化模型（数学规划）简介 五、常见的优化问题类型 第三讲 数学规划模型 3.2 一般优化模型（数学规划）简介 五、常见的优化问题类型 第三讲 数学规划模型 3.2 一般优化模型（数学规划）简介 六、优化模型的求解难度 优化 连续优化 整数规划 LP QP NLP 问题求解的难度增加 第三讲 数学规划模