规划求解0―1模型在经济管理中应用.docVIP

规划求解0―1模型在经济管理中应用 　　摘 要：随着经济的发展，企业对财务管理的要求越来越高，随之而来的是规划求解模型在经济管理中的应用越来越广泛。本文针对excel的规划求解工具中的0-1模型在资本预算和人力资源管理中的应用进行了初步探讨，从其模型构建原理的分析到模型的具体建立过程展开较为详尽的阐述，以期使规划求解这一灵活方便的决策辅助工具能在日常企业经济管理中能够得到充分深入的应用。 　　关键字：规划求解 0-1模型 资本预算 人力资源管理 　　经济领域中人们经常面临如何在有限条件下实现资源最优配置以获取最佳经济效益的问题，如：在资金有限的情况下确定实施哪些项目才能获得最大投资回报；在既定机器工时的前提下如何安排生产才能获得最大利润；如何进行仓库选址、如何进行货物配送才能使货运成本最低，等等。这些都需要进行认真的规划分析才能找到最优方案，这些问题中通常要涉及到诸多关联因素和复杂的数量关系，线性规划、非线性规划和动态规划等方法是研究和解决该类问题的有效数学方法，但数学模型求解过程的复杂计算往往令管理者望而却步。其实，在EXCEL软件中有规划求解工具可以帮助我们解答这些最优化问题，通过建立规划模型可以使诸多复杂问题迎刃而解。 　　一、规划求解概述 　　下面先让我们来简单了解一下构建优化模型的几个关键要素： 　　1. 确定目标函数方程 　　目标函数方程就是我们在经济问题中要达到的目标与各种影响因素间变化关系的数学描述。这个目标方程要通过公式的形式存放在一个单元格中，并且要明确这个目标的值要达到最大、最小或者等于一个确定的值，以便在规划求解时求解实现该目标的最优方案。在规划求解器中该单元格被称之为目标单元格。 　　2. 明确决策变量 　　决策变量即在目标方程中通过自身的变化可以改变或调整目标单元格的值以达到最终目标的因素。它通常存放在一个或多个单元格区域中，在规划求解器中被称为可变单元格。规划求解器求解的结果就是要得到能实现最终目标的可变单元格的值，即目标方程诸多可能解中的最优解。 　　3. 约束条件 　　各种经济活动都是在诸多限制条件下进行的，构建优化模型的另一个关键问题是给出求解目标值的约束条件，它们通常可以表述为一组关系表达式。需要注意的是在进行规划求解时往往有一些隐形条件容易被忽视，如决策变量必须为整数单位、不能为负数等。全面而合理的约束条件设定是得到正确结果的关键所在。 　　4. 0-1模型 　　有些问题是典型的0-1模型问题。即决策变量中的一个因素只有两种存在状态，其取值非此即彼，就像电源开关一样非开即关。如在限额条件下的项目选择问题，每个项目最终只有被选中或没被选中两种结果；选址问题中最终要明确每个备选地选中或没被选中；人员排班中的在岗或不在岗，等等。这类问题都可归类于0-1模型（二进制）的解决范畴。 　　下面，通过两个典型案例分析来讨论0-1模型规划求解的应用 　　二、0-1模型在资本预算中的应用 　　（一）问题的提出 　　每年在各个公司的投资决策中都会面临这样的选择：如某药业集团股份有限公司会考虑开发研制哪些新药品；软件开发公司正在决策应该投资30个软件项目中的哪些个；手表生产商正在决定研发哪些款式的手表等等。大多数企业都希望实施那些在资本有限的情况下可以贡献最大净现值的项目。到底该如何确定最优的投资项目组合呢？通过建立0-1规划模型并利用规划求解工具进行求解是最恰当不过的。 　　案例描述：某公司有10个可供实施的备选项目，高层管理人员正在考虑从中选择哪些项目最为恰当。表1列示了基本预算情况，包括每个项目可贡献的净现值和需要的投资额度（以万位单位）。例如：项目2预计第1年投资400万元，第2年投资20万元，该项目可获得260万元的净现值。该企业在第1年和第2年的资金使用限额分别为1400万和260万元。要求建立一个选择最优项目组合的模型 　　（二）构建最优模型 　　1. 模型构建原理分析 　　在有重多投资项目可供选择而资金又有限的前提下，该公司必须决定是否应该实施每个项目。在决定做和不做某一个事情的情形下，有效的建模方式是使用一系列二元可变单元格来反映每个项目的最终决策结果，该系列单元格的值只有0或1两种状态，当对应某一个项目的二元可变单元格内的值为1时，表示实施该项目，当对应某一个项目的二元可变单元格内的值为0时，表示不实施即放弃该项目。建模基本原理分析如下： 　　假设有n个独立的项目，其初始投资额和净现值分别为 和NPV （j=1，2，…，n），资金限额为 。决策变量为 ，当 =0时表示j项目不会实施被放弃，当 =1时表示j项目会实施已被选中。同时我们假设不能实施一个项目中的某一个部分，即如果只分配了某项目需求资金的一部分，得到的是一个不会带来任何收益的无效项目。