新运筹学 第2版 教学课件 沈荣芳 第一章　绪言.pptVIP

在线教务辅导网： 教材其余课件及动画素材请查阅在线教务辅导网 QQ:349134187 或者直接输入下面地址： 运筹学（第 2 版） 主编：沈荣芳 第一章　绪言第二章　线性规划第三章　对偶规划和灵敏度分析第四章　整数规划第五章　运输问题第六章　对策论第七章　动态规划 第八章　网络计划技术第九章　图和网络第十章　决策分析第十一章　存储论第十二章　模拟技术 第十三章　排队论第十四章　非线性规划 第一章　绪　　言 一、运筹学的研究对象二、运筹学研究问题的几个阶段三、运筹学的主要内容四、运筹学与其他学科的关系五、运筹学简史六、运筹学的应用 一、运筹学的研究对象 运筹学运用近代自然科学的方法，特别是运用数学分析、线性代数、概率论等数学方法，对一个系统中的某些业务问题，从数量方面进行分析和研究，把研究的结果提供给系统的领导人，帮助他(们)对业务作出最优的决策。此外，运筹学还研究如何控制一个系统的业务活动，使其经常处于最优的状态。 二、运筹学研究问题的几个阶段 1.问题的形成2.构造模型3.模型的求解4.模型的考核5.建立对解的控制6.付诸实施 1.问题的形成 开始研究问题时，首先要在各方面的人员配合下，对所要研究的问题进行系统分析。分析这个系统意图达到各种目的，可以选择的各种方案，以及正确地选定问题的衡量标准。 2.构造模型 在系统分析的基础上，构造能比较全面地反映该系统目的和衡量其效益的模型。在许多情况下，常采用建立数学模型的做法，也有采用模拟(仿真)技术的，个别时还有利用形象模型的。 3.模型的求解 对已经构造好的模型，可以用分析法、图解法、数值法或模拟(仿真)方法来寻找它的最优解。一般地讲，最优解应该反映该系统应当采取的最优决策。 4.模型的考核 为了验证已构造的模型是否能反映所研究系统的目的，模型的最优解是否反映了系统活动的最佳效果，应该利用实际资料对构造的模型和模型的解进行考核，藉以鉴定模型的正确性和有效程度。 5.建立对解的控制 客观条件是经常变化的，这会影响系统原来选定的最优解的正确性。为了能够及时发现这种情况，使系统的业务活动经常处于最优状态，需要建立必要的控制措施，以保证模型及其解的正确性。 6.付诸实施 在将研究成果正式付诸于实施之前，还需建立一些模型的简化使用法或近似计算法，包括必要的计算机软件，以便实际工作人员在日常业务中能够有效地加以运用。此外，还应在使用中不断地修改与完善已建立的模型及其解法，以及有关的软件。 为一个系统的各种具体业务问题构造适当的模型和探讨模型的求解方法，是运筹学的主要研究对象。 三、运筹学的主要内容 1.线性规划 研究一组非负变量，满足一定的线性约束条件，使某一线性目标函数达到最大或最小值。 2.非线性规划 研究一组非负变量，满足一定的线性与非线性约束条件，使某一线性、非线性目标函数达到最大或最小值。 3.目标规划 研究多个目标的优化。 4.动态规划 研究多阶段的最优决策方法。 5.网络计划技术 应用网络形式表达各工作的先后顺序和相互关系，以及计算最短工期等问题。 6.图与网络 利用图形研究若干问题的优化。 7.决策论 在一系列有风险的、不确定的因素情况下，选择最优的决策。 8.存储论 研究系统内各种资源、产品等的合理储备量。 三、运筹学的主要内容 9.排队论 研究系统内随机服务机构的合理规模。 10.模拟技术 利用计算机对系统的活动进行大量的仿真，获得描述系统性的数量指标，为决策过程提供定量的依据。 11.对策论 研究矛盾的对方，各自选择自己最稳妥、最有利的策略。 三、运筹学的主要内容 四、运筹学与其他学科的关系 运筹学与技术经济学、生产组织与计划学有着较为密切的关系。从某种意义上说，我们的研究对象是一致的。一般来讲，技术经济学、生产组织与计划学立足于对问题的本质的研究，而运筹学则是侧重于研究问题的数量方面。正因如此，有时运筹学被称为“经济研究和计划工作中运用的数学方法”，或“生产组织与计划中的数学方法”。 由于运筹学要研究工农业、商业、建筑业、运输业、城市建设、商业、公用事业、医疗管理和军事等不同行业中许多具体的业务问题，而这些问题与该行业的技术基础、工艺等许多方面都有着直接的关系，因此，运筹学与工农业、建筑业等行业的技术科学也有着密切的关系。 四、运筹学与其他学科的关系 五、运筹学简史 最早运用运筹学的方法来解决生产中问题的是前苏联数学家康脱罗维奇(П.В.КАН-ТОРОВИЧ)教授，他在1939年就提出了以“生产组织与计划中的数学方法”为名的科学报告，创造了线性规划问题的一种计算方法和理论，并因此而得到了诺贝尔经济学奖。 运筹学作为一门学科正式地出现是在第二次世界大战期间，当时英美先后集中了一批军事、数学、物理学、化学