管理定量分析-规划分析.docVIP

第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 线 性 规 划.1.1 线性规划如何统筹规划【】表-1 生产单位产品所需两种原材料 产 品 Ⅰ Ⅱ 现有原材料数量(kg) 原材料B 4 2 3 1 120 50 又已知每生产单位产品Ⅰ和Ⅱ分别可获利50元和30元，问应如何安排生产该工厂才能获得最大利润？ 分析： (1) 确定未知变量，设分别表示产品Ⅰ和Ⅱ的产量。 (2) 该工厂的目标是使总利润最大，若用z表示利润，则，总利润最大记成。 (3) 各种原材料数量是有限的，由原材料的限量可得到以下不等式： 综上所述，可得该问题的数学模型： 【】表-2 每100混合配料中各种营养成分的含量 混 合 配 料 混合配料A 混合配料B 营养成分乙(kg) 营养成分丙(kg) 10 3 4 2 3 9 现要获得各种营养成分的总量为：营养成分甲至少20kg；营养成分乙至少18kg；营养成分丙至少36kg，问满足这些要求的最低成本为多少？ 分析： (1) 确定未知变量，设(100kg)分别表示混合配料A和B的需要量。 (2) 该企业的目标是使总成本最小，若用z表示成本，则，总成本最小记成。 (3) 各种营养成分数量有最低标准，由各营养成分的限量可得到以下不等式： 综上所述，可得该问题的数学模型： 一般来说，线性规划的数学模型的一般形式为： 凡能表示为以上形式的问题统称为线性规划问题。 线性规划问题具有以下特征。 (1) 线性规划问题的目标能表示为最大化或最小化的问题。例如，求最小成本或人力、投资等，最大化利用材料储备，实现企业的最大利润等问题。 (2) 问题的解可以用一组变量来表示，而且解的个数不只一个，即必须要有选择的可能性。 (3) 要达到的目标是有限制条件的。 (4) 问题的目标和限制条件都能表示为线性表达式。 8.1.2 线性规划的标准 实际中碰到各种线性规划问题的数学模型都应变化为标准形式后求解。将非标准形式线性规划化为标准形式线性规划时可能出现以下几种可能情况，处理的方法有以下几种。 1. 决策变量 (1) 决策变量有非正约束，即，令，于是新变量。 (2) 决策变量有上下界，即，可将上下界分别处理。令，则新变量且。这时满足了非负要求，上限约束作为新的约束条件按照相应方法转化为等式。 (3) 决策变量符号不受限制，即可以为一切实数。令，其中，。 2. 目标函数 目标函数为最小化，即。令，则得到。 3. 约束条件 (1) 约束条