运筹学第一讲.pptVIP

运 筹 学( Operations Research )邹 江413625505@ 教材、参考书及刊物 选用教材 《运筹学》 运筹学教材编写组 清华大学出版社 参考教材 《运筹学教程》胡运权主编 第四版 清华大学出版社 刊物 《Management science》 《Interfaces》 《European Journal of Operations Research》 《运筹与管理》 本课程授课方式与考核 绪 论 运筹学简述 一:运筹学的概念 目前并没有一个统一的概念。 1：译为“运作研究”。运筹学是运用科学的方法来决定如何最佳地运营和设计各种系统的一门学科。 2：在美国有人把运筹学称之为管理科学(Management Science)。 3：“依照给定条件和目标，从众多方案中选择最佳方案” 故又名最优化理论（现代最优化理论）。因其有统筹优化的含义，借鉴史记“运筹于帷幄之中，决胜于千里之外”，我国取名为运筹学。 4：在分析研究问题的基础上，建立数学模型描来述所研究的问题，求解并检验该模型，从而得出最优解，用于指导现实问题的决策。（补充） 目标函数 Max z =1500x1+2500x2? 约束条件 s.t. 3x1 + 2x2 ≤ 65 2x1 + x2 ≤ 40 3x2 ≤ 75 x1 ,x2 ≥ 0? 运筹学简述 运筹学的历史（略） 1：运筹学思想的出现可以追溯到很早—“田忌赛马”、孙子兵法等都体现了博弈论的思想 2：第二次世界大战期间—— 美、英等国家的作战研究小组解决作战中所遇到的许多错综复杂的战略、战术问题而对运筹学做了进一步的研究。 3：1947年，丹齐格在研究美国空军配置时，提出了求解线性规划问题的单纯型法（里程碑式的发现 解决了算法的问题，使得运筹学得到飞速的发展） 4：康托洛维奇《最佳资源利用的经济计算》 运筹学的主要分支简介 规划问题（线性规划、非线性规划、整数规划、多目标规划、动态规划等） 图论（横道图、双代号网络图、最短路、最大流）和工程管理中的进度控制结合尤其紧密 库存论（econimic order quantity和newsvendors problem） 排队论（随机理论） 对策论（game theroy） 排序与统筹方法 决策分析（决策论） 本课程的特点及学习方法 学习方法建议： 数学建模能力的培养+模型求解能力的训练 运筹学的应用 运筹学在工商管理、工程管理、物流管理中的应用涉及几个方面： 生产计划安排 运输问题 人事管理 库存管理 市场营销 财务和会计 其他，还应用于设备维修、更新和可靠性分析，项目的选择与评价，工程优化设计等。 Interface上发表的部分获奖项目 运筹学在工商管理中的运用——生产计划安排优化 例： 某工厂拥有A、B、C 三种类型的设备，生产甲、乙两种产品。每件产品在生产中需要占用的设备机时数，每件产品可以获得的利润以及三种设备可利用的时数如下表所示 问题： 工厂应如何安排生产可获得最大的总利润？ 解：设变量xi为第i种（甲、乙）产品的生产件数（i＝1，2）。根据前面分析，可以建立如下的线性规划模型： Max z = 1500 x1 + 2500 x2 s.t. 3x1+ 2x2 ≤ 65 2x1+ x2 ≤ 40 3x2 ≤ 75 x1 , x2 ≥ 0 运筹学在物流管理中的运用——运输问题 例：某公司从两个产地A1、A2将物品运往三个销地B1、B2、B3，各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如下表所示，问：应如何调运可使总运输费用最小？ 解：设 xij 为从产地Ai运往销地Bj的运输量，得到下列运输量表 Min f = 6x11+4x12+6x13+6x21+5x22+5x23 运筹学在物流管理中的运用——报童模型 经典报童模型是描述零售商的两难决策行为的模型。零售商所面临的是随机需求，当零售商订购量大于顾客的需求时，会剩余一部分产品。这部分剩余的产品会带来相应的管理费用以及还具有一定的残值，而当零售商订购量小于顾客需求量时，会由于订货量不足而产生缺货损失 x零售商所面临的随机需求； f(x)随