- 1、本文档共37页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第八章 非线性最优化模型 教 师:朱玉春 教授 单 位:经济管理学院 2011年 引言 许多商业过程都以非线性方式运行。例如,一个债券的价格是利率的非线性函数,一个优先购股权的价格是优先股票价格的非线性函数。 非线性最优化问题是在目标函数或约束条件中至少有一项是非线性的最优化问题。 应用LINGO和Excel规划求解来求解非线性规划。 本章主要内容 8.1 一个生产应用——对Par公司的再思考 8.2 建立一个指数化证券投资基金 8.3 Markowitz投资组合模型 8.4 另一混合问题 8.5 预测一个新产品的使用 8.1 一个生产应用——对Par公司的再思考 8.1.1 一个无约束问题 S:标准包的需求 D:豪华包的需求 S=2250-15PS D=1500-5PD 生产和销售S个标准包的利润:PSS-70S 生产和销售D个豪华包的利润:PDD-150D 可以求得总利润的函数,计算得到的是一个二次函数。可求得利润最大化时的S和D值。 8.1 一个生产应用——对Par公司的再思考 8.1 一个生产应用——对Par公司的再思考 8.1.2 一个约束问题 Par公司不能得到无约束问题最优解得出的利润,因为其违反和限制了可行域的约束条件:7/10S+D≤630 完整数学模型如下: Max 80S-1/15S2+150D-1/5D2 S.t 7/10S+D ≤630 切割和印染 1/2S+5/6D ≤600 缝合 S+2/3D ≤708 成型 1/10S+1/4D ≤135 检测与包装 S,D≥0 这个受约束非线性最大化问题的LINGO解见课本P230。 8.1 一个生产应用——对Par公司的再思考 8.1 一个生产应用——对Par公司的再思考 8.1 一个生产应用——对Par公司的再思考 8.1.3 局部和整体最优 如果没有其他有目标函数值的可行解可以在临近域里找到,这个可行解就是最优的。 非线性最优化问题可能有多个局部最优解,这意味着我们需要找到最好的局部最优解。 在许多非线性应用中,一个唯一的局部最优解也是整体最优解。 两种情况:凸函数和凹函数(函数图形为谷形和山形) 8.1 一个生产应用——对Par公司的再思考 凹函数,像f(X,Y)=-X2 +Y2这种的,有一个唯一的局部最大值 8.1 一个生产应用——对Par公司的再思考 凸函数,像f(X,Y)=X2+Y2这种的,有一个唯一的局部最小值。 8.1 一个生产应用——对Par公司的再思考 但是,一些非线性函数有多个局部最优值。 8.1 一个生产应用——对Par公司的再思考 8.1.4 对偶价格 在第三章已经对度偶价格的概念作了介绍。对偶价格是约束条件右侧值每增加一单位最优值的改进。 非线性模型中对偶价格的解释与线性规划师完全相同的。然而,非线性问题中却不常报告可允许的增量和减量。这是因为典型的非线性问题中可允许的增量和减量为零。也就是说,如果你改变右侧值,即使是很小的一个值,对偶价格都会改变。 8.2 建立一个指数化证券投资基金 在5.4节中,我们研究了Hauck金融服务公司的投资组合和资产分配模型。 指数化证券投资基金是共有基金行业中一个相当流行的投资手段。指数化基金的核心思想是构建一个股票,共有基金或其他有价证券的投资组合,尽可能接近像标准普尔500这样的泛市场指数的绩效。 8.2 建立一个指数化证券投资基金 案例 8.2 建立一个指数化证券投资基金 我们所建立的完整的数学模型包括11个变量和6个约束条件 8.2 建立一个指数化证券投资基金 这个最小化问题是非线性的,因为目标函数中出现了二次项。 该问题的LINGO解见教材P236。 8.3 Markowitz投资组合模型 Harry Markowitz以投资组合最优化做出的突出贡献,而荣获了1990年的诺贝尔奖。Markowitz均方差投资组合模型是非线性规划的一个典型应用。这个基本模型的大量变种已经被全世界的货币管理公司采用。 大部分投资组合最优化模型必须在风险与回报之间做出一个关键权衡。为了获得更大的回报,投资者也必须面对更大的风险。 8.3 Markowitz投资组合模型 8.3 Markowitz投资组合模型 假定Hauck的客户想要构建一个投资组合,来最小化由投资组合方差测量的风险。但是客户也要求预期的投资收益至少为10%。 8.4 另一混合问题 在实际中常常有这样的情形,在混合地点存储混合成分的设备数目少于存储成分的数目。在这种情况下各成分必须共用存储罐或者存储设备。同样,当运输这些成分时,它们常常需要共同
您可能关注的文档
- 浅析电子记录的GMP管理.docx
- 远程监控+远程报警方案.doc
- 在中国现代建筑中怎样体现传统建筑文化.doc
- 中南大学机械工程材料在线作业二.docx
- 艺考表演专业.ppt
- 煤矿节约用电管理措施.doc
- 数字电路设计课件-第10讲-数字电路中的时序问题.ppt
- 富盛煤矿专用回风井排水的安全技术措施.doc
- DJS24-127L(B)使用说明书(矿用隔爆兼本安型LED巷道灯).doc
- 消化党政机关超编人员的措施和计划1.doc
- 运用PDCA提高科室护理不良事件上报率.pptx
- 《ICU清醒患者睡眠促进策略审查指标的制订及障碍因素分析》文献解读.pptx
- 跌倒的预防宣教.pptx
- 山东省潍坊市潍城区于河街办实验中学2023-2024学年七年级下学期6月月考地理试题.docx
- 2024年云南省昆明市第八中学初中学业水平模拟检测(四)地理试题.docx
- 2024年山西省中考地理预测导向卷 .docx
- 山东省齐河县刘桥乡中学2023-2024学年七年级下学期第二次月考地理试题.docx
- 2024年江苏省徐州市中考历史信息卷.docx
- 2024年福建省三明市尤溪县中考三模地理试题.docx
- 山西省太原市第六十中学2023-2024学年部编版七年级下学期期末历史试卷.docx
文档评论(0)