浅谈线性规划与财务管理的关系.docVIP

浅谈线性规划与财务管理的关系 线性规划是二次世界大战后发展起来的为某些问题提供数字解答的一种数学方法。线性规划就是把实际问题归结为一种数学模型，在满足一组约束条件的情况下，求一组决策变量的值，使预定的目标达到最优，即求最大值或最小值。因为目标函数与约束条件都是线性函数，所以称为线性规划。计算机的运用使线性规划能够迅速解决特定时间内受到一定约束的最优化使用资源的复杂问题。 线性规划研究的主要内容有：一、当一项任务确定后，如何安排，尽量做到用最少的资源去完成任务；二、在资源一定的条件下，如何合理使用调配资源使得完成的任务最多。这也是财务管理中关键的问题。财务管理涉及的领域很广，它存在于各行各业当中。在社会主义市场经济条件下，随着高校之间竞争的加剧，高等学校在办好本科教育的同时如何发挥学科优势，利用学校现有的房屋、场地、科技、设备和人才开展对外服务，提高经济效益，已经成为高校财务管理与决策中的重要问题。高校要开展对外服务就会产生成本，而且开展对外服务需要考虑很多因素，这就可以利用线性规划来解决成本最小、价格最优、利润最大的测算，再用计算机编出程序，为管理决策提供科学依据。 用线性规划解决对外服务成本测算工作，可按以下步骤进行： 1、提出问题。从高校管理与决策的角度出发，研究对外服务各项目的成本支出、资金分配及使用问题, 当然也可依本单位的业务性质及管理的需要拟定对象。 2、建立线性规划模型。线性规划模型是用数学符号和函数关系式来描述研究对象各因素之间数量上本质联系的数学表达式。线性规划模型一般由以下三要素构成： （1）决策变量：即决策者对问题需要考虑和控制的因素, 如招收学生数量多少的确定, 需要考虑教室、食堂、学生宿舍容纳数量, 图书资料可供多少人借阅,基础及专业教师等因素, 即一组未知数。这些因素可记为X 、X、X??X或X 、X??X 。 (2) 约束条件: 即决策者为实现目标函数最优、最大或最小的一些限制条件, 如学校的教职工人力限制、校舍限制、教学仪器设备的限制等。可建立约束条件如下: aX+ aX+ ??aX≤ (或= , ≥) b aX + aX+ ??aX≤ (或= , ≥) b一直到 aX+ aX??+ aX≤ (或= , ≥) b X , 　X, ??, 　X≥0 (3) 目标函数: 即决策者欲达到的最优目标与决策变量之间相互关系的数学表达式。它是要求实现最大化或最小化的问题。如学校在现有条件下办学规模最优、效益最大;或学院在现有条件下对外服务支出成本最低、利润最大; 即目标函数达到最大值或最小值。目标函数如下: Z = CX + CX+ ??CX 。 3、求解线性规划模型。即根据建立的模型采用图解法、单纯型法、特殊模型解法,求出使目标函数值最大或最小的各决策变量的数值, 再根据求得的决策变量,来安排工作。 下面用单纯形法来测算一个学校的招生结构。 假设某校每年录取研究生X人、本科生X人、专科生X人，每人每年收费分别为5000元、3000元、2000元。该校的宿舍能容纳3000人；每年的后勤支出为250000元，这三类学生每人每年消耗700元、500元、300元；该校共有教师300人，50名学生一个班，这三类学生每班需教师人数分别为5、4、3名。问该校应如何安排招生结构才能使收入最大。根据题意建立模型如下： Max Z=5000X+3000X+2000X S．t． X+X+X≤3000； 700X+500X+300X≤250000； 0．1X+0.08X+0.06X≤300; X,X,X≥0. 解:(1)将该模型化成线性规划的标准形式: Min Z=-5000X-3000X-2000X S.t. X+X+X+X=3000; 700X+500X+300X+X=250000; 0.1X+0.08X+0.06X+X=300; X,X,X,X,X,X≥0. (2)列出初始单纯形表: X X X X X X X 1 1 1 1 0 0 3000 X 700 500 300 0 1 0 250000 X 0.1 0.08 0.06 0 0 1 300 -5000 -3000 -2000 0 0 0 此时，基可行解为（0，0，0，3000，250000，300）,目标函数值为0. （3）检查检验数。此时检验数均小于0，这说明该基可行解不是最优解，需要进行基的转换。选取检验数最小的作为进基变量，这里选取X.因为3000除以1，250000除以700和300除以0.1这三个数中250000除以700最小，所以选取X作为出基。得新的基变量为X,X,X.在上表中把X1对应的那一列数字化为（1，0，0）。 （4）一定的条件下，通过对现有资源进行合理的调配，使得效益最大