第1章 运筹学思想与运筹学建模.pptVIP

第1页，共18页，星期日，2025年，2月5日主要内容第一章运筹学思想与运筹学建模第二章基本概念和理论基础第三章线性规划第四章最优化搜索算法的结构与一维搜索第五章无约束最优化方法第六章约束最优化方法第七章目标规划第八章整数规划第九章层次分析法第十章智能优化计算简介第2页，共18页，星期日，2025年，2月5日第一章运筹学思想与运筹学建模第3页，共18页，星期日，2025年，2月5日第一章运筹学思想与运筹学建模运筹学—简称OR（美）Operation`sResearch（英）OperationalResearch“运筹于帷幄之中，决胜于千里之外”三个来源：军事、管理、经济三个组成部分：运用分析理论、竞争理论、随机服务理论第4页，共18页，星期日，2025年，2月5日一、什么是运筹学为决策机构在对其控制下的业务活动进行决策时，提供一门量化为基础的科学方法。或是一门应用科学，它广泛应用现有的科学技术知识和数学方法，解决实际中提出的专门问题，为决策者选择最优决策提供定量依据。运筹学是一种给出问题坏的答案的艺术，否则的话，问题的结果会更坏。第5页，共18页，星期日，2025年，2月5日二、运筹学的应用原则合伙原则：应善于同各有关人员合作催化原则：善于引导人们改变一些常规看法互相渗透原则：多部门彼此渗透地考虑独立原则：不应受某些特殊情况所左右宽容原则：思路宽、方法多，不局限在某一特定方法上平衡原则：考虑各种矛盾的平衡、关系的平衡第6页，共18页，星期日，2025年，2月5日三、运筹学解决问题的工作步骤1）提出问题：目标、约束、决策变量、参数2）建立模型：变量、参数、目标之间的关系表示3）模型求解：数学方法及其他方法4）解的检验：制定检验准则、讨论与现实的一致性5）灵敏性分析：参数扰动对解的影响情况6）解的实施：回到实践中7）后评估：考察问题是否得到完满解决第7页，共18页，星期日，2025年，2月5日四、运筹学模型的构造思路及评价直接分析法类比方法模拟方法数据分析法试验分析法构想法模型评价:易于理解、易于探查错误、易于计算等第8页，共18页，星期日，2025年，2月5日优化模型的一般形式Opt.f(xi,yj,?k)s.t.gh(xi,yj,?k)???,??0h=1,2,…,m其中：xi为决策变量（可控制）yj为已知参数?k为随机因素f,gh为（一般或广义）函数建模举例（略）——自看第9页，共18页，星期日，2025年，2月5日五、基本概念和符号1、向量和子空间投影定理(1)n维欧氏空间：Rn点（向量）：x?Rn,x=(x1,x2,…,xn)T分量xi?R(实数集)方向（自由向量）：d?Rn,d?0d=(d1,d2,…,dn)T表示从0指向d的方向实用中，常用x+?d表示从x点出发沿d方向移动?d长度得到的点d0xx+(1/2)d第10页，共18页，星期日，2025年，2月5日五、基本概念和符号（续）1、向量和子空间投影定理(2)向量运算：x,y?Rnnx,y的内积：xTy=?xiyi=x1y1+x2y2+…+xnyni=1x,y的距离：‖x-y‖=[(x-y)T(x-y)](1/2)x的长度：‖x‖=[xTx](1/2)三角不等式：‖x+y‖≤‖x‖＋‖y‖点列的收敛：设点列｛x(k)｝?Rn,x?Rn点列｛x(k)｝收敛到x，记limx(k)=x?lim‖x(k)-x‖=0?limxi(k)=xi,?ik??k??k??x+yyx第11页，共18页，星期日，2025年，2月5日五、基本概念和符号（续）1、向量和子空间投影定理(3)子空