运筹学01-绪论.ppt

* 运筹学的模型与研究方法 运筹学研究和解决问题的核心是正确建立和使用模型。 模型 是客观世界或现实系统的代表或抽象的描述，是帮助人们认识、分析和解决实际问题的有力工具。 人们在管理工作或其他工作中，为了研究某些问题的共性，有助于解决实际问题，经常使用一些文字、数字、符号、公式、图表以及实物，用以描述客观事物的某些特征和内在联系，从而表示或解释某一系统的过程，这就是模型． * 模型的三种基本形式 形象模型 如地球仪、沙盘 模拟模型 风洞实验、港口模拟、企业管理模拟 符号或数学模型 目前用得最多的是符号或数学模型．数学模型是将现实系统或问题中有关参数和因素及其相互关系归纳成一个或一组数学表达式，并可以用一定的分析和计算方法进行求解，以实现反映现实系统变化规律的主要目标． * 运筹学模型应满足两个基本要求 能完整地描述所研究的系统，以便能代替现实供我们分析研究 在适合所研究问题的前提下，模型应尽量简单． 要实现这些要求，在开始建模时，往往不容易做到，而且选择什么样的模型和确定建立模型的范围，在开始阶段也很难判断，需要有丰富的实践经验和熟练的技巧，有时需要多次反复修改，最后确定下来，所以建立模型是一种创造性的劳动． * 运筹学模型的一般形式 其中：xk——决策变量（可控制） Z ——目标函数 Li,Gj——约束条件 * 运用运筹学方法分析和解决问题的步骤 1．提出并形成问题 要解问题，首先需要提出问题，明确问题的实质及关键所在，这就要求对系统进行深入的调查和分析，确定问题的界限，选准问题的目标． 2．建立模型． 运筹学模型是一个能有效地达到一定目标（或多个目标）行动的系统，因此，目标一经认定，就要用数学语言描述问题，建立目标函数，分析问题所处的环境，确定约束条件，探求与问题有关的决策变量等，并选用合适的方法，建立运筹学模型． * 3．分析并求解模型． 根据所建模型的性质及其数学特征，选择适当的求解方法．例如经典法、迭代法或模拟法等，求出模型的最优解． 4．检验并评价模型 模型分析和计算得到结果以后，尚需按照它能否解决实际问题，主要考虑达成目标的情况，选择合适的标准，并通过一定的方法，例如灵敏度分析法、参数规划法、相关分析法等，对模型结构和一些基本参数进行评价，以检验它们是否准确无误，否则就要考虑改换或修正模型，增减计算过程中所用到的资料或数据． * 5．应用或实施模型的解． 经过反复检查以后，最终应用或实施模型的解，就是供给决策者一套有科学依据的并为解决问题所需要的数据、信息或方案，以辅助决策者在处理问题时作出正确的决策和行动方案． * 运筹学的发展前沿与研究热点 在“数字地球”的关键技术中寻求OR的切入点 （大规模科学计算，海量存储，高精度卫星图象，宽带网，互操作） 复杂巨系统与计算机模拟 生物信息学中的OR方法 DP引入生物分子序列比较，预测外显子和内含子 寻找基因、启动子和序列对齐等隐藏统计规律的隐马氏过程方法 DNA分子生物计算机 * 运筹学的发展前沿与研究热点 经济博弈论与宏观金融博弈分析 供应链管理 现代优化算法 禁忌有哪些信誉好的足球投注网站、模拟退火、遗传算法、人工神经网络 模糊OR与随机OR 现代军事OR 平时训练（红蓝军对抗） 医疗后送系统的计算机仿真 计算机模拟军事演习 电子对抗（海湾战争中Karmarkar算法的运用） * 本课程的主要内容 第 1 章 线性规划绪论 第 2- 4章 线性规划的图解、计算机求解、应用举例 第 5 章 单纯形法 第 6 章 灵敏度分析与对偶理论 第 7 章 运输问题 第 8 章 整数规划 第 9 章 目标规划 第10章 动态规划 第11章 图与网络规划 第12章 排序与统筹方法 第13章 存储论 第15章 对策论 * 运 筹 学 张宗祥 E-Mail: zzxqingdao@163.com QQ:* 主要教材 韩伯棠主编.管理运筹学(第四版).北京:高教出版社,2015.2 教学参考书 《运筹学》教材编写组编.运筹学(修订版).北京:清华大学出版社, 1990 杨超主编.运筹学.北京:科学出版社,2004.1 * 什么是运筹学？ 为什么学运筹学？ 运筹学学什么？ 怎样学运筹学？ 四个问题 * 绪论 运筹学的定义 运筹学的产生与发展 运筹学的主要分支 运筹学的特点 运筹学的模型与研究方法 本课程的主要内容 * 运筹学——简称 OR (美) Operation’s Research (英) Operational Research 运筹学(OR)又称管理科学(Management Science) 是运用科学的方法研究管理和工程中的各种决策问题，