连续优化建模.docVIP

第12章 连续优化建模 引言 在第7章线性规划模型 X 满足不等式约束I12.1 对线性规划模型只有一个目标函数,决策变量矢量约束函数也必须是线性的。如果决策变量被限制为整数值,问题是一个整数。 在这一章,我们考虑目标函数连续但非线性的优化问题。此外,约束函数可以是非线性的,们是等式约束 I 我们X只有不超过这是微积分的优化模型。在第12.1我们一特殊的,这些问题只利用微积分可以解决。在本节中,我们建立了。各种模的限制,所以我们也考察最优解对假设条件的敏感性。 7.4节建立了假设仿真模型 12.1节强调的是模型的解法和模型的敏感性。 在122节，我们:一种是常规的多变量微积分解决偏导数等于零方程；另一种是用数值近似技术—梯度搜索算法。12.3节,我们约束优化问题。在。123节强调的是这类优化问题模型的解法和模型敏感性。介绍分析这样的问题拉格朗日乘子法。 在12.4,我们图形优化。渔业管理问题自由市场是否会生态学家满意否某些类型的政府干预是必要的。。例如,学生可以UMAP教学单元，研究Lagrange乘子方法和变分发的基本思想。 12.1存货成本最小化的问题:货和储存 的加油站我们为,希望确定多少汽油。经过问,我们每一次油站d美元,汽油的成本,并。 汽油储存。是,钱投资在储存汽油不能用于其他地方。通汽油公司储存汽油成本乘以的利率。其他费用包括储存汽油设备摊销、保险、税收、和安全措施。加油站位于州际公路,那里的需求。问题公司希望最大化其利润需求和价格在短期内都是。,因为总收益是常数通过最小化总成本利润能实现。总成本有许多不同的组成部分 ,如和员工。如果和的时间这些成本影响,考虑。我们假设不受影响,集中以下问题: 每油满足消费者的需求。,这样的成本存在最小值。如果所需费用很高,成本很低,我们。,如果费用很低,并成本很高,。下考虑因素决定维持大的库存。明显需要考虑的因素是成本、仓储成本和需求率。储存产品的也是一。汽油的,当容器中的汽油量越来越少时，浓缩效应将变得越明显。同时,考虑产品的售价和原材料成本市场的稳定。例如,如果产品的市场价格,销售方就不愿意存储大量的产品。另一方面,预原材料价格在不久的将来。平均每日成本存储成本运输成本、需求率 费用我们需要去考虑单位库存成本随。我们?还是租最便宜的有增加更多的空间,图121b所示?我们需要租整仓库或楼吗?如果是这样,单位存储数量增加直到需要租用另仓库或图121c所示。公司是否拥有自己的仓储设施?如果?在我们的模型中，我们认为单位产品的储存费用是常数。货费用在很多情况下所需费用。例如,如果需要一个更大的卡车或额外还有一个额外的费用。在我们我们。某一特定的站如果我们绘制对汽油日常需求,我们将很有可能得到图一类似如图122a的图。如果我们绘制一定时期内例如,1年频率,我们可能如图122b所示的图。。最后,虽然我们发生在离散时间,我们发生在连续时间。这种续的模型如图122c所示,其中的斜率代表需求率。。,如图12-2b所示,约有半数的需求超其平。当我们考虑不满的可能性我们将。模型: ——每加仑 ——每次送货的送货费用 ——需求率加仑每天——每次订货的汽油量（加仑——时间现在,假设 0时刻，一定数量的汽油）到货,并且这些汽油在天以后用完。然后相同周期重复,如图123所示。需求率的。问题是一个订量,,使得储存费用和送货费用最小。我们平均每日费用的表达式,所以长度为天一个周期储费用和。。计算费用,以每日平均库存,乘天,再乘以每。 上式再除以t，得到日平均费用 模型解显然,函数有两个变量和。然而,从图123得出到两个变量是相关的。周期,送货量等于需求量，即。12-2 式12-2是一个双曲线线性函数。如图124所示。,使日平均费用最小。对求导，并令0。得到： 由该方程得到的驻点（只取正值）为：12-3 该驻点是费用函数的一个局部极小点，因为对任何正的，二阶导数： 总是正的给出的也是全局最小点。,从公式12-3可以得到,所以也是图124中的线性函数与双曲线的交点。 给一个常量需求率, 12-3表明最优周期与成比例。直,我们希望增加，储存费用减少时，应当增加，我们的模型至少从这一点上来看是合理的。,式（12-3）所表示的关系式很有趣的。 我们非常简单的关系。分析更复杂的模型,我们需要分析。确定存储的,我们计算一个周期曲线下的。因此,: 这个式子中最后一个等式是将代入而得到的,结果与前面得到的每个周期内的储存费用相同。我们的假设是汽油。,实际上汽油的成本是否影响?因为每个周期,如果每加仑美元,。这一常数,。因此,。更模型。模型实施再想想图123，模型中假设库存在每个周期中全部用完，并假设所有的需求立即得到满足，这些假设所依据的日平均需求为加仑/天。注意这样的设,从长远来看,约一半的周期时间,加油站会发生缺货；