1、页眉1线性规划在企业决策中的应用第一章 线性规划理论1. 线性规划简介线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支,它是辅助人们进行科学管理的一种数学方法.在经济管理、交通运输、工农业生产等经济活动中,提高经济效果是人们不可缺少的要求,而提高经济效果一般通过两种途径:一是技术方面的改进,例如改善生产工艺,使用新设备和新型原材料.二是生产组织与计划的改进,即合理安排人力物力资源.线性规划所研究的是:在一定条件下,合理安排人力物力等资源,使经济效果达到最好.一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题 1。满足线性约束条件的解叫做可行
2、解,由所有可行解组成的集合叫做可行域 2。决策变量、约束条件、目标函数是线性规划的三要素。2. 线性规划的发展历程法国数学家 J.- B.- J.傅里叶和 C.瓦莱普森分别于 1832 和 1911 年独立地提出线性规划的想法,但未引起注意。 1939 年苏联数学家 .康托罗维奇在生产组织与计划中的数学方法一书中提出线性规划问题,也未引起重视。 1947 年美国数学家 G.B.丹齐克提出线性规划的一般数学模型和求解线性规划问题的通用方法单纯形法,为这门学科奠定了基础。 1947 年美国数学家 J.von 诺伊曼提出对偶理论 ,开创了线性规划的许多新的研究领域,扩大了它的应用范围和解题能力。 1
3、951 年美国经济学家 T.C.库普曼斯把线性规划应用到经济领域,为此与康托罗维奇一起获 1975 年诺贝尔经济学奖。 50 年代后对线性规划进行大量的理论研究,并涌现出一大批新的算法。例如,页眉21954 年 C.莱姆基提出对偶单纯形法,1954 年 S.加斯和 T.萨迪等人解决了线性规划的灵敏度分析和参数规划问题,1956 年 A.塔克提出互补松弛定理, 1960 年 G.B.丹齐克和 P.沃尔夫提出分解算法等。 线性规划的研究成果还直接推动了其他数学规划问题包括整数规划、随机规划和非线性规划的算法研究。由于数字电子计算机的发展,出现了许多线性规划软件,如MPSX,OPHEIE ,UMPI
4、RE 等,可以很方便地求解几千个变量的线性规划问题 3。 1979 年苏联数学家 L. G. Khachian 提出解线性规划问题的椭球算法,并证明它是多项式时间算法。1984 年美国贝尔电话实验室的印度数学家 N.卡马卡提出解线性规划问题的新的多项式时间算法。用这种方法求解线性规划问题在变量个数为 5000 时只要单纯形法所用时间的 1/50。现已形成线性规划多项式算法理论。 50 年代后线性规划的应用范围不断扩大。建立线性规划模型的方法。3. 线性规划的数学模型及其标准形式3.1 线性规划问题的提出在生产管理和经营活动中经常提出一类问题,即如何合理地利用有限的人力、物力、财力等资源,以便得
5、到最好的经济效果。线性规划主要解决两类问题:(1)资源有限,要求生产的产品(或利润)最多。(2)任务(或产品)一定,要求消耗的资源(或成本)最少。3.2 线性规划问题的特征(1)每一个问题都用一组决策变量 表示某一方案;这组决策变量的值12n (x,.)就有代表一过具体方案。(2)一般这些变量取值是非负的。(3)存在一定的约束条件,这些约束条件可以用一组线性等式或线性不等式来表示。(4)都有一个要求达到的目标,它可用决策变量的线性函数(称为目标函数)来表示。按问题的不同,要求目标函数实现最大化或最小化。满足以上四个条件的数学模型称为线性规划的数学模型。3.3 从实际问题中建立数学模型的步骤;页
6、眉3(1)根据影响所要达到目的的因素找到决策变量;(2)由决策变量和所在达到目的之间的函数关系确定目标函数;(3)由决策变量所受的限制条件确定决策变量所要满足的约束条件。3.4 所建立的线性规划模型的特点;(1)每个模型都有若干个决策变量 ,其中 为决策变量个数。决策变12n (x,.)n量的一组值表示一种方案,同时决策变量一般是非负的。(2)目标函数是决策变量的线性函数,根据具体问题可以是最大化 或最小化max,二者统称为最优化 3。minopt(3)约束条件也是决策变量的线性函数。3.5 线性规划模型的一般形式目标函数: (1-1)12nmaxinzcxcx 约束条件: (1-2)1121
7、n12 22m12mnm12abaxaxb,0 ( , )( , )( , )在线性规划的数学模型中,方程(3-1)称为目标函数;(3-2)称为约束条件。3.6 线性规划模型的标准形式(1-3)12nmaxinzcxcx (1-4)121n12 22m12mn1aabaxaxb,0 其中 .ib01,2,简写形式为:(1-5)1maxnjjzcx页眉4(1-6)1. 1,2;1,2,0nijijjaxbSt mjn 向量和矩阵表示:(1-7)max zCX(1-8)10,2,njjjPbxn其中 ,12nC(c,) 111222X=,jjjn mmjabxPxba4. 线性规划的解法求解线性规
8、划问题的基本方法有图解法和单纯形法,但实际运用的主要是是单纯形法,现在已有单纯形法的标准软件,可在电子计算机上求解约束条件和决策变量数达 10000 个以上的线性规划问题。为了提高解题速度,又有改进单纯形法、对偶单纯形法、原始对偶方法、分解算法和各种多项式时间算法。对于只有两个变量的简单的线性规划问题,也可采用图解法求解。这种方法仅适用于只有两个变量的线性规划问题 5。它的特点是直观而易于理解,但实用价值不大。不过通过图解法求解可以理解线性规划的一些基本概念。下面着重介绍单纯形法。4.1 一般线性规划问题的单纯形解法4.1.1 建立初始基本可行解在线性规划问题中,约束条件多为不等式,所以首先要
9、将其化为标准型,同时建立一个初始基本可行基。4.1.2 最优解检验找到一个可行判断它是不是最优解。判断方法是检验目标函数中是否还有正的系数,若有正的系数,则说明还有更好的解。只有当目标函数中的全部系数为负值或 0页眉5时,说明改解才是最优解。4.1.3 基变换从一个基可行解到另一个基可行解的变换就是进行一次基变换。4.1.4 迭代(旋转运算)将约束条件的增广矩阵中新基变量的系数通过矩阵的行变换或 Gauss 变换变为单位矩阵 6。4.2 非标准型线性规划问题的解法4.2.1 大 法M在一个线性规划问题的约束条件中加入人工变量后,要求人工变量对目标函数的取值无影响,为此可取人工变量在目标函数中的
10、系数为 ( 为非常大的正数) 7,M这样目标函数要实现最大化,人工变量只能取零,因此必须把人工变量从基变量中换出,否则目标函数就不可能实现最大化。4.2.2 两阶段法第一阶段:不考虑原问题是否存在基可行解,给原线性规划问题加上人工变量,构造仅含人工变量的目标函数和要求实现最小化。第二阶段:将第一阶段得到的最优单纯形表,除去人工变量,将原目标函数的系数换掉该表的目标函数的系数行,作为第二阶段计算的初始表。4.3 对偶分析4.3.1 对偶问题的基本概念在线性规划问题中,如果把一个求最大值的线性规划定义为“原” 问题,那么与其同时存在一个求最小值的所谓对偶问题,并且原线性规划的最优解对应着对偶线性规
11、划问题的最优解。4.3.2 对偶问题的性质(1)对称性 对偶问题的对偶是原问题。(2)弱对偶性 若 是原问题的可行解, 是对偶问题的可行解。则存在X*Y*。CX*Yb(3)无界性 若原问题(对偶问题)为无界解,则其对偶问题(原问题)无可行解。(4)可行解是最优解时的性质 设 是原问题的可行解, 是对偶问题的可行X Y页眉6解,当 时, , 是最优解。CXYbXY(5)对偶定理 若原问题有最优解,那么对偶问题也有最优解且最优值相同。(6)互补松驰性 若 , 分别是对偶问题和原问题的可行解。那么 和Y 0sYX,当且仅当 , 为最优解。0sYXX4.4 灵敏度分析灵敏度分析主要有以下几种情况 8:
12、(1)资源数量变化的分析;(2)目标函数中价值系数 的变化分析;jc(3)技术系数 的变化;ija(4)约束条件增减的变化分析。页眉7第二章 企业决策理论1. 企业决策概述随着企业计算机应用和信息化程度的不断深入,企业已经积累了大量的业务和财务数据,并继续随着时间和业务的发展而呈几何级膨胀趋势。企业信息处理部门的工作重点已逐渐超越了简单的数据收集,企业内的各级人员都希望能够快速、准确并方便有效地从这些大量杂乱无章的数据中获取有意义的信息,决策者也希望能够充分利用现有的数据指导企业决策和发掘企业的竞争优势 9。决策效率和决策质量的高低将直接影响企业的运营绩效和市场竞争力。由于集团企业具有分布、异
13、构、自治等特点,集团企业运营过程中的决策将是一个复杂的过程,对于不同的决策问题需要采用不同的决策方法。同时,在集团企业运营过程中,决策的形式也是多种多样的,它在一定的阶段表现为个体的行为,在一定的阶段又表现为群体的活动,从而给集团企业管理中的决策分析提出了高要求。2. 企业决策分类2.1 按重要程度分类在企业的决策中,我们按重要程度分类一般把决策分为三个层次,即战略决策、战术决策和业务决策 10。2.1.1 战略决策第一类战略决策是与管理总的方针和开发企业所需要的资源有关的决策,它属于长远规划,对企业的发展具有深远影响,决策过程中要考虑很多不确定和冒风险的因素。是集团企业决策信息模型中的最高层
14、,负责管理、控制、协调整个集团企业网络的正常运行。其控制范围包括涉及集团企业全体成员整体利益的事务和对整个企业集团运营活动的调控与制约。在这一层次,可以设定集团企业决策模型的范围和内容、集团企业的合作机制和行为准则的设定、运营过程的绩效评价、利益分配机制和风险控制机制等任务,为集团企业正常运营提供了战略决策框架和行动指南。根据集团企业实际情况进行群体决策,担负着全局优化以及在新机遇下的集团企业组建过程中的决策工作。页眉82.1.2 战术决策第二类决策称为战术决策,是在物资资源、设备等决策之后,规划如何最有效的分配所获得的资源(如生产能力、资金、材料、劳力等),以便获得最大效益。定义集团企业各成
15、员企业的各种基本决策活动过程。虽然由于集团企业的动态特性,各企业的实际情况和操作流程会有所不同,但我们总能找到一些存在于企业业务活动中相对稳定且有相同或类似行为特征的实体。同时也能找出系统中不能再分的最小粒度的原子过程,利用 技术,我们将企业中的各类实体和原子过程封装成对象,根据O产品结构信息和集团企业实际运行状态信息,将客户的订单分解到集团企业的各成员企业,并派生出由不同的原子过程组成的工作流,对资源进行分配,并完成对工作流监督、控制的任务。2.1.3 业务决策第三类叫业务决策,完成集团企业具体任务的执行工作,包括物流在各企业间的合理流动以及从原材料到成品的物理加工过程,如原材料的运输、零件
16、加工、部件装配、检测、仓储等过程。在本层中,完成制造、销售、供应、运输等任务的同时,还要对第一线的信息进行采集、整理、反馈以供上层决策时使用。是在资源合理分配后,进行日常业务和计划的决策,线性规划模型最适合进行战术决策,解决诸如劳动力和生产能力等资源的合理分配,运输和指派方案的最优选择、广告和推销费用的预算等问题,同时它也在投资方案选择、配料、选址、生产计划、环境(如空气、水)污染控制、下料等优化方面有广泛的应用。2.2 按企业决策的环境分类在企业的决策中,我们按企业决策的环境可分为确定性决策、风险决策和不确定性决策。2.2.1 确定性决策确定性决策是指未来环境完全可预测,而且在此确定的未来环
17、境下待选择的决策方案的后果也是可以确定的。简单讲,就是一种方案只有一种确定的结果。2.2.2 风险决策风险决策是指未来环境有几种可能的状态和相应的后果,人们无法得到关于未来环境的充分可靠的信息,但可以预测每一种状态和后果出现的概率。对利润、效益等问题的决策一般都是风险型决策页眉92.2.3 不确定性决策不确定性决策是指未来环境出现某种状态的概率难以估计,甚至连可能出现的状态和相应的后果都是未知的。这类决策,主要依靠决策者的经验和主观判断。2.3 按企业决策的主体分类在企业的决策中,我们按企业决策的主体可分为个人决策和群体决策。2.3.1 个人决策个人决策是指决策的主体是一个人,即最终方案的选择
18、仅仅由一个人拍板决定。 2.3.2 群体决策群体决策是指决策的主体是两人或两人以上。企业中许多重要的决策都是由决策群体制定的,属于群体决策。2.4 按企业决策的目标分类在企业的决策中,我们按决策目标可分为单目标决策和多目标决策。2.4.1 单目标决策单目标决策是指决策行动只要求实现一种目标,此种决策相对比较简单。2.4.2 多目标决策多目标决策是指一项同时需要实现多个目标的决策。在做出一项复杂决策时,需 要妥善处理好多个目标的冲突问题。应用线性规划方法解决企业决策问题时,求解方法已经不存在问题,各种大型求解线性规划问题的计算机程序到处可以找到,使用也比较方便,应用中的主要问题是根据实际情况建立
19、合理的线性规划模型,这是从事系统分析工作者的主要工作 11。下面将介绍线性规划模型的特点和建模的基本步骤,并列举若干实例来说明线性规划在企业决策中的应用。页眉10第三章 线性规划在企业生产决策中的应用举例企业生产决策是根据企业的经营战略方案及企业内外经营环境的状况确定企业的生产方向、生产目标、生产方针及生产方案的过程或职能。生产决策的主要内容包括:工艺和设备决策(自然技术水平决策)、产品成本决策(生产成本决策)和生产类型与厂址决策。企业在生产产品的时候,往往会考虑许多的生产因素,如既希望其利润大,而且又希望产量高、消耗低、质量好、投入少等;又如要开发一块土地建设物流中心,既要考虑设施的配套性、
20、先进性,还要考虑投资的大小等问题 12。下面将举例介绍运用运筹学中的线性规划的方法来解决企业实际生产决策问题。1. 线性规划在企业决策中的应用在企业的各项管理活动中,例如计划、生产、运输、技术等问题,线性规划是指从各种限制条件的组合中,选择出最为合理的计算方法,建立线性规划模型从而求得最佳结果。线性规划在企业管理决策中的应用颇为广泛,现在只是对其简单进行介绍和应用。作为运筹学重要分支的线性规划,经历了长期的实践和多方面的应用。从 18世纪线性规划的最先提出,至今已有一百多年的历史,在其发展的过程中不断完善,随着现代计算机、电子等技术的发展和应用,线性规划的应用一定会越来越广泛 12。1.1 企
21、业决策中应用线性规划的条件一般来讲,一个企业决策问题满足以下条件时,才能建立线性规划模型。(1)要就求解问题的目标函数能用数值指标来反映,且为线性函数。(2)存在多种方案及有关数据。(3)要求达到的目标是在一定的约束条件下实现的,这些约束条件可用线性等式或不等式来描述。1.2 线性规划在企业决策中的应用范围线性规划在企业决策中的应用广泛,主要有以下八种形式 12:(1)产品生产计划决策:合理利用人力、物力、财力等,是获利最大。(2)劳动力安排决策:用最少的劳动力来满足工作的需要。页眉11(3)运输问题决策:如何制定运输方案,使总运费最少。(4)合理利用线材问题决策:如何下料,使用料最少。(5)
22、配料问题决策:在原料供应的限制下如何获得最大利润。(6)投资问题决策:从投资项目中选取方案,是投资回报最大。(7)库存问题决策:在市场需求和生产实际之间,如何控制库存量从而获得更高利益。(8)最有经济计划问题决策:在投资和生产计划中如何是风险最小。1.3 企业决策中应用线性规划模型的假设条件在上文中已经隐含着线性规划问题的实质及建立这种模型的假设条件。为了更娇明确起见,把它们归纳为下面四条 5,以便我们很容易判断所遇到的某个企业决策问题能否用一个线性规划模型去求最优解。(1)比例性:指对每个单独的活动而言,“因”“果”成正比关系。对于目标函数来说,如果出售一辆大轿车可获利 4 千元的话,那么出
23、售两辆就可获利 8 千元。对于约束条件来说,如果生产一辆大轿车用 2 吨钢材的话,那么生产两辆大轿车就要用4 吨钢材,等等。(2)可加性:是指相同的“因” 或“果”之间的可加性。汽车厂总的利润是出售大轿车的利润和出售载重汽车的利润和。同样,全厂消耗的钢材是生产两种汽车各自用掉的钢材数量的总和。(3)可分性:在有些情况下,未知变量只有是整数时才有物理意义,然而用线性规划计算得结果却经常是非整数。所以可以可分性是假定每个位置变量所代表的实际活动可以分成为部分,允许结果出现非整数的值。对于未知变量只有是整数时才有物理意义的情况,要用整数规划才能得到满意的最优解。(4)确定性:假定模型内所有的系数都是
24、已知的常数。1.4 企业决策中建立线性规划模型的步骤(1)确定决策变量:决策变量是指决策人可以控制的变量,也是线性规划问题的解。(2)确定目标函数是决策人用来评价解的优劣的标准,它是决策变量的函数,可以预测出决策变量的取值对目标的影响。(3)确定约束条件:约束条件是由给定问题的特点家在变量取值上面的限制。另页眉12外还规定线性规划中所有变量都满足非负的条件2. 企业生产安排最优化决策问题2.1 问题提出某工厂在计划期内要安排生产甲、乙两种产品,已知生产单位产品所需的 ,A两种原材料的消耗量,见下表,试回答下面问题:B表 3-1 原料消耗表甲 乙 资源限量(kg) 原材料的成本原材料 A2 4
25、160 1原材料 B3 2 180 2单价/元 13 16(1)应如何安排生产计划使该工厂获得的利润最大? (2)原料 , 的影子价格各是多少?那一种更珍贵?AB(3)假定市场上有原料 出售,企业是否应该购入以扩大生产?在保持原方案不A变的前提下,最多应购入多少?可增加多少利润?(4)如果乙产品价格达到 20 元/每件,方案会发生什么变化? (5)现有新产品丙可投入开发,一直对两种原材料的消耗量分别为 3 和 4,问该产品的价格至少应为多少才值得生产?2.2 问题分析一个过程的最优决策具有这样的性质,即无论其初始状态及其初始决策如何,其以后诸决策对以第一个决策所形成的状态作为初始状态都必须构成
26、最优决策。最优化原则描述了最优控制决策的基本性质,它建立在不变嵌入原则的基本概念上。当求解一个特殊的最有决策问题时,可以把原来的问题嵌入一个较容易解的类似问题之中 5。(1)问题一:应如何安排生产计划使该工厂获得的利润最大?该问题为合理利用有限的人力、物力、财力等资源,以便得到最好的经济效果的问题,应该运用线性规划原理,建立数学模型,再运用单纯型法或图解法求解。(2)问题二:原料 , 的影子价格各是多少?那一种更珍贵?AB影子价格的经济意义是指在其他条件不变的情况下,单位资源变化所引起的目标函数的最优值的变化,代表 , 这两种资源的经济估价,影子价格可运用对偶单纯页眉13型法可求得。(3)问题
27、三:假定市场上有原料 出售,企业是否应该购入以扩大生产?在保A持原方案不变的前提下,最多应购入多少?可增加多少利润?假定市场上有原料 出售,表示原料 的数量可以增加,运用资源数量变化的分A析,判断原料 的数量在那一范围内变化,经济效益会增加。(4)问题四:如果乙产品价格达到 20 元/每件,方案会发生什么变化?乙产品价格变化,表示乙产品的价值系数变化,运用灵敏度分析,判断最终经济效益是否会发生变化。(5)问题五;现有新产品丙可投入开发,一直对两种原材料的消耗量分别为 3和 4,问该产品的价格至少应为多少才值得生产?分析在原计划中是否安排一种新产品,运用灵敏度分析 7,通过单纯型表法,求得新产品
28、的价格,使总的经济效益会增加。2.3 符号说明表示工厂在计划期内安排生产甲产品的数量。1x表示工厂在计划期内安排生产乙产品的数量。2表示工厂总的经济收益。Z2.4 模型建立建立线性规划模型,目标函数: (3-1)121212max36(4)(3)Zxxx即: (3-2)a58条件约束: (3-3)1203,x2.5 模型求解(1)问题一:应如何安排生产计划使该工厂获得的利润最大?运用单纯型表法求解,写出原模型的标准型:(3-4)1234max580Zx页眉14(3-5)1234608,x得到原始单纯形表:表 3-2 原始单纯形表基变量 甲 乙 松弛变量BCXb1x2x3x4x0 3x160 2
29、 4 1 00 4180 3 2 0 1表 3-3 单纯形表第一步变换 基变量 甲 乙 松弛变量 检验数BCXb1x2x3x4xi0 3x160 2 4 1 0 400 4180 3 2 0 1 90Z0 5 8 0 0表 3-4 单纯形表第二步变换基变量 甲 乙 松弛变量 检验数BCXb1x2x3x4xi8 2x40 0.5 1 0.25 0 800 4100 2 0 -0.5 1 50Z320 1 0 -2 0页眉15表 3-5 最终单纯形表基变量 甲 乙 松弛变量 检验数BCXb1x2x3x4xi8 2x15 0 1 0.375 -0.25 05 150 1 0 -0.25 0.5 0Z
30、370 0 0 -1.75 -0.5计算结果是:工厂在计划日期内安排生产甲产品的量为 50,生产乙产品的量为15。所获得的最大利润为 370 元。(2)问题二:原料 , 的影子价格 9各是多少?那一种更珍贵?AB由表 1 的最终结果表 4 得:原料 的影子价格是 2.25、 的影子价格是 0.5,所AB以原料 更珍贵。A(3)问题三:假定市场上有原料 出售,企业是否应该购入以扩大生产?在保持原方案不变的前提下,最多应购入多少?可增加多少利润?设原料 的资源数量为 ,发生变化时,变化量为 ,并假设规划问题其他系A1b1bA数都不变,这样使最终表中原问题的解相应发生变化为: ,这里1()BXbA,
31、只要 ,最终单纯型表表 411 0.375.2(,0)(6,8)TTbBA 0中检验数不变则最优基不变。可计算 1 150.37()20BXbbAA可得 , ,所以 的变化范围是 。140bA1214,2所以企业应该购入原料 扩大再生产:在保持原方案不变的前提下,最多应购入200;扩大再生产后利润为 ,所以增加的1890()725TBBCXbA利润为 。Z=72035A(4)问题四:如果乙产品价格达到 20 元/每件,方案会发生什么变化?乙产品价格达到 20 元/每件;即目标函数中乙产品的价值系数改变。页眉16目标函数变为: (3-6)121212max30(4)(3)Zxxx即: (3-7)
32、5所以最终单纯型表表 4-6 发生变化,最终变为表 4-8,由表 4-8 可得如果乙产品价格达到 20 元/每件,工厂的生产方案为生产甲产品的量为 0,生产乙产品的量为 40。表 3-6 变换后的单纯形表基变量 甲 乙 松弛变量 检验数BCXb1x2x3x4xi12 2x15 0 1 0.375 -0.25 _5 150 1 0 -0.25 0.5 100Z370 0 0 -3.25 0.5表 3-7 迭代后的最终单纯形表基变量 甲 乙 松弛变量 检验数BCXb1x2x3x4xi12 2x40 0.5 1 0.25 0 00 4100 2 0 -0.5 1 0Z370 -1 0 -3 0(5)
33、问题五;现有新产品丙可投入开发,一直对两种原材料的消耗量分别为 3和 4,问该产品的价格至少应为多少才值得生产?假设新产品丙的价格为 ,则目标函数变为:3c(3-8)123123123max0(4)(4)Zxxx即: (3-9)a58Zc条件约束: (3-10)12360341,x所以产品的技术向量为 ,然后计算最终表中对应 的检系数为3(,4)TP3x页眉17(3-11)133 3()(1.75,0)(,418.25TBcCPcc当 时,说明新产品丙值得生产。即 ,所以新产品丙的价格至少应为3038.218.25。2.6 分析结果(1) 问题一:应如何安排生产计划使该工厂获得的利润最大?工厂
34、在计划日期内安排生产甲产品的量为 50,生产乙产品的量为 15。所获得的最大利润为 370 元。(2) 问题二:原料 , 的影子价格各是多少?那一种更珍贵?AB原料 A 的影子价格是 2.25,B 的影子价格是 0.5,所以原料 更珍贵。A(3) 问题三:假定市场上有原料 出售,企业是否应该购入以扩大生产?在保A持原方案不变的前提下,最多应购入多少?可增加多少利润?企业应该购入原料 扩大再生产:在保持原方案不变的前提下,最多应购入A200;可增加的利润为 。Z=350(4) 问题四:如果乙产品价格达到 20 元/每件,方案会发生什么变化?工厂的生产方案为生产甲产品的量为 0,生产乙产品的量为
35、40。(5) 问题五;现有新产品丙可投入开发,一直对两种原材料的消耗量分别为 3和 4,问该产品的价格至少应为多少才值得生产?新产品丙的价格至少应为 18.25。3. 企业生产配料决策问题3.1 问题提出某铸造厂接到一笔订单,要生产1000公斤铸件,其成分是锰至少达到0.45%,硅达到3.25% 5.50%。铸件的售价为4.5元/公斤。工厂现存三种可利用的生铁,存量很多,其性质如下表所示。此外,生产过程允许把锰直接加到熔化金属中。表3-8 生铁性质表页眉18元素 生铁 A生铁 B生铁 C硅 4% 1% 0.6%锰 0.45% 0.5% 0.4%各种可能的炉料费用如下:生铁 210元/吨,生铁
36、250元/ 吨,生铁 ABC150元/吨,锰80元/公斤。每熔化一公斤生铁要花费0.05元,试问工厂在生产该铸件时,应如何选择炉料才能使利润最大。3.2 确定决策变量设: 表示生铁 A 的用量(吨)1x表示生铁 B的用量(吨)2表示生铁 C 的用量(吨)3x表示纯锰的用量(吨)43.3 确定目标函数总利润=总收入总成本= (3-12)12341234.5050805()xxx3.4 确定约束条件生产总量约束: (3-13)12340成分约束:锰: (3-14)4.5.045xx硅: (3-15)1236非负约束: 12340,xx最后可以整理成下列线性规划模型:目标函数: (3-16)1234
37、ma506080Zxxs.t. (3-17)123412344506.,0xx页眉19上述数学模型,可以用单纯形法计算,计算结果是:生铁 的用量为 200 吨, 生A铁 的用量为 100 吨,生铁 的用量为 50 吨,纯锰的用量为 50 吨。BC第四章 线性规划在企业投资决策中的应用在市场经济体制下,进行投资活动是企业财务工作的一项重要内容。一旦投资决页眉20策失误,就会严重影响企业的财务状况和现金流量,制约企业经济效益的提高,甚至会导致企业破产。因而企业管理者要慎重的进行投资决策。在线性规划应用前要建立经济与金融体系的评价标准及企业的计量体系,摸清企业的资源。首先通过建网、建库、查询、数据采
38、集、文件转换等,把整个系统的各有关部分的特征进行量化,建立数学模型,即把组成系统的有关因素与系统目标的关系,用数学关系和逻辑关系描述出来,然后白较好的数学模型编制成计算机语言,输入数据,进行计算,不同参数获取的不同结果与实际进行分析对比,进行定量,定性分析,最终作出决策 11。下面举例具体说明。1. 工厂扩建投资决策问题1.1 问题提出某工厂只生产一种产品,工厂希望分六期来扩大它的生产力,每期一年。工厂的目标是希望在第六期末具有尽可能大的生产力。已知生产一个产品需用 元,耗费工厂一个单位生产能力,同时每个产品可以在d下一期的开始时为工厂创造 元的收入。r在每期扩建工程中可以采用两种不同的方案:
39、A方案:扩建开始时,每扩建一个单位生产能力需要投资 元,一年后即可投入b使用。B方案:扩建开始时,没扩大一个单位生产能力需要投资 元,两年后可投入使d用。该工厂在第一期期初共有资金 元,可用于生产和扩建。以后每期的生产和扩建D费用完全依靠产品的消费收入。已知该工厂在第一期期初的生产能力为 。试用线性R规划进行决策。1.2 确定决策变量设: 表示第 期的生产量kXK表示第 期用方案 扩建的生产能力AA表示第 期用方案 扩建的生产能力kBB表示第 期剩余的能力kWK1.3 目标函数页眉21工厂的目标是在第六期期末具有尽可能大的生产能力。考虑到在每期按方案 扩A建的生产能力,一年后(即第二年)才能投
40、入使用,按方案 扩建的生产能力,二年B后(即第三年)才能投入使用,所以第六期期末(即第七期年初)工厂按两种方案扩建的生产能力总计是(4-1)6511kkKRAB因为 是常数,所以目标函数可以写成R(4-2)6511maxkkKZ1.4 约束条件根据题意,每一期都有两个方面的约束。一方面是生产能力的限制:每期的生产能力应等于工厂用于生产产品的能力和剩余生产能力的和;另一方面是资金的限制:对于第一期来说,用于生产、扩建和剩余资金的总和应等于第一期期初工厂拥有的资金总额。第二期到第六期用于生产和扩建的资金应等于上一期产品的销售总额和上一期剩余的资金总和。按每一期分别考虑,有下面的各期约束条件如表 3
41、-1 所示.将他们综合在一起,数学模型如:目标函数: 14 6511maxkkKZAB(4-3)约束条件: 1xR(4-4)122(),3.6KktttxABRK(4-5)11bcxdWD(4-6)1,2,3.6KKKr0,0,.k kxAB表 4-1 各期约束条件表页眉22时期 开发量 生产量 剩余资金 可用资金第一期 1,AB1x1WD第二期 2,221xrW第三期 3,332第四期 4,AB4x43xr第五期 5,55W4第六期 6,665xrW可以分别得出约束条件:(4-6)1112221334213255452413665,AbBcxdDxRrAWBbcxdABrxR1354A2.
42、企业投资最优化决策问题2.1 问题提出工厂与客户签订了一项在某时刻提交一定数量产品的合同,在制定生产计划时要考虑生产和贮存 2 种费用。生产费用通常取决于生产率(单位时间的产量) ,生产率越高费用越大;贮存费用自然由已经生产出来的产品数量决定 ,数量越多费用越大。所谓生产计划这里简单的看作是到每一刻为止的累积产量。它与每单位时间(如每天)的产量可以互相推算。建模目的是寻求优化的生产计划,使完成合同所需的总费用(生产与贮存费用之和)最小或尽可能的小。 某厂按合同规定须于当年每个季度末分别提供 10,15,25,20 台统一规格的柴油机。已知该厂各季度的生产能力及每台柴油机的成本如表 4-9 所示
43、。又如果生产出来的柴油机当季不交货,每台每积压一个季度,需要存储、维护等费用 0.15 万元。要求在完成合同的情况下,作出使该厂全年生产(包括存储、维护)费用最小的决策。 、表 4-2 各季度柴油机成本表页眉23季度 生产能力(台) 单位成本(万元)I25 10.835 11.1I30 11.0V10 11.32.2 模型建立与分析由于每个季度生产出来的柴油机不一定当季交货,所以设 为第 季度生产的用于第ijx季度交货的柴油机数。根据合同要求,必须满足:j(4-7)1233144052x又每季度用于当季度和以后各季度交货的柴油机数不可能超过该季度的生产能力,故又有:(4-8)121344250
44、xx第 季度生产的用于 季度交货的柴油机的实际成本 应该是该季度单位成本加ij ijc上存储、维护等费用。 的具体数值见表 4-3.ijc表 4-3 各季度柴油机的实际成本表IIIIVI10.8 10.95 11.10 11.2511.10 11.25 11.40I11.00 11.15V11.30设用 表示该厂第 季度生产能力, 表示第 季度的合同供应量,则问题可写iaijbi成:页眉2415 (4-9)41minijizcx满足(4-10) 410ijiijjijxabx2.3 模型求解显然,这是一个产大于销的运输问题模型。注意到这个问题中当 时,ij,所以应令对应的 ,再加上一个假象的需
45、求 ,就可以把这个问题变成0ijxijcMD产销平衡的运输模型 13,并写出传销平衡表和单位运价表(合在一起,见表 4-4) 。表 4-4 单位运价表IIIIVD产量I10.8 10.95 11.10 11.25 0 25M11.10 11.25 11.40 0 35I11.10 11.15 0 30VM1130 0 10销量 10 15 25 20 30表 4-5 经表上作业法求解后的最终结果IIIIVD产量I10 15 0 255 30 35I20 10 30V10 10销量 10 15 25 20 30经用表上作业法求解,可得多个最优方案,表 4-5 中列出最优方案之一。即第页眉25季度
46、生产 25 台,10 台当季交货,15 台 季度交货;即第 季度生产 5 台,用于当I II季交货;即第 季度生产 30 台,20 台当季交货, 10 台 季度交货;即第 季度生I VIV产 10 台,用于当季交货。结 论页眉26本文探讨了线性规划是解决企业管理决策的有效方法,并通过实例演示了线性规划具体模型的建立,说明了现行在规划在生产计划中的实际应用,为生产计划决策提供了科学的方法,经实际应用证明,按此通用模式构建线性规划模型能够较好的模拟企业生产计划,为企业提供简便、准确、有效的管理办法和生产调度方法,优化企业的生产,同时灵敏度分析信息提高企业市场应变能力提供了理论依据。同时,通过实例我
47、们了解到,要实现线性规划在企业决策中的应用,前期要建立经济与金融体系评价准则,急切的计量体系,摸清企业的资源。首先通过建网、建库、查询、数据采集、文件转化等,把整个系统的各有关部门的特性进行量化,建立数学模型,即把组成系统的有关因素与系统目标的关系,用数学关系和逻辑关系描述出来,然后把建立好的数学模型编制成计算机语言程序,输入数据,进行计算,不同参数获取的不同结果与实际进行分析对比,进行定量、定性分析,最后作出决策。同时我们了解到线性规划在企业决策中应用的主要理论重点,并对其主要的应用范围进行了一个划分,并对解决不同应用范围决策问题的手段和方法进行了举例说明,使我们对线性规划在企业决策中应用有一个清晰的认识。页眉27参考文献1 甘应爱,田丰,李维铮,胡运权.运筹学M.北京:清华大学出社,2005.32-38.2 陈秉政,顾基发.线性规划初步M.沈阳:辽宁教育出版社,1985.177-185.3 宁宣熙.运筹学实用教程M.北京:科学出版社,1993.11-18.4 张耕,羡绪门.线性规划在企业价值最大化决策中的应用J.河北科技大学学 报,2010,1(23):25-29.5 管梅谷,郑汉鼎.线性规划M.济南:山东科学技术出版社,1983.22-26.6 李应求,刘兆才,彭朝晖.线性规划的应用J.运筹学报,2009,4(2):22-2