运筹学在企业管理中的应用

运筹学在企业管理中的应用摘要：运筹学作为一门基础学科，在企业管理过程中发挥着越来越重要的作用，特别是在模型的应用，更是为企业管理各领域提供了一种较好的问题决策分析方法，本文主要从企业管理几个不同角度，通过建立数学模型来解决实际问题，从而说明运筹学在企业管理中的应用。关键词：运筹学数学模型企业管理１．前言运筹学是一门应用科学，至今还没有统一且确切的定义。莫斯和金博尔曾对运筹学下的定义是：“为决策结构在对其控制下业务活动运行决策时，提供以数量化为基础的科学方法。”它首先强调的是科学方法，这含义不单是某种研究方法的分散和偶然的应用，而是可用于整个一类问题上，并能传授和有组织地活动。它强调以量化为基础，必然要用数学。但任何决策都包含定量和定性两个方面，而定性方面又不能简单地用数学表示，如政治、社会等因素，只要综合多种因素的决策才是全面的。运筹学工作者的职责是为决策者提供可以量化方面的分析，指出那些定性的因素。另一定义是：“运筹学是一门应用科学，它广泛应用现有的科学技术知识和数学方法，解决实际中提出的专门问题，为决策者选者最优提供定量依据。”这定义表明运筹学具有多学科交叉的特点，如综合运用经济学、心理学、物理学、化学中的一些方法。运筹学是强调最优决策，“最”是过分理想了，在实际生活中往往用次优、满意等概念代替最优。所以，运筹学的又一定义是：“运筹学是一种给出问题坏的答案的艺术，否则的话问题的结果会更坏。”在技术高度发展的时代，企业的竞争由此变得更加激烈。如何在自己的技术方面赶超别人，同时最大程度地节约成本呢，减少开支，是每个企业必须关注的问题，更是企业管理中的首要问题。日本丰田汽车公司第一次提出了著名的精益生产方法，包括零库存与即时生产等，以实现成本最小化。一时风靡全球。世界上成功的企业无不是在成本上进行控制，技术上进行创新得以生存与发展内的。因此，科学管理越来越被企业管理者所重视，发挥着越来越大的作用，而运筹学作为管理科学的核心与基础，其作用显然是首当其冲的。在企业管理学科的发展中，可以感受到运筹学的重要性。运筹学作为工具，在企业产品定价问题，余数问题，生产库存问题等等一系列方面可以提供最优化模型2．合理分配材料使利润最大的问题2.2模型分析企业生产过程中常常会遇到生产不同的产品所需要的各种材料只是数量不一样，而这些材料的合理分配将导致产品最后利润的不同。假设某企业生产m种产品#j为#1，#2…#m，生产#j所需的n材料i*为1*,2*…n*,已知单位产品材料定额ija，i*的材料上限为ib,单位产品#j利润为jc，有关信息如表1所示，问如何安排生产计划，使得企业获得最大利润。表1产品材料#1#2…#m材料上限ib1*a11a12…1mab12*a21a22…2mab2………………n*1na2na…nmanbjc1c2c…mc设jx表示产品#j的产量，由此可建立数学模型：maxz=1mjjjcxs.t.11112211...maxaxab211222221122.........mnnnmnaxaxabaxaxab此问题可用线性规划来求解。2.2案例分析某企业生产3种产品，有关信息如表2所示。问如何安排生产计划，使得企业获得最大利润？表2单位产品的材料定额ija#j产品i*材料上限ib1#2#3#i*材料1*3426002*2124003*132800单位产品利润jc243解：设产品的产量为jx，则得线性规划模型：maxz=31jjjcx=123243xxx;s.t.123342600,xxx12322400,xxx12332800,xxx0jx,j=1,2,3.将它化成标准型（LP）：minf=31jjjcx=123243xxx;s.t.1234342600,xxxx123522400,xxxx123632800,xxxx0jx,j=1,2,3,4,5,6.用单纯形法求解（LP），得到最优单纯形表如表3所示。表3BX1x2x3x4x5x6xb2x1/3101/3-1/30200/33x5/601-1/62/30500/36x-5/300-2/3-1/31800/3r11/6005/62/302300/3最优解*X=123(,,)Txxx=(0,200/3,500/3)T，最优值z*=2300/3。3.运输问题3.1模型分析一类典型的运输问题可描述为：设某种产品有m个产地A1,A2,...mA，产量分别为a1,a2,…ma;有n个销地B1,B2…nB，销量分别为b1,b2…nb。已知从第i个产地运送单位产品到第j个销地的费用为ijC（i=1,2,…m;j=1,2,…n）。问如何调运产品才能使总运费最小。为了直观起见，列出表4，其中ijx（i=1,2,…m;j=1,2,…n）为产地iA到销地iB的运输量，ijC为iA到iB的单位运价。表4产地销地A1A2…mA销量B11111(,)Cx2121(,)Cx…11(,)mmCxb1B21212(,)Cx2222(,)Cx…22(,)mmCxb2………………nB11(,)nnCx22(,)nnCx…(,)mnmnCxnb产量a1a2…ma由于总产量1miia与总销量1njjb之间可能存在“”“”“=”三种关系，故下分三种情况讨论模型的建立：（1）产销平衡（11mnijijab）该种情况下数学模型为minz=11mnijijijCx11(1,2...).(1,2...)0nijijmijjiijxaimstxbjnx(2)总产量大于总销量（11mnijijab）该种情况下数学模型为minz=11mnijijijCx11(1,2...).(1,2...)0nijijmijjiijxaimstxbjnx(3)总销量大于总产量（11mnijijab）minz=11mnijijijCx11(1,2...).(1,2...)0nijijmijjiijxaimstxbjnx3.2案例分析设有A1,A2,A3三个产地生产某种物资，其产量分别为7t,5t,7t,B1,B2,B3,B4四个销地需要该种物资，销量分别为2t,3t,4t,6t,又知产销地之间的单位运价见表5，试决定总运费最少的调运方案。表5销地产地B1B2B3B4A121134A210359A37812解：产地总产量为19t，销地总销量为15t，所以这是一个产大于销的运输问题。按上述方法转化为产销平衡的运输问题，其产销平衡表和单位运输价表分别见表6、表7。表6销地产地B1B2B3B4库存产量A17A25A37销量23464表7销地产地B1B2B3B4库存A1211340A2103590A378120对上两表可以用表上作业法计算求出最优方案如表8：表8销地产地B1B2B3B4库存产量A12327A2325A3437销量234644.生产库存问题4.1模型分析生产与库存是每个企业在生产经营过程中都会面临的问题。在实际生产中，增加产量可以带来成本上的节约，但是产量增加了，必然增大库存量，使库存费用上升。另一方面，若减少库存量又会造成生产成本的增加。如何保证既满足市场需要，又尽量降低成本费用，欲使总的生产成本和库存成本费用之和最小，这就是生产库存问题的最优化目标。设某生产部分，生产计划分为n个阶段。已知期初库存量为s1，n阶段末的终结库存量为方便起见，可设10ns（因为它的库存量一般归于下一生产周期）；每阶段生产该产品的数量有上限m的限制；ks为第k阶段期初库存量，kd为第k阶段时常对长品的需求量，kx为第k阶段该产品的生产量（k=1,2,…n）；阶段生产固定费用为F（不生产时F=0），单位产品变动费用为a，单位产品阶段库存费用为p；欲求此问题最优化目标。因为第k+1阶段的起初库存量等于第k极端的起初库存量加上第k阶段的产量减去第k阶段的需求量，于是状态转移方程为1kkkkssxd第k阶段生产费用0,0,0kkkkkxCxFaxx第k阶段库存费用kkkhsps故第k阶段成本费用为kkkkCxhs因而上述问题数学模型为ming=1nkkkkkCxhs11111,00(2,...,1).0(1,2,...)1,2,...)nkkiiikksssssxdknstxmknxkn为整数（此问题可用动态方法求解。4.2案例分析已知三个时期内对某种产品的需求量id、各时期的定货费用iDC及存存储费用iPC如表9所示，又生产费用函数为：10,(03)()3020(3),(4)iiiiiiqqCqqq要求确定各个时期最佳定货批量*iq，使三个时期各项费用和为最小。已知第1时期初有一件库存，第3时期末库存为零。表9iidiDCiPC133122733462解：利用动态规划的算法，当i=3时，因有3d=4而333qxd，故304x，304q，计算过程见表10表103q3x333()DCCq33()fx3*q0123406+5056416+3036326+2026236+101614000当i=2时，有222236dqxdd，故206x，206q，计算过程见表11表112qA2x2333*()()pACxfx22()fx2*q012345607+107+207+307+507+707+90027+5637+3957+3277+2597+12763117+5627+3937+3257+2577+1266220+5617+3927+3237+2557+1256030+3917+3227+2537+1239040+3217+2527+1232050+2517+1225060+12120222*()CACCq当k=1时，有q1+x1d1+d2+d3=9,因已知x1=1，故2q18。计算过程见表12表12q1Ax11222*()()pACxfx11()fx1*q23456783+203+303+503+703+903+1103+130123+7633+6753+5873+4293+36113+30133+18992111*()CACCq由计算结果知：x1=1，q1*=2；x2=0，q2*=3；x3=1，q3*=3；三个时期最小费用总和为99。5.设备更新问题5.1模型分析企业管理中经常会遇到因设备老化，损坏，后审查后效率底下而需要更新的问题。一台机器使用的太久，必然性能低下，影响效率与生产质量，因而影响利润。但如果更新过快，又必然需要增大投资，增加成本，也影响到利润。如果更新可提高年净收入，但是当年要指出一笔数额巨大的购买费，为了选择最优决策，常常要在一个较长时间内考虑更新决策问题。现以一台机器为例，随着使用年限的增加，机器的使用效率降低，收入减少，维修费用增加。而且机器使用内线越长，它本身的价值就越小，因而跟心时所需的净支出费用就越多。设：()jIt----在第j年机器役龄为t年的一台机器运行所得的收入。()jOt----在第j年机器役龄为t年的一台机器运行时所需的运行费用。()jCt----在第j年机器役龄为t年的一台机器更新时所需净费用。a----折扣因子（01a），表示一年以后的单收入的价值视为现年的a单位。T----在第一年开始时，正在使用的机器的役龄。n----计划的年限总数。()jgt----在第j年开始使用一个役龄为t年的机器时，从第j年至第n年内的最佳收入。()jxt----给出()jgt时，在第j年开始时的决策（保留或是更新）。为了写出递推关系式，先从两方面分析问题。若在第j年开始时购买了新机器，则从第j年至第n年得到的总收入应等于在第j年中由新机器获得的收入，减去在第j年中的运行费用