运筹学01与-绪论 .ppt

* Engineering Management——专业 Operations Research ——专业基础课，专业课的基础 工业工程师——职业 技术管理人员——职务、角色，考虑问题的方式、解决问题的能力（应用层次）Operations Management 学科及其分支：研究（科研层次）~ Research 困惑：运筹学与今后的发展有什么关系？ * 运筹学的主要分支 1．规划论：包括线性规划、非线性规划、整数规划、目标规划、动态规划等。它是在满足给定约束要求下，按一个或多个目标来寻找最优方案的数学方法。 2．图论与网络分析：图是研究离散事物之间关系的一种分析模型，由于求解网络模型已有成熟的特殊解法，它在解决交通网、管道网、通讯网等的优化问题上具有明显的优势。最小生成树问题、最短路问题、最大流、最小费用流问题、中国邮递员问题、旅行推销员问题、网络计划都是网络分析中的重要组成部分。 * 3．排队论：是一种研究公共服务系统的运行与优化的数学理论与方法。它通过对随机服务现象的统计研究，找出反映这些随机现象的平均特性，从而研究提高服务系统水平和工作效率的方法。 4．决策论：是为科学地解决带有不确定性和风险性决策问题所发展的一套系统分析方法，其目的是为了提高科学决策的水平，减少决策失误的风险。 5．存储论：又称库存论，是研究经营生产中各种物资应当在什么时问，以多少数量来补充）库存，才能使库存和采购的总费用最小的一门学科。 * 6．对策论：又称博奕论，是一种研究在竞争环境下决策者行为的数学方法。在社会政治、经济、军事活动中，以及日常生活中都有很多竞争或斗争性质的场合与现象。 在这种形势下，竞争双方为了达到自己的利益和目标，都必须考虑对方可能采取的各种可能的行动方案，然后选取一种对自己最有利的行动方案。对策论就是研究双方是否都有最合乎理性的行动方案，以及如何确定合理行动方案的理论与方法。 此外运筹学还包括模拟论、可靠性理论、多目标规划、随机规划、组合优化等。近些年来又提出冲突分析，可以说运筹学的研究也出现了定量分析与定性分析相结合的发展趋势。 * 运筹学的特点 引进数学研究方法 系统性 重实际应用：最优性 跨学科性 综合性 * 运筹学的模型与研究方法 运筹学研究和解决问题的核心是正确建立和使用模型。 模型 是客观世界或现实系统的代表或抽象的描述，是帮助人们认识、分析和解决实际问题的有力工具。 人们在管理工作或其他工作中，为了研究某些问题的共性，有助于解决实际问题，经常使用一些文字、数字、符号、公式、图表以及实物，用以描述客观事物的某些特征和内在联系，从而表示或解释某一系统的过程，这就是模型． * 模型是现实问题某一主要方面的描述或抽象，比现实本身简单和概括，使人易于认识、理解和操作； 模型是由与研究实际问题有关的主要因素所构成，并表明这些因素的相互关系，从而能够更简明地揭示出问题的本质； 通过模型可以进行试验，用以分析和预测所研究事物或系统的特征及性质． 利用模型可以在相对短的时间内获得所研究问题的结果．特别对一个复杂问题的研究，利用模型，使研究者不必真的实现计划即可改变其参数，从而不必等待一段较长的时间就可以得到问题的答案． 利用模型可以根据过去和现在的信息进行预测，并可用来培训教育人才． * 模型的三种基本形式 形象模型 如地球仪、沙盘 模拟模型 风洞实验、港口模拟、企业管理模拟 符号或数学模型 目前用得最多的是符号或数学模型．数学模型是将现实系统或问题中有关参数和因素及其相互关系归纳成一个或一组数学表达式，并可以用一定的分析和计算方法进行求解，以实现反映现实系统变化规律的主要目标． * 运筹学模型应满足两个基本要求 能完整地描述所研究的系统，以便能代替现实供我们分析研究 在适合所研究问题的前提下，模型应尽量简单． 要实现这些要求，在开始建模时，往往不容易做到，而且选择什么样的模型和确定建立模型的范围，在开始阶段也很难判断，需要有丰富的实践经验和熟练的技巧，有时需要多次反复修改，最后确定下来，所以建立模型是一种创造性的劳动． * 运筹学模型的一般形式 其中：xk——决策变量（可控制） Z ——目标函数 Li,Gj——约束条件 * 运用运筹学方法分析和解决问题的步骤 1．提出并形成问题 要解问题，首先需要提出问题，明确问题的实质及关键所在，这就要求对系统进行深入的调查和分析，确定问题的界限，选准问题的目标． 2．建立模型． 运筹学模型是一个能有效地达到一定目标（或多个目标）行动的系统，因此，目标一经认定，就要用数学语言描述问题，建立目标函数，分析问题所处的环境，确定约束条件，探求与问题有关的决策变量等，并选用合适的方法，建