管理运筹学教学课件343.pptxVIP

《管理运筹学基础》教学标准0 绪 论0.1运筹学简史0.2运筹学的性质与特点0.3运筹学的主要内容0.4运筹学的方法论0.5运筹学的发展趋势0.6运筹学与管理运筹学0.7管理运筹学的应用0.1运筹学简史（1）经典故事 田忌赛马 丁渭建皇宫 二战反潜炸弹深度 船只编队紧急撤离0.1运筹学简史（2）学科发展历史苏联：康托洛维奇 1939年《生产组织与管理中的数学方法》 1960年《最佳资源利用的经济计算》中国：钱学森、许国志、华罗庚 1956年，运用学 1957年，运筹学 0.2运筹学的性质与特点运筹学：使用数学工具，通过定量分析、系统优化和有关理论进行科学决策的学科。0.2运筹学的性质与特点特点：（1）引进数学研究方法（2）系统性（3）注重实际应用（4）跨学科性（5）理论和应用相互促进发展0.3运筹学的主要内容（1）规划论 （2）网络分析（3）排队论 （4）对策论（5）决策论 （6）存储论（7）可靠性理论 （8）模型论（9）投入产出分析0.4运筹学的方法论提出问题建立模型求解模型解的检验解的控制解的实施0.5运筹学的发展趋势（1）理论研究系统化发展（2）向新的研究领域发展（3）分散融入其他学科（4）按学科分支发展（5）建模分析（6）计算机应用0.6运筹学与管理运筹学管理运筹学：以运筹学为基础，对经济系统量化分析，求解最优方案，进行科学决策。学习路径：定性分析 定量分析整理信息 建立模型0.7管理运筹学的应用（1）市场营销 （2）生产计划（3）库存管理 （4）运输问题（5）财政与会计 （6）人力资源管理（7）设备维修 （8）工程最优化设计（9）计算器和讯息系统（10）城市管理线 性 规 划及单纯形法第一章Linear Programming本章主要内容：Chapter1 线性规划 (Linear Programming) LP的数学模型 图解法 单纯形法单纯形法的进一步讨论－人工变量法LP模型的应用1.1 LP的数学模型1. 规划问题生产和经营管理中经常提出如何合理安排，使人力、物力等各种资源得到充分利用，获得最大的效益，这就是规划问题。线性规划通常解决下列两类问题：（1）当任务或目标确定后，如何统筹兼顾，合理安排，用最少的资源 （如资金、设备、原标材料、人工、时间等）去完成确定的任务或目标（2）在一定的资源条件限制下，如何组织安排生产获得最好的经济效益（如产品量最多 、利润最大.）xa例1.1 如图所示，如何截取x使铁皮所围成的容积最大？ 5x2 ≤ 15 6x1+ 2x2 ≤ 24 x1+x2 ≤ 5 x1， x2≥0例1.2某厂生产两种产品，下表给出了单位产品所需资源及单位产品利润 解：1.决策变量：设产品I、II的产量 分别为 x1、x22.目标函数：设总利润为z，则有： max z = 2 x1 + x23.约束条件： 问：应如何安排生产计划，才能使总利润最大？ 2x1 + 2x2 ≤ 12 x1 + 2x2 ≤ 8 4x1 ≤ 16 4x2 ≤ 12 x1 ≥ 0 , x2 ≥ 0例1.3 已知资料如下表所示，问如何安排生产才能使利润最大？或如何考虑利润大，产品好销。解：1.决策变量：设产品I、II的产量分别为 x1、x22.目标函数：设总利润为z，则有： max z = 2 x1 +3 x2 设 备产 品 A B C D利润（元） Ⅰ 2 1 4 0 2 Ⅱ 2 2 0 4 3 有 效 台 时12 8 16 123.约束条件： x1 + 2x2 +x3 +x4 ≥160 2x1 +4 x3 +2 x4 ＝200 3x1 ＋x2 +x3 +2 x4 ≤180 x1、x2 、x3 、x4≥0例1.4 某厂生产三种药物，这些药物可以从四种不同的原料中提取。下表给出了单位原料可提取的药物量 解：1.决策变量：设四种原料的使用 量分别为：x1、x2 、x3 、x42.目标函数：设总成本为z min z = 5 x1 + 6 x2 + 7 x3 + 8 x43.约束条件： 要求：生产A种药物至少160单位；B种药物恰好200单位，C种药物不超过180单位，且使原料总成本最小。 例1.5 某航运局现有船只种类、数量以及计划期内各条航线的货运量、货运成本如下表所示：航线号船队类型编队形式货运成本（千元／队）货运量（千吨）拖轮A型驳船B型驳船1112—362521—4362023224724041—42720 船只种类船只数拖 轮30A型驳船34B型