运筹学绪论课件PPT.ppt

建立模型 运输问题（2） 运输问题的一般形式 设某种物资共有m个产地A1,A2,…,Am，其产量分别为a1,a2,…,am，另有n个销地B1,B2,…,Bn，其销量分别为b1,b2,…,bn，已知由产 地Ai (i=1,2,…,m)运往销地Bj的(j=1,2,…,n)的单位运价为cij，其数据如下表所示，问应如何调运，才能使总运费最省? 运输问题（3） 建立模型 运输问题（4） Operation Research 第一讲 运筹学课程 上海交通大学管理学院 成绩考核方法 上课考勤：10% 作业成绩：20% 期末考试：70% 第一章 绪论 运筹学的由来与发展 名称 运筹学一词的英文原名为Operations Research（缩写为O.R） 中文以前译成“运作研究”或“作业研究”或“管理数学”或“运用学” 1957年我国从“运筹帷幄之中，决胜千里之外”这句古语中摘取“运筹”二字，将O.R正是译为“运筹学”。 运筹学的产生与发展 朴素的运筹学思想 田忌赛马（对策论） 丁渭修宫（网络规划） 产生于第二次世界大战时期 罗伊（A.P.Rowe）的雷达防空作战系统 陆、海、空军的作战策略 军需物资的运输 发展于五、六十年代 电子计算机技术的迅速发展，解决线形规划问题的单纯型法产生； 1957年在英国牛津大学召开了第一次国际运筹学会议。 1959年 成立国际运筹学会 (International Federation of Operations Research Societies, IFORS) 成熟于七、八十年代 运筹学用来研究一些大的复杂的系统，如城市交通、环境污染、国民经济计划等实际社会问题 运筹学进一步细分为各个分支，专业学术团体的迅速增多，更多期刊的创办，运筹学书籍 的大量出版以及更多学校将运筹学课程纳入教学计划之中。 运筹学的特点（2） 3．运筹学研究和解决问题的方法具有显著的系统分析特征，其各种方法的运用，几乎都需要建立数学模型和利用计算机进行求解．可以说现在及今后，没有计算机的发展就没有运筹学的发展． 4．运筹学具有强烈的实践性和应用的广泛性．运筹学的目的在于解决实际问题，它所使用的全部假设和数学模型无非都是解决实际问题的工具，有助于各种经济活动和管理问题的解决，最终能向决策者提供建设性方案并能收到实效，因此，它的应用并不受行业和部门的限制，已被广泛应用于工商企业、军事部门、服务行业和经济管理部门中． 模型（1） 模型定义 模型是客观世界或 现实系统的代表或抽象的描述，用以描述客观事物的某些特征和内在联系，从而表示或解释某 一系统的过程，是帮助人们认识、分析和解决实际问题的有力工具． 模型的功能 1．模型是现实问题某一主要方面的描述或抽象，比现实本身简单和概括．使入易于认识、 理解和操作； 2．模型是由与研究实际问题有关的主要因素所构成，并表明这些因素的相互关系，从而能够更简明地揭示出问题的本质； 3．通过模型可以进行试验，用以分析和预测所研究事物或系统的特征及性质．尤其在研究 工业系统、军事系统、政府或社会系统的最优管理或远行的问题时十分必要．因为这样可以避 免由于真实对象的干扰而导致不测的风险． 4．利用模型可以在相对短的时间内获得所研究问题的结果．特别对一个复杂问题的研究， 利用模型，使研究者不必真的实现计划即可改变其参数，从而不必等待一段较长的时间就可以得到问题的答案． 模型的基本形式 形象模型、模拟模型及符号或数学模型 数学模型 数学模型是将现实系统或问题中有关参数和因素及其相互关系归纳成一个或一组 数学表达式，并可以用一定的分析和计算方法进行求解，以实现反映现实系统变化规律的主要目标． 数学模型的一般形式 模型（2） 运筹学模型（1） 建立运筹学模型的基本要求 能完整地描述所研究的系统，以便能代替现实供我们分析研究； 模型尽量简单。 运筹学方法分析解决问题的步骤 1．提出并形成问题．要解问题，首先需要提出问题，明确问题的实质及关键所在，这就要求 对系统进行深入的调查和分析，确定问题的界限，选准问题的目标． 2．建立模型．运筹学模型是一个能有效地达到一定目标(或多个目标)行动的系统，因此， 目标一经认定，就要用数学语言描述问题，建立目标函数，分析问题所处的环境．确定约束条 件，探求与问题有关的决策变量等，并选用合适的方法，建立运筹学模型． 3．分析并求解模型．根据所建模型的性质及其数学待征，选择适当的求解方法，并求出模型的最优解或满意解． 4．检验并评价模型．模型分析和计算得到结果以后，尚需按照它能否解决实际问题，主要 考虑达成目标的情况，选择合适的标准，并通过一定的方法，例如灵敏度分析法、参数规划法、 相关分析法等．对模型结构和一些基本参数进行评价，以检验它们是否准确无误，否则