运筹学论文

运筹学论文

金融13-2

彭金煜

40（2013026643）

线性规划在经济中的应用

随着经济全球化的不断发展，企业面临更加激烈的市场竞争。企业必须不断提高盈利水平，增强其获利能力，在生产、销售、新产品研发等一系列过程中提高企业效率、降低成本、形成企业的核心竞争力，才能在激烈的竞争中立于不败之地。只有解决了这一系列的问题，企业才能更好地进行生产决策。基于对建立线性规划数学模型分析对企业成本投入、资本分配和生产决策问题进行研究和探讨，应用分析、量化的方法，对经济管理系统中的人、财、物等有限资源进行统筹安排，从而为企业管理决策者提供科学的定量依据，并通过实例以及运用WinQSB2.0软件包进行计算机模拟仿真计算，说明该问题研究的科学性、可靠性及其应用价值。

一、引言

在生活、生产、管理等各类经济活动中，我们经常遇到这样的问题：什么是最好的决策、最佳的方案。例如消费者在总收入一定的情况下，如何购买商品使得消费者的效用最大；企业在生产条件不变的前提下，如何通过统筹安排，改进生产组织或计划，合理安排人力、物力资源，使得成本最低；工厂在各原材料固定的情况下，如何最佳地使用原材料使得利润最大等。这些生产的最优化决策问题都可以通过建立相应的线性规划模型，即转化为线性规划问题通过数学运算进行解决。

线性规划作为数学规划与运筹学的一个分支，是运筹学中最常用的一种方法。线性规划所处理的问题是怎样以最佳的方式在各项经济活动中分配有限的资源，以便最充分地发挥资源的效能去获取最佳经济效益。线性规划就是拟定活动计划以便达到一个最优结果，即在所有可行的备选方案中如何选取最佳方案以达到规定目标。

由于在企业的生产过程中，一般都规定了一些约束量，如投入资本、产量限制、产品的成分等。本文将应用线性规划模型，帮助企业做出在现有生产条件下的最优生产决策方案，达到企业利润最大化的目的。因此，本文对于企业在特定情况下进行资本分配和生产决策问题提供一种实用的计算方法。对企业来说，生产决策的主要目标是：在现有条件下，如何最有效地利用人力、物力、财力等各种资源，以取得最大的经济效益。而利用线性代数建立数学模型则正好可以帮助我们解决这一类问题，得到有依据的最佳方案。

二、研究现状

随着经济管理理论知识和线性规划方法的更紧密结合，关于线性规划的研究越来越深

入，线性规划在经济管理中应用的范围也越来越广泛。线性规划不仅在工程方面以及在社会、经济、管理、环境保护等方面也得到了广泛的应用。而且在微观和宏观上都得到了应用。匈牙利、挪威、波兰等许多国家就曾经应用线性规划制定过大型的国家经济发展计划，近十几年来，线性规划在我国的许多领域也得到了很好的应用，取得了可喜的成绩。在微观方面，线性规划应用研究于生产计划优化和原材料约束、人力资源管理、成本控制、工程项目择优、物流管理等方面。而在宏观方面，线性规划则应用于产业结构调整、纳税等。

三、三个基本面

①影子价格

影子价格是在其它条件不变的情况下，单位资源变化所引起的目标函数的最优值的变化。这个定义是基于线性规划中的合理利用有限资源以求得最好的经济效果的规划问题。影子价格正是这种假设条件中单位资源对目标极值的贡献，是资源的单位价格，反映资源在企业内部运用的贡献情况，称之为资源的影子价格。通过对偶规划方程求得。

②灵敏度分析

在求得原问题（P）的最优解基础上，来分析这些数据的变化对最优解的影响而显示出来的敏感程度称为灵敏度分析，又称为优化后分析。在最优化方法中经常利用灵敏度分析来研究原始数据不准确或发生变化时最优解的稳定性。通过灵敏度分析还可以决定哪些参数对系统或模型有较大的影响。

③模糊线性规划

模糊线性规划是将约束条件和目标函数模糊化，对模糊约束下的多目标线性规划的一般模型通过给出权向量转化为求解但目标模糊线性规划问题，再把目标函数模糊化，引进隶属函数，从而导出一个新的线性规划问题，新问题的最优解称为原问题的模糊最优解。

四、WinQSB2.0应用软件介绍

QSB是Quantitative Systems for Business的缩写，早期版本的操作系统在DOS下运行，WinQSB2.0是在Windows操作系统下运行的。WinQSB2.0是一种教学软件，对于非大型的问题一般都能计算，较小的问题还能演示中间的计算过程，特别适合多媒体课堂教学。该软件可应用于管理科学、决策科学、运筹学及生产运作管理等领域的求解问题。

五、成本投入与生产决策模型的建立与模型应用分析

①成本投入与生产决策模型的建立

基于生产企业的生产问题，其目的是最求利润最大化，则相应的有对偶问题，即生产成本的最小化。企业要求得生存与发展,应使用运筹学方法从总体上确定适应需求的生产、

贮存和劳动力安排等计划,以谋求最大的利润或最小的成本。生产计划中主要用运输规划、线性规划、整数规划以及模拟方法来解决此类问题。线性规划问题的数学模型是指求一组满足一个线性方程组（或线性不等式组，或线性方程与线性不等式混合组）的非负变量，使这组变量的一个线性函数达到最大值或最小值的数学表达式。

建立数学模型的一般步骤：

（1）确定决策变量（ｊ＝１，２，…，ｎ）（有非负约束）；对于一个企业来说，一般是直生产某产品的计划数量。

（2）写出约束条件（由等式或不等式组成）. 约束条件包括指标约束需求约束、资源约束等。

（3）写出目标函数（求最大值或最小值）确定一个目标函数。

（4）最后根据目标函数为作出最合适的企业生产计划决策。

②应用分析

某生活用品厂生产Ａ、B、C三种产品，其市场、资源情况有关资料如下表一所示：

表一

产品材料消耗 /kg 台时消耗 /台

产品利润 /元市场容量 /件

时

Ａ8.0 2 28 200

Ｂ 2.0 4 20 400

Ｃ 3.0 2.4 24 500 资源限制4000kg 2000台时

问：在资源限量及市场容量允许的条件下，如何安排生产使获利最多？

（1）设A、Ｂ、Ｃ三种产品分别生产错误!未找到引用源。，，件时，能获利最多，则该问题数学模型为：

Max Z＝28+ 20+ 3

错误!未找到引用源。

(

2)