管理运筹学汇.ppt

运筹学 ——怎样把事情做到最好 左小德 暨南大学管理学院 020tzuoxd@jnu.edu.cn 绪论 1.1题解 Operations 汉语翻译 工作、操作、行动、手术、运算 Operations Research 日本——运用学 港台——作业研究 中国大陆——运筹学 Operational Research原来名称，意为军事行动研究——历史渊源 绪论 1.2 运筹学的历史 早期运筹思想：田忌赛马 丁渭修宫 沈括运粮 Erlang 1917 排队论 Harris 1920 存储论 绪论 1.3运筹学的历史 军事运筹学阶段 德军空袭 防空系统 Blackett 运输船编队 空袭逃避 深水炸弹 轰炸机编队 绪论 1.3运筹学的历史 管理运筹学阶段 战后人员三分:军队、大学、企业 大学：课程、专业、硕士、博士 企业：美国钢铁联合公司 英国国家煤炭局 运筹学在中国：50年代中期引入 华罗庚推广 优选法、统筹法 中国邮递员问题、运输问题 1.4定性与定量 两者都是常用的决策方法 定性是基础，定量是工具，定量为定性服务。 定性有主观性，定量有科学性，管理科学的发展，定量越来越多。但定量不可替代定量。 1.5运筹学的模型 模型：真实事物的模仿，主要因素、相互关系、系统结构。 形象模型：如地球仪、沙盘、风洞 模拟模型：建港口，模拟船只到达。学生模拟企业管理系统运行。 数学模型：用符号或数学工具描述现实系统。V=F（xi,yj,uk) G(xi,yj,uk)≥0 1.6运筹学的学科体系 规划论：线性规划、非线性规划|、整数规划、目标规划、动态规划 图论与网络 存储论 排队论 决策论 对策论 QM for Windows 的常用工具 1.7运筹学的工作步骤 确定问题 搜集数据建立模型 检验模型 求解模型 结果分析 结果实施 1.8运筹学与计算机 计算机为运筹学提供解题工具。 本书有现成的程序可以利用 要学会解题的思路与方法，建立模型很重要。 第二章 线性规划与单纯形法 引例:一元优化问题 2.1LP的基本概念 2.1.1LP的数学模型 例题1——生产计划问题 例题1建模 问题：如何安排生产计划，使得获利最多？ 步骤： 1、确定决策变量：设生产A产品x1kg,B产品x2kg 2、确定目标函数：maxZ=70X1+120X2 3、确定约束条件：人力约束 9X1+4X2≤360 设备约束 4X1+5X2 ≤200 原材料约束3X1+10X2 ≤300 非负性约束X1≥0 X2≥0 选择变量个数 数据输入 分析结果 例题2——配方问题 养海狸鼠 饲料中营养要求：Va每天至少700克，Vb每天至少30克，Vc每天刚好30克。现有五种饲料，搭配使用，饲料成分如下表： 例题2建模 设抓取饲料I x1kg;饲料II x2kg;饲料III x3kg…… 目标函数：最省钱minZ=2x1+7x2+4x3+9x4+5x5 约束条件：3x2+2x2+x3+6x4+18x5 ≥700 营养要求： x1+0.5x2+0.2x3+2x4+0.5x5 ≥30 0.5x1