数学建模优化模型解析.pptx

优化模型;优化是人类认识世界和改善自身的重要内容;因此，优化是深入认识世界的重要手段。;优化是人类改善自身的重要手段;简单优化模型;生产活动有类似的情况。批量生产费用为 其中c0是批量生产的生产准备费用，c1是产品单位成本。批量越大，单位产品的费用越低。;不允许缺货的存贮模型;问题：r, c0,c1, c2 已知，求T, Q 使每天总费用的平 均值最小。;模型求解;允许缺货的存贮模型;补充假设：允许缺货, 每天每件缺货损失费 c3 , 缺货需补足;为与不允许缺货的存贮模型相比，T记作T ’, Q记作Q’;2 . 生猪的出售时机;模型分析;求 t 使Q(t)最大得到 ;参数变化的敏感程度的大小反映出问题或模型的稳定性。由于在实际问题中，所采集的参数往往有误差,当敏感程度较大时，必须考虑参数的微小变化带来的影响。;生猪出售时机问题的解 ;例3：森林救火;模型假设：;;;目标函数——总费用;结果解释;例4： 冰山运输;2. 燃料消耗(英镑/千米);建模目的;建模分析;模型建立;模型建立;2. 燃料消耗;3. 运送每立方米水费用 ;模型求解;结果分析; 数学规划模型;有约束的优化问题的一般数学描述为 ;当变量个数和约束条件的个数较多时，像处理简单优化模型那样随意建模很难把问题处理好。因此需要新的建模和求解思路。 这种规模较大的优化问题称为规划问题。;优化模型的分类;线性规划模型;线性规划模型的数学结构;求解线性规划问题的基本思路;约束条件 ;奶制品厂用牛奶生产A1,A2两种奶制品。一桶牛奶可在甲类设备上用12小时加工成3公斤A1，或在乙类设备上用8小时加工成4公斤A2。生产的A1,A2全部都能售出，且每公斤A1获利24元，每公斤A2获利16元。加工厂每天能得到50桶牛奶，每天正式工人总的劳动时间为480小时，甲类设备每天至多加工100公斤A1，乙类设备的加工能力没有限制。试为该厂制定一个生产计划，使每天获利最大。;1桶牛奶 ;1桶牛奶 ;模型求解 ;结果解释 ;结果解释 ;RANGES IN WHICH THE BASIS IS UNCHANGED: OBJ COEFFICIENT RANGES VARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE X1 72.000000 24.000000 8.000000 X2 64.000000 8.000000 16.000000 RIGHTHAND SIDE RANGES ROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE 2 50.000000 10.000000 6.666667 3 480.000000 53.333332 80.000000 4 100.000000 INFINITY 40.000000;结果解释 ;例2 奶制品的生产销售计划 ;在例1基础上深加工;1 桶牛奶 ;运输问题;例1 自来水输送;其他费用:450元/千吨 ;总供水量：160;供应限制;惩罚因子：假设第i 个水库到第j个小区的引水管理费为cij,且取c34 =100000(惩罚因子)，则模型可以写成简洁的形式：;模型求解;目标函数 ;例2 货机装运;如何装运，使本次飞行获利最大？ ;决策变量 ;货舱容积 ;约束条件; OBJECTIVE FUNCTION VALUE 1) 121515.8 VARIABLE VALUE REDUCED COST X11 0.000000 400.000000 X12 0.000000 57.894737 X13 0.000000 400.0