文档介绍：上页上页下页下页返回返回运筹学运筹学 Operational research 主讲 朱兴亮上页上页下页下页返回返回绪论运筹帷幄,决胜千里运筹=谋划(规划) 上页上页下页下页返回返回第一节运筹学释义和发展简史运筹学是一门应用科学,它广泛应用现有的科学技术知识和数学方法,解决生产和管理过程中提出的专门问题, 为决策者选择最优方案提供定量依据。运筹学——管理科学用科学(系统化的知识)代替凭经验的方法上页上页下页下页返回返回 1914 , 战斗方程?一方有 x个战斗单位,另一方有 y个战斗单位, ? dy/dt =-ax, dx/dt =-ay ? ax 2 =by 2 1935 , Bawdsey 雷达站的研究 1942 ,大西洋反潜作战 协助英国打破德国对英吉利海峡的封锁: ?将反潜攻击由潜艇投掷水雷,改为飞机投掷深水炸弹。起爆深度由 100 米改为 25 米。?运送物资的船队及护航舰队编队,由小规模多批次,改为加大规模,减少批次,这样损失率将减少上页上页下页下页返回返回第二节运筹学研究的基本特征和基本方法基本特征: ?系统的整体观念?多学科的综合?模型方法的应用研究的基本步骤?分析和表述问题?建立模型?求解模型和优化方案?测试模型及对模型进行必要的修正?建立对解的有效控制?方案的实施上页上页下页下页返回返回第三节运筹学的主要分支线性规划非线性规划动态规划图论与网络分析存储论排队论对策论决策论上页上页下页下页返回返回运筹学的主要内容第一章线性规划与单纯形法第二章对偶理论与灵敏度分析第三章运输问题第四章目标规划第五章整数规划第十章图与网络分析第十二章排队论上页上页下页下页返回返回运筹学学 3、认真作业运筹学有一定难度,该课程有一定的研究性特征;以线性代数和概率论为基础上页上页下页下页返回返回运筹学解决问题的主要程序建立数学模型(线性规划数学模型) 求解数学模型(图解法与单纯形法) 分析求解结果(对偶问题与灵敏度分析) 生产问题管理问题上页上页下页下页返回返回第一章线性规划与单纯形法§ § 1 1 线性规划问题及其数学模型线性规划问题及其数学模型§ 2 线性规划问题的几何意义§ 3 单纯形法单纯形法§ 4 单纯形法的计算步骤与表格单纯形单纯形法的计算步骤与表格单纯形法法§ 5 单纯形法的进一步讨论单纯形法的进一步讨论§ 6 应用举例