[管理学]线性规划-jinke.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 1111 * * 二战以后，工业逐渐恢复繁荣，由于需要解决各组织内与日俱增的复杂性和专门化所面临的问题，曾从事军事运筹工作的专家，除一部分从事国防战略、武器规划研究外，大部分都转向民用，探讨运筹学在工业和其它国民经济部门中的应用，并取得良好的效果。使得运筹学作为一门理论性和应用性都很强的学科逐渐形成并得到迅速发展。 这与计算机的问世及发展是密切相关的，随着运筹学应用范围的扩大，所解决问题的复杂性也大为增加。由于计算机能提供各种运筹学实验手段（模拟技术），大大促进运筹学的发展 * Research：表明是一种研究，隐含其理性与科学性的一面； Operations：表明是针对具体运作的，隐含其实践与应用性的一面。 一些教科书给运筹学下的定义： 运筹学是一种科学决策方法； 运筹学是依照给定目标和条件从多方案中选择最优方案的最优化技术； 运筹学是一门寻求在给定资源条件下，如何设计和运行一个系统的科学决策方法” * * * * * 1、提出问题，明确目标，找出系统变量，弄清其变化范围、相互关系、以及对目标的影响，分析解决问题的可行性 2、模型是对现实世界的抽象和映射，构造模型时要根据一些假设对模型进行必要的抽象和简化。模型构造是一门基于经验的艺术，既要有理论作指导，又要靠不断的实践来积累建模的经验。模型往往要经过多次修改才能在允许的限度内符合实际情况。 3、假设条件的合理性，模型结构的正确性要通过求解和分析进行检验，并通过一个反馈环节退回到模型建立和修改阶段，有时甚至还需要退回到系统分析阶段。 4、运筹学研究的最终目的是要提高被研究系统的运行效率。不应把运筹学研究的结果理解为仅是一组最优解，它包括了获得这些结果的方法、步骤、以及与之相关的管理理论。 运筹学分析人员要与管理人员对问题取得共识，使管理人员了解分析过程，掌握分析方法，能独立完成分析，以保证研究成果的实施。 * 运筹学分析的第一步是分析问题和提出问题，它是从对现有系统的详细分析开始的，通过分析找到影响系统的最主要的问题。 另外，通过分析，还要明确系统或组织的主要目标，找出系统的主要变量和参数，弄清它们的变化范围、相互关系、以及对目标的影响。 问题提出后，还要分析解决该问题的可能性和可行性。一般需要进行以下分析： (1) 技术可行性 -- 有没有现成的运筹学方法可以用来解决存在的问题； (2) 经济可行性 -- 研究的成本是多少，需要投入什么样的资源，预期效果如何； (3) 操作可行性 -- 研究的人员和组织是否落实，各方面的配合如何，研究能否顺利进行； 通过以上分析，可对研究的困难程度，可能发生的成本，可能获得的成功和收益做到心中有数，使研究的目的更加明确。 * 模型建立是运筹学分析的关键步骤。 运筹学模型一般是数学模型或模拟模型，并以数学模型为主。模型是对现实世界的一种抽象和映射。 由于实际问题的复杂性，模型不可能完全准确的反映现实世界或实际问题，人们在构造模型时，往往要根据一些理论的假设或设立一些前提条件来对模型进行必要的抽象和简化。 人们对问题的理解不同，根据的理论不同，设立的前提条件不同，构造的模型也会不同。因此，模型构造是一门基于经验的艺术，既要有理论作指导，又要靠不断的实践来积累建模的经验。 模型建立不是一个一次性的过程，由于实际问题与人们对它的认识之间存在的差异，模型往往要经过多次修改才能在允许的限度内符合实际情况。 * 模型建成之后，它所依赖的理论和假设条件的合理性，以及模型结构的正确性都要通过试验进行检验。 通过对模型的试验求解，人们可以发现模型的结构和逻辑错误，并通过一个反馈环节退回到模型建立和修改阶段，有时甚至还需要退回到系统分析阶段。 模型结构和逻辑上的问题解决之后，通过收集数据、数据处理、模型生成、模型求解等过程得到了模型的最优解。 值得强调的是，由于模型和实际之间存在的差异，模型的最优解并不一定是真实问题的最优解。只有模型相当准确地反映实际问题时，该解才是实际最优解的一个很好的近似。 * 运筹学分析的最后一步是获取分析的结果并将之付诸实施。 运筹学研究的最终目的是要提高被研究系统的效率，因此，这一步也是最重要的一步。绝不能把运筹学分析的结果理解为仅仅是一个或一组最优解，它也包括了获得这些解的方法和步骤，以及支持这些结果的管理理论和方法。 通过