第三讲 简单优化模型.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） 不允许缺货模型可视为允许缺货模型的特例。 * 例3 森林救火问题 森林失火了！消防站接到报警后派多少队员前去救火？派的队员越多，森林的损失越小，但是救援的开支会越大，所以需要综合考虑森林损失费和救援费与消防队员人数之间的关系，以总费用最小来决定派出队员的数目。 * 1.确定设计变量和目标变量 2.确定目标函数的表达式 总费用为目标变量 消防队员的人数为设计变量 3.寻找约束条件 寻找设计变量与目标变量之间的关系 设计变量所受的限制 * 总费用 损失费： 森林烧毁的面积， =损失费 + 救援费 设时刻 t 森林烧毁的面积为 则 表示火势蔓延的程度。 损失费与森林烧毁的面积成正比，比例系数 表示烧毁单位面积的损失费。 * 救援费： 消防设备和消防用品消耗， 消防队员的补贴 每个消防队员单位时间的费用 ，每个队员 的救火费用是 ；每个队员的一次性补 贴为 。 共派出消防队员 名。 * 总费用 =损失费 + 救援费 自由蔓延时段 救火时段 * 火势以失火点为中心，以均匀速度向四周呈圆形蔓延，所以蔓延的半径 r 与时间 t 成正比。而烧毁面积B与 r2 成正比，故 B与 t2 成正比，从而 与 t 成正比。 * 模型假设 1 时刻 t 森林烧毁的面积为 2 损失费与森林烧毁的面积成正比，比例系数 表示烧毁单位面积的损失费。 3 从失火到开始救火这段时间 内，火 势蔓延程度与时间 t 成正比，比例系数 表示 火势蔓延速度。可解释如下： 则 表示火势蔓延的程度。 * 派出消防队员 x 名，开始救火以后 火 势蔓延速度降为 其中 可视为每 个队员的平均灭火速度。显然， 。 每个消防队员单位时间的费用 ，每个队员 的救火费用是 ；每个队员的一次性补 贴为 。 火势以失火点为中心，以均匀速度向四周呈圆形蔓延，所以蔓延的半径 r 与时间 t 成正比。而烧毁面积B与 r2 成正比，故 B与 t2 成正比，从而 与 t 成正比。 * 模型构成 损失费 = 火势自由蔓延时的损失费 + 有灭火时的损失费 根据假设， 与 t 的关系，如图 o t t1 t2 b 森林损失费 * 救援费 =救火费 + 消防队员个人补贴费 救火费 = 消防队员个人补贴费 = 救火总费用 归结为求x的值，使得 * 模型求解 用微分法，得应派出的队员人数为 使得，总损失最小为 结果解释 应派出的队员数目由两部分组成，其中一部分为 是为了把火扑灭的最低限度。 * 结果解释 另一部分是在最低限度之上的人数，与问题的各个参数有关。 当队员灭火速度和救援补贴费用系数减少时，队员数增加； 当火势蔓延速度、开始救火时的火势b及损失费用系数c1增加时，队员数目增加。 考虑：c2增加时，队员数目也增加，是否合理？ * 思考 在森林救火模型中，如果考虑消防队员的灭火速度 与开始救火时的火势b有关，试假设一个合理的函数关系，重新求解模型。 * 制造计算机问题 * 一家制造计算机的公司计划生产两种产品：两种计算机使用相同的微机处理芯片，但一种使用27英寸的显示器，而另一种使用31英寸的显示器。除了400000美元的固定费用外，每台27英寸显示器的计算机花费1950美元，而31 英寸的需要花费2250美元。制造商建议每台27英寸显示器的计算机零售价格为3390美元，而31 英寸的计算机零售价格为3990美元。 课堂讨论 制造计算机问题 * 销售人员估计，在销售这些计算机的市场上，一种类型的计算机每多卖出一台，零售价格就下降0.1美元。此外，一种类型的计算机的销售也会影响另一种类型的销售：每销售一台31英寸显示器的计算机， 估计27英寸显示器的计算