还剩1页未读,继续阅读
文本内容:
运筹学是一门应用科学从实际出发解决实际问题的方法■Operational Research,建模七步第一步,定义问题;第二步,收集数据;第三步,构造模型;第四步,验证模■型;第五步,计算结果;第六步,提交报告;第七步,投入使用线性规划是由丹捷格()在提出的,并提出了求解线性规划的单纯形法,■GB.Dantzig1947成为运筹学的标志性成就,被誉为「线性规划」之父线性规划模型就是目标函数为线性函数,约束条件也是线性函数的最优化模型■线性规划模型包括三个部分目标函数;决策变量;约束条件■满足所有约束条件的解称为该线性规划的可行解;线性规划问题可行解的集合,称为可行■域把使得目标函数值最大(或最小)的可行解称为该线性规划的最优解,此目标函数称为最■优目标函数值,简称最优值图解法只适合于二维线性规划问题■松弛量对一个的”约束条件中,没有使用完的资源或能力的大小称为松弛量(松弛或空■闲能力)剩余变量,约束方程左边为一”不等式时,变成等式约束条件■如果线性规划问题有最优解,则一定有一个可行域的顶点对应一个最优解;(一定可以在■其顶点达到,但不一定只在其顶点达到,有时在两顶点的连线上得到,包括顶点)唯一最优解只在其一个顶点达到■无穷多个最优解在其两个顶点的连线上达到■无界解可行域无界缺少必要的约束■无可行解(无解)可行域为空集约束条件自相矛盾导致的建模错误■灵敏度分析在建立数学模型和求得最优解之后,研究线性规划的一些系数、、变■ci aijbj化时,对最优解产生什么影响或者是这些参数在什么范围内发生变化,最优解不变对偶价格在约束条件右边常量增加一个单位而使最优目标函数得到改进的数量称之为这■个约束条件的对偶价格对偶价格可以理解为对目标函数的贡献如果对偶价格大于零,则其最优目标函数值得到■改进即求最大值时,变得更大;求最小值时,变得更小如果对偶价格小于零,则其最优目标函数值变坏即求最大值时,变得小了;求最小值时,■变得大了如果对偶价格等于零,则其最优目标函数值不变■单纯形法的基本思路寻找顶点中使得目标函数值最大的一个就是目标函数的最优解■单纯形法是一种迭代方法■基系数矩阵中的的非奇异子矩阵;■mXm基向量基中的列;■非基向量非基部分中的列;■基变量基向量对应的变量;■非基变量与非基变量对应的变量;■基本解(基解)令非基变量都等于得到的解为基本解■0基本可行解基本解如果都非负,则为基本可行解,对应的基称可行基■基本可行解中,将基变量用非基变量表示,带入目标函数,这时目标函数中就没有基变量■了,只剩下非基变量,它们的系数称为检验数基变换让一个非基变量入基,因此必须让一个基变量出基,以保持个基变量不变■m图论中的图由点和点及之间的连线(带箭头、不带箭头)构成■有向图由点和弧(带箭头的连线)构成;无向图由点和边构成■赋权图边或弧相关有相应的指标(权重),例如距离、费用等等■连通图无向图中两点之间,至少存在一条链■回路(路的第一点和最后一点相同)■网络(有起点和发点的赋权有向图,称为网络)■树(无圈的连通图)■截集将图的点分成两个非空集合,分别包含起点和终点,分别记为从的点■G VI,V2VIO到的点的所有弧的集合称为图的一个截集V2G关键路线法()、计划评审法();称为统筹方法■CPM PERTPERT/CPM工序弧表示工序,从开始指向结束■工序内容上面标工序代号,下面标完成工序所需的资源(赋权弧)■紧前工序紧靠某工序前面的工序,紧前工序完成后才能开始这一工序在网络图中用一■个点来表示某一工序的开始和某紧前工序的结束工序从左向右排列紧后工序紧靠某工序后面的工序■总工期完成所有工序的总时间■路线从起点到终点之间相连接的节点的序列■虚工序实际并不存在,虚设的工序表示相邻工序之间的衔接关系虚工序不需要人工、■物力画网络图注意点两点之间只有一条弧;不能有缺口除发点和收点外,其他各个点的前■后都应有弧连接即从发点经过任何路线都可以到达收点,必要时可以添加虚工序不能产生回路,否则将使组成的工序永远不能结束关键路线一一从起点到终点的最长路线■基本存贮模型中考虑到库存涉及到的两种费用存贮费用和订购费用一次订购得多,则■订购次数少,订购费用少,但存贮费用高所以我们需要寻找其中的平衡经济订购批量表明最优订购量(最大库存量)与需求呈平方根关系■理性决策理论模型(古典决策理论模型、经济模型、理性决策模型)假设决策者完全理■性;■行为决策理论有限理性决策模型(西蒙模型);成功管理决策模型(彼得斯・沃特曼模型);社会模型(社会心理模型)顾客的到达服从泊松分布;服务时间服从负指数分布(此时单位时间里完成服务■M\M\1的顾客数即服务率就服从泊松分布);单通道即一个服务台;排队长度无限制;顾客来源无限制;先到先服务顾客的到达服从泊松分布;每个服务台的服务时间服从负指数分布;多通道即多■M\M\C个服务台;排队长度无限制,顾客来源无限制只排一个队,先到先服务,当其中一个服务台有空时,排在第一个的顾客就上去接受服务表示服务时间分布是任意的概率分布■M\G\1记为因服务时间是常数,均方差为=0■M\D\1,泊松到达、任意服务时间、个服务台、系统中最多能容纳个顾客、顾客源无■M\G\c\c\-c c■一位顾客在系统里的平均逗留时间恒为w=w+-q限制〉■层次分析方法简称法,是指依据序标度,将系统因素Analytic HierarchyProcess,AHP按支配关系分组以形成有序的递阶层次结构,通过两两比较判断的方式确定每一层次中因素的相对重要性,然后在递阶层次结构内进行合成以得到决策因素相对于目标的重要性的总顺序,从而为决策提供确定性的判据■层次结构目标层;准则层;方案层1A2C3P■一致性检验防止循环论证当时,认为判断矩阵的一致性是可以接受的;当C.R.
0.1时,认为应该对判断矩阵的一致性作适当修正■时间序列实际问题中某一变量或指标的数值或统计观测值,按时间顺序排列成一个数字序列■时间序列的成分趋势成分;循环成分;季Trend component:T Cyclicalcomponent:C节成分;不规则成分Seasonal component:S Irregularcomponent:I■加法模型The Additivemodel yt=Tt+Ct+St+It■乘法模型The multiplicativemodel yt=Tt xCt xSt xIt■平滑法适用于稳定的时间序列一即没有明显的趋势、循环和季节影响包括移动平均、加权移动平均、指数平滑平滑法•移动平均z移动平均数=最近期数据之和L=F=工+匕+工z-L1+X-L+2+・,•+7•加权移动平均£+1=*3++…+*L其中=
1./=!•指数平滑耳4+1=aZ+l—a平滑常数OKaWl•其他概念yK-F2均方误差MSE=/人——m平均绝对偏差——m平均绝对百分误差人「丁耳IP1X—MAPE=——指数平滑时的取值的意义a。