整理·运筹学复习指南.docx

整理·运筹学复习指南.docx基本概念：
运筹学的内容等主要内容。运筹学的主要特点；
为决策机构在对其控制下的业务活动进行决策时，提供以数量化为基础的科学方法。
数学规划、图论、排队论、存储论、对策论。
特点：它首先强调是一种科学方法，可以用于整个一类问题。强调以量化为基础。
运筹学是一门应用科学，它广泛应用现有的科学技术知识与数学方法，解决实际中提出 的专门问题，为决策者选取择最优决策提供宣依据。
运筹学是一种给出问题坏的答案的艺术。否则的话问题的结果会更坏。
运筹学求解问题的主要步骤。
提出与形成问题：即弄清问题的目标，可能的约束，可控变量及有关参数，搜集有关资 料。
建立模型：把问题中的可控变量、参数与目标与约束之间的关系用一定的模型表示出来;
求解：用各种手段，主要是数学手段将模型求解-
检验：步骤正确，结果是否反映现实问题；
解的控制：控制解的变化过程，决定解是否要作一定的改变；
解的实施
灵敏度分析解决问题。
1） 线性规划的数据集合在什么范围内波动会不影响最优解或最优基。
2） 若最优解发生变化，应如何用最简单的方法找到新的最优解-
大M法求解问题的思路。
首先，将线性规划问题化为标准型，而且右端常数项全部非负，再考虑约束方程组中的决 策变量、松弛变量所对应的系数列向量是否已经构成了一个单位矩阵
肯定：已经得到一个初始可行基
否定:加上若干非负的人工变量，产生单位阵
以单位阵为初始基
在目标函数中赋予人工变量一个很大的负价值系数
求得一个初始的基本可行解
两阶段法求解问题的思路。
建立一个辅助的线性规划
目标函数为所有人工变量之和，并对目标函数取极小化
求解得目标函数为0,人工变量为0
得到一个初始基可行解
第二阶段求规划问题的最优解
线性规划问题求解思路。
首先从可行域中找到一个基可行解
然后判别它是否为最优解，如果是最优，则停止迭代，已经找到最优解，否则转下一步;
移到目标函数值有所改善的另一个基本可行解，然后转到步骤。
总结：
单纯形法是一种逐步改善求解的方法。
决策的要素。
决策单元:决策人'分析人员 '决策工具
决策方案:所有可供选择的方案的集合
决策环境；
决策准则；目的，目标，属性，正确性标准
决策者价值观；
决策结果；
描述与解释决策活动的主要模式。
理性决策模式：假设人具有完全理性地主宰其决策环境，这主一模式下形成规范式理论 体系；
满意决策模式：基于对人类“有限理性”的认识，注重环境约束；
渐进决策模式：由于个人能力，智力，信息来源与环境的限制，采用渐进发展的过程
垃圾桶式决策模式：强调决策过程中非理性因素，有强的描述能力，求解能力不强
决策问题的分类。
内容与层次：战略决策;策略决策;执行决策
定量/性：定量决策;定性决策
重复性分类：程序性决策;非程序性决策
过程连续性：单阶段;多阶段
决策环境：确定;风险;不确定
确定型决策：决策方案选定后自然结果只有一个，运用运筹学的规划论等方法进行求 解
风险型决策：方案确定后可能出现多种结果，结果概率已知
不确定：方案确定后可能出现多种结果，结果概率不知，根据决策偏好决策，如悲观 法、折中法
目标与决策人的数量：单人单目标;多人多目标;单人多目标;多人多目标
最小元素法的基本思路是以