第三讲-简单优化模型.pptVIP

* 模型建立 总费用=生产准备费+存贮费+缺货损失费 存贮费=存贮单价*存贮量 缺货损失费=缺货单价*缺货量 存贮量=？，缺货量=？ * 因存贮量不足造成缺货，因此 q(t) 可取负值， q(t) 以需求速率 r 线性递减，直至q(T1) = 0，如图。q(t) = Q - r t， Q = r T1 。 o t q Q T r A 允许缺货模型的存贮量q(t) R T1 B * 一个周期内缺货损失费 一个周期内存贮费 一个周期的总费用 每天平均费用 * 模型求解 用微分法 令 每天平均最小费用 * 每个周期的供货量 与不允许缺货模型相比较，有 * 结果解释 即允许缺货时， 周期和供货量增加，周期初的存贮量减少。 2）缺货损失费愈大， 愈小， 愈接近 ， 愈接近 。 1） 3） 不允许缺货模型可视为允许缺货模型的特例。 * 制造计算机问题 * 一家制造计算机的公司计划生产两种产品：两种计算机使用相同的微机处理芯片，但一种使用27英寸的显示器，而另一种使用31英寸的显示器。除了400000美元的固定费用外，每台27英寸显示器的计算机花费1950美元，而31 英寸的需要花费2250美元。制造商建议每台27英寸显示器的计算机零售价格为3390美元，而31 英寸的计算机零售价格为3990美元。 课堂讨论 制造计算机问题 * 销售人员估计，在销售这些计算机的市场上，一种类型的计算机每卖出一台，零售价格就下降0.1美元。此外，一种类型的计算机的销售也会影响另一种类型的销售：每销售一台31英寸显示器的计算机， 估计27英寸显示器的计算机零售价格下降0.03美元；每销售一台27英寸显示器的计算机， 估计31英寸显示器的计算机零售价格下降0.04美元。假设制造的所有计算机都可以售出，那么该公司应该生产每种计算机多少台，才能使利润最大？ * 优化模型 决策变量：生产两类计算机的数量，记为 目标函数： 目标变量：计算机零售的总利润，记为 总收入 减去总支出 表示售出27英寸显示器的计算机的零售价格 表示售出31英寸显示器的计算机的零售价格 * 目标函数表达式 优化模型 的整数 * 模型求解 微分法 最优的必要条件 求解方程组得 已舍入 * 验证 是最大值点： 方法1 通过实际问题的意义 方法2 通过作曲面图（用Mathematic软件） * 计算 方法3 通过多元微积分中二阶导数 * 结论 美元 该公司应该制造4736台27英寸的系统，7043台31英寸的系统，此时总利润为 * 第三讲 优化模型 * 优化模型的一般意义 简单优化模型举例 线性规划模型举例 * 优化模型是中国大学生建模竞赛常见的类型，占很大的比重。 92 年以来，优化模型有： 94年A题：“逢山开路”设计最短路径。 95年A题：“一个飞行管理问题”，线性规划 和非线性规划模型。 96年A题：“最优捕鱼策略”，以微分方程为 基础的优化模型。 * 96年B题：“洗衣节水问题”，以用水量为目 标函数的优化模型。 97年A题：“零件的参数设计”，随机优化模型。 97年B题：“截断切割”，动态优化模型。 98年A题：“投资的收益和风险”，双目标优 化模型。 98年B题：“灾情巡视的最佳路线”，0-1线性 规划模型。 * 99年A题：“自动化车床管理”，双参数规划模型。 99年B题：“钻井布局”，非线性混合整数规划模型。 00年B题：“钢管订购和运输”，二次规划模型。 01年B题：“公交车调度”，双目标规划模型。 02年A题：“车灯线光源的优化设计”，规划模型。 * 03年B题：“露天矿生产的车辆安排”，非线性规划模型。 04年B题：“电力市场的输电阻塞管理”，双目 标线性规划模型。 05年B题：“DVD在现租赁”，0-1规划模型。 06年A题：“出版社的资源优化配置”，线性规划模型。 * 07年B题：“乘公交，看奥运”，动态规划模型。 08年B题： “高等教育学费标准探讨”，优化模型。 09年B题： 医院眼科病床的合理安排问题， 2010年A题： 储油罐的变位识别与罐容表标定， 非线性规划 2011年B题：交巡警服务平台的设置与调度 ， 多目标非线性规划 给出小屋外表面光伏电池的铺设方案，使小屋的全年太阳能光伏发电总量尽可能大，而单位发电量的费用尽可能小。