[农学]运筹学第1讲.pptVIP

第一章 绪 论 第一节 运筹学的概况 运筹学(Operations Research) 直译为“运作研究”。 运筹学是运用科学的方法(如分析、试验、量化等)来决定如何最佳地运营和设计各种系统的一门学科。 一、 运筹学事例 运筹学思想的出现可以追溯到很早—“田忌齐王赛马”（对策论）、孙子兵法等都体现了优化的思想。 “生产组织与管理中的数学方法” 1939 “对策论和经济行为”1928 用概率论研究电话服务 1909 二、 运筹学定义 运筹学(Operations Research) 直译为“运作研究”。 运筹学是运用科学的方法(如分析、试验、量化等)来决定如何最佳地运营和设计各种系统的一门学科。 “Operational Research”这一名词最早出现在第二次世界大战期间—— 美、英等国家的作战研究小组为了解决作战中所遇到的许多错综复杂的战略、战术问题而提出的。 运筹学在工商管理中的应用 生产计划：生产作业的计划、日程表的编排、合理下料、配料问题、物料管理等。 库存管理：多种物资库存量的管理，库存方式、库存量等。 运输问题：确定最小成本的运输线路、物资的调拨、运输工具的调度以及建厂地址的选择等。 运筹学的主要内容 线性规划 非线性规划 整数规划 动态规划 多目标规划 网络分析 排队论 对策论 决策论 存储论 可靠性理论 模型论 投入产出分析 运筹学的发展趋势 理论研究进一步系统、深入发展 开创新的研究领域 与其他学科相互融合 各学科分支自身研究的延伸 建摸问题日益受到重视 进一步依赖于计算机的应用和发展 运筹学方法使用情况(美1983) 运筹学的推广应用前景 据美劳工局1992年统计预测:社会对运筹学应用分析人员的需求从1990年到2005年，其增长百分比预测为73%,增长速度排到各项职业的前三位。 第三节 运筹学的研究步骤 1）提出问题：认清问题。 2）寻求可行方案：建模、求解。 3）确定评估目标及方案的标准或方法、途径。 4）评估各个方案：解的检验、灵敏性分析等。 2.要在理解了基本概念和理论的基础上研究例题，注意例题是为了帮助理解概念、理论的。作业练习的主要作用也是这样，它同时还有让你自己检查自己学习的作用。因此，做题要有信心，要独立完成，不要怕出错。因为，整个课程是一个整体，各节内容有内在联系，只要学到一定程度，知识融会贯通起来，你自己就能够对所做题目的正确性作出判断。 第二章 线性规划 第一节 线性规划问题 一、 线性规划问题举例 例1、（生产组织计划问题）某厂生产两种产品A、B。分别在D1、D2、D3三种机床上加工，每单位产品获利、用工和工时限制如下表，并要求B产品的产量不少于28个单位，问应如何安排生产、计划，才能获得最大利润？ 分析：建模采取以下四个步骤 第一步：搞清实际问题的含义，仅考虑主要因素 第二步：将决策中的关键量设为未知量 第三步：明确问题所追求的目标 第四步：明确问题中所有的限制条件 解：设A、B产量分别为x1，x2 总之模型为：max Z=80 x1 +75 x2 20 x1 ≤1200 15 x1+13x2≤2000 x2≥28 x1，x2≥0 例2（下料问题）长度为1m的圆钢料多根，欲截成40cm、30cm和20cm三种规格的钢料分别为20、45、50根。问如何下料最省？ min Z= x1+x2+x3+x4+x5+x6+x7 另一类下料问题 例3、某土地需买直径相同。长度不同的成套钢筋。每套由7根2米长与2根7米长的钢筋组成。今有15米长的钢筋150根。问应怎样下料，才能使废料最少？ 解：分析下料方式如下： 例4、（运输问题）设粮库A1、A2每月可调粮28、29t。粮店B1、B2 、B3每月需粮分别为12，15，30t，均由A1、A2供应，各粮店与粮库间运费如表。问如何安排计划，使总运费最少？ x11 +x21 =12 x12 +x22 =15 x13 +x23 =30 min s=48 x11 +25x12 +20x13+21x21+22x22+24x23 x11 +x12 +x13=28 x21 +x22