线性规划在企业决策中的应用

1、线性规划在企业决策中的应用第一章线性规划理论1.线性规划简介线性规划是运筹学中研究较早、开展较快、应用广泛、方法较成熟的一个重要分支， 它是辅助人们进行科学管理的一种数学方法.在经济管理、交通运输、工农业生产等经 济活动中，提高经济效果是人们不可缺少的要求，而提高经济效果一般通过两种途径： 一是技术方面的改良，例如改善生产工艺，使用新设备和新型原材料.二是生产组织与方案的改良，即合理安排人力物力资源.线性规划所研究的是：在一定条件下，合理安 排人力物力等资源，使经济效果到达最好.一般地，求线性目标函数在线性约束条件下 的最大值或最小值的问题，统称为线性规划问题1。满足线性约束条件的解叫做可行解

2、， 由所有可行解组成的集合叫做可行域2。决策变量、约束条件、目标函数是线性规划的 三要素。2.线性规划的开展历程法国数学家J.- B.- J.傅里叶和C.瓦莱普森分别于1832和1911年独立地提出线 性规划的想法，但未引起注意。1939年苏联数学家 JI.昧托罗维奇在?生产组织与方案中的数学方法?一书中提 出线性规划问题，也未引起重视。1947年美国数学家G.B.丹齐克提出线性规划的一般数学模型和求解线性规划问题 的通用方法一 纯形法，为这门学科奠定了根底。1947年美国数学家J.von诺伊曼提出对偶理论，开创了线性规划的许多新的研究领 域，扩大了它的应用范围和解题能力。1951年美国经济学

3、家T.C.库普曼斯把线性规划应用到经济领域，为此与康托罗维 奇一起获1975年诺贝尔经济学奖。50年代后对线性规划进行大量的理论研究， 并涌现出一大批新的算法。例如，1954年C.莱姆基提出对偶单纯形法，1954年S加斯和T.萨迪等人解决了线性规划的灵敏度 分析和参数规划问题，1956年A.塔克提出互补松弛定理，1960年G.B.丹齐克和P沃尔 夫提出分解算法等。线性规划的研究成果还直接推动了其他数学规划问题包括整数规划、随机规划和 非线性规划的算法研究。由于数字电子计算机的开展，出现了许多线性规划软件，如MPSX, OPHEIE, UMPIRE等，可以很方便地求解几千个变量的线性规划问题3。

4、1979年苏联数学家L. G. Khachian提出解线性规划问题的椭球算法，并证明它是多 项式时间算法。1984年美国贝尔实验室的印度数学家N.卡马卡提出解线性规划问题的新的多 项式时间算法。用这种方法求解线性规划问题在变量个数为5000时只要单纯形法所用 时间的1/50。现已形成线性规划多项式算法理论。50年代后线性规划的应用范围不断 扩大。建立线性规划模型的方法。3.线性规划的数学模型及其标准形式3.1线性规划问题的提出在生产管理和经营活动中经常提出一类问题，即如何合理地利用有限的人力、物力、 财力等资源，以便得到最好的经济效果。线性规划主要解决两类问题：(1)资源有限，要求生产的产品(

5、或利润)最多。(2)任务(或产品)一定,要求消耗的资源(或本钱)最少。3.2线性规划问题的特征(1)每一个问题都用一组决策变量(X1,X2.Xn?)表示某一方案；这组决策变量的值 就有代表一过具体方案。(2)一般这些变量取值是非负的。(3)存在一定的约束条件，这些约束条件可以用一组线性等式或线性不等式来表 示。(4)都有一个要求到达的目标，它可用决策变量的线性函数(称为目标函数)来 表示。按问题的不同，要求目标函数实现最大化或最小化。满足以上四个条件的数学模型称为线性规划的数学模型。3.3从实际问题中建立数学模型的步骤；(1)根据影响所要到达目的的因素找到决策变量；(2)由决策变量和所在到达目

6、的之间的函数关系确定目标函数；(3)由决策变量所受的限制条件确定决策变量所要满足的约束条件3.4所建立的线性规划模型的特点；(1)每个模型都有假设十个决策变量(Xi,X2.Xn?)，其中n为决策变量个数。决策变量的一组值表示一种方案，同时决策变量一般是非负的。(2)目标函数是决策变量的线性函数，根据具体问题可以是最大化min，二者统称为最优化opt3。(3)约束条件也是决策变量的线性函数。3.5线性规划模型的一般形式3.6线性规划模型的标准形式目标函数：maxmin z c1x1C2*2Cnxn?(1-1)a1如乂2anxn(,) b1a2xa22x2a2nxn(,) b2约束条件：am1X1

7、am2x2axmn n(,) bm(1-2)XI,X2,xn03-1)称为目标函数；(3-2)称为约束条件。max或最小化在线性规划的数学模型中，方程(简写形式为:max minzC1x1C2x2Cnxn?两凶a12x2axnb1a21x1a22x2a2nxnb2am1x1am2x2amnxnbmxg,xn0maxzn濯(1-3)(1-4)(1-5)其中bi0 i 1,2, ,m .1najXjbiS.tj 1i 1,2,L m; j 1,2,L ,nxj0向量和矩阵表示：max z CXn% bj1Xj0,j 1,2,L ,n其中C (C1,C2, Q),x1a1 jb1X2a2jb2X=2

8、,Pjj,b2MjM MXnamjbm4.线性规划的解法求解线性规划问题的根本方法有图解法和单纯形法，但实际运用的主要是是单纯 形法，现在已有单纯形法的标准软件，可在电子计算机上求解约束条件和决策变量数 达10000个以上的线性规划问题。为了提高解题速度，乂有改良单纯形法、对偶单纯 形法、原始对偶方法、分解算法和各种多项式时间算法。对于只有两个变量的简单的 线性规划问题，也可采用图解法求解。这种方法仅适用于只有两个变量的线性规划问 题5。它的特点是直观而易于理解，但实用价值不大。不过通过图解法求解可以理解线 性规划的一些根本概念。下面着重介绍单纯形法。4.1一般线性规划问题的单纯形解法4.1.

9、1建立初始根本可行解在线性规划问题中，约束条件多为不等式，所以首先要将其化为标准型，同时建 立一个初始根本可行基。4.1.2最优解检验找到一个可行判断它是不是最优解。判断方法是检验目标函数中是否还有正的系数，假设有正的系数，那么说明还有更好的解。只有当目标函数中的全部系数为负值或0时，说明改解才是最优解。4.1.3基变换(1-6)(1-7)从一个基可行解到另一个基可行解的变换就是进行一次基变换。4.1.4迭代(旋转运算)将约束条件的增广矩阵中新基变量的系数通过矩阵的行变换或Gauss变换变为单位矩阵6。4.2非标准型线性规划问题的解法4.2.1大M法在一个线性规划问题的约束条件中参加人工变量后

10、， 要求人工变量对目标函数的 取值无影响，为此可取人工变量在目标函数中的系数为M (M为非常大的正数)7,这样目标函数要实现最大化，人工变量只能取零，因此必须把人工变量从基变量中换出， 否那么目标函数就不可能实现最大化。4.2.2两阶段法第一阶段：不考虑原问题是否存在基可行解，给原线性规划问题加上人工变量， 构造仅含人工变量的目标函数和要求实现最小化。第二阶段：将第一阶段得到的最优单纯形表，除去人工变量，将原目标函数的系 数换掉该表的目标函数的系数行，作为第二阶段计算的初始表。4.3对偶分析4.3.1对偶问题的根本概念在线性规划问题中，如果把一个求最大值的线性规划定义为原问题，那么与其同时存在

11、一个求最小值的所谓对偶问题，并且原线性规划的最优解对应着对偶线性规 划问题的最优解。4.3.2对偶问题的性质(1)对称性 对偶问题的对偶是原问题。(2)弱对偶性 假设X*是原问题的可行解，Y*是对偶问题的可行解。贝帝在CX* Y*b。(3)无界性 假设原问题(对偶问题)为无界解，那么其对偶问题(原问题)无可行 解。(4)可行解是最优解时的性质 设X是原问题的可行解，Y是对偶问题的可行解，当CX Y b时，X ,Y是最优解。(5)对偶定理 假设原问题有最优解，那么对偶问题也有最优解且最优值相同。(6)互补松驰性 假设X ,Y分别是对偶问题和原问题的可行解。那么Y Xs0和Y.X 0,当且仅当X

12、,Y为最优解。4.4灵敏度分析灵敏度分析主要有以下几种情况冏：(1)资源数量变化的分析；(2)目标函数中价值系数 勺的变化分析；(3)技术系数aij的变化；(4)约束条件增减的变化分析。第二章企业决策理论1.企业决策概述随着企业计算机应用和信息化程度的不断深入，企业已经积累了大量的业务和财务 数据，并继续随着时间和业务的开展而呈几何级膨胀趋势。企业信息处理部门的工作 重点已逐渐超越了简单的数据收集，企业内的各级人员都希望能够快速、准确并方便 有效地从这些大量杂乱无意的数据中获取有意义的信息,决策者也希望能够充分利用 现有的数据指导企业决策和开掘企业的竞争优势9。决策效率和决策质量的上下将直接

13、影响企业的运营绩效和市场竞争力。由于集团企业具有分布、异构、自治等特点，集 团企业运营过程中的决策将是一个复杂的过程，对于不同的决策问题需要采用不同的 决策方法。同时，在集团企业运营过程中，决策的形式也是多种多样的，它在一定的 阶段表现为个体的行为，在一定的阶段乂表现为群体的活动，从而给集团企业管理中 的决策分析提出了高要求。2.企业决策分类2.1按重要程度分类在企业的决策中，我们按重要程度分类一般把决策分为三个层次，即战略决策、 战术决策和业务决策10。2.1.1战略决策第一类战略决策是与管理总的方针和开发企业所需要的资源有关的决策，它届于 长远规划，对企业的开展具有深远影响，决策过程中要考

14、虑很多不确定和冒风险的因 素。是集团企业决策信息模型中的最高层，负责管理、控制、协调整个集团企业网络 的正常运行。其控制范围包括涉及集团企业全体成员整体利益的事务和对整个企业集 团运营活动的调控与制约。在这一层次，可以设定集团企业决策模型的范围和内容、 集团企业的合作机制和行为准那么的设定、运营过程的绩效评价、利益分配机制和风险 控制机制等任务，为集团企业正常运营提供了战略决策框架和行动指南。根据集团企 业实际情况进行群体决策，担负着全局优化以及在新机遇下的集团企业组建过程中的 决策工作。2.1.2战术决策第二类决策称为战术决策，是在物资资源、设备等决策之后，规划如何最有效的 分配所获得的资源

15、如生产能力、资金、材料、劳力等，以便获得最大效益。定义 集团企业各成员企业的各种根本决策活动过程。虽然由于集团企业的动态特性，各企 业的实际情况和操作流程会有所不同，但我们总能找到一些存在于企业业务活动中相 对稳定且有相同或类似行为特征的实体。同时也能找出系统中不能再分的最小粒度的原子过程，利用O O技术，我们将企业中的各类实体和原子过程封装成对象，根据产品结构信息和集团企业实际运行状态信息，将客户的订单分解到集团企业的各成员企 业，并派生出由不同的原子过程组成的工作流，对资源进行分配，并完成对工作流监 督、控制的任务。2.1.3业务决策第三类叫业务决策，完成集团企业具体任务的执行工作，包括物

16、流在各企业间的 合理流动以及从原材料到成品的物理加工过程，如原材料的运输、零件加工、部件装 配、检测、仓储等过程。在本层中，完成制造、销售、供给、运输等任务的同时，还 要对第一线的信息进行采集、整理、反应以供上层决策时使用。是在资源合理分配后， 进行日常业务和方案的决策，线性规划模型最适合进行战术决策，解决诸如劳动力和 生产能力等资源的合理分配，运输和指派方案的最优选择、广告和推销费用的预算等 问题，同时它也在投资方案选择、配料、选址、生产方案、环境如空气、水污染 控制、下料等优化方面有广泛的应用。2.2按企业决策的环境分类在企业的决策中，我们按企业决策的环境可分为确定性决策、风险决策和不确定

17、 性决策。2.2.1确定性决策确定性决策是指未来环境完全可预测，而且在此确定的未来环境下待选择的决策 方案的后果也是可以确定的。简单讲，就是一种方案只有一种确定的结果。2.2.2风险决策风险决策是指未来环境有几种可能的状态和相应的后果，人们无法得到关于未来 环境的充分可靠的信息，但可以预测每一种状态和后果出现的概率。对利润、效益等I可题的决策一般都是风险型决策2.2.3不确定性决策不确定性决策是指未来环境出现某种状态的概率难以估计，甚至连可能出现的状态和相应的后果都是未知的。这类决策，主要依靠决策者的经验和主观判断。2.3按企业决策的主体分类在企业的决策中，我们按企业决策的主体可分为个人决策和

18、群体决策。2.3.1个人决策个人决策是指决策的主体是一个人，即最终方案的选择仅仅由一个人拍板决定。2.3.2群体决策群体决策是指决策的主体是两人或两人以上。企业中许多重要的决策都是由决策 群体制定的，届于群体决策。2.4按企业决策的目标分类在企业的决策中，我们按决策目标可分为单目标决策和多目标决策。2.4.1单目标决策单目标决策是指决策行动只要求实现一种目标，此种决策相比照拟简单。2.4.2多目标决策多目标决策是指一项同时需要实现多个目标的决策。在做出一项复杂决策时，需 要妥善处理好多个目标的冲突问题。应用线性规划方法解决企业决策问题时，求解方法已经不存在问题，各种大型求解 线性规划问题的计算

19、机程序到处可以找到，使用也比拟方便，应用中的主要问题是根 据实际情况建立合理的线性规划模型，这是从事系统分析工作者的主要工作。下面将介绍线性规划模型的特点和建模的根本步骤，并列举假设十实例来说明线性规划在企 业决策中的应用。第三章线性规划在企业生产决策中的应用举例企业生产决策是根据企业的经营战略方案及企业内外经营环境的状况确定企业的 生产方向、生产目标、生产方针及生产方案的过程或职能。生产决策的主要内容包括： 工艺和设备决策(自然技术水平决策)、产品本钱决策(生产本钱决策)和生产类型 与厂址决策。企业在生产产品的时候，往往会考虑许多的生产因素，如既希望其利润 大，而且乂希望产量高、消耗低、质量

20、好、投入少等；乂如要开发一块土地建设物流 中心，既要考虑设施的配套性、先进性，还要考虑投资的大小等问题12。下面将举例介绍运用运筹学中的线性规划的方法来解决企业实际生产决策问题。1.线性规划在企业决策中的应用在企业的各项管理活动中，例如方案、生产、运输、技术等问题，线性规划是指从 各种限制条件的组合中，选择出最为合理的计算方法，建立线性规划模型从而求得最 佳结果。线性规划在企业管理决策中的应用颇为广泛，现在只是对其简单进行介绍和 应用。作为运筹学重要分支的线性规划，经历了长期的实践和多方面的应用。从18世纪线性规划的最先提出，至今已有一白多年的历史，在其开展的过程中不断完善，随 着现代计算机、

21、电子等技术的开展和应用，线性规划的应用一定会越来越广泛12。1.1企业决策中应用线性规划的条件一般来讲，一个企业决策问题满足以下条件时，才能建立线性规划模型。(1)要就求解问题的目标函数能用数值指标来反映，且为线性函数。(2)存在多种方案及有关数据。(3)要求到达的目标是在一定的约束条件下实现的，这些约束条件可用线性等式 或不等式来描述。1.2线性规划在企业决策中的应用范围线性规划在企业决策中的应用广泛，主要有以下八种形式12：(1)产品生产方案决策：合理利用人力、物力、财力等，是获利最大。(2)劳动力安排决策：用最少的劳动力来满足工作的需要。(3)运输问题决策：如何制定运输方案，使总运费最少

22、。(4)合理利用线材问题决策：如何下料，使用料最少。(5)配料问题决策：在原料供给的限制下如何获得最大利润。(6)投资问题决策：从投资工程中选取方案，是投资回报最大。(7)库存问题决策：在市场需求和生产实际之间，如何控制库存量从而获得更高 利益。(8)最有经济方案问题决策：在投资和生产方案中如何是风险最小。1.3企业决策中应用线性规划模型的假设条件在上文中已经隐含着线性规划问题的实质及建立这种模型的假设条件。为了更娇 明确起见，把它们归纳为下面四条5，以便我们很容易判断所遇到的某个企业决策问题 能否用一个线性规划模型去求最优解。(1)比例性：指对每个单独的活动而言， 因果成正比关系。对于目标函

23、 数来说，如果出售一辆大轿车可获利4千元的话，那么出售两辆就可获利8千元。对 于约束条件来说，如果生产一辆大轿车用2吨钢材的话，那么生产两辆大轿车就要用4吨钢材，等等。(2)可加性：是指相同的 因或 果之间的可加性。汽车厂总的利润是出售 大轿车的利润和出售载重汽车的利润和。同样，全厂消耗的钢材是生产两种汽车各自 用掉的钢材数量的总和。(3)可分性：在有些情况下，未知变量只有是整数时才有物理意义，然而用线性 规划计算得结果却经常是非整数。所以可以可分性是假定每个位置变量所代表的实际 活动可以分成为局部，允许结果出现非整数的值。对于未知变量只有是整数时才有物 理意义的情况，要用整数规划才能得到满意

24、的最优解。(4)确定性：假定模型内所有的系数都是的常数。1.4企业决策中建立线性规划模型的步骤(1)确定决策变量：决策变量是指决策人可以控制的变量，也是线性规划问题的 解。(2)确定目标函数是决策人用来评价解的优劣的标准，它是决策变量的函数，可 以预测出决策变量的取值对目标的影响。(3)确定约束条件：约束条件是由给定问题的特点家在变量取值上面的限制。另外还规定线性规划中所有变量都满足非负的条件2.企业生产安排最优化决策问题2.1问题提出某工厂在方案期内要安排生产甲、乙两种产品，生产单位产品所需的A, B两种原材料的消耗量，见下表，试答复下面问题：表3-1原料消耗表甲乙资源限量(kg)原材料的本

25、钱原材料A241601原材料B321802单价/元1316(1)应如何安排生产方案使该工厂获得的利润最大？(2)原料A,B的影子价格各是多少？那一种更珍贵?(3)假定市场上有原料A出售，企业是否应该购入以扩大生产？在保持原方案不 变的前提下，最多应购入多少？可增加多少利润？(4)如果乙产品价格到达20元/每件，方案会发生什么变化？(5)现有新产品丙可投入开发，一直对两种原材料的消耗量分别为3和4,问该产 品的价格至少应为多少才值得生产？2.2问题分析一个过程的最优决策具有这样的性质，即无论其初始状态及其初始决策如何，其 以后诸决策对以第一个决策所形成的状态作为初始状态都必须构成最优决策。最优化

26、原那么描述了最优控制决策的根本性质，它建立在不变嵌入原那么的根本概念 上。当求解一个特殊的最有决策问题时，可以把原来的问题嵌入一个较容易解的类似 问题之中5。(1)问题一：应如何安排生产方案使该工厂获得的利润最大？该问题为合理利用有限的人力、物力、财力等资源，以便得到最好的经济效果的 问题，应该运用线性规划原理，建立数学模型，再运用单纯型法或图解法求解。(2)问题二：原料A,B的影子价格各是多少？那一种更珍贵？影子价格的经济意义是指在其他条件不变的情况下， 单位资源变化所引起的目标函数的最优值的变化，代表A,B这两种资源的经济估价，影子价格可运用对偶单纯型法可求得。(3)问题三：假定市场上有原

27、料A出售，企业是否应该购入以扩大生产？在保持原方案不变的前提下，最多应购入多少？可增加多少利润？假定市场上有原料A出售，表示原料A的数量可以增加，运用资源数量变化的分析，判断原料A的数量在那一范围内变化，经济效益会增加。(4)问题四：如果乙产品价格到达20元/每件，方案会发生什么变化？乙产品价格变化，表示乙产品的价值系数变化，运用灵敏度分析，判断最终经济效 益是否会发生变化。(5)问题五；现有新产品丙可投入开发，一直对两种原材料的消耗量分别为3和4,问该产品的价格至少应为多少才值得生产？分析在原方案中是否安排一种新产品，运用灵敏度分析7,通过单纯型表法，求得新产品的价格，使总的经济效益会增加。

28、2.3符号说明Xi表示工厂在方案期内安排生产甲产品的数量。X2表示工厂在方案期内安排生产乙产品的数量。Z表示工厂总的经济收益。2.4模型建立建立线性规划模型，目标函数:max Z 13x116x2(2xi4x2) 2 (3x12x2)(3-1)即：imaxZ 5x18 x2(3-2)2 x14 x2160条件约束：3 x12 x2180(3-3)202.5模型求解(1)问题一：应如何安排生产方案使该工厂获得的利润最大?运用单纯型表法求解，写出原模型的标准型：max Z 5x8x20 x30 x4(3-4)2x14x2x31603x12x2x4180Xi，X2，X3，X40(3-5)得到原始单纯

29、形表：表3-2原始单纯形表基变量甲乙松弛变量CBXBbxx2x3x40 x316024100 x41803201表3-3单纯形表第一步变换1乙松弛变量CBXBbx1x2x3x4i0 x31602410400 x4180320190Z05800表3-4单纯形表第二步变换基变量甲乙松弛变量CBXBbxx2*3x4i8x2400.510.250800 x410020-0.5150Z32010-20表3-5最终单纯形表甲乙松弛变量CBXBbXX2X3X4i8x215010.375-0.2505X15010-0.250.50Z37000-1.75-0.5计算结果是：工厂在方案日期内安排生产甲产品的量为5

30、0,生产乙产品的量为15所获得的最大利润为370元。(2)问题二：原料A,B的影子价格回各是多少？那一种更珍贵？由表1的最终结果表4得:原料A的影子价格是2.25、B的影子价格是0.5,所以原料A更珍贵。(3)问题三：假定市场上有原料A出售，企业是否应该购入以扩大生产？在保持原方案不变的前提下，最多应购入多少？可增加多少利润?设原料A的资源数量为bi,发生变化时，变化量为Vbi,并假设规划问题其他系数检验数不变那么最优基不变。可得Vbi40 , Vb 200，所以Vb的变化范围是所以企业应该购入原料A扩大再生产：在保持原方案不变的前提下，最多应购入T2。;扩大再生产后利润为CBXBCBB1(b

31、 Vb)59：m,所以增加的利润为VZ=720 370 350。(4)问题四：如果乙产品价格到达20元/每件，方案会发生什么变化?都不变，这样使最终表中原问题的解相应发生变化为:1XBB1(b Vb),这里_TT_1Vb (Vb1,0)T,b (160,180)r,B10.3750.250.250.5,只要X B0 ,最终单纯型表表4中可计算XBB1(b Vb)15500.375Vbi0.2540,200。乙产品价格到达20元/每件；即目标函数中乙产品的价值系数改变。目标函数变为：maxZ13x120 x2(2x14x2)2(3x12x2)(3-6)即：maxZ 5x112x2(3-7)所以最

32、终单纯型表表4-6发生变化，最终变为表4-8，由表4-8可得如果乙产品价 格到达20元/每件，工厂的生产方案为生产甲产品的量为0,生产乙产品的量为40。表3-6变换后的单纯形表1乙松弛变量CBXBbx1x2*3*4i12x215010.375-0.255x15010-0.250.5100Z37000-3.250.5表3-7迭代后的最终单纯形表甲乙松弛变量检验数CBXBbx1x2*3x4i12x2400.510.25000 x410020-0.510Z370-10-30(5)问题五；现 E 产品W投入开发，一直对两种原材料的消耗量分别为3和4,问该产品的价格至少应为多少才值得生产？假设新产品丙的

33、价格为C3,那么目标函数变为：max Z 13x120 x?。3乂3(2x14x23x3) 2(3为2x24x3)(3-8)即:max Z 5x18x2(C311)x3(3-9)2x14x23x3160条件约束：3XI2x24x3180(3-10)x，x2,x30所以产品的技术向量为P3(3,4)T，然后计算最终表中对应X3的检系数为3C3 CBB宅(C311) (1.75,0.5)(3, 4)TC318.25(3-11)当30时，说明新产品丙值得生产。即18.25，所以新产品丙的价格至少应为18.25。2.6分析结果(1)问题一：应如何安排生产方案使该工厂获得的利润最大？工厂在方案日期内安排

34、生产甲产品的量为50,生产乙产品的量为15。所获得的最大利润为370元。(2)问题二：原料A, B的影子价格各是多少？那一种更珍贵？原料A的影子价格是2.25, B的影子价格是0.5,所以原料A更珍贵。(3)问题三：假定市场上有原料A出售，企业是否应该购入以扩大生产？在保 持原方案不变的前提下，最多应购入多少？可增加多少利润？企业应该购入原料A扩大再生产：在保持原方案不变的前提下，最多应购入200;可增加的利润为VZ=350。(4)问题四：如果乙产品价格到达20元/每件，方案会发生什么变化？工厂的生产方案为生产甲产品的量为0,生产乙产品的量为40。(5)问题五；现有新产品丙可投入开发，一直对两

35、种原材料的消耗量分别为3和4,问该产品的价格至少应为多少才值得生产？新产品丙的价格至少应为18.25。3.企业生产配料决策问题3.1问题提出某铸造厂接到一笔订单，要生产1000斤铸件，其成分是铤至少到达0.45%,硅达 到3.25%5.50%。铸件的售价为4.5元/公斤。工厂现存三种可利用的生铁，存量很多, 其性质如下表所示。此外，生产过程允许把铤直接加到熔化金届中。表3-8生铁性质表儿条生铁A生铁B生铁C硅4%1%0.6%铤0.45%0.5%0.4%各种可能的炉料费用如下：生铁A 210元/吨， 生铁B 250元/吨，生铁C 150元/吨，铤80元/公斤。每熔化一公斤生铁要花费0.05元，试

36、问工厂在生产该铸件时，应如何选择炉料才能使利润最大。X2表示生铁B的用量吨X3表示生铁C的用量吨冷表示纯铤的用量吨总利润=总收入一总本钱3.4确定约束条件硅：40 x110 x26x355.0非负约束：为0,x20, x30,x40最后可以整理成以下线性规划模型：目标函数：maxZ 4500 260 x1300 x2200 x3800 x43.2确定决策变量设:%表示生铁A的用量吨3.3确定目标函数=4.5 1000 210为250 x2150 x380X450(x1X2x3)(3-12)生产总量约束:1000 x11000 x21000 x3x41000(3-13)成分约束：铤:4.5x15

37、.0 x24.0 x3x44.5(3-14)(3-15)(3-16)000 x11000X21000X3X41000 x44.5 55.0 32.5 0上述数学模型，可以用单纯形法计算，计算结果是：生铁A的用量为200吨，生铁B的用量为100吨，生铁C的用量为50吨，纯铤的用量为50吨。4.5X15.0X24.0X3s.t. 40 x110 x26X340 x 10 x26X3X，X2，X3，X4(3-17)第四章线性规划在企业投资决策中的应用在市场经济体制下，进行投资活动是企业财务工作的一项重要内容。一旦投资决 策失误，就会严重影响企业的财务状况和现金流量，制约企业经济效益的提高，甚至 会导

38、致企业破产。因而企业管理者要慎重的进行投资决策。在线性规划应用前要建立 经济与金融体系的评价标准及企业的计量体系，摸活企业的资源。首先通过建网、建 库、查询、数据采集、文件转换等，把整个系统的各有关局部的特征进行量化，建立 数学模型，即把组成系统的有关因素与系统目标的关系，用数学关系和逻辑关系描述 出来，然后白较好的数学模型编制成计算机语言，输入数据，进行计算，不同参数获 取的不同结果与实际进行分析比照，进行定量，定性分析，最终作出决策11。下面举例具体说明。1.工厂扩建投资决策问题1.1问题提出某工厂只生产一种产品，工厂希望分六期来扩大它的生产力，每期一年。工厂的 目标是希望在第六期末具有尽

39、可能大的生产力。生产一个产品需用d元，消耗工厂一个单位生产能力，同时每个产品可以在 下一期的开始时为工厂创造r元的收入。在每期扩建工程中可以采用两种不同的方案：A方案：扩建开始时，每扩建一个单位生产能力需要投资b元，一年后即可投入使 用。B方案：扩建开始时，没扩大一个单位生产能力需要投资d元，两年后可投入使用。该工厂在第一期期初共有资金D元，可用于生产和扩建。以后每期的生产和扩建费用完全依靠产品的消费收入。该工厂在第一期期初的生产能力为R。试用线性规划进行决策。1.2确定决策变量设：Xk表示第K期的生产量Ak表示第K期用方案A扩建的生产能力Bk表示第K期用方案B扩建的生产能力Wk表示第K期剩余

40、的能力1.3目标函数工厂的目标是在第六期期末具有尽可能大的生产能力。考虑到在每期按方案A扩建的生产能力，一年后即第二年才能投入使用，按方案B扩建的生产能力，二年后即第三年才能投入使用，所以第六期期末即第七期年初工厂按两种方案扩 建的生产能力总计是因为R是常数，所以目标函数可以写成1.4约束条件根据题意，每一期都有两个方面的约束。一方面是生产能力的限制：每期的生产能力应等于工厂用于生产产品的能力和剩余生产能力的和；另一方面是资金 的限制：对于第一期来说，用于生产、扩建和剩余资金的总和应等于第一期期初工厂 拥有的资金总额。第二期到第六期用于生产和扩建的资金应等于上一期产品的销售总 额和上一期剩余的

41、资金总和。按每一期分别考虑，有下面的各期约束条件如表 将他们综合在一起，数学模型如：-3)约束条件：XIR6RAkK15BkK1(4-1)maxZAkK15BkK 1(4-2)3-1所示.目标函数:maxZ6Ak15Bk14K1(4Kxk( A1Bt2)R, K2,3.,6(4-4)Abxd(4-5)(4-6)Ab BKCxKd WKXK1WK1,K 2,3.,6AOBO0表4-1各期约束条件表生广里剩余资金第一期A,B1X1wD第二期A2,B2X2W2X1r W1第三期A3,B3X3W3X2r W2第四期A4,B4X4W4X3W?第五期A5,B5XW5X4W4第六期A6,B6X6W6X5W5

42、可以分别得出约束条件:AbB1CX1d WD,X1RAb B2CX2dW2X1rW1,X2RAA3bB3C X3dW3X2r W2,X4RA1A2B1IAAsbB3CX3d W3X2r W2,X4RAA2A3B1B2(4-6)A5b B5CX5dW5X4rW4,X5RA1A2A3A4B1B2B3A6bB6C X6dW6X5r W5,X5R AA2A3A4AB1B2B3B42.企业投资最优化决策问题2.1问题提出工厂与客户签订了一项在某时刻提交一定数量产品的合同，在制定生产方案时要考虑生产和贮存2种费用。生产费用通常取决丁生产率单位时间的产量，生产率越高费 用越大;贮存费用自然由已经生产出来的产

43、品数量决定，数量越多费用越大。所谓生产计 划这里简单的看作是到每一刻为止的累积产量。它与每单位时间如每天的产量可 以互相推算。建模目的是寻求优化的生产方案，使完成合同所需的总费用生产与贮存 费用之和最小或尽可能的小。某厂按合同规定须丁当年每个季度末分别提供10,15,25,20台统一规格的柴油机。该厂各季度的生产能力及每台柴油机的本钱如表4-9所示。乂如果生产出来的柴Xk0,AK0, BK0,Wk0,K 1,2,.,6油机当季不交货，每台每积压一个季度，需要存储、维护等费用0.15万元。要求在完成合同的情况下，作出使该厂全年生产包括存储、维护费用最小的决策。表4-2各季度柴油机本钱表季度生产能

44、力台单位本钱万元I2510.8II3511.1III3011.0IV1011.32.2模型建立与分析由丁每个季度生产出来的柴油机不一定当季交货，所以设Xj为第i季度生产的用丁第j季度交货的柴油机数。根据合同要求，必须满足:X1110X12X2215X13X23X3325X14X24X34X442 0乂每季度用丁当季度和以后各季度交货的柴油机数不可能超过该季度的生产能力,故乂有:X11X12X13X1425X22X23X2435X33X3430第i季度生产的用丁j季度交货的柴油机的实际本钱cij应该是该季度单位本钱加上存储、维护等费用。Cj的具体数值见表4-3.表4-3各季度柴油机的实际本钱表I

45、IIIIIIVI10.810.9511.1011.25II11.1011.2511.40III11.0011.15IV11.30(4-7)(4-8)设用ai表示该厂第i季度生产能力，bj表示第i季度的合同供给量，那么问题可写成:44.15min zq Xji 1 j 1(4-9)满足4Xjaij 142.3模型求解Xijbji 1Xij0(4-10)显然，这是一个产大丁销的运输问题模型。注意到这个问题中当i j时，Xj0 ,所以应令对应的q M,再加上一个假象的需求D ,就可以把这个问题变成产销平衡的运输模型13并与出传销平衡表和单位运价表合在一起，见表4-4。表4-4单位运价表IIIIIIIVD广里I10.810.9511.1011.25025IIM11.1011.2511.40035IIIMM11.1011.15030IVMMM11. 30010销量1015252030表4-5经表上作业法求解后的最终结果IIIIIIIVD广里I1015025II53035III201030IV1010销量1