运筹学作业图形

发布 2020-02-25 12:41:28 阅读 7229

运用excel求解资本限额下最优投资项目组合。

重庆大学经济与工商管理学院刘谊廖莹毅。

任何一个公司都会面临资金不足的问题,在这种情况下公司的投资决策就会受到资本限额的影响。所谓“资本限额”指的是由于没有足够的资金,公司不能投资于所有净现值(npv)大于零的项目。资本限额有“软”、“硬”两种形式。

软资本限额主要是由公司内部原因所致。例如,公司管理层能力有限,不能管理过多的投资项目;或者公司确定了某一时期可以进行的投资额度,超过这个额度,即使存在npv为正的项目,公司也不予考虑。硬资本限额主要由公司外部原因引起。

例如,资本市场资金供不应求,或者**限制某个行业的投资。

在有资本限额的情况下进行投资决策,考虑问题的核心在于如何将有限的资金在现有的投资项目之间进行合理的分配,以保证公司取得最大收益(npv最大)。因此,在项目之间进行选择时不仅要考虑每一项目所产生的npv,还要考虑若干项目组合后对资金的利用程度,即总体npv的大小。同时,由于投资项目的不可分性,企业只能拒绝或者接受整个项目,而不能只接受项目的某些部分,所以最终形成的投资决策往往是一个预算额小于资本限额的总资本预算。

一般而言,现值指数(pvi)法是资本限额下辨别最佳投资项目组合的有力工具,即计算所有项目的pvi,然后从大到小进行排序,在资本限额内按次序挑选。然而,在资本限额的临界点附近,pvi法有时会失效,这时只能通过考察不同项目组合的npv大小进行决策。但是,在项目数非常多或者资本限额为多期的情况下,计算不同项目组合的npv工作量非常大,求解困难,影响工作效率。

这时,我们可以借助零一整数规划的分析方法来求解资本限额下最优投资项目组合的选择问题,并利用excel的规划求解功能在计算机的辅助下简化人工计算过程,提高工作效率。下面结合具体实例加以说明。

1、规划模型的建立。

规划问题可以涉及到众多领域,例如生产的组织安排问题,运输的调度问题,农作物的合理布局问题,原料的恰当搭配问题,等等。尽管规划问题种类繁多,但概括起来可以分为两类:一类是确定了某个任务,研究如何使用最少的人力、物力和财力去完成它;另一类是已经有了一定数量的人力、物力和财力,研究如何使它们获得最大的收益。

显然,资本限额下最优投资项目组合问题属于后一类,也就是在资本限额(财力)一定的条件下,研究如何选取合适的投资项目组合,以获得最大的经济利益。从数学的角度来看,该规划问题有下述特征:

目标:每个问题都有一个明确的目标,如利润最大或成本最小。本文中我们的目标就是在满足资本约束条件下,求出npv总额最大的那一组投资项目组合。

决策变量:每个规划问题都有一组需要求解的未知数(x1,x2,x3……,xn),称作决策变量。这组决策变量的一组确定值代表一个具体的规划方案。

在本文中各个备选的投资项目就是要求解的决策变量xi,它们的一组取值构成了一个具体的投资组合方案。

约束条件:对于规划问题的决策变量通常都有一定的限制条件,称作约束条件。约束条件可以用与决策变量有关的不等式或等式来表示。

本文中的约束条件就是被选中项目的资本总支出必须小于或等于资本限额。

对每一个备选的投资项目而言,只可能存在两种状态,即要么被选中,要么不被选中,这意味着决策变量的取值也只有两种状态。于是我们可以借助整数规划中的0-1整数规划来描述这个问题。例如:

ja公司打算在接下来的几年中实行资本限额限制。表1给出了15个项目本年和第二年所需要的现金流出以及每个项目的npv。此外,初始的资本限额为$1.

3百万,第二年度的资本限额为$0.4百万。分别在一年和两年资本限额下,求解最优投资项目组合。

表1ja公司投资项目数据表单位:千美元。

如果我们只考虑资金的初始支出,即资本限额和投资决策都只涉及一期,这就是单期资本限额问题。它是一个典型的线性规划问题,我们可先把其转化为简单的数学模型。设xi表示决策标量,它表示第i个项目是否被采纳。

xi为1表示被采纳,0为不被采纳。yi表示第i个项目的初始支出。易得到如下零一规划模型。

目标函数:max npv总额=

约束条件:

如果我们考虑资金的初始支出和第二年的支出,即资本限额和投资决策涉及到多期,这就是多期资本限额问题。和单期相比,多期问题增加了约束条件。即。

zi表示第i个项目第二年的支出)

以下我们将通过excel的规划求解工具实现上述单期和多期资本限额问题。

2、excel的求解过程。

表2单元格具体含义一览表(单期资本限额)

1)该线性规划问题的数学模型输入excel中(图1),各单元格的具体含义如表2所示:

2)选择“工具”菜单中“加载宏”选项,在安装提示下装入“规划求解”(注意要插入安装盘)。也可以把安装盘中“pfiles\office\library”下的solver文件夹及其目录下的复制到office安装目录“office\library”下,然后加载即可。

图1 初始数据。

3)在“工具”菜单中选择“规划求解”,然后在弹出的“规划求解参数”对话框中通过点击b17单元格使“目标单元格”出现$b$17的绝对引址,并根据本题题意在其后的小框内选择“最大值”。在“可变单元格”中通过从**中选择c2:c16区域,使之在文本框内出现$c$2:

$c$16。在“约束条件”处按“增加”,然后在出现的“增加约束”对话框中的“单元格引用位置”处通过点击d17单元格使之出现$d$17,在后面的框框内选“≤”约束值”编辑为$d$18。使编辑为$d$17≤$d$18。

由于本例中决策变量xi的取值为0或1,即可变单元格c2:c16的值为0或1,则定义c2:c16为0到1之间的整数。

所以,可编辑 “$c$2:$c$16≥0”,“c$2:$c$16≤1,”“c$2:

$c$16=整数”。 按“确定”退出。设置结果如图2所示。

图2 规划求解参数设置。

4)按“求解”按钮,在弹出的“规划求解结果”对话框内可根据需要生成运算结果、敏感性分析和限制范围的报告,然后按“确定”对模型进行求解。

5)根据以上步骤,可得到本例的计算结果如图3所示。从图中可看出,最优解提供的净现值总额$1.2205百万, 可变单元格值变为1的所对应的项目将被采纳。

它们是,该项目组合初始支出为$1.299百万。

图3 规划求解结果。

扩展开去,对多期资本限额问题的excel求解过程和单期类似。我们只需在单期资本限额表中增加“第二年支出”列,仿照单期问题增加一个约束条件单元格,并输入类似的公式,即可得到结果。单元格具体含义如表3所示。

其最优解提供的净现值总额$1.1775百万, ja公司将采纳项目,该组项目本年的支出为$1.262百万,第二年的支出为$0.

397百万。

表3单元格具体含义一览表(多期资本限额)

从以上这个例子可以看出,用excel的规划求解工具解线性规划问题,简单易行,容易掌握。类似的指派问题、运输问题、机器分配问题、人事安排… …等,只要是对生产、制造、投资、财务、工程等求最大利润、最小成本等问题,基本上都可以用规划求解法快速得到答案。其规律及技巧可归纳为:

在实际的求解过程中,只需确定目标单元格及“可变单元格”区域位置两处单元格位置,然后正确地输入约束条件和确定所求的目标是最大还是最小即可求得正确结果。

运筹学作业

运筹学关于库存的分析。主讲 秦舟 200900709071 摘要 关键词编辑 梁海琳 200900709074 模型制作 软件求解 欧迅 200900709077 秦舟 200900709071 理论综述与结果分析 林建佳 200900709069 秦普满 200900709067 参考文献与结论 ...

运筹学作业

习题1.1 1.决策变量 四种产品每月的产量。x1表示产品a每月的产量,x2表示产品b每月的产量,x3表示产品c每月的产量,x4表示产品d每月的产量。2.目标函数 设总利润为z,则z 200x1 250x2 300x3 400x4 3.约束条件 x1 x2 2x3 2x4 600 x2 x3 3x4...

运筹学作业

西安理工大学实验报告。第页 共页 课程实验日期年月日。专业班号组别交报告日期 年月日。姓名学号报告退发 订正 重做 同组者教师审批签字 实验报告格式。一 预习准备 实验目的和要求 实验仪器和设备等 二 实验过程 实验步骤和实验数据记录等 三 实验总结 实验数据处理和实验结果讨论等。实验名称。一 实验...