第8章非线性最优化模型.ppt

第八章 非线性最优化模型教 师：朱玉春朱玉春朱玉春朱玉春 教授教授教授教授单 位：经济管理学院经济管理学院经济管理学院经济管理学院 2011年西北农林科技大学西北农林科技大学引言l许多商业过程都以非线性方式运行例如，一个债券的价格是利率的非线性函数，一个优先购股权的价格是优先股票价格的非线性函数l非非线线性性最最优优化化问问题题是在目标函数或约束条件中至少有一项是非线性的最优化问题l应用LINGO和Excel规划求解来求解非线性规划本章主要内容l8.1 一个生产应用——对Par公司的再思考l8.2 建立一个指数化证券投资基金l8.3 Markowitz投资组合模型l8.4 另一混合问题l8.5 预测一个新产品的使用8.1 一个生产应用——对Par公司的再思考l8.1.1 一个无约束问题lS：标准包的需求 D：豪华包的需求lS=2250-15PSlD=1500-5PDl生产和销售S个标准包的利润：PSS-70Sl生产和销售D个豪华包的利润：PDD-150Dl可以求得总利润的函数，计算得到的是一个二次函数可求得利润最大化时的S和D值。

8.1 一个生产应用——对Par公司的再思考l8.1.2 一个约束问题lPar公司不能得到无约束问题最优解得出的利润，因为其违反和限制了可行域的约束条件：7/10S+D≤630l完整数学模型如下：lMax 80S-1/15S2+150D-1/5D2lS.t 7/10S+D ≤630 切割和印染l 1/2S+5/6D ≤600 缝合l S+2/3D ≤708 成型 l 1/10S+1/4D ≤135 检测与包装l S,D≥0l这个受约束非线性最大化问题的LINGO解见课本P2308.1 一个生产应用——对Par公司的再思考8.1 一个生产应用——对Par公司的再思考8.1 一个生产应用——对Par公司的再思考8.1 一个生产应用——对Par公司的再思考l8.1.3 局部和整体最优l如果没有其他有目标函数值的可行解可以在临近域里找到，这个可行解就是最优的l非线性最优化问题可能有多个局部最优解，这意味着我们需要找到最好的局部最优解l在许多非线性应用中，一个唯一的局部最优解也是整体最优解。

l两种情况：凸函数和凹函数（函数图形为谷形和山形）8.1 一个生产应用——对Par公司的再思考l凹函数，像f(X,Y)=-X2 +Y2这种的，有一个唯一的局部最大值8.1 一个生产应用——对Par公司的再思考l凸函数，像f(X,Y)=X2+Y2这种的，有一个唯一的局部最小值8.1 一个生产应用——对Par公司的再思考l但是，一些非线性函数有多个局部最优值8.1 一个生产应用——对Par公司的再思考l8.1.4 对偶价格l在第三章已经对度偶价格的概念作了介绍对偶价格是约束条件右侧值每增加一单位最优值的改进l非线性模型中对偶价格的解释与线性规划师完全相同的然而，非线性问题中却不常报告可允许的增量和减量这是因为典型的非线性问题中可允许的增量和减量为零也就是说，如果你改变右侧值，即使是很小的一个值，对偶价格都会改变8.2 建立一个指数化证券投资基金l在5.4节中，我们研究了Hauck金融服务公司的投资组合和资产分配模型l指数化证券投资基金是共有基金行业中一个相当流行的投资手段指数化基金的核心思想是构建一个股票，共有基金或其他有价证券的投资组合，尽可能接近像标准普尔500这样的泛市场指数的绩效。

8.2 建立一个指数化证券投资基金l案例8.2 建立一个指数化证券投资基金l我们所建立的完整的数学模型包括11个变量和6个约束条件8.2 建立一个指数化证券投资基金l这个最小化问题是非线性的，因为目标函数中出现了二次项l该问题的LINGO解见教材P2368.3 Markowitz投资组合模型lHarry Markowitz以投资组合最优化做出的突出贡献，而荣获了1990年的诺贝尔奖Markowitz均方差投资组合模型是非线性规划的一个典型应用这个基本模型的大量变种已经被全世界的货币管理公司采用l大部分投资组合最优化模型必须在风险与回报之间做出一个关键权衡为了获得更大的回报，投资者也必须面对更大的风险8.3 Markowitz投资组合模型8.3 Markowitz投资组合模型l假定Hauck的客户想要构建一个投资组合，来最小化由投资组合方差测量的风险但是客户也要求预期的投资收益至少为10%8.4 另一混合问题l在实际中常常有这样的情形，在混合地点存储混合成分的设备数目少于存储成分的数目在这种情况下各成分必须共用存储罐或者存储设备同样，当运输这些成分时，它们常常需要共同一个管道或者传输容器。

共用一个存储设备或者管道的成分称作混合成分8.4 另一混合问题混合物成分3常规汽油优质汽油x3rx3pxprxppy1y28.4 另一混合问题l在图中，成分1和成分2混合在一个单独的存储罐，成分3有它自己的存储罐常规和优质汽油由混合成分和成分3混合而成必须做出两类决策，第一，多少比例的成分1和成分2应该用于混合成混合物？第二，多少混合罐中成分1和成分2的混合物将与成分3混合来生产常规和优质汽油？这些决策要求设定下面6个决策变量：8.4 另一混合问题lY1=混合罐中成分1的加仑数lY2=混合罐中成分2的加仑数lXpr=常规汽油中混合成分1和成分2的加仑数lXpp=优质汽油中混合成分1和成分2的加仑数lX3r=常规汽油中成分3的加仑数lX3p=优质汽油中成分3的加仑数8.4 另一混合问题l生产的总加仑数： 常规汽油=Xpr+X3r 优质汽油=Xpp+X3pl使用的总石油成分： 消耗的成分1和成分2：Y1+Y2=Xpr+Xpp 消耗的成分3： X3r+X3pl成分可用量：成分1: Y1≤500 成分2: Y2≤10000 成分3: X3r+X3p≤100008.4 另一混合问题l产品的具体要求： 常规汽油 最多30%成分1 最少40%成分2 最多20%成分3 优质汽油 最少25%成分1 最多45%成分2 最少30%成分3 故此混合问题的完整非线性模型包含6个决策变量和11个约束条件。

8.4 另一混合问题l该混合问题的最优解见课本P242l对所有成分需要的足够存储罐的缺乏，减少了混合可行解的数目，转而又导致生产较低的利润事实上，这个模型的一个应用时在存储罐缺乏的情况下，为管理层提供一个关于利润损失的良好估计然后管理层就能够评估购买更多存储罐的营利性8.5 预测一个新产品的使用l这一节中，我们介绍由Frank Bass建立的一个预测模型，这个模型已经被证明对预测创新和新技术在市场上的使用特别有效这个模型有3个参数必须进行估计 m=最终使用新产品的估计人数 q=模仿系数 测量影响购买的口碑效应 p=创新系数 测量了在假定没有受到他人已购买产品的影响时使用的可能性 Ct-1 表示到时间t-1已经使用的人数l利用这些参数，可以建立预测模型，见下页公式8.5 预测一个新产品的使用8.5 预测一个新产品的使用8.5 预测一个新产品的使用l《再生之旅》模型8.5 预测一个新产品的使用8.5 预测一个新产品的使用l《终结者》模型8.5 预测一个新产品的使用8.5 预测一个新产品的使用8.5 预测一个新产品的使用谢 谢！2021/5/232021/5/233737部分资料从网络收集整理而来，供大家参考，感谢您的关注！。