版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
PAGEPAGE30第4章解的存在性与连续性4.1连续性的概念 4.2解的性质
参数约束最优化问题(PCOP)的前两个问题:解的存在性:对每个参数,问题是否有解?解的连续性:解集和值函数是否随参数连续变动?
4.1连续性的概念4.1.1函数的连续性 4.1.2对应的连续性
4.1.1函数的连续性在处连续,,,时,在点处连续中的每一序列,在处连续连续
图4.1连续性的检验
例4.1不连续的凹函数凹(凸)函数在定义域的内部连续,但可能在定义域的边界上不连续。经济生活经常在凸集的边界上发生例:在上是凸的,但在点0处不连续。
4.1.2对应的连续性对应(correspondence)是对应,将映射进表示为:对应是多值映射
图4.2上的对应
非空值,非空凸值,凸紧值,紧
连续的对应图4.3连续的对应
下半连续在点处下半连续对每个开集,存在包含的开集,对,满足。对应下半连续,下半连续。下半连续性表明,对应中的任意元素都可以从所有方向“靠近”。
上半连续、但非下半连续的对应图4.4上半连续、但非下半连续的对应
上半连续在点处上半连续对每个开集,存在包含的开集,对,满足。对应上半连续它在处上半连续。上半连续性意味着,经过某点移动时,对应不会“突然包含新的点”。
下半连续、但非上半连续的对应图4.5下半连续、但非上半连续的对应
对应的连续性在点处连续在处既是上半连续的,又是下半连续的连续在处既是上半连续的,又是下半连续的。
单值对应定理4.1设单值的,且函数由给定,则:是连续的是上半连续的是下半连续的是连续的
4.2解的性质4.2.1解的存在性4.2.2最大值定理4.2.3解的凹凸性
4.2.1解的存在性参数约束最优化问题的一般假定可行集为中的(非空)紧集目标函数为连续的实值函数在这些假定下,问题有解!原因:韦氏定理+确界定理
韦氏定理:紧集的连续映射的像是紧集。确界定理:中的紧集必取得上确界和下确界紧,连续在中紧在取得确界定理4.4解的存在性任意参数,是非空紧集,连续有解
4.2.2最大值定理定理4.5问题满足(i)约束对应连续且紧值(ii)连续,解集非空;上半连续;若单值连续;值函数连续。
定理中的假设条件的作用不是紧值的对有些参数,问题无解。比如,假设,,,则对于任意,。下半连续而非上半连续,结果怎样?设,,并且解集为函数,但不连续。值函数也不连续。
上半连续而非下半连续,结果会怎样?设,,并且解集也是不连续函数。
不连续,结果会怎样?设,,并且 解集为 同时值函数为由图4.6可以看出,在处,不是上半连续的,不是连续的。图4.6当不连续时最大值原理不成立
定理4.3中的第二个结果能不能加强为保证是连续的,而不只是上半连续的?一般说来:不能。例4.6
例4.6考虑具有线性效用的消费者选择两种商品的最优化问题可能的价格集为。解集图4.7显示需求对应曲线在处不连续,但上半连续图4.7需求是不连续的
4.2.3解的凹凸性定理4.4设问题参数集是凸的,如果(i)是连续、紧值的;(ii)连续。则:,拟凹,凸值凸值,严格拟凹,凸值单值凹,凸值凹,且凸值严格凹,凸值严格凹,且单值
例4.7利润函数竞争性厂商的利润函数在中是凸的。这是定理的特殊情形,因为目标函数在中是线性的。
例4.8成本函数如
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026年北体运动训练题库带答案
- 2026年安徽省国家电网招聘之金融类考试题库(含答案)
- 备考2026年山东省青岛市公务员省考公共基础知识模拟题(含答案)
- 2026年吉林省松原市茶艺师(中级)技能鉴定测模拟试卷及参考答案
- 2026年浙江继续教育公需科目考模拟题(含答案)
- 2026年山东省青岛市警察招考公安专业科目模拟题及答案
- 备考2026年河北省秦皇岛市辅警协警笔试笔试模拟题及答案
- 事业单位计算机岗面试高频考题题库及答案
- 2026年地坪培训考试题库(含答案)
- 2026年新员工入职培训模拟题带答案
- 2026年中央安全生产考核巡查明查暗访应知应会手册及检查重点解析(完整版)
- 2026新版:企业负责人及安全管理人员安全专题培训
- 2026年消防安全专题培训(含近期火灾事故案例)
- 青春期功血护理查房
- 中医护理技术操作
- 国家义务教育质量监测五年级劳动素养模拟试卷
- 2025版压力性损伤指南解读与临床实践
- 《毛泽东思想概论》 课件 第5、6章 社会主义建设理论、革命军队建设和军事战略理论
- 养老机构安全事故处理与报告制度
- 配网工程管理介绍
- 钢结构楼梯施工合同协议书
评论
0/150
提交评论