高级运筹学非线性规划.pptVIP

高级运筹学非线性规划 第一页，共四十九页，2022年，8月28日 第二页，共四十九页，2022年，8月28日 第三页，共四十九页，2022年，8月28日 Prisoner’s Dilemma 第四页，共四十九页，2022年，8月28日 运筹学 运筹学的研究对象可大致归纳为三类 机器、设备、网络、乃至系统的运用问题，即如何提高运作效率； 拥挤现象：交通路口的车辆排队、服务热线、飞机着陆、船舶进港、网络； 竞争现象：人与自然的对策、人与人的对抗； 第五页，共四十九页，2022年，8月28日 运筹学的分支 数学规划 线性规划 √ 非线性规划 整数规划 √ 动态规划 图与网络流 √ 网络计划 库存论 排队论 对策论 决策论 第六页，共四十九页，2022年，8月28日 决策问题的分类 确定性、静态优化问题 数学规划（单目标、多目标） 图与网络流 决策论（多目标） 确定性、动态优化问题 动态规划（离散） 最优控制（离散、连续） 随机性优化问题 存储论 排队论 决策论（单目标） 多人竞争性决策问题 博弈论（对策论） 第七页，共四十九页，2022年，8月28日 本课程的主要内容 非线性规划（一维无约束极值问题） 决策论 博弈论 排队论 库存论 第八页，共四十九页，2022年，8月28日 非线性规划问题 一般数学描述 目标函数或约束函数中至少有一个是非线性的 应用背景 有着最广泛的应用，应该说所有现实问题都是非线性的，线性模型都是经过简化而来的。机械、电子等行业的器件最优设计问题，如飞行器的结构优化设计等；管理科学中的应用问题更是不胜枚举；系统控制问题。 第九页，共四十九页，2022年，8月28日 决策论（decision) 著名经济学家西蒙有一句名言：“管理就是决策”。 “决策”一词本身是一个广义的概念，本课程介绍的是针对在不确定或随机环境下的决策分析方法。 应用背景：产品开发决策问题、风险投资决策问题、开设连锁店问题等等 第十页，共四十九页，2022年，8月28日 博弈论（Game Theory) 第十一页，共四十九页，2022年，8月28日 博弈论 博弈论研究的问题是：当一个主体，如一个人或一个企业的选择，受到其他人、其他企业选择的影响，而且反过来又影响到其他人、其他企业选择时的决策问题和均衡问题。博弃论又称为“对策论”. 博弈论可以解释一些经济和社会现象，比如家电的价格战、民航业的价格战、国家之间的军备竞赛、“劣币逐良币”等等现象。 第十二页，共四十九页，2022年，8月28日 排队论 银行、医院、机场跑道、港口码头、理发店、通信设备、交通路口等等的排队现象； 排队论是运筹学的又一个分支，又叫做随机服务系统理论。它的研究目的是要回答如何改进服务机构、或组织被服务的对象，使得某种指标达到最优的问题。比如一个港口应该有多少个码头，一个工厂应该有多少维修人员等 。 第十三页，共四十九页，2022年，8月28日 库存论 存储物品的现象是为了解决供应（生产）与需求（消费）之间的不协调的一种措施； 由此带来一些需要决策的问题：库存量、进货量（如报童问题）、补货的时间等等决策量。 现在也是供应链管理研究中的热点问题。 第十四页，共四十九页，2022年，8月28日 运筹学会与杂志 中国运筹学学会(ORSC) The Operations Research Society of China 网站 杂志:运筹学学报,运筹与管理 美国运筹与管理学会(IFORMS) Institute for Operations Research and the Management Sciences 英文网址： 中文网站： 杂志 第十五页，共四十九页，2022年，8月28日 Decision Analysis Information Systems Research INFORMS Journal on Computing Interfaces Management Science Manufacturing Service Operations Management Marketing Science Mathematics of Operations Research Operations Research Organization Science Transportation Science 第十六页，共四十九页，2022年，8月28日 运筹学软件 LINDO是一种专门用于求解数学规划问题的软件包。由于LINDO执行速度很快、易于方便输入、求解和分析数学规划问题。因此在数学、科研和工业界得到广泛应用。LINDO主要用于解线性规划、非线性规划、二次规划