管理定量分析-规划分析讲义.doc

管理定量　　　分 管理定量　　　分析方法 规划分析　　 规划分析　　第8章 PAGE 206 PAGE 195 第8章 规 划 分 析 通过本章的学习，读者应理解线性规划在实际生活中的应用，掌握线性规划的求解方法——图解法及单纯形法；通过实例分析掌握目标规划的数学模型特点及其简单求解方法——图解法，理解目标规划与线性规划问题的关系。 (1) 理解线性规划的数学模型及基本概念：基、基变量、非基变量、可行解、可行域、最优解、三大基本定理及其含义。 (2) 掌握线性规划的标准形式——三大部分：目标函数、约束条件和决策变量。 (3) 理解线性规划的解法——图解法。 (4) 掌握线性规划的解法——单纯形法。 (5) 掌握目标规划的数学模型。 (6) 理解目标规划的解法——图解法。  本章导读 线性规划(Line Programming)是运筹学的一个重要分支。线性规划问题是理论较为完整、应用极其广泛的一门数学规划学科。 1939年，前苏联科学家兼经济学家康托洛维奇发表了《生产组织与计划中的数学方法》一书，第一次详细地介绍了线性规划问题。1947年，美国贝尔电话公司工程师G.B.Dantzig提出了单纯形法，线性规划在理论上趋于成熟，在实际应用中日益广泛与深入。G.B.Dantzig对线性规划理论的提炼和算法改进做出了卓越的贡献。 线性规划继单纯形法提出经历了几十年的发展，其应用日趋增多，已渗透到经济活动的各个领域，特别是电子计算机能处理成千上万个约束条件和决策变量的线性规划问题之后，线性规划的适用领域更为广泛，从解决技术问题的最优设计到工业、农业、商业、交通运输、军事、经济计划和管理决策等领域也发挥着各自的作用。线性规划成为重要的现代管理方法之一。 1961年，查恩斯(A.Charnes)与库伯(W.W.Cooper)继丹捷格之后提出了目标规划。艾吉利(Y.Ijiri)提出了用优先因子来处理多目标问题，使目标规划得到发展。近10多年来，斯·姆·李(S.M.Lee)与杰斯开莱尼(V.Jaaskelainen)应用计算机处理目标规划问题，使目标规划在实际应用方面比线性规划更广泛，更为管理者所重视。 目标规划在这里指的是线性目标规划，其一个很大的优点就是非常灵活，适用于许多方面，既适用于一个大目标附带有许多从属目标的问题，也适用于许多目标并附有许多从属目标的问题，而且目标的计量单位不像线性规划那样只是单一的，而是可以多种多样的。 8.1 线 性 规 划 8.1.1 线性规划问题及其数学模型 线性规划所解决的问题主要分为两类：一类是在人力、物力资源一定的情况下，如何规划利用这些现有的资源来完成最多的任务；另一类是在任务确定的情况下，如何统筹规划，如何利用最小的人力、物力资源来完成这个确定的任务。 一般来说，用线性规划解决一个实际问题时，首先根据待要解决的线性规划问题，分析问题所要实现的目标及所存在的约束条件，建立线性规划的数学模型；其次对该模型利用计算机求解；再次检验解的合理性；最后付诸于实践。下面将通过几个实例来说明线性规划问题建模的思路及其在实际问题中的应用，最后引出线性规划的标准模型。 【例8-1】 某工厂计划生产Ⅰ和Ⅱ两种产品，已知生产单位产品所需的两种原材料见表8-1。 表8-1 生产单位产品所需的两种原材料 产 品 Ⅰ Ⅱ 现有原材料数量(kg) 原材料 原材料A 原材料B 4 2 3 1 120 50 又已知每生产单位产品Ⅰ和Ⅱ分别可获利50元和30元，问应如何安排生产该工厂才能获得最大利润？ 分析： (1) 确定未知变量，设分别表示产品Ⅰ和Ⅱ的产量。 (2) 该工厂的目标是使总利润最大，若用z表示利润，则，总利润最大记成。 (3) 各种原材料数量是有限的，由原材料的限量可得到以下不等式： 综上所述，可得该问题的数学模型： 【例8-2】 某企业生产两种混合配料A和B，每100kg的成本分别为110元和80元。每种产品含三种营养成分，但它们的含量各不相同。 在每100kg混合配料中各种营养成分的含量见表8-2。 表8-2 每100kg混合配料中各种营养成分的含量 混 合 配 料 混合配料A 混合配料B 营养成分 营养成分甲(kg) 营养成分乙(kg) 营养成分丙(kg) 10 3 4 2 3 9 现要获得各种营养成分的总量为：营养成分甲至少20kg；营养成分乙至少18kg；营养成分丙至少36kg，问满足这些要求的最低成本为多少？ 分析： (1) 确定未知变量，设(100kg)分别表示混合配料A和B的需要量。 (2) 该企业的目标是使总成本最小，若用z表示成本，则，总成本最小记成。 (3) 各种营养成分数量有最低标准，由各营养成分的限量可得到以下不等式： 综上所述，可得该问题的数学模型： 一般来说，线性规