运筹学绪论一教学精品.pptVIP

（2）把所要解决的问题看成一个系统，不是孤立地去认识它。 要考虑到有关的各种主要因素和条件，从相互联系中尽量全面地去考察问题，强调总效果，而不是某个方面的局部“最优” （3）运用多学科知识解决问题。 用运筹学方法解决实际问题的，除了要熟悉与研究对象有关的科学知识之外，还要运用适宜的数学方法和计算机技术，有时可能还需要与经济学、社会学、其他技术科学的知识相交叉，才能建立起适宜的模型，使问题得以很好地解决。为了在组织上得到保证，常建立包括有关多学科成员在内的组织机构，以利实施。 （4）遵循一定的科学步骤。解决实际问题时常按以下步骤进行： 一、明确问题 通过调查和分析，将所要解决的问题弄清楚，包括：问题所在、要求目标、限制条件、假设前提、可能的各种决策方案等，在此基础上把问题明确地表达出来。 二、建立模型 模型是客观事物的一种映象，它既要反映实际，又要进行抽象而“高”于实际。建模（构模）是—种创造性活动，是非常重要的一步工作。建模工作包括拟定变量和参数，建立目标函数和正确写出约束条件等。 三、模型求解 根据模型的性质和结构选用适宜的方法求解。如没有合适的现成方法，也可用随机模拟或构造启发式算法等手段寻求问题的“近似解”，解的精度由决策者确定。 四、解的检验 检查求解过程有无错误，结果是否与现实一致。如 出现问题，要分析问题所在，必要时修改模型或（和） 解法。 五、解的实施 对实际问题来说，求出的解往往就是某种决策方 案，要考虑具体实施中可能遇到的问题，以及实施中需 要的修改。 规划论：线性规划、非线性规划、整数规划、 目标规划、动态规划等。 图论与网络 存储论 排队论 决策论 对策论 计算机仿真 1.3 运筹学的主要研究内容 问题解决的过程是由以下七个步骤完成： 1）认清问题； 2）找出一些可供选挥的方案； 3）确定目标或评估方案的标准； 4）评估各个方案； 5）选出一个最优的方案； 6）执行此方案； 7）进行后评估：问题是否得到完满解决。 决策过程 执行过程 形成问题 分析问题 1.4 解决问题与制定策略 在分析阶段中，我们可以进行定性与定量的分析。 定性分析是基于管理者的判断和经验。当管理者对所决策的问题具有丰富经验或者所决策的问题相对比较简单，问题的决策就倚重于定性分析。 反之当管理者缺乏这方面的经验或者要解决的问题相当复杂，那么定量分析在管理者的最后的决策中将担任非常重要的角色。 1.5 定量分析与制定决策 定量分析就是基于能刻画问题的本质的数据和数量关系，建立能描述问题的目标、约束及其关系的数学模型，通过一种或多种数量方法，求出最好的解决方案。 1.6 数学模型举例：成本、收益和利润的数 学模型（略） 1.7 运筹学的应用（略） 2.1 线性规划方法应用的典型情况 2.2 线性规划问题及其数学模型 2.3 简单最大化问题的图解法求解 2.4 简单最小化问题的图解法求解 2.5 图解法的特殊情况 2.6 线性规划模型及图解法得到的启示 2.7 使用计算机软件求解LP问题 第2章 线性规划模型和图解法 线性规划（Linear Programming，简称LP） 运筹学的一个重要分支，是运筹学中研究较早、发展较快、理论上较成熟和应用上极为广泛的一个分支。 1947年G.B.Dantying提出了一般线性规划问题求解的方法——单纯形法之后，线性规划的理论与应用都得到了极大的发展。 60年来，随着计算机的发展，线性规划已广泛应用 于工业、农业、商业、交通运输、经济管理和国防等各 个领域，成为现代化管理的有力工具之一。 2.1 线性规划方法应用的典型情况 生产的组织与计划问题 运输问题 合理下料问题 配料问题 投资证券组合问题 分派问题 思考：这些问题有什么特点？ 1.生产组织与安排问题 在生产管理和经营活动中经常提出一类问题，即如 何合理地利用有限的人、财、物等资源，得到最好的经 济效果。 2.2 线性规划问题及其数学模型 例2-1 某工厂在计划期内要安排生产Ⅰ、Ⅱ两种产品，已知生产单位产品所需的设备时间和原料A、B的消耗量如下表。 该工厂每生产一件产品Ⅰ可获利2元，每生产一件产品Ⅱ可获利3元，问应如何安排生产计划能使该厂获利最多？ 思考： 何为生产计划？ 总利润如何