第一章线性规划及单纯形法.pptVIP

运筹学 重庆师范大学经济与管理学院 熊膺 绪论 1、运筹学的定义及名称的由来 2、运筹学在工商管理中的应用 3、运筹学的主要内容 4、应用运筹学解决问题的过程 运筹学的定义 运筹学（Operations Research） 系统工程的最重要的理论基础之一，在美国有人把运筹学称之为管理科学(Management Science)。运筹学所研究的问题，可简单地归结为一句话： “依照给定条件和目标，从众多方案中选择最佳方案” 故有人称之为最优化技术。 运筹学名称的由来 英文原名:Operations Research（缩写为O.R.） 直译为“运用研究”、“作业研究” 据研究内容取名为“管理数学”：运筹学涉及的主要领域是管理问题，研究的基本手段是建立数学模型，并比较多地运用各种数学工具。 1957年取名“运筹学”：《史记.高祖本纪》“夫运筹帷幄之中，决胜于千里之外” 运筹学在工商管理中的应用 生产计划：生产作业的计划、日程表的编排、合理下料、配料问题、物料管理等。 库存管理：多种物资库存量的管理，库存方式、库存量等。 运输问题：确定最小成本的运输线路、物资的调拨、运输工具的调度以及建厂地址的选择等。 人事管理：对人员的需求和使用的预测，确定人员编制、人员合理分配，建立人才评价体系等。 运筹学在工商管理中的应用 市场营销：广告预算、媒介选择、定价、产品开发与销售计划制定等。 财务和会计：包括预测、贷款、成本分析、定价、证券管理、现金管理等。 其他： 设备维修、更新，项目选择、评价，工程优化设计与管理等。 运筹学的主要内容 （1）数学规划 线性规划、非线性规划、整数规划、动态规划、目标规划 （2）组合优化 最优计数问题、网络优化、排序问题、统筹图 （3）随机优化 对策论、排队论、库存论、决策分析、可靠性分析 应用运筹学解决问题的过程 运筹学技术与方法的应用可以让决策者在面临较为复杂且不确定的决策环境时，在保持自身判断及偏好一致的条件下，进行辅助决策，但注意，不是代替决策者进行决策。 第1章 线性规划与单纯形法 运筹学的一个主要的分支是数学规划。 数学规划研究：在一些给定的条件（约束条件）下，求所考察函数（目标函数）在某种意义下的极值（极小或极大）问题。 例如：在经济决策中，经常会遇到诸如在有限的资源（人、原材料、资金等）情况下，如何合理安排生产，使效益达到最大；或者给定具体的任务，如何统筹安排现有资源，能够完成给定的任务，使花费最小这类问题。 在这章，我们重点介绍的是应用最为广泛的线性规划问题。 第一章 线性规划与单纯形法 一、线性规划模型实例 二、线性规划问题的数学模型 三、求解线性规划模型的图解法 四、单纯形法 五、单纯形法的进一步讨论 六、作业 一、线性规划模型实例（问题的提出） 例1-1（生产计划问题） 某企业计划生产I、II两种产品。这两种产品都要分别在A、B、C、D四个不同设备上加工。 按工艺资料规定，生产每件产品I需占用各设备分别为2、1、4、0 h，生产每件产品II需占用设备分别为2、2、0、4h。已知各设备计划期内用于生产两种产品的能力分别为12、8、16、12h。 又知每生产一件I企业能获得2元利润，每生产一件产品II企业能获得3元利润。 问该企业应如何安排生产，才能使总的利润最大。 一、线性规划模型实例（问题的提出） 问题分析： （1）问题的目标是什么？ （2）利润与哪些因素有关？ （3）单位利润最大的II产品，那么我们就仅生产II产品，是否可行？ 不可行，原因是各设备生产II产品的能力是有限的，仅仅生产II产品，设备的生产能力还有剩余。结论是两种产品都要进行生产。 （4）两种产品的产量会受到什么限制条件呢？ 各种设备的生产能力，即占用各种设备的工时。 （5）要决策的问题是：I产品生产多少？II产品生产多少？才能实现利润最大化呢？ 一、线性规划模型实例（问题的提出） 例1-1【解】： 设x1和x2分别表示I、II两种产品在计划期内的产量。 因设备A在计划期内的有效时间为12h，不允许超过，因此建立不等式方程： 2x1+2x2≦12 同理对设备B、C、D也可以列出类似的不等式方程 x1+2x2≦8 4x1≦16 4x2≦12 建立各种设备允许的情况下，企业总的利润收入方程： z= 2x1+3x2 一、线性规划模型实例（问题的提出） 因此，该实例的问题可以归结为如下的数学模型。 一、线性规划模型实例（问题的提出） 例1-2（能源利用问题） 假设某电厂以甲、乙、丙三种煤作为燃料煤，已知这三种煤的含硫量、发热量及价格，见表1-2。现在要将上述三种煤混合燃烧，按锅炉要求，发热量不能低于17000kJ/t；按环保要求，含硫量不能超过0.025%。问