运筹学教程课件.ppt

运筹学

课件本课件配合《运筹学》教材，是总结我们多年教学中积累的教学课件做成的光盘。在这里为了支撑教师的教学和学生的学习，奉献给读者特别是教师。其中的内容不是教材的简单复制，如此是为了扩大整个教学的信息量，作为附件仅供教师与其他读者参考。由于我们的水平，以及对工作投入的限制，课件存在许多不足和问题，诚挚欢迎提出宝贵的意见和建议。第一章绪论运筹学概况简述运筹学(OperationsResearch)直译为“运作研究”。运筹学是运用科学的方法(如分析、试验、量化等)来决定如何最佳地运营和设计各种系统的一门学科。运筹学在工商管理中的应用生产计划：生产作业的计划、日程表的编排、合理下料、配料问题、物料管理等。库存管理：多种物资库存量的管理，库存方式、库存量等。运输问题：确定最小成本的运输线路、物资的调拨、运输工具的调度以及建厂地址的选择等。运筹学的产生和发展运筹学思想的出现可以追溯到很早—“田忌齐王赛马”（对策论）、孙子兵法等都体现了优化的思想。“运筹学”这一名词最早出现在第二次世界大战期间——美、英等国家的作战研究小组为了解决作战中所遇到的许多错综复杂的战略、战术问题而提出的。运筹学的分支线性规划非线性规划整数规划动态规划多目标规划随机规划模糊规划等图与网络理论存储论排队论决策论对策论排序与统筹方法可靠性理论等运筹学方法使用情况(美1983)运筹学的推广应用前景据美劳工局1992年统计预测:社会对运筹学应用分析人员的需求从1990年到2005年，其增长百分比预测为73%,增长速度排到各项职业的前三位。运筹学解决问题的过程1）提出问题：认清问题。2）寻求可行方案：建模、求解。3）确定评估目标及方案的标准或方法、途径。4）评估各个方案：解的检验、灵敏性分析等。2.要在理解了基本概念和理论的基础上研究例题，注意例题是为了帮助理解概念、理论的。作业练习的主要作用也是这样，它同时还有让你自己检查自己学习的作用。因此，做题要有信心，要独立完成，不要怕出错。因为，整个课程是一个整体，各节内容有内在联系，只要学到一定程度，知识融会贯通起来，你自己就能够对所做题目的正确性作出判断。第二章

线性规划建模及单纯形法1.线性规划的概念例2.1:某工厂拥有A、B、C三种类型的设备，生产甲、乙两种产品。每件产品在生产中需要占用的设备机时数，每件产品可以获得的利润以及三种设备可利用的时数如下表所示：1.线性规划的概念对设备C，两种产品生产所占用的机时数不能超过75，于是我们可以得到不等式：3x2≤75；另外，产品数不可能为负，即x1,x2≥0。同时，我们有一个追求目标，即获取最大利润。于是可写出目标函数z为相应的生产计划可以获得的总利润：z=1500x1+2500x2。综合上述讨论，在加工时间以及利润与产品产量成线性关系的假设下，把目标函数和约束条件放在一起，可以建立如下的线性规划模型：1.线性规划的概念目标函数Maxz=1500x1+2500x2?约束条件s.t.3x1+2x2≤652x1+x2≤403x2≤75x1,x2≥0?1.线性规划的概念这是一个典型的利润最大化的生产计划问题。其中，“Max”是英文单词“Maximize”的缩写，含义为“最大化”；“s.t.”是“subjectto”的缩写，表示“满足于……”。因此，上述模型的含义是：在给定条件限制下，求使目标函数z达到最大的x1,x2的取值。1.线性规划的概念1.线性规划的概念1.线性规划的概念1.线性规划的概念1.线性规划的概念1.线性规划的概念1.线性规划的概念1.线性规划的概念1.线性规划的概念1.线性规划的概念1.线性规划的概念1.线性规划的概念1.线性规划的概念2.线性规划的图解法线性规划的图解法(解的几何表示)对于只有两个变量的线性规划问题，可以二维直角坐标平面上作图表示线性规划问题的有关概念，并求解。图解法求解线性规划问题的步骤如下：(1)分别取决策变量x1,x2为坐标向量建立直角坐标系。2.线性规划的图解法（2）对每个约束